基于TNEH算法求解混合Flowshop的调度问题

摘要：

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

关键词：混合Flowshop、启发式算法、调度、最大完工时间

所属期刊栏目：38

分类号：TP391(计算技术、计算机技术)

在线出版日期：2009-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：47-50