考虑后续工序的择时综合调度算法

• 作者: 张晓欢 杨静 谢志强 辛宇
• 来源期刊: 自动化学报
• 关键词: 工序序列 后续工序 择时 综合调度
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 344-362
• 页数: 19页
• 字数: 14035字
• 语种: 中文
• DOI: 10.16383/j.aas.2018.c160562

摘要

针对目前综合调度算法不能兼顾产品工艺树中并行工序的并行性和串行工序之间紧密度,影响调度结果的问题,提出考虑后续工序的择时综合调度算法.该算法提出工序序列排序策略,从工艺树的整体结构出发,将其划分成若干内部工序只具有串行关系的工序序列,并按路径长度从长到短的顺序确定其调度次序;提出择时调度策略和考虑后续工序策略,根据工艺树自身特点,从来自不同工序序列的并行工序的不同组合方案中,选择最接近调度目标的方案作为工序调度方案,若该工序调度方案不唯一,则在其中选择该工序加工开始时间最早的调度方案.该算法既保证了工序的并行处理,又提高了串行工序的紧密度,优化了综合调度的结果.最后通过实例说明本文算法对解决综合调试问题具有普遍意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
2	谢志强	哈尔滨理工大学计算机科学与技术学院	62	725	15.0	23.0
3	辛宇	哈尔滨理工大学计算机科学与技术学院	9	80	6.0	8.0
4	张晓欢	哈尔滨理工大学计算机科学与技术学院	4	21	3.0	4.0