A comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cells

Article history: Received June 25, 2016 Received in revised format: October 2, 2016 Accepted October 2, 2016 Available online October 3 2016 Assembly lines and cellular manufacturing systems (CMSs) design have been widely used in the literature. However the integration of these manufacturing concepts is neglected in an environment where parts need to be assembled after production in different shops. In this paper, a comprehensive quadratic assignment problem is developed for the assignment of machines of each part manufacturing cell, sub-assembly tasks of each sub-assembly cell as well as the assignment of different cells and final assembly tasks within the shop floor in their relevant predetermined locations. A genetic algorithm (GA) as well as a memetic algorithm (MA) consisting of the proposed GA and Tabu search (TS) algorithm are proposed and implemented on different size numerical examples. The obtained results show the efficiency of both algorithms to reach near optimal solutions compared to the optimal solution of small-sized problems. Growing Science Ltd. All rights reserved. 7 © 201

[1]  Chi-Tai Wang,et al.  A graph-pair representation and MIP model based heuristic for the unequal-area facility layout problem , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[2]  M. Bagheri,et al.  A new mathematical model towards the integration of cell formation with operator assignment and inter-cell layout problems in a dynamic environment , 2014 .

[3]  Kripa Shanker,et al.  Genetic algorithm approach for solving intercellular layout problems in cellular manufacturing systems , 2013, 2013 IEEE International Conference on Industrial Engineering and Engineering Management.

[4]  Manuel Laguna,et al.  Tabu Search , 1997 .

[5]  Maurizio Faccio,et al.  Mixed model assembly system with multiple secondary feeder lines: layout design and balancing procedure for ATO environment , 2012 .

[6]  Ying Tang,et al.  An Optimization Method for the Remanufacturing Dynamic Facility Layout Problem with Uncertainties , 2015 .

[7]  Nils Boysen,et al.  Assembly line balancing: Which model to use when? , 2006 .

[8]  Krishna K. Krishnan,et al.  A comprehensive approach to facility layout design and cell formation , 2012 .

[9]  Farzaneh Bagheri,et al.  Facility layout for cellular manufacturing system under dynamic conditions , 2016 .

[10]  Mostafa Zandieh,et al.  Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS , 2011 .

[11]  Chandrasekharan Rajendran,et al.  Scheduling in a cellular manufacturing system: a simulated annealing approach , 1993 .

[12]  T. Y. Wang,et al.  A simulated annealing algorithm for facility layout problems under variable demand in Cellular Manufacturing Systems , 2001, Comput. Ind..

[13]  John M. Wilson,et al.  The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research , 2010, Eur. J. Oper. Res..

[14]  Kourosh Eshghi,et al.  An efficient tabu algorithm for the single row facility layout problem , 2010, Eur. J. Oper. Res..

[15]  Iraj Mahdavi,et al.  A flow matrix-based heuristic algorithm for cell formation and layout design in cellular manufacturing system , 2008 .

[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]  Fariborz Jolai,et al.  A variable neighborhood binary particle swarm algorithm for cell layout problem , 2011 .

[18]  Reza Tavakkoli-Moghaddam,et al.  A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times , 2015 .

[19]  Hanan Luss.  Synchronized manufacturing at final assembly and feeder shops , 1989 .

[20]  Chun Hung Cheng,et al.  Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions , 2007, Eur. J. Oper. Res..

[21]  H. Kaebernick,et al.  Cell formation and layout designs in a cellular manufacturing environment a case study , 2000 .

[22]  Yunfeng Wang,et al.  A genetic algorithm for cellular manufacturing design and layout , 2007, Eur. J. Oper. Res..

[23]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[24]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[25]  Shine-Der Lee,et al.  A genetic-based algorithm with the optimal partition approach for the cell formation in bi-directional linear flow layout , 2004, Int. J. Comput. Integr. Manuf..

[26]  Ullah Saif,et al.  A survey on assembly lines and its types , 2014 .

[27]  Reza Tavakkoli-Moghaddam,et al.  Design of a facility layout problem in cellular manufacturing systems with stochastic demands , 2007, Appl. Math. Comput..

[28]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[29]  Napsiah Ismail,et al.  An improved algorithm for layout design in cellular manufacturing systems , 2009 .

[30]  L. N. Pattanaik,et al.  Implementing lean manufacturing with cellular layout: a case study , 2009 .

[31]  C. K. Kwong,et al.  Development of the MAIN algorithm for a cellular manufacturing machine layout , 2004 .

[32]  Tung-Kuan Liu,et al.  Improved immune algorithm for global numerical optimization and job-shop scheduling problems , 2007, Appl. Math. Comput..

[33]  Jamal Arkat,et al.  Multi-objective genetic algorithm for cell formation problem considering cellular layout and operations scheduling , 2012, Int. J. Comput. Integr. Manuf..

[34]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi-floor layout design model of a dynamic cellular manufacturing system by an efficient genetic algorithm , 2014 .

[35]  Reza Tavakkoli-Moghaddam,et al.  A hybrid electromagnetism-like algorithm for dynamic inter/intra-cell layout problem , 2014, Int. J. Comput. Integr. Manuf..

[36]  Jingshan Li,et al.  Approximating feeder line reliability statistics with partial data collection in assembly systems , 2005, Comput. Ind. Eng..

[37]  Mostafa Zandieh,et al.  An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness , 2009, Expert Syst. Appl..