Integration of cell formation and job sequencing to minimize energy consumption with minimum make-span

Cell formation is the fundamental step while designing a cellular manufacturing system. Integration of job sequencing with cell formation can attain lower make-spans. The traditional cell formation and scheduling problems consider performance indicators such as productivity, time and flexibility in cellular manufacturing system; however, energy consumption has not been given due attention. Therefore, this research addressed the minimization of total energy consumption by implementing an energy-efficient schedule at the cell formation stage of cellular manufacturing system. For this purpose, a two-phase approach is proposed; in phase I, formation of independent cells is being carried out by considering energy-efficient routings and genetic algorithm is used for improving search performance. In phase II, a formulation is being developed to compute the total energy of the system based on optimal job sequence with respect to minimum idle running of the machines in each independent cell. For the proposed approach, a code is being developed in MATLAB software. Different sample problems have been evaluated. The results showed that the proposed approach is effective in generating independent cells and sequences with minimum energy consumption and make-span.

[1]  Sanja Petrovic,et al.  An investigation into minimising total energy consumption and total weighted tardiness in job shops , 2014 .

[2]  Yunfeng Wang,et al.  Genetic algorithms for integrating cell formation with machine layout and scheduling , 2007, Comput. Ind. Eng..

[3]  Yong Yin,et al.  A heuristic algorithm for cell formation problems with consideration of multiple production factors , 2010 .

[4]  Paul Xirouchakis,et al.  A production planning in highly automated manufacturing system considering multiple process plans with different energy requirements , 2014 .

[5]  Jing Huang,et al.  Heuristic procedures and mathematical models for cell loading and scheduling in a shoe manufacturing company , 2009, Comput. Ind. Eng..

[6]  Adriana Giret,et al.  Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm , 2013 .

[7]  Deming Lei,et al.  Tabu search‐based approach to multi‐objective machine‐part cell formation , 2005 .

[8]  S. Karthikeyan,et al.  GT Machine Cell Formation Problem in Scheduling for Cellular Manufacturing System Using Meta-Heuristic Method , 2012 .

[9]  John M. Wilson,et al.  The sustainable cell formation problem: manufacturing cell creation with machine modification costs , 2006, Comput. Oper. Res..

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

[11]  Evelyn C. Brown,et al.  CF-GGA: A grouping genetic algorithm for the cell formation problem , 2001 .

[12]  Maghsud Solimanpur,et al.  Genetic algorithm approach for solving a cell formation problem in cellular manufacturing , 2009, Expert Syst. Appl..

[13]  Maghsud Solimanpur,et al.  A new approach to the cell formation problem with alternative processing routes and operation sequence , 2011 .

[14]  Mojtaba Salehi,et al.  A genetic algorithm-based grouping method for a cell formation problem with the efficacy measure , 2010 .

[15]  A. Delchambre,et al.  Grouping genetic algorithms: an efficient method to solve the cell formation problem , 2000 .

[16]  Chao-Hsien Chu,et al.  A comparison of three array-based clustering techniques for manufacturing cell formation , 1990 .

[17]  Ali Gharbi,et al.  An algorithm for the cell formation and the machine selection problems in the design of a cellular manufacturing system , 1997 .

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

[19]  Gürsel A. Süer,et al.  Models for cell loading and product sequencing in labor-intensive cells , 2009, Comput. Ind. Eng..

[21]  T. S. Hong,et al.  Development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations , 2013 .

[22]  Yong Yin,et al.  Formation of independent manufacturing cells with the consideration of multiple identical machines , 2014 .

[23]  Lihui Wang,et al.  Optimization of machining processes from the perspective of energy consumption: A case study , 2012 .

[24]  Janet M. Twomey,et al.  Operational methods for minimization of energy consumption of manufacturing equipment , 2007 .

[25]  Felix T.S. Chan,et al.  A holistic approach to manufacturing cell formation: Incorporation of machine flexibility and machine aggregation , 2004 .

[26]  G.A. Suer,et al.  A hybrid approach of genetic algorithms and local optimizers in cell loading , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[27]  Jing Huang,et al.  Stochastic cellular manufacturing system design subject to maximum acceptable risk level , 2012, Comput. Ind. Eng..

[28]  Gürsel A. Süer,et al.  Bi-objective cell loading problem with non-zero setup times with fuzzy aspiration levels in labour intensive manufacturing cells , 2008 .

[29]  J Srinivas,et al.  An optimal design approach for a cellular manufacturing system , 2007 .

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

[31]  M Ananda Rao,et al.  Recognition of machine cells in a group technology layout using self-organizing neural networks , 2001 .

[32]  Mahdi Bashiri,et al.  A hybrid genetic and imperialist competitive algorithm approach to dynamic cellular manufacturing system , 2014 .

[33]  Tabitha L. James,et al.  A hybrid grouping genetic algorithm for the cell formation problem , 2007, Comput. Oper. Res..

[34]  G V Songore,et al.  Cellular manufacturing systems design using Tabu search , 2000 .

[35]  Emanuel Falkenauer,et al.  Genetic Algorithms and Grouping Problems , 1998 .

[36]  Michael Mutingi,et al.  A genetic algorithm approach to cellular manufacturing systems , 2001 .

[37]  Hassan M. Selim,et al.  Formation of machine groups and part families: a modified SLC method and comparative study , 2003 .

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

[39]  K. Yasuda *,et al.  A grouping genetic algorithm for the multi-objective cell formation problem , 2005 .

[40]  Massimo Paolucci,et al.  Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops , 2012 .

[41]  Shih-Wei Lin,et al.  Part-machine cell formation in group technology using a simulated annealing-based meta-heuristic , 2010 .

[42]  Yuchun Xu,et al.  Energy-aware integrated process planning and scheduling for job shops , 2015, Sustainable Manufacturing and Remanufacturing Management.

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

[44]  Mitsuo Gen,et al.  A genetic algorithm-based approach for design of independent manufacturing cells , 1999 .