大规模作业车间多瓶颈调度算法

作     者：翟颖妮 孙树栋 杨宏安 牛刚刚 袁宗寅 ZHAI Ying-ni;SUN Shu-dong;YANG Hong-an;NIU Gang-gang;YUAN Zong-yin

作者机构：西北工业大学现代设计与集成制造技术教育部重点实验室陕西西安710072 

基　　金：国家自然科学基金资助项目(50705076 50705077) 国家863计划资助项目(2007AA04Z187) 陕西省自然科学基础研究计划资助项目(2009JQ9002) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2011年第17卷第7期

页      码：1486-1494页

摘      要：针对大规模作业车间调度问题,提出一种基于滚动窗分解的多瓶颈调度算法。该算法基于关键路径法进行多瓶颈机器的识别,沿时域将大规模调度问题分解为多个子问题进行求解。在子问题创建过程中,提出负荷均衡分布的规则,使得各工件在各子问题中的负荷均匀分布,以实现算法求解过程的稳定性;在子问题的求解过程中,遵循约束理论中瓶颈机主导非瓶颈机的原则,采用瓶颈工序最优化调度、非瓶颈工序采用分派规则快速调度的调度策略,提高算法的求解效率;通过相邻子问题间的工序衔接再优化过程,以及全局解评价子问题染色体适应度值策略,有效避免了子问题分解创建和求解过程的局限性,提高了算法的求解质量。仿真结果表明,该算法具有较佳的求解效率和质量。

主 题 词：作业车间 调度算法 滚动窗 多瓶颈 关键路径 

学科分类：120202[120202] 12[管理学] 1202[管理学-工商管理类] 

核心收录：

D　O　I：10.13196/j.cims.2011.07.144.zhaiyn.019

馆 藏 号：203380181...