论文部分内容阅读
传统的车间作业调度问题是个典型的NP-hard问题,研究者们已经构造了许多方法去求解这个问题,但是在实际的生产中,可以加工某工序的机器往往不是唯一的。所以,带柔性的车间作业调度要比传统的车间作业调度更具有实际应用价值。随着研究的深入,用遗传算法解决柔性车间作业调度问题已成为研究者们的重点。同时在实际的生产中,工件的加工时间和交货期往往也是不确定的,把这些不确定性加进来,就是不确定的柔性车间调度问题。
针对不确定的柔性车间调度问题,本文设计了一种改进的遗传算法。在这个方法中,我们使用区间数来表示不确定的加工时间和交货期,以工件提前或者拖期遭受惩罚的加权最小作为优化目标。使用双层的编码方式安排机器和调度,使用一种双层子代产生模式提高遗传算法的搜索效率,通过试算该方法有较好的计算效果。