Facility layout design for hybrid cellular manufacturing systems

Facility layout which is the arrangement of facilities in the shop-floor has a great impact on the performance of manufacturing systems. An effective layout decreases material handling cost, throughput time, lead-time and results in increasing productivity and efficiency of manufacturing systems. Although layout problems have significant roles on the efficacy of manufacturing systems, scant attention has been paid to the layout design in hybrid cellular manufacturing systems. In this paper, a mathematical model for layout problems in a hybrid cellular manufacturing system is proposed that minimizes the total material handling cost (both inter-cell and intra-cell material handling cost). To solve the model, a variant of a simulated annealing algorithm is developed. The results show that the developed algorithm outperforms the algorithm that was benchmarked from the literature in terms of solution quality and computation time.

[1]  Kym Fraser,et al.  Improving the implementation effectiveness of cellular manufacturing: a comprehensive framework for practitioners , 2007 .

[2]  George Ioannou,et al.  Time-phased creation of hybrid manufacturing systems , 2006 .

[3]  Mario Enea,et al.  The facility layout problem approached using a fuzzy model and a genetic search , 2005, J. Intell. Manuf..

[4]  A. Haq,et al.  Complete and fractional cell formation using Kohonen self-organizing map networks in a cellular manufacturing system , 2006 .

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

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

[7]  A. A. Assad,et al.  Comparing functional and cellular layouts: A simulation study based on standardization , 2003 .

[8]  Salwani Abdullah,et al.  Re-heat simulated annealing algorithm for rough set attribute reduction , 2011 .

[9]  Yiyo Kuo,et al.  Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem , 2010, Comput. Ind. Eng..

[10]  S. Dreyfus,et al.  Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulation Algorithm , 2004 .

[11]  Nallan C. Suresh,et al.  Performance of hybrid cellular manufacturing systems: A computer simulation investigation , 2000, Eur. J. Oper. Res..

[12]  Ali Akgunduz,et al.  A comparative study of heuristic algorithms on Economic Lot Scheduling Problem , 2008, Comput. Ind. Eng..

[13]  Urban Wemmerlöv,et al.  CELLULAR MANUFACTURING AT 46 USER PLANTS : IMPLEMENTATION EXPERIENCES AND PERFORMANCE IMPROVEMENTS , 1997 .

[14]  N. Jawahar,et al.  A new iterated fast local search heuristic for solving QAP formulation in facility layout design , 2009 .

[15]  Kuldip Singh Sangwan,et al.  FUGEN: a tool for the design of layouts for cellular manufacturing systems , 2009 .

[16]  Krishna K. Krishnan,et al.  A mixed integer programming formulation for multi-floor layout , 2009 .

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

[18]  Henri Pierreval,et al.  Hybrid organization of functional departments and manufacturing cells in the presence of imprecise data , 2009 .

[19]  K. Krishnaiah,et al.  Hybrid heuristic for design of cellular manufacturing systems , 2002 .

[20]  A. Noorul Haq,et al.  Fractional cell formation in group technology using modified ART1 neural networks , 2006 .

[21]  Danny J. Johnson,et al.  Empirical findings on manufacturing cell design , 2000 .

[22]  Deniz Türsel Eliiyi,et al.  A Decision Support System for the cell formation problem , 2008 .

[23]  G. Galante,et al.  A multi-objective approach to facility layout problem by genetic search algorithm and Electre method , 2006 .

[24]  Ali Husseinzadeh Kashan,et al.  A differential evolution algorithm for the manufacturing cell formation problem using group based operators , 2010, Expert Syst. Appl..

[25]  Rakesh Nagi,et al.  A practical method for design of hybrid-type production facilities , 1996 .

[26]  Nallan C. Suresh,et al.  A goal-programming approach for design of hybrid cellular manufacturing systems in dual resource constrained environments , 2009, Comput. Ind. Eng..

[27]  George Ioannou,et al.  Design and implementation of a hybrid manufacturing facility , 1995 .

[28]  Henri Pierreval,et al.  An approach to the design of a hybrid organization of workshops into functional layout and group technology cells , 2004, Int. J. Comput. Integr. Manuf..