[发明专利]一种基于特殊设备的综合调度方法

权利要求书

1.一种基于特殊设备的综合调度方法，其特征在于，所述方法具体包括以下步骤：

Step1:根据复杂产品工艺树的结构特征，确定工艺树的层序，计算各个工序的层优先级；

Step2:根据综合调度系统的设备资源情况，确定特殊设备和一般设备；所述特殊设备包括多工序设备和多用时设备；

Step3:判断特殊设备是否唯一，是则转Step4，否则转Step7；

Step4:在特殊设备上，采用“层优先”+“叶节点工序优先”+“自身加工用时长优先”的策略建立调度序列；

Step5:在复杂产品工艺树图基础上，剪除已调度工序，建立新工艺树；

Step6:依次计算新工艺树中各个工序到根节点工序的路径值，按照“路径值大优先”+“层优先”+“约束度大优先”的策略建立一般设备的调度序列，转Step9；

Step7:在多工序设备上，采用“层优先”+“叶节点工序优先”的策略建立无缝衔接调度工序序列；

Step8:在多用时设备上，在遵循工序约束关系的前提下，采用“层优先”+“约束度大优先”的策略建立调度序列，转Step5；

Step9:依据工序之间严谨的约束关系，遍历所有工序逐一审核是否满足约束关系，是则转Step10，否则在对应设备上转移工序到其紧前工序调度结束时刻开始调度；

Step10:遍历所有工序，判断是否存在最早调度时刻，是则将工序转移到最早调度时刻开始调度；否则结束退出；

将对应加工工序数量最多的设备，定义为多工序设备；将对应加工工序自身加工用时累计最多的设备，定义为多用时设备；将除了多工序设备和多用时设备以外的其他设备，定义为一般设备；

所述最早调度时刻：对于某一工序而言，其紧前工序或工序组加工结束的时刻即为此工序的最早调度时刻；

所述路径值：将复杂产品工艺树中各个工序的自身加工用时，定义为前后相邻约束工序之间的路径值；

所述约束度：以某一工序为中心，将与其直接相连的紧前紧后约束工序的数量，定义为此工序的约束度；

多工序设备调度序列：

式(1)表示多工序设备上按照“层优先”和“叶节点工序优先”策略建立调度序列，α为叶节点工序的判断系数；MPE表示多工序设备；LP_i表示第i个工序的层优先级；LN表示叶节点工序；

多用时设备调度序列：

式(2)表示多用时设备上按照“层优先”和“约束度大优先”策略建立调度序列；MTE表示多用时设备；LP_i表示第i个工序的层优先级；DC_i表示第i个工序的约束度；

一般设备调度序列：

式(3)表示一般设备上按照“路径值降序”、“层优先”和“约束度降序”策略建立调度序列；NE表示一般设备；PV_i表示第i个工序的路径值；LP_i表示第i个工序的层优先级；DC_i表示第i个工序的约束度。

2.根据权利要求1所述的方法，其特征在于，

优化目标为：

式(4-1)表示特殊设备不唯一时的优化目标，式(4-2)表示特殊设备唯一时的优化目标；T_i表示复杂产品总加工用时。

3.根据权利要求1所述的方法，其特征在于，

约束条件为：

ST_(i+1)–ST_i≥SPT_i (5)

其中，ST_i表示第i个工序开始加工时间；SPT_i表示工序自身加工用时。