论文部分内容阅读
对具有不确定加工时间和交货期窗口的一类作业车间调度问题进行了研究。不确定加工时间用区间数来表示,以工件提前或者拖期遭受惩罚的可能性的总加权和最小作为优化目标。设计了带精英交叉策略的遗传算法求解此类问题。仿真实验验证了该算法的有效性。计算结果表明,该遗传算法有更快的收敛速度、更高的优化精度和更好的初值鲁棒性。