A Genetic Algorithm to Find Pareto-optimal Solutions for the Dynamic Facility Layout Problem with Multiple Objectives

In today's volatile manufacturing scenario, manufacturing facilities must operate in a dynamic and market-driven environment in which production rates and production mixes are continuously changing. To operate efficiently within such an environment, the facility layout needs to be adaptable to changes. The dynamic facility layout problem (DFLP) deals with changes of layout over time. DFLPs are usually solved just considering quantitative aspect of layout alone, ignoring the qualitative aspect. Few attempts have been made to date to deal with the multi-objective DFLP. These most often use the weighted-sum method to combine different objectives and thus, inherit the wellknown problems of this method. The objective of this paper is to introduce an evolutionary approach for solving multi-objective DFLP that presents the layout as a set of Pareto-optimal solutions optimizing both quantitative and qualitative objectives simultaneously. Experimental results obtained with the proposed approach are promising.

[1]  Ajith Abraham,et al.  How to Solve a Multicriterion Problem for Which Pareto Dominance Relationship Cannot Be Applied? A Case Study from Medicine , 2006, KES.

[2]  Munirpallam A. Venkataramanan,et al.  Genetic search and the dynamic facility layout problem , 1994, Comput. Oper. Res..

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Gary Yu-Hsin Chen,et al.  Multi-objective Evaluation Of Dynamic Facility Layout Using Ant Colony Optimization , 2008 .

[5]  Kyrre Glette,et al.  Dynamic facility layout problem with hybrid genetic algorithm , 2010, 2010 IEEE 9th International Conference on Cyberntic Intelligent Systems.

[6]  Lakhmi C. Jain,et al.  Knowledge-Based Intelligent Information and Engineering Systems , 2004, Lecture Notes in Computer Science.

[7]  Kyrre Glette,et al.  Pareto Optimal Based Evolutionary Approach for Solving Multi-Objective Facility Layout Problem , 2009, ICONIP.

[8]  Henri Pierreval,et al.  Facility layout problems: A survey , 2007, Annu. Rev. Control..

[9]  Chun Hung Cheng,et al.  A hybrid genetic algorithm for the dynamic plant layout problem , 2003 .

[10]  S. Sahu,et al.  A multigoal heuristic for facilities design problems: MUGHAL , 1982 .

[11]  Surya Prakash Singh,et al.  An improved heuristic approach for multi-objective facility layout problem , 2010 .

[12]  Meir J. Rosenblatt,et al.  The dynamics of plant layout , 1986 .

[13]  Rrk Sharma,et al.  A review of different approaches to the facility layout problems , 2006 .

[14]  S. Sahu,et al.  A genetic algorithm for facility layout , 1995 .