Minimisation of energy consumption variance for multi-process manufacturing lines through genetic algorithm manipulation of production schedule

Typical manufacturing scheduling algorithms do not consider the energy consumption of each job, or its variance, when they generate a production schedule. This can become problematic for manufacturers when local infrastructure has limited energy distribution capabilities. In this paper, a genetic algorithm based schedule modification algorithm is presented. By referencing energy consumption models for each job, adjustments are made to the original schedule so that it produces a minimal variance in the total energy consumption in a multi-process manufacturing production line, all while operating within the constraints of the manufacturing line and individual processes. Empirical results show a significant reduction in energy consumption variance can be achieved on schedules containing multiple concurrent jobs.

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

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

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

[4]  Kai Strunz,et al.  Potential for demand side management in automotive manufacturing , 2013, IEEE PES ISGT Europe 2013.

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

[6]  Joaquín B. Ordieres Meré,et al.  Optimizing the production scheduling of a single machine to minimize total energy consumption costs , 2014 .

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

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

[9]  Geoff Hall,et al.  Genetic Algorithm based Modification of Production Schedule for Variance Minimisation of Energy Consumption , 2014 .

[10]  David R. Karger,et al.  Scheduling Algorithms , 2004, Algorithms and Theory of Computation Handbook.

[11]  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).

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

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

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

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

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

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