2个加工时间不同工序组批的嵌套批综合调度算法

• 作者: 刘长海 杨静 谢志强
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 嵌套处理 批综合调度 综合调度 调度算法
• 年，卷（期）: 2012,（24）
• 页码范围: 164-173
• 页数: 10页
• 分类号: TP278
• 字数: 8818字
• 语种: 中文
• DOI: 10.3901/JME.2012.24.164

摘要

针对已有的批加工工序数为2的批综合调度算法,没有考虑组批工序不同和后续工序中存在组批工序的情况,不能适用于更复杂的批综合调度问题,提出求解2个加工时间不同工序组批的嵌套批综合调度算法.该算法根据批处理工序加工时间不同的特点,定义串行衔接时间和并行衔接时间；提出判断组批的余差比较策略；当可与等待工序—同批处理的工序不唯一时,采用组批前移最大化策略确定组批处理工序；当准备组批处理工序的后续工序中存在组批工序时,在余差比较策略中加入嵌套优化策略确定该工序是否组批；由于组批工序的后续工序较多且对调度结果影响较大,采用前续工序优先策略使组批工序尽早加工.理论分析和实例表明,提出的算法可解决2个加工时间不同工序组批的嵌套批综合调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
2	谢志强	哈尔滨理工大学计算机科学与技术学院	62	725	15.0	23.0
6	刘长海	哈尔滨理工大学计算机科学与技术学院	1	1	1.0	1.0