Pareto Optimal Based Evolutionary Approach for Solving Multi-Objective Facility Layout Problem
Over the years, various evolutionary approaches have been proposed in efforts to solve the facility layout problem (FLP). Unfortunately, most of these approaches are limited to a single objective only, and often fail to meet the requirements for real-world applications. To date, there are only a few multi-objective FLP approaches have been proposed. However, they are implemented using weighted sum method and inherit the customary problems of this method. In this paper, we propose an evolutionary approach for solving multi-objective FLP using multi-objective genetic algorithm that presents the layout as a set of Pareto optimal solutions optimizing both quantitative and qualitative objective simultaneously. Experimental results obtained with the proposed algorithm on test problems taken from the literature are promising.
KeywordsMulti-objective facility layout problem Pareto optimal solutions Quantitative objective Qualitative objective
Unable to display preview. Download preview PDF.
- 2.Singh, S.P., Singh, V.K.: An Improved Heuristic Approach for Multi-Objective Facility Layout Problem. Int. J. Prod. Res. iFirst, 1–24 (2009)Google Scholar
- 5.Shouman, M.A., Nawara, G.M., Mohamed, H.E., El Shaer, R.H.: Genetic Algorithm Approach for Solving Multi-Objective Facility Layout Problem. Alexandria Engineering Journal 43(3), 285–295 (2004)Google Scholar
- 6.Grosan, C., Abraham, A., Tigan, S., Chang, T.G.: How to Solve a Multicriterion Problem for Which Pareto Dominance Relationship Cannot Be Applied? A Case Study from Medicine. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4253, pp. 1128–1135. Springer, Heidelberg (2006)CrossRefGoogle Scholar
- 9.Pareto, V.: Cours D’Economie Politique, Rouge, Lausanne, Switzerland (1896)Google Scholar
- 21.Tavakkoli, M.R., Shayan, E.: Facilities Layout Design by Genetic Algorithms. Computers and Industrial Engineering 35(3/4), 527–530 (1998)Google Scholar