首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:混合Flowshop  启发式算法  调度  最大完工时间
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号