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

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