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

摘要：

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

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

作者: 王晓娟 邵新宇 高亮 陈亚洲

作者单位: 华中科技大学工业工程系,湖北,武汉,430074

会议类型: 国内会议

会议名称: 第十一届中国人工智能学术年会

会议地点: 武汉

会议语种:中文

页码: 1632-1637

在线出版日期: 2005-09-20（万方平台首次上网日期，不代表论文的发表时间）