Capability-based distributed layout formation with or without demand and process flow information

Abstract In this paper, a binary integer programming model of an unbiased capability-based distributed layout (UBCB-DL) problem without demand and process flow information is first developed. Then, it is extended to a mixed-integer program for a biased capability-based distributed layout (BCB-DL) problem where the demand information and processing requirements of several parts are taken into account. Since the complex nature of the problems, a recently proposed new generation metaheuristic optimizer namely, weighted superposition attraction (WSA) algorithm is also applied. In order to show validity and practicality of the proposed WSA algorithm and compare its performance with the proposed mathematical programs, a real-life case study is presented. The computational experiments have shown that both of the proposed binary integer program and WSA algorithm are able to find alternative optimal solutions for the UBCB-DL problem under reasonable computation times. However, just a feasible solution with 5.93% optimality gap is found by the proposed mixed-integer program for the BCB-DL problem under 24-hour running time limit. Fortunately, its optimal solution is achieved by the proposed WSA algorithm. Consequently, the proposed WSA algorithm provided the most effective solutions for both UBCB-DL and BCB-DL problems under shortest computation times.

[1]  Adil Baykasoglu,et al.  Capability-based distributed layout and its simulation based analyses , 2010, J. Intell. Manuf..

[2]  Saif Benjaafar,et al.  Design of distributed layouts , 2005 .

[3]  Ali Taghavi,et al.  A heuristic procedure for the integrated facility layout design and flow assignment problem , 2011, Comput. Ind. Eng..

[4]  Napsiah Ismail,et al.  Capability-based virtual cellular manufacturing systems formation in dual-resource constrained settings using Tabu Search , 2012, Comput. Ind. Eng..

[5]  Keith Case,et al.  Component grouping for cell formation using resource elements , 1996 .

[6]  Fantahun M. Defersha,et al.  A mathematical model and a parallel multiple search path simulated annealing for an integrated distributed layout design and machine cell formation , 2017 .

[7]  Kuei-Bin Wu,et al.  An improved simulated annealing for facility layout problems in cellular manufacturing systems , 1998 .

[8]  Manoj Kumar Tiwari,et al.  Solving the design of distributed layout problem using forecast windows , 2013 .

[9]  Fantahun M. Defersha,et al.  A mathematical model for the design of distributed layout by considering production planning and system reconfiguration over multiple time periods , 2015 .

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

[11]  Shahrukh A. Irani,et al.  Next Generation Factory Layouts: Research Challenges and Recent Progress , 2002, Interfaces.

[12]  Adil Baykasoğlu,et al.  Weighted superposition attraction algorithm for combinatorial optimization , 2019, Expert Syst. Appl..

[13]  Napsiah Ismail,et al.  Developing a method to generate semi-distributed layouts by genetic algorithm , 2012 .

[14]  Adil Baykasoglu,et al.  Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems - Part 1: Unconstrained optimization , 2015, Appl. Soft Comput..

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

[16]  Baykasoğlu Adil,et al.  Optimal design of truss structures using weighted superposition attraction algorithm , 2019, Engineering with Computers.

[17]  Wen-Chyuan Chiang,et al.  The integrated machine allocation and layout problem , 2000 .

[18]  Adil Baykasoğlu,et al.  Capability-based distributed layout approach for virtual manufacturing cells , 2003 .

[19]  Fantahun M. Defersha,et al.  A linear programming embedded simulated annealing in the design of distributed layout with production planning and systems reconfiguration , 2017 .

[20]  Lale Özbakir,et al.  Clustering performance comparison of new generation meta-heuristic algorithms , 2017, Knowl. Based Syst..

[21]  Adil Baykasoglu,et al.  Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems - Part 2: Constrained optimization , 2015, Appl. Soft Comput..