1.一种基于特殊设备的综合调度方法,其特征在于,所述方法具体包括以下步骤:Step1:根据复杂产品工艺树的结构特征,确定工艺树的层序,计算各个工序的层优先级;
Step2:根据综合调度系统的设备资源情况,确定特殊设备和一般设备;所述特殊设备包括多工序设备和多用时设备;
Step3:判断特殊设备是否唯一,是则转Step4,否则转Step7;
Step4:在特殊设备上,采用“层优先”+“叶节点工序优先”+“自身加工用时长优先”的策略建立调度序列;
Step5:在复杂产品工艺树图基础上,剪除已调度工序,建立新工艺树;
Step6:依次计算新工艺树中各个工序到根节点工序的路径值,按照“路径值大优先”+“层优先”+“约束度大优先”的策略建立一般设备的调度序列,转Step9;
Step7:在多工序设备上,采用“层优先”+“叶节点工序优先”的策略建立无缝衔接调度工序序列;
Step8:在多用时设备上,在遵循工序约束关系的前提下,采用“层优先”+“约束度大优先”的策略建立调度序列,转Step5;
Step9:依据工序之间严谨的约束关系,遍历所有工序逐一审核是否满足约束关系,是则转Step10,否则在对应设备上转移工序到其紧前工序调度结束时刻开始调度;
Step10:遍历所有工序,判断是否存在最早调度时刻,是则将工序转移到最早时刻开始调度;否则结束退出。
2.根据权利要求1所述的方法,其特征在于,
将对应加工工序数量最多的设备,定义为多工序设备;将对应加工工序自身加工用时累计最多的设备,定义为多用时设备;将除了多工序设备和多用时设备以外的其他设备,定义为一般设备。
3.根据权利要求2所述的方法,其特征在于,所述最早调度时刻:对于某一工序而言,其紧前工序或工序组加工结束的时刻即为此工序的最早调度时刻。
4.根据权利要求2所述的方法,其特征在于,所述路径值:将复杂产品工艺树中各个工序的自身加工用时,定义为前后相邻约束工序之间的路径值。
5.根据权利要求2所述的方法,其特征在于,所述约束度:以某一工序为中心,将与其直接相连的紧前紧后约束工序的数量,定义为此工序的约束度。
6.根据权利要求2所述的方法,其特征在于,
多工序设备调度序列:
式(1)表示多工序设备上按照“层优先”和“叶节点工序优先”策略建立调度序列,α为叶节点工序的判断系数;MPE表示多工序设备;LPi表示第i个工序的层优先级;LN表示叶节点工序。
7.根据权利要求6所述的方法,其特征在于,
多用时设备调度序列:
式(2)表示多用时设备上按照“层优先”和“约束度大优先”策略建立调度序列;MTE表示多用时设备;LPi表示第i个工序的层优先级;DCi表示第i个工序的约束度。
8.根据权利要求7所述的方法,其特征在于,
一般设备调度序列:
式(3)表示一般设备上按照“路径值降序”、“层优先”和“约束度降序”策略建立调度序列;NE表示一般设备;PVi表示第i个工序的路径值;LPi表示第i个工序的层优先级;DCi表示第i个工序的约束度。
9.根据权利要求8所述的方法,其特征在于,
优化目标为:
式(4‑1)表示特殊设备不唯一时的优化目标,式(4‑2)表示特殊设备唯一时的优化目标;Ti表示复杂产品总加工用时。
10.根据权利要求2所述的方法,其特征在于,
约束条件为:
ST(i+1)‑STi≥SPTi (5)其中,STi表示第i个工序开始加工时间;SPTi表示工序自身加工用时。