Using queuing theory and simulated annealing to design the facility layout in an AGV-based modular manufacturing system

An automated guided vehicle-based flow production system is used for manufacturing prefabricated bathroom units. One unit can occupy a space of more than 10 m2. Due to large time deviations in sequential processes, queues are formed and greater plant space is needed. Reducing work-in-progress helps to save plant space but renders manufacture less efficient. The research explores better workstation arrangements. An open queuing network (OQN) model was used to approximate the flow production system. Since the problem of workstation arrangement is a combinatorial optimisation problem, simulated annealing (SA) was applied to search for a good solution. The combination of an OQN model and SA provides a powerful tool to solve the facility layout problem for a stochastic flow production system. The experimental results show that the proposed approach has the potential to guide industrial layout design and practice.

[1]  R. Sahin,et al.  A simulated annealing algorithm to find approximate Pareto optimal solutions for the multi-objective facility layout problem , 2009 .

[2]  Allan S. Tubaileh,et al.  Single and multi-row layout design for flexible manufacturing systems , 2017, Int. J. Comput. Integr. Manuf..

[3]  Adil Baykasoglu,et al.  A simulated annealing algorithm for dynamic layout problem , 2001, Comput. Oper. Res..

[4]  Henri Pierreval,et al.  Dynamic facility layout problem based on open queuing network theory , 2017, Eur. J. Oper. Res..

[5]  Hasan Hosseini-Nasab,et al.  Classification of facility layout problems: a review study , 2018 .

[6]  Zhen Yang,et al.  Lagrangean relaxation and hybrid simulated annealing tabu search procedure for a two-echelon capacitated facility location problem with plant size selection , 2017, Int. J. Prod. Res..

[7]  Matt Syal,et al.  Material Flow-Based Facility Layout Analysis of a Manufactured Housing Production Plant , 2006 .

[8]  Andrew Whyte,et al.  Uptake of Off-site Construction: Benefit and Future Application , 2014 .

[9]  Gündüz Ulusoy,et al.  A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles , 1997, Comput. Oper. Res..

[10]  R. J. V. Lee,et al.  The company-wide effects of just-in-time manufacturing within an integrated materials handling system: a case study , 1991 .

[11]  Márcia Elisa Soares Echeveste,et al.  The role of modularity in sustainable design: A systematic review , 2018 .

[12]  Dipl‐Ing. Ulrich Piepel.  Mobile robots into the next century , 1989 .

[13]  Udo Buscher,et al.  Single row layout models , 2015, Eur. J. Oper. Res..

[14]  Walid Ben-Ameur,et al.  Computing the Initial Temperature of Simulated Annealing , 2004, Comput. Optim. Appl..

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

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

[17]  Marcos Ribeiro Pereira Barretto,et al.  A solution to the facility layout problem using simulated annealing , 1998 .

[18]  R. J. V. Lee,et al.  The role of automated guided vehicles within cellular manufacturing as a shop floor contribution to CIM , 1991 .

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

[20]  Mohd Khairol Anuar Mohd Ariffin,et al.  Hybrid multiobjective genetic algorithms for integrated dynamic scheduling and routing of jobs and automated-guided vehicle (AGV) in flexible manufacturing systems (FMS) environment , 2015 .

[21]  Vincent F. Yu,et al.  Solving the location-routing problem with simultaneous pickup and delivery by simulated annealing , 2016 .

[22]  Huw Lewis,et al.  AGV controlled FMS , 2000 .

[23]  End Semester Me,et al.  MANUFACTURING PROCESS-I , 2013 .

[24]  Erdal Aydemir,et al.  Breeder hybrid algorithm approach for natural gas demand forecasting model , 2017 .

[25]  Ossama Salem,et al.  Decision Support System for Manufactured Housing Facility Layout , 2008 .

[26]  Asoo J. Vakharia,et al.  Cell formation in group technology: review, evaluation and directions for future research , 1998 .

[27]  Ihsan Sabuncuoglu,et al.  Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system , 1992 .

[28]  Sev V. Nagalingam,et al.  A genetic algorithm and queuing theory based methodology for facilities layout problem , 2009 .

[29]  C.S.P. Rao,et al.  A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS , 2006 .

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

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

[32]  B. J. Davies,et al.  Simulation study of an AGV system in an FMS environment , 1988 .

[33]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

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

[35]  Yavuz A. Bozer,et al.  A reexamination of the distance-based facility layout problem , 1997 .

[36]  Pius J. Egbelu,et al.  Material flow control in AGV/unit load based production lines , 1988 .