A new approach for loop machine layout problem integrating proximity constraints

This paper focuses on the machine arrangement problem on common loop network in a flexible manufacturing system. Existing studies aim to place machines at pre-fixed positions around a loop network. This problem is considered as a permutation problem that aims to find the best combination to reduce generated costs. In this work, we try to add more complexity to this problem by respecting the proximity constraints, defined by the experts, between the machines. To do this, we propose an algorithm based on direct distance measure. Logically, proximity constraints are checked using direct distances but costs are calculated using travelled distances. Throughout this study, we seek the best machine layout in four transport system configuration types to minimise the sum of flow time distances. Comparing our algorithm results with two hybrid genetic algorithms, the empirical results show that the proposed algorithm provides the most suitable solutions.

[1]  Kazuhiro Saitou,et al.  Robust design of flexible manufacturing systems using, colored Petri net and genetic algorithm , 2002, J. Intell. Manuf..

[2]  Felix T.S. Chan,et al.  Two-stage approach for machine-part grouping and cell layout problems , 2006 .

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

[4]  Barbaros Ç. Tansel,et al.  Move based heuristics for the unidirectional loop network layout problem , 1998, Eur. J. Oper. Res..

[5]  Panagiotis Kouvelis,et al.  An optimal tool selection procedure for the initial design phase of a flexible manufacturing system , 1991 .

[6]  Iraj Mahdavi,et al.  An integrated model for solving cell formation and cell layout problem simultaneously considering new situations , 2013 .

[7]  Mitsuo Gen,et al.  Loop layout design problem in flexible manufacturing systems using genetic algorithms , 1998 .

[8]  Cengiz Kahraman,et al.  Modeling a flexible manufacturing cell using stochastic Petri nets with fuzzy parameters , 2010, Expert Syst. Appl..

[9]  Andreas C. Nearchou,et al.  Meta-heuristics from nature for the loop layout design problem , 2006 .

[10]  Chien-Wei Wu,et al.  An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing systems , 2013, Comput. Ind. Eng..

[11]  S. Viswanathan.  Configuring cellular manufacturing systems: a quadratic integer programming formulation and a simple interchange heuristic , 1995 .

[12]  Henri Pierreval,et al.  Facility layout problems: A survey , 2007, Annu. Rev. Control..

[13]  Chuen-Lung Chen,et al.  A tabu search approach to the cell formation problem , 1997 .

[14]  Ahmad Makui,et al.  A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method , 2009, Comput. Oper. Res..

[15]  Krzysztof Santarek,et al.  Modelling and design of flexible manufacturing systems using SADT and Petri nets tools , 1998 .

[16]  Mohammad Mohammadi,et al.  A novel approach for considering layout problem in cellular manufacturing systems with alternative processing routings and subcontracting approach , 2014 .

[17]  Andrew Kusiak,et al.  The part families problem in flexible manufacturing systems , 1985 .

[18]  Andrea Matta,et al.  An integrated approach for the configuration of automated manufacturing systems , 2000 .

[19]  T. T. Narendran,et al.  Cell formation in manufacturing systems through simulated annealing: An experimental evaluation , 1992 .

[20]  Ouajdi Korbaa,et al.  Intra-cell machine layout associated with flexible production and transport systems , 2003 .

[21]  Iraj Mahdavi,et al.  CLASS: An algorithm for cellular manufacturing system and layout design using sequence data , 2008 .

[22]  Tarun Gupta.  Design of manufacturing cells for flexible environment considering alternative routeing , 1993 .

[23]  Kathryn E. Stecke,et al.  Design, planning, scheduling, and control problems of flexible manufacturing systems , 1985 .

[24]  Y. Bozer,et al.  A branch and bound method for solving the bidirectional circular layout problem , 1996 .

[25]  G. K. Adil,et al.  Assignment allocation and simulated annealing algorithms for cell formation , 1997 .

[26]  Panos Afentakis,et al.  A loop layout design problem for flexible manufacturing systems , 1989 .

[27]  Tullio Tolio,et al.  Design of flexible production systems : methodologies and tools , 2009 .

[28]  Panagiotis Kouvelis,et al.  Unidirectional Loop Network Layout Problem in Automated Manufacturing Systems , 1992, Oper. Res..

[29]  Robert E. Young,et al.  The design of flexible manufacturing systems , 1993 .

[30]  Behnam Malakooti.  Unidirectional loop network layout by a LP heuristic and design of telecommunications networks , 2004, J. Intell. Manuf..

[31]  Feristah Ozcelik,et al.  Unidirectional Loop Layout Problem with Balanced Flow , 2006, IEA/AIE.

[32]  Tolio. Tullio,et al.  Design of Flexible Production Systems , 2009 .

[33]  Panagiotis Kouvelis,et al.  Design and planning problems in flexible manufacturing systems: a critical review , 1992, J. Intell. Manuf..

[34]  Shine-Der Lee,et al.  Configuring layout in unidirectional loop manufacturing systems , 2001 .

[35]  Margarida Vaz Pato,et al.  An improved genetic heuristic to support the design of flexible manufacturing systems , 2004, Comput. Ind. Eng..

[36]  Ouajdi Korbaa,et al.  Machine layout problem in FMS design , 2001, 2001 IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Proceedings (Cat. No.01TH8556).