Application of EM Algorithm to Flowshop Scheduling Problems with a Special Blocking

摘要：

We introduce a scheduling problem – a flowshop problem with blocking—which we label with the acronym RCb (Release When Completing Blocking), which is prevalent in certain industrial environments. We apply the metaheuristic Electromagnetism-like mechanism (EM) for solving it. The heuristic EM simulates the attraction-repulsion of the charges, and makes solutions move to the optimality without being trapped into local optima. We have secured computational results using EM and compared them to other procedures to demonstrate the superiority of the EM procedure under certain conditions.

关键词： Scheduling Flowshop Metaheuristic Electromagnetism-like Mechanism

作者: Yuan KUN France Nathalie SAUER France

作者单位: Laboratoire de Génie Industriel et de Production Mécanique,Université Paul Verlaine-Metz Ile du Saulcy,57045 Metz Cedex 1

会议类型: 国际会议

会议名称: 工业工程与系统管理2007年国际会议(International Conference on Industrial Engineering and Systems Management)(IESM 2007)

会议地点: 北京

会议语种:英文

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