Genetic Algorithm for Energy Consumption Variance Minimisation in Manufacturing Production Lines Through Schedule Manipulation

The typical manufacturing scheduling algorithms do not account for the energy consumption of each job when devising a schedule. This can potentially lead to periods of high energy demand which can be problematic for manufacturers with local infrastructure having limited energy distribution capabilities. In this book chapter, a genetic algorithm based schedule modification algorithm is introduced to optimise an original schedule such that it produces a minimal variance in the total energy consumption in a multi-process manufacturing production line. Results show a significant reduction in energy consumption variance can be achieved on schedules containing multiple concurrent jobs without breaching process constraints.

[1]  GeunSik Jo,et al.  A genetic algorithm for multi-objective optimisation in workflow scheduling with hard constraints , 2013, Int. J. Metaheuristics.

[2]  Tzung-Pei Hong,et al.  Adapting Crossover and Mutation Rates in Genetic Algorithms , 2003, J. Inf. Sci. Eng..

[3]  Stamatis Karnouskos,et al.  Energy efficiency driven process analysis and optimization in discrete manufacturing , 2009, 2009 35th Annual Conference of IEEE Industrial Electronics.

[4]  Christoph Herrmann,et al.  Glocalized Solutions for Sustainability in Manufacturing , 2011 .

[5]  Agnes Pechmann,et al.  Optimizing Energy Costs by Intelligent Production Scheduling , 2011 .

[6]  Marco Taisch,et al.  Modelling, simulation and evaluation of energy consumptions for a manufacturing production line , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[7]  Neil Brown,et al.  Precursors to using energy data as a manufacturing process variable , 2012, 2012 6th IEEE International Conference on Digital Ecosystems and Technologies (DEST).

[8]  Philipp Eberspächera,et al.  Realizing Energy Reduction of Machine Tools Through a Control-integrated Consumption Graph-based Optimization Method☆ , 2013 .

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

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

[11]  John W. Sutherland,et al.  A New Shop Scheduling Approach in Support of Sustainable Manufacturing , 2011 .

[12]  Sami Kara,et al.  Unit process energy consumption models for material removal processes , 2011 .

[13]  Mauricio G. C. Resende,et al.  A genetic algorithm for the resource constrained multi-project scheduling problem , 2008, Eur. J. Oper. Res..

[14]  Stephan Biller,et al.  Integration requirements for manufacturing-based Energy Management Systems , 2010, 2010 Innovative Smart Grid Technologies (ISGT).

[15]  José Barata,et al.  Energy Efficiency in Machine Tools - A Self-Learning Approach , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[16]  John W. Sutherland,et al.  Flow shop scheduling with peak power consumption constraints , 2013, Ann. Oper. Res..

[17]  Francisco Herrera,et al.  Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis , 1998, Artificial Intelligence Review.

[18]  Mehmet Bayram Yildirim,et al.  Single-Machine Sustainable Production Planning to Minimize Total Energy Consumption and Total Completion Time Using a Multiple Objective Genetic Algorithm , 2012, IEEE Transactions on Engineering Management.