基于TNEH算法求解混合Flowshop的调度问题 |
| |
引用本文: | 曹杰,史金飞,戴敏.基于TNEH算法求解混合Flowshop的调度问题[J].中国制造业信息化,2009,38(6):47-50. |
| |
作者姓名: | 曹杰 史金飞 戴敏 |
| |
作者单位: | 东南大学机械工程学院,江苏南京211189 |
| |
摘 要: | 针对混合Flowshop调度问题,在NEH算法基础上提出了改进的基于两步法的NEH算法——TNEH算法。针对半导体封装生产实际调度问题,提出了最优匹配设备规则与求解Makespan最小的调度目标的下界算法。最后利用仿真评估软件在多种混合流水线配置下,对Palmer、Gupta、NEH、MNEH与TNEH算法进行对比验证。
|
关 键 词: | 混合Flowshop 启发式算法 调度 最大完工时间 |
本文献已被 维普 等数据库收录! |
|