Monarch Butterfly Optimization for Facility Layout Design Based on a Single Loop Material Handling Path

Facility layout problems (FLPs) are concerned with the non-overlapping arrangement of facilities. The objective of many FLP-based studies is to minimize the total material handling cost between facilities, which are considered as rectangular blocks of given space. However, it is important to integrate a layout design associated with continual material flow when the system uses circulating material handling equipment. The present study proposes approaches to solve the layout design and shortest single loop material handling path. Monarch butterfly optimization (MBO), a recently-announced meta-heuristic algorithm, is applied to determine the layout configuration. A loop construction method is proposed to construct a single loop material handling path for the given layout in every MBO iteration. A slicing tree structure (STS) is used to represent the layout configuration in solution form. A total of 11 instances are tested to evaluate the algorithm’s performance. The proposed approach generates solutions as intended within a reasonable amount of time.

[1]  Dinesh Singh,et al.  Unequal-area, fixed-shape facility layout problems using the firefly algorithm , 2017 .

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

[3]  S. Chittratanawat.  An integrated approach for facility layout, P/D location and material handling system design , 1999 .

[4]  Junjae Chae,et al.  A closed loop based facility layout design using a cuckoo search algorithm , 2018, Expert Syst. Appl..

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

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

[7]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

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

[9]  Zhihua Cui,et al.  A new monarch butterfly optimization with an improved crossover operator , 2016, Operational Research.

[10]  Gilbert Laporte,et al.  Loop based facility planning and material handling , 2002, Eur. J. Oper. Res..

[11]  Brett A. Peters,et al.  A simulated annealing algorithm based on a closed loop layout for facility layout design in flexible manufacturing systems , 2006 .

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

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

[14]  J. M. A. Tanchoco,et al.  Solution methods for the mathematical models of single-loop AGV systems , 1993 .

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

[16]  Suash Deb,et al.  A Novel Monarch Butterfly Optimization with Greedy Strategy and Self-Adaptive , 2015, 2015 Second International Conference on Soft Computing and Machine Intelligence (ISCMI).

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

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

[19]  R. Zanjirani Farahani,et al.  A practical exact algorithm for the shortest loop design problem in a block layout , 2003 .

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

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

[22]  Aman Jantan,et al.  Hybridizing artificial bee colony with monarch butterfly optimization for numerical optimization problems , 2018, Neural Computing and Applications.

[23]  David Sinriech,et al.  OSL—optimal single-loop guide paths for AGVS , 1992 .

[24]  Ardavan Asef-Vaziri,et al.  Genetic Algorithm for Designing a Convenient Facility Layout for a Circular Flow Path , 2012, ArXiv.

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

[26]  Junjae Chae,et al.  Harmony search for the layout design of an unequal area facility , 2017, Expert Syst. Appl..

[27]  R. Meller,et al.  A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments , 2007 .

[28]  Ardavan Asef-Vaziri,et al.  The value of the shortest loop covering all work centers in a manufacturing facility layout , 2008 .

[29]  K. Y. Tam,et al.  Genetic algorithms, function optimization, and facility layout design , 1992 .

[30]  K. Y. Tam,et al.  A simulated annealing algorithm for allocating space to manufacturing cells , 1992 .

[31]  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..

[32]  Ardavan Asef-Vaziri,et al.  A loop material flow system design for manufacturing plants , 1997 .

[33]  G. Laporte,et al.  The block layout shortest loop design problem , 2000 .

[34]  Mohammad Modarres,et al.  Loop-based facility layout design under flexible bay structures , 2017 .

[35]  Taho Yang,et al.  Layout design for flexible manufacturing systems considering single-loop directional flow patterns , 2005, Eur. J. Oper. Res..

[36]  Daniel Scholz,et al.  STaTS: A Slicing Tree and Tabu Search based heuristic for the unequal area facility layout problem , 2009, Eur. J. Oper. Res..

[37]  Rong Chen,et al.  A Monarch Butterfly Optimization for the Dynamic Vehicle Routing Problem , 2017, Algorithms.

[38]  A. Konak,et al.  Linear Programming Based Genetic Algorithm for the Unequal Area Facility Layout Problem , 2013 .

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

[40]  Mauricio G. C. Resende,et al.  A biased random-key genetic algorithm for the unequal area facility layout problem , 2015, Eur. J. Oper. Res..

[41]  Gaige Wang,et al.  A Discrete Monarch Butterfly Optimization for Chinese TSP Problem , 2016, ICSI.

[42]  Ardavan Asef-Vaziri,et al.  Covering and connectivity constraints in loop-based formulation of material flow network design in facility layout , 2018, Eur. J. Oper. Res..

[43]  G. Nawara,et al.  Problem ( FLP ) and Intelligent Techniques : A Survey , 2000 .

[44]  D. Camp,et al.  A nonlinear optimization approach for solving facility layout problems , 1992 .

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

[46]  Putra Sumari,et al.  Harmony-based monarch butterfly optimization algorithm , 2015, 2015 IEEE International Conference on Control System, Computing and Engineering (ICCSCE).