Facility layout problem: an approach based on a group decision-making system and psychoclonal algorithm

The facility layout problem is modeled for a multi-person, multi-criteria and multi-preference scenario. Various preference modes have been transformed into a Multiplicative Preference Relationship, as it is easy to aggregate the group preferences into a single preference. To obtain more reliable knowledge, an Ordered Weighted Averaging operator is used for the aggregation of the information obtained by decision makers. To search for the optimum solution through systematic reasoning, an evolutionary optimization-based technique, namely a Psychoclonal Algorithm, is proposed to solve a layout design problem considering the dynamic characteristics and operational constraints of the system. During an extensive computational experiment on a benchmark dataset adopted from the literature, it was observed that the proposed Psychoclonal Algorithm outperformed other methodologies. Further, we considered a test bed comprising a few problems with randomly generated datasets and solved them using the proposed algorithm and traditional algorithms for the validation of our solution methodology.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

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

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

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[7]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[8]  The patients' view of their domain , 1988 .

[9]  Dileep R. Sule,et al.  Manufacturing facilities : location, planning, and design , 1988 .

[10]  D. E. Goldberg,et al.  Genetic Algorithm in Search , 1989 .

[11]  Andrew Kusiak,et al.  Machine layout: an optimization and knowledge-based approach , 1990 .

[12]  Thomas H. Rockwell,et al.  Material flow management in cellular configurations for small-lot, circuit card assembly† , 1990 .

[13]  A. D. Raoot,et al.  A ‘fuzzy’ approach to facilities lay-out planning , 1991 .

[14]  K. Tam,et al.  A hierarchical approach to the facility layout problem , 1991 .

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

[16]  A. D. Raoot,et al.  A ‘linguistic pattern’ approach for multiple criteria facility layout problems , 1993 .

[17]  K. C. Chan,et al.  A study of genetic crossover operations on the facilities layout problem , 1994 .

[18]  David M. Tate,et al.  Unequal Area Facility Layout Using Genetic Search , 1994 .

[19]  P. Banerjee,et al.  Facilities layout design optimization with single loop material flow path configuration , 1995 .

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

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

[22]  D Odegard,et al.  Flexible facilities by design. , 1996, Health facilities management.

[23]  F. Herrera,et al.  A classification method of alternatives for multiple preference ordering criteria based on fuzzy majority. , 1996 .

[24]  Taho Yang,et al.  A genetic algorithm for facility layout design in flexible manufacturing systems , 1998 .

[25]  Francisco Herrera,et al.  Integrating three representation models in fuzzy multipurpose decision making based on fuzzy preference relations , 1998, Fuzzy Sets Syst..

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

[27]  Wen-Chyuan Chiang Visual facility layout design system , 2001 .

[28]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[29]  Francisco Herrera,et al.  A consensus model for multiperson decision making with different preference structures , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[30]  B. Bhattacharyya,et al.  Facilities layout planning based on Fuzzy multiple criteria decision-making methodology , 2003 .

[31]  Da Ruan,et al.  Fuzzy group decision-making for facility location selection , 2003, Inf. Sci..

[32]  Huanwen Tang,et al.  Application of chaos in simulated annealing , 2004 .

[33]  Manoj Kumar Tiwari,et al.  Determination of an optimal assembly sequence using the psychoclonal algorithm , 2005 .

[34]  Manoj Kumar Tiwari,et al.  Consensus-based intelligent group decision-making model for the selection of advanced technology , 2006, Decis. Support Syst..

[35]  J. E. Rooda,et al.  Modeling and Analysis of Manufacturing Systems , 2007, Handbook of Dynamic System Modeling.