论文部分内容阅读
针对混合Flowshop调度问题，在NEH算法基础上提出了改进的基于两步法的NEH算法——TNEH算法。针对半导体封装生产实际调度问题，提出了最优匹配设备规则与求解Makespan最小的调度目标的下界算法。最后利用仿真评估软件在多种混合流水线配置下，对Palmer、Gupta、NEH、MNEH与TNEH算法进行对比验证。