An integrated mathematical model for the optimization of hybrid product-process layouts

Abstract The layout of a manufacturing process plays a significant role to maintain a profitable production and make competitive a company. Product-oriented layouts aim to minimize the distance travelled by the manufactured units; the process-oriented approach attempts to maximize the saturation of the facilities. However, in many cases a hybrid approach may be necessary to achieve a compromise between the two objectives. This paper aims to present a mathematical model capable to define a hybrid product-process layout by autonomously: (i) defining the process cells and, for each of them, evaluating the number of machines necessary for stability; (ii) identifying the position of the machines within each cell; (iii) determining the best position for the cells in a given shop-floor area; (iv) evaluating a set of KPIs for the obtained layout proposal. The numerical implementation of the model led to obtain a layout proposal within 10 seconds for a process made of 30 distinct operations. The approach is validated through case-studies taken from the automotive industry; the obtained results show that the model is an effective tool to support the activities of designers of manufacturing processes.

[1]  Y. Wu,et al.  The optimisation of block layout and aisle structure by a genetic algorithm , 2002 .

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

[3]  Miguel F. Anjos,et al.  Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions , 2017, Eur. J. Oper. Res..

[4]  Rrk Sharma,et al.  A review of different approaches to the facility layout problems , 2006 .

[5]  Giuseppe Aiello,et al.  A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding , 2012, Expert Syst. Appl..

[6]  Abdollah Hadi-Vencheh,et al.  Modified migrating birds optimization algorithm for closed loop layout with exact distances in flexible manufacturing systems , 2015, Expert Syst. Appl..

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

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

[9]  Komarudin,et al.  Applying Ant System for solving Unequal Area Facility Layout Problems , 2010, Eur. J. Oper. Res..

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

[11]  Thibaut Vidal,et al.  A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem , 2017, Eur. J. Oper. Res..

[12]  Kamran Shahanaghi,et al.  Facility layout by collision detection and force exertion heuristics , 2016 .

[13]  E. Shayan *,et al.  Genetic algorithm for facilities layout problems based on slicing tree structure , 2004 .

[14]  Weiping Chen,et al.  A new optimization model to support a bottom-up approach to facility design , 2010, Comput. Oper. Res..

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

[16]  Engelbert Westkämper,et al.  A coevolutionary algorithm for a facility layout problem , 2003 .

[17]  Benoit Montreuil Fractal layout organization for job shop environments , 1999 .

[18]  Michal Tzur,et al.  A new MILP approach for the facility process-layout design problem with rectangular and L/T shape departments , 2014 .

[19]  Russell D. Meller,et al.  Optimal facility layout design , 1998, Oper. Res. Lett..

[20]  Wei Xie,et al.  A branch-and-bound algorithm for the continuous facility layout problem , 2008, Comput. Chem. Eng..

[21]  Mohsen M. D. Hassan,et al.  Machine layout problem in modern manufacturing facilities , 1994 .

[22]  Saifallah Benjaafar,et al.  Design of flexible plant layouts , 2000 .

[23]  Michael H. Hu,et al.  A solution to the unequal area facilities layout problem by genetic algorithm , 2005, Comput. Ind..

[24]  William W. Luggen Flexible manufacturing cells and systems , 1991 .

[25]  Tapio Westerlund,et al.  An epsilon-accurate model for optimal unequal-area block layout design , 2005, Comput. Oper. Res..

[26]  Hanif D. Sherali,et al.  Enhanced Model Formulations for Optimal Facility Layout , 2003, Oper. Res..

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

[28]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

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

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