基于EM的置换流水车间调度算法
置换流水车间调度问题(PFSP)属于NP难问题,是典型的具有工程背景的组合优化问题.对该问题的研究具有重要的理论意义与应用价值.类电磁机制(EM)算法是一种新型的元启发式基于种群的随机优化算法.本文通过引入随机键的表达方式,利用EM算法成功解决了PFSP问题,提出了基于EM的PFSP算法,为PFSP问题的解决提供一种新的有效方法.最后通过仿真实例验证了该调度算法的有效性.
置换流水车间调度 类电磁机制 随机键 EM算法
王晓娟 邵新宇 高亮 陈亚洲
华中科技大学工业工程系,湖北,武汉,430074
国内会议
武汉
中文
1632-1637
2005-09-20(万方平台首次上网日期,不代表论文的发表时间)