Integrated cell formation and layout problem considering multi-row machine arrangement and continuous cell layout with aisle distance

Cellular manufacturing is an important application of group technology and the cell formation process is one of the important steps in designing cellular manufacturing system. In recent years, researchers have noticed potential benefits when the layout problem is considered within the cell formation process. Nevertheless, there are not sufficient studies about consideration of real-life features in the cell formation and layout design process. In this paper, a new approach is presented to integrate the cell formation and its layout design. The proposed approach has three important design features not found in other papers. These design features are multi-row intra-cell layout (layout of machines within the cells), continuous inter-cell layout (layout of rectangular shape cells on the planar area), and aisle distance. The objective of the proposed approach is to form machine cells, find the layout of machine cells, and obtain the arrangement of machines within the cells such that the total material handling cost is minimized. In order to have a more accurate layout design, the material handling cost is calculated in terms of the actual position of machines within the cell. Due to the computational complexity of the proposed problem, a heuristic method is proposed to solve medium- and large-scale problems in a reasonable computational time. Three lower bounds are developed for the proposed integrated problem in which the tightest of them is chosen for evaluating the solution of the heuristic method. Finally, numerical examples adopted from the literature are solved to verify the performance of the proposed heuristic method and illustrate the advantages of the proposed integrated approach. The results indicated that the heuristic method is both effective and efficient in solving real-sized problems. The results also demonstrated that the proposed layout approach gives better layout design in comparison with the existing approaches.

[1]  Teofilo F. Gonzalez,et al.  P-Complete Approximation Problems , 1976, J. ACM.

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

[3]  Christian Hicks,et al.  A Genetic Algorithm tool for optimising cellular or functional layouts in the capital goods industry , 2006 .

[4]  L. Kaufman,et al.  An algorithm for the quadratic assignment problem using Bender's decomposition , 1978 .

[5]  Sunderesh S. Heragu,et al.  Grouping and placement of machine cells , 1997 .

[6]  Rakesh Nagi,et al.  An efficient heuristic in manufacturing cell formation for group technology applications , 1990 .

[7]  T. Narendran,et al.  A genetic algorithm approach to the machine-component grouping problem with multiple objectives , 1992 .

[8]  Kazem Abhary,et al.  A genetic algorithm based cell design considering alternative routing , 1997 .

[9]  Andrew Kusiak,et al.  Intelligent Manufacturing Systems , 1990 .

[10]  M. Selim Akturk,et al.  Cellular manufacturing system design using a holonistic approach , 2000 .

[11]  Divakar Rajamani,et al.  The trade-off between intracell and intercell moves in group technology cell formation , 2001 .

[12]  Shine-Der Lee,et al.  A cut-tree-based approach for clustering machine cells in the bidirectional linear flow layout , 2001 .

[13]  Tolga Bektas,et al.  Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration , 2009, Eur. J. Oper. Res..

[14]  Maghsud Solimanpur,et al.  Optimal solution for the two-dimensional facility layout problem using a branch-and-bound algorithm , 2008, Comput. Ind. Eng..

[15]  M. S. Akturk,et al.  Part-machine grouping using a multi-objective cluster analysis , 1996 .

[16]  Herman R. Leep,et al.  Forming part families by using genetic algorithm and designing machine cells under demand changes , 2006, Comput. Oper. Res..

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

[18]  Zülal Güngör,et al.  Modeling of a manufacturing cell design problem with fuzzy multi-objective parametric programming , 2009, Math. Comput. Model..

[19]  Lionel Amodeo,et al.  A new approach for workshop design , 2011, J. Intell. Manuf..

[20]  Iraj Mahdavi,et al.  An integrated model for solving cell formation and cell layout problem simultaneously considering new situations , 2013 .

[21]  Shine-Der Lee,et al.  Joint determination of machine cells and linear intercell layout , 2004, Comput. Oper. Res..

[22]  Lan Hu,et al.  Formation of manufacturing cells based on material flows , 2005 .

[23]  Nancy Lea Hyer,et al.  Procedures for the part family/machine group identification problem in cellular manufacturing , 1986 .

[24]  J. King,et al.  Machine-component group formation in group technology: review and extension , 1982 .

[25]  Maghsud Solimanpur,et al.  A heuristic to minimize makespan of cell scheduling problem , 2004 .

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

[27]  N. Singh,et al.  Design of cellular manufacturing systems: An invited review , 1993 .

[28]  Mohammad Reza Mohammadi,et al.  Integrated quadratic assignment and continuous facility layout problem , 2012 .

[29]  Mohammad Mahdi Paydar,et al.  A fuzzy linear programming approach to layout design of dynamic cellular manufacturing systems with route selection and cell reconfiguration , 2011 .

[30]  T. T. Narendran,et al.  CASE: A clustering algorithm for cell formation with sequence data , 1998 .

[31]  Reza Tavakkoli-Moghaddam,et al.  An Electromagnetism-like algorithm for cell formation and layout problem , 2012, Expert Syst. Appl..

[32]  Mohammad Saidi-Mehrabad,et al.  Designing integrated cellular manufacturing systems with scheduling considering stochastic processing time , 2010 .

[33]  Zlatan Car,et al.  Evolutionary approach for solving cell-formation problem in cell manufacturing , 2006, Adv. Eng. Informatics.

[34]  Felix T.S. Chan,et al.  Two-stage approach for machine-part grouping and cell layout problems , 2006 .

[35]  Prasun Das,et al.  Group technology based adaptive cell formation using predator-prey genetic algorithm , 2012, Appl. Soft Comput..

[36]  M. Adel El-Baz,et al.  A genetic algorithm for facility layout problems of different manufacturing environments , 2004, Comput. Ind. Eng..

[37]  Fts Chan,et al.  A fuzzy integrated decision-making support system for scheduling of FMS using simulation , 1997 .

[38]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[39]  Chang-Chun Tsai,et al.  Modeling and analysis of a manufacturing cell formation problem with fuzzy mixed-integer programming , 1997 .

[40]  Ja-Shen Chen,et al.  Optimal solution of cellular manufacturing system design: Benders' decomposition approach , 1998, Eur. J. Oper. Res..

[41]  Chien-Wei Wu,et al.  An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing systems , 2013, Comput. Ind. Eng..