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

摘要：

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

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

所属期刊栏目：17

分类号：F406.2(工业经济理论)

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

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

页数：共9页

页码：1486-1494