存在批量为2的批处理设备的综合调度算法
提出求解存在加工批量为2的批处理设备的复杂单产品综合调度算法.该算法根据复杂产品具有的树状工艺结构的特点,先采用已有的优先级、短用时和长路径策略调度工序;当工序属于批处理设备时,再采用长路径、临界时间等待和先行工序短用时策略.理论分析和实例表明,提出的算法不仅能够解决存在加工批量为2的批处理设备的复杂单产品综合调度优化问题,而且复杂度不超过二次多项式.
批处理设备、复杂产品、综合调度、树状工艺结构、临界时间
37
TP278(自动化技术及设备)
国家自然科学基金项目60873019;61073043;黑龙江省自然科学基金项目F200901;中国博士后科学基金20090460880;黑龙江博士后科学基金LBH-Z09214;哈尔滨市优秀学科带头人项目2010RFXXG054;2011RFXXG015
2012-04-21(万方平台首次上网日期,不代表论文的发表时间)
1470-1476,1481