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

摘要：

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

关键词：嵌套处理、批综合调度、综合调度、调度算法

所属期刊栏目：48

分类号：TP278(自动化技术及设备)

资助基金：国家自然科学基金60873019,61073043;黑龙江省自然科学基金F200901,F201101;中国博士后科学基金20090460880;黑龙江省博士后科学基金LBH-Z09214;哈尔滨市优秀学科带头人2010RFXXG054,2011RFXXG015

在线出版日期：2013-03-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：164-173