Title: Solving of Floor Layout Problem in Flexible Manufacturing System by Genetic Algorithms

Authors: Mirko Ficko, Joze Balic, Miran Brezocnik, Ivo Pahole

Addresses: Faculty of Mechanical Engineering, Production Engineering Institute, University of Maribor, Smetanova ulica 17, SI-2000 Maribor, Slovenia. ' Faculty of Mechanical Engineering, Production Engineering Institute, University of Maribor, Smetanova ulica 17, SI-2000 Maribor, Slovenia. ' Faculty of Mechanical Engineering, Production Engineering Institute, University of Maribor, Smetanova ulica 17, SI-2000 Maribor, Slovenia. ' Faculty of Mechanical Engineering, Production Engineering Institute, University of Maribor, Smetanova ulica 17, SI-2000 Maribor, Slovenia

Abstract: The process of designing of Flexible Manufacturing Systems (FMSs) is one of the Floor Layout Problems (FLPs) with added system-specific constraints. The problem is recognised as suitable for solving with Genetic Algorithms (GAs). In the paper, the solution of row-based FMS based on GAs is presented. The model consists of system-specific coding, where organism carries only a very general description of the layout. Additional technological constraints are added in the process of decoding the organism into the layout. In this way, the most favourable number of rows and the sequence of devices in the individual rows are established.

Keywords: FMS; flexible manufacturing system; FLP; floor layout problem; evolutionary computation; GAs; genetic algorithms.

DOI: 10.1504/IJAIP.2010.036400

International Journal of Advanced Intelligence Paradigms, 2010 Vol.2 No.4, pp.354 - 364

Published online: 02 Nov 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article