A genetic algorithm for solving integrated cell formation and layout problem considering alternative routings and machine capacities

In this paper an integrated approach was presented to simultaneously solve the cell formation and its layout problems. Many real world parameters such as part demands, alternative processing routings, machine capacities, cell dimensions, multi-rows arrangement of machines within the cells, aisle distances, etc., were considered in this approach, to make the problem more realistic. Also, in order to measure the material handling cost more precisely, the actual position of machines within the cells was used (instead of the center-to-center distances between the cells). Due to the complexity of the proposed problem a genetic algorithm was developed to efficiently solve it in a reasonable computational time. Finally, the performance of the genetic algorithm was evaluated by solving several numerical examples from the literature. The results revealed that when the decisions about the cell formation, inter and intra-cell layouts and routing of parts are simultaneously made the total material handling cost may reduce significantly in comparison with the sequential design approach.

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

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

[3]  Amit Rai Dixit,et al.  Heuristic Based Approach of Cell Formation Considering Operation Sequence , 2007, World Congress on Engineering.

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

[5]  Sam Kwong,et al.  Genetic Algorithms : Concepts and Designs , 1998 .

[6]  Klaudia Frankfurter.  Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .

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

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

[9]  Xiao Wang.  Reliability Consideration in the Design of Cellular Manufacturing Systems using Genetic Algorithm , 2009 .

[10]  Tai-Hsi Wu,et al.  An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations , 2011, Comput. Ind. Eng..

[11]  Jaydeep Balakrishnan,et al.  Manufacturing cell formation using similarity coefficients and a parallel genetic TSP algorithm: Formulation and comparison , 1995 .

[12]  Anan Mungwattana,et al.  Design of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirements with Presence of Routing Flexibility , 2000 .

[13]  Soroush Saghafian,et al.  Integrative Cell Formation and Layout Design in Cellular Manufacturing Systems , 2009 .

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

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

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

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

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

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

[20]  Godfrey C. Onwubolu,et al.  Integrated Cellular Manufacturing System Design and Layout Using Group Genetic Algorithms , 2012 .

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

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

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

[24]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[25]  Hamid R. Parsaei,et al.  Machine Cell Formation Based on a New Similarity Coefficient , 2008 .

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

[27]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

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

[29]  M. Selim Akturk,et al.  A note on the within-cell layout problem based on operation sequences , 1996 .

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

[31]  Rakesh Nagi,et al.  An integrated formulation of manufacturing cell formation with capacity planning and multiple routings , 1998, Ann. Oper. Res..

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

[33]  Eduardo Vila Gonçalves Filho,et al.  A group genetic algorithm for the machine cell formation problem , 2006 .

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

[35]  Yong Yin,et al.  Manufacturing cells' design in consideration of various production factors , 2002 .

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

[37]  Manojit Chattopadhyay,et al.  Genetic Rule Based Techniques in Cellular Manufacturing (1992-2010): A Systematic Survey , 2010 .

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

[39]  Ping-Teng Chang,et al.  A multisolution method for cell formation—Exploring practical alternatives in group technology manufacturing☆ , 2000 .

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