A Two-Phase Extended Great Deluge Algorithm for the Dynamic Layout Problem

摘要：

The dynamic layout problem (DLP) deals with the arrangement of manufacturing facilities over time in order to minimize the sum of the material handling and rearrangement costs. This paper presents an efficient algorithm based on the extended great deluge (EGD) to solve this problem. The proposed approach improves the initial EGD algorithm and adapts it to solve the DLP. This approach consists of two phases. The first phase tries to find a very good initial solution, while the second phase improves this solution. Numerical results for 48 test problems from previous research are reported and compared. The solutions found by our approach are very competitive and a great set of the obtained results are better than or are in par with the well-known best solutions.

关键词： Dynamic layout problem great deluge algorithm optimization

作者: Nabil NAHAS Mustapha NOURELFATH Daoud AIT-KADI

作者单位: Interuniversity Research Center on Enterprise Networks,Logistics and Transportation (CIRRELT) Université Laval,Québec (Qc),Canada

会议类型: 国际会议

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

会议地点: 北京

会议语种:英文

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