The facility layout problem approached using a fuzzy model and a genetic search

The problem of facility layout design is discussed, taking into account the uncertainty of production scenarios and the finite production capacity of the departments. The uncertain production demand is modelled by a fuzzy number, and constrained arithmetic operators are used in order to calculate the fuzzy material handling costs. By using a ranking criterion, the layout that represents the minimum fuzzy cost is selected. A flexible bay structure is adopted as a physical model of the system while an effective genetic algorithm is implemented to search for a near optimal solution in a fuzzy contest. Constraints on the aspect ratio of the departments are taken into account using a penalty function introduced into the fitness function of the genetic algorithm. The efficiency of the genetic algorithm proposed is tested in a deterministic context and the possibility of applying the fuzzy approach to a medium-large layout problem is explored.

[1]  M. R. Wilhelm,et al.  A layout design heuristic employing the theory of fuzzy sets , 1987 .

[2]  Alice E. Smith,et al.  Unequal-area facility layout by genetic search , 1995 .

[3]  Elwood S. Buffa,et al.  A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities , 1963 .

[4]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

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

[6]  Yavuz A. Bozer,et al.  A new simulated annealing algorithm for the facility layout problem , 1996 .

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

[8]  Marc Roubens,et al.  Inequality Constraints between Fuzzy Numbers and Their Use in Mathematical Programming , 1990 .

[9]  Marc Roubens,et al.  Ranking and defuzzification methods based on area compensation , 1996, Fuzzy Sets Syst..

[10]  Mao-Jiun J. Wang,et al.  Ranking fuzzy numbers with integral value , 1992 .

[11]  Marius M. Solomon,et al.  Dynamic layout strategies for flexible manufacturing systems , 1990 .

[12]  George J. Klir,et al.  Uncertainty-Based Information , 1999 .

[13]  George J. Klir,et al.  Fuzzy arithmetic with requisite constraints , 1997, Fuzzy Sets Syst..

[14]  F. A. Meier,et al.  Application of fuzzy decision-making in facilities layout planning , 1996 .

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

[16]  Benoit Montreuil,et al.  A Modelling Framework for Integrating Layout Design and flow Network Design , 1991 .

[17]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[18]  Genaro J. Gutierrez,et al.  Algorithms for robust single and multiple period layout planning for manufacturing systems , 1992 .

[19]  Hau L. Lee,et al.  A ROBUSTNESS APPROACH TO FACILITIES DESIGN , 1987 .

[20]  Yavuz A. Bozer,et al.  An improvement-type layout algorithm for single and multiple-floor facilities , 1994 .

[21]  Gary L. Hogg,et al.  A review of graph theory application to the facilities layout problem , 1987 .

[22]  Waldemar Karwowski,et al.  STATUS IN HUMAN STRENGTH RESEARCH AND APPLICATION , 1993 .

[23]  Timothy L. Urban.  A HEURISTIC FOR THE DYNAMIC FACILITY LAYOUT PROBLEM , 1993 .

[24]  Jerzy Grobelny,et al.  On one possible fuzzy approach to facilities layout problems , 1987 .

[25]  Sunderesh S. Heragu,et al.  Hope: A genetic algorithm for the unequal area facility layout problem , 1998, Comput. Oper. Res..

[26]  Allan S. Carrie,et al.  Graph theory and computer aided facilities design , 1978 .