买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：吉林师范大学

摘要：本发明提出考虑工序后移的资源协同调度方法。本发明首先计算工序路径值，建立复杂产品关键路径序列；其次以关键路径序列中的各个节点作为顶点，建立紧密衔接工序子串，并计算子串路径值长度，以其降序顺序进行调度；再次，从工序最佳调度时刻起，根据对应设备上的闲置时长是否大于工序自身加工用时半值的标准，选择是否插入工序。本发明在调度效果纵向优化方面，采用的是关键路径策略，提高了工序紧密衔接的力度；在调度效果横向优化方面，采用了最佳调度策略，提高了工序并行加工的力度。从充分利用设备闲置时间的角度，本发明采用了后移工序的策略，不仅提高了设备利用率，还有效的缩短了复杂产品的总加工用时。

主权项：1.考虑工序后移的资源协同调度方法，其特征在于，所述方法具体为：Step1：计算工序路径值，建立复杂产品关键路径序列；Step2：以关键路径序列中的各个节点作为顶点，建立紧密衔接工序子串；Step3：计算各个紧密衔接工序子串路径长度，建立子串路径值降序工序集；Step4：依据工序子串路径长度降序排列紧密衔接工序子串；Step5：调度关键路径序列中的各个节点；Step6：按照路径值降序的顺序依次调度工序集中的各个紧密衔接子串，若存在路径值相同的子串，则优先调度节点数量相对多的子串；Step7：待调度工序在对应设备上是否存在最佳调度时刻，是，转Step8；否，转Step9；Step8：判断从待调度工序的最佳调度时刻起，是否可以完全调度此工序，是，调度；否，转Step9；Step9：判断对应设备上的闲置时长是否大于工序加工时刻的半值，是，则对应设备上的已完成调度工序后移至待调度工序的最佳调度时刻；否，依据工序间的紧密约束关系，依次调度；Step10：依据工序间的紧密约束关系，依次调整因工序后移而导致的后续工序至最佳调度时刻；所述工序路径值：将复杂产品工艺树中各个工序的自身加工用时定义为紧前紧后约束工序之间的路径值，非紧前紧后工序的路径值按照最短路径算法叠加；所述紧密衔接工序子串：具有唯一紧前紧后约束关系的工序串；所述关键路径：复杂产品工艺树中，路径值最大的紧密衔接子串；所述最佳调度时刻：工序在对应设备上，在满足约束关系的前提下，可以最早开始加工的时刻；在所述调度方法中建立的数学模型具体为：假设n为工序数量、m为加工设备数量，不同产品在不同时刻开始加工且工件间存在约束关系；P＝{Pi}1≤i≤n为所有工序的集合，M＝{Mj}1≤j≤m为所有设备集合，TPij为第i道工序在第j台设备上的加工时间，TFij为第i道工序在第j台设备上的加工结束时间，STij为第i道工序在第j台设备上的最佳调度时间，EPj为第j台设备上的闲置时间，EDj为设备j上的完工时间，则有：目标函数：minmaxEDj,j＝1,2,…,m1Subjectto：TEij-TEi-1j≥0,1≤i≤n、1≤j≤m2STuj-TEvj≥0,1≤u≤n、1≤v≤n3式1表示所述调度方法的优化目标：复杂产品完工时间最小化；式2表示工序工艺约束关系，即无论存在紧前紧后约束关系的第i道工序和第i-1道工序，前者开始加工的时间必须不小于后者加工结束的时间；式3表示设备加工条件，即在同一台设备Mj上，第u道工序的最佳调度时刻不能影响设备上正在加工的第v道工序。

全文数据：

权利要求：

百度查询： 吉林师范大学 考虑工序后移的资源协同调度方法