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

第48卷第24期 V61．48 机械工程学报 No．24 2012年12月 JOURNALOF Dec． 2012 MECHANICALENGINEERING DoI：10．3901／肌ⅥE．2012．24．164 2个加工时间不同工序组批的嵌套批综合调度算法术 谢志强1，2 刘长海1 杨 静2 (1．哈尔滨理工大学计算机科学与技术学院哈尔滨150080； 2．哈尔滨工程大学计算机科学与技术学院哈尔滨 150001) 摘要：针对已有的批加工工序数为2的批综合调度算法，没有考虑组批工序不同和后续工序中存在组批工序的情况，不能适 用于更复杂的批综合调度问题，提出求解2个加工时间不同工序组批的嵌套批综合调度算法。该算法根据批处理工序加工时 间不同的特点，定义串行衔接时问和并行