利索能及
我要发布
收藏
专利号: 202210163857X
申请人: 吉林师范大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-04-09
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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表示工序自身加工用时。