[发明专利]考虑费用和时间双目标的柔性综合调度方法

摘要

考虑费用和时间双目标的柔性综合调度方法。柔性综合调度定义为加工工艺图具有树形结构特征的复杂单产品，其工序节点可以在设备资源中的一台或多台设备上加工（加工时间和费用可以不相同）。目前柔性综合调度方法只考虑产品完工时间这一单目标，导致产品生产成本有时过高。本发明方法包括如下步骤采用分层双目标优化模型，第1层次只考虑时间，即缩短产品完工时间，第2层次只考虑费用，即降低加工总费用，通过采用设备累计时间平衡策略优化柔性综合调度第1层次目标，采用木桶原理中的短板思想实现柔性综合调度第2层次目标，所述的采用分层双目标优化模型包括如下步骤初始化综合调度任务所有工序节点的属性数据，进行工序节点排序；工序节点设备分配。本发明用于考虑费用和时间双目标的柔性综合调度。

主权项

一种考虑费用和时间双目标的柔性综合调度方法，其特征是：采用分层双目标优化模型，第1 层次只考虑时间，即缩短产品完工时间，第2 层次只考虑费用，即降低加工总费用，通过采用设备累计时间平衡策略优化柔性综合调度第1 层次目标，采用木桶原理中的短板思想实现柔性综合调度第2 层次目标，所述的采用分层双目标优化模型包括如下步骤：初始化综合调度任务所有工序节点的属性数据，进行工序节点排序；工序节点设备分配；（1）所述的初始化综合调度任务所有工序节点的属性数据：综合调度任务为m台设备n个工序，用P表示工序的编号，用D表示工序的加工设备信息集，元素D是对象，D.size表示工序可以在D.size台设备上加工，D.get(j)表示工序可以在D.get(j)号设备上加工，工序在D.get(j)号设备上的加工时间、工费分别是D.get(j).time、D.get(j).cost；用N表示P的紧后工序；首先录入所有工序节点的P, D, N属性，然后初始化工序节点的其它属性，区间加工时长属性span、层属性layer、区间路径属性path、紧前工序个数count、节点集编号solo、头部标志位head；（2）所述的工序节点排序：根据初始化的工序属性依次采用层、区间路径、区间时长三条规则来确定工序之间的排序，最后将排好序的工序编号存入数组sort[] ；（3）所述的工序节点设备分配：针对工序开始时间受其多个紧前工序中最晚结束工序的影响，对不同的工序采用木桶原理中的短板思想和设备累计时间平衡策略进行工序的设备分配；区间路径和区间时长是区间数，按区间数中点比较法确定大小，中点相同按区间宽度确定大小；应用木桶原理中的短板思想用来确定节点集中非头部节点工序的加工设备；设备累计时间平衡策略用于确定孤立节点和头部节点工序的加工设备。