考虑工序后移的资源协同调度方法
摘要文本
本发明提出考虑工序后移的资源协同调度方法。本发明首先计算工序路径值，建立复杂产品关键路径序列；其次以关键路径序列中的各个节点作为顶点，建立紧密衔接工序子串，并计算子串路径值长度，以其降序顺序进行调度；再次，从工序最佳调度时刻起，根据对应设备上的闲置时长是否大于工序自身加工用时半值的标准，选择是否插入工序。本发明在调度效果纵向优化方面，采用的是关键路径策略，提高了工序紧密衔接的力度；在调度效果横向优化方面，采用了最佳调度策略，提高了工序并行加工的力度。从充分利用设备闲置时间的角度，本发明采用了后移工序的策略，不仅提高了设备利用率，还有效的缩短了复杂产品的总加工用时。
申请人信息
- 申请人:吉林师范大学
- 申请人地址:136000 吉林省四平市铁西区海丰大街1301号
- 发明人: 吉林师范大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 考虑工序后移的资源协同调度方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311621547.9 |
| 申请日 | 2023/11/30 |
| 公告号 | CN117669940A |
| 公开日 | 2024/3/8 |
| IPC主分类号 | G06Q10/0631 |
| 权利人 | 吉林师范大学 |
| 发明人 | 周伟; 丁雪莹; 韩佳乐; 江梓祎; 郭佳宁; 周芃玮 |
| 地址 | 吉林省四平市海丰大街1301号 |
专利主权项内容
1.考虑工序后移的资源协同调度方法，其特征在于，所述方法具体为：Step1：计算工序路径值，建立复杂产品关键路径序列；Step2：以关键路径序列中的各个节点作为顶点，建立紧密衔接工序子串；Step3：计算各个紧密衔接工序子串路径长度，建立子串路径值降序工序集；Step4：依据工序子串路径长度降序排列紧密衔接工序子串；Step5：调度关键路径序列中的各个节点；Step6：按照路径值降序的顺序依次调度工序集中的各个紧密衔接子串，若存在路径值相同的子串，则优先调度节点数量相对多的子串；Step7：待调度工序在对应设备上是否存在最佳调度时刻，是，转Step8；否，转Step9；Step8：判断从待调度工序的最佳调度时刻起，是否可以完全调度此工序，是，调度；否，转Step9；Step9：判断对应设备上的闲置时长是否大于工序加工时刻的半值，是，则对应设备上的已完成调度工序后移至待调度工序的最佳调度时刻；否，依据工序间的紧密约束关系，依次调度；Step10：依据工序间的紧密约束关系，依次调整因工序后移而导致的后续工序至最佳调度时刻。