存在多工序同时结束的综合调度算法

• 作者: 朱天浩 谢志强 郑付萍
• 来源期刊: 计算机应用研究
• 关键词: 多工序同时结束 虚拟工序组 预计晚结束优先策略 同时结束策略 综合调度算法
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2907-2911,2919
• 页数: 6页
• 分类号: TP391|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.10.006

摘要

针对实际生产中存在多工序同时结束约束条件的复杂产品综合调度问题, 提出了存在多工序同时结束的综合调度算法。该算法将具有同时结束约束条件的工序虚拟成一个工序组, 在提出虚拟工序组概念的基础上, 对虚拟工序组的前、后序标准工序, 采用拟关键路径法和首次适应调度算法确定工序的调度顺序和开始加工时间; 对虚拟工序组中工序采用预计晚结束优先策略和同时结束策略确定调度顺序和开始加工时间。实例表明, 所提出的综合调度算法不仅能在较低的复杂度时解决具有实际意义的工序间存在多工序同时结束约束的复杂产品综合调度问题, 而且调度效果更好。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢志强	哈尔滨理工大学计算机科学与技术学院	62	725	15.0	23.0
2	朱天浩	哈尔滨理工大学计算机科学与技术学院	7	33	4.0	5.0
3	郑付萍	哈尔滨理工大学计算机科学与技术学院	4	44	3.0	4.0