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

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.

[1]  Yue Wu.  Computer-aided design of cellular manufacturing layout. , 1999 .

[2]  Andrew Kusiak,et al.  Machine Layout Problem in Flexible Manufacturing Systems , 1988, Oper. Res..

[3]  R. P. Davis,et al.  Flexible manufacturing systems: Characteristics and assessment , 1987 .

[4]  David E. Goldberg,et al.  AllelesLociand the Traveling Salesman Problem , 1985, ICGA.

[5]  Russell D. Meller,et al.  The facility layout problem: Recent and emerging trends and perspectives , 1996 .

[6]  Michael Mutingi,et al.  A genetic algorithm approach to cellular manufacturing systems , 2001 .

[7]  M. Adel El-Baz,et al.  A genetic algorithm for facility layout problems of different manufacturing environments , 2004, Comput. Ind. Eng..

[8]  Hesham Osman,et al.  A hybrid CAD-based construction site layout planning system using genetic algorithms , 2003 .

[9]  Mitsuo Gen,et al.  Genetic Algorithms and Manufacturing Systems Design , 1996 .

[10]  Petar Ćurković,et al.  Honey-bees optimization algorithm applied to path planning problem , 2007 .

[11]  S. Ioannidis.  FUZZY SURPLUS BASED DISTRIBUTED CONTROL OF MANUFACTURING SYSTEMS , 2006 .

[12]  Ying-Chin Ho,et al.  A dynamic-zone strategy for vehicle-collision prevention and load balancing in an AGV system with a single-loop guide path , 2000 .

[13]  B. P. Bandyopadhyay,et al.  Implementation of low-volume FMS for prismatic components , 1995 .

[14]  Tyagi Viraj,et al.  ASSESSING THE EFFECTIVENESS OF FLEXIBLE PROCESS PLANS FOR LOADING AND PART TYPE SELECTION IN FMS , 2008 .

[15]  Felix T.S. Chan,et al.  A genetic algorithm for facility layout problems , 1998 .

[16]  Andrew Kusiak,et al.  Intelligent Manufacturing Systems , 1990 .

[17]  John Wang,et al.  Facility layout optimization using simulation and genetic algorithms , 2000 .

[18]  E. H. Hans-Peter Wiendahl,et al.  Computer-Aided Analysis and Planning of Set-Up Process , 1992 .

[19]  Wen-Chyuan Chiang,et al.  An improved tabu search heuristic for solving facility layout design problems , 1996 .

[20]  Peter E.D. Love,et al.  Genetic search for solving construction site-level unequal-area facility layout problems , 2000 .