论文部分内容阅读
以最小化时间表长为目标函数，对具有学习效果的两机流水车间调度问题进行研究．由于工序加工时间引入了学习效果，传统的Johnson法则和NEH启发式算法不再适用．针对该问题的NP-hard特性，提出了JNEH和MNEH两种求解问题的多项式启发式算法．计算机数据实验证明了新的启发式算法求解问题的可行性和有效性；表明了JNEH启发式算法和MNEH启发式算法对小规模问题求解的精度更高、稳定性更好；同时证明MNEH启发式算法对求解大规模问题具有比传统算法更好的寻优性能和鲁棒性．