会议专题

基于EM的置换流水车间调度算法

置换流水车间调度问题(PFSP)属于NP难问题,是典型的具有工程背景的组合优化问题.对该问题的研究具有重要的理论意义与应用价值.类电磁机制(EM)算法是一种新型的元启发式基于种群的随机优化算法.本文通过引入随机键的表达方式,利用EM算法成功解决了PFSP问题,提出了基于EM的PFSP算法,为PFSP问题的解决提供一种新的有效方法.最后通过仿真实例验证了该调度算法的有效性.

置换流水车间调度 类电磁机制 随机键 EM算法

王晓娟 邵新宇 高亮 陈亚洲

华中科技大学工业工程系,湖北,武汉,430074

国内会议

第十一届中国人工智能学术年会

武汉

中文

1632-1637

2005-09-20(万方平台首次上网日期,不代表论文的发表时间)