Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm

Abstract The traditional production scheduling problem considers performance indicators such as processing time, cost, and quality as optimization objectives in manufacturing systems; however, it does not take energy consumption or environmental impacts completely into account. Therefore, this paper proposes an energy-efficient model for flexible flow shop scheduling (FFS). First, a mathematical model for a FFS problem, which is based on an energy-efficient mechanism, is described to solve multi-objective optimization. Since FFS is well known as a NP-hard problem, an improved, genetic-simulated annealing algorithm is adopted to make a significant trade-off between the makespan and the total energy consumption to implement a feasible scheduling. Finally, a case study of a production scheduling problem for a metalworking workshop in a plant is simulated. The experimental results show that the relationship between the makespan and the energy consumption may be apparently conflicting. In addition, an energy-saving decision is performed in a feasible scheduling. Using the decision method, there could be significant potential for minimizing energy consumption.

[1]  John W. Sutherland,et al.  A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction , 2011 .

[2]  Makoto Fujishima,et al.  A study on energy efficiency improvement for machine tools , 2011 .

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

[4]  T. Gutowski,et al.  Environmentally benign manufacturing: Observations from Japan, Europe and the United States , 2005 .

[5]  Behnam Malakooti,et al.  Independent, convergent, and divergent decision behaviour for interactive multiple objectives linear programming , 2010 .

[6]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms and Systems Development , 1992 .

[7]  Sami Kara,et al.  Towards Energy and Resource Efficient Manufacturing: A Processes and Systems Approach , 2012 .

[8]  Günther Seliger,et al.  Methodology for planning and operating energy-efficient production systems , 2011 .

[9]  Andranik Tangian,et al.  A model for ordinally constructing additive objective functions , 2004, Eur. J. Oper. Res..

[10]  Mohammad Mehdi Keikha,et al.  Improved Simulated Annealing Using Momentum Terms , 2011, 2011 Second International Conference on Intelligent Systems, Modelling and Simulation.

[11]  Christoph Herrmann,et al.  Global manufacturing and the embodied energy of products , 2010 .

[12]  Timothy G. Gutowski,et al.  An Environmental Analysis of Machining , 2004 .

[13]  Hans-Jürgen Warnecke,et al.  Einführung in die Fertigungstechnik , 1993 .

[14]  M. C. Shaw.  Metal Cutting Principles , 1960 .

[15]  Lawrence E. Whitman,et al.  Data collection framework on energy consumption in manufacturing , 2006 .

[16]  Shahin Rahimifard,et al.  A framework for modelling energy consumption within manufacturing systems , 2011 .

[17]  Shahin Rahimifard,et al.  Minimising Embodied Product Energy to support energy efficient manufacturing , 2010 .

[18]  Christoph Herrmann,et al.  An Investigation into Fixed Energy Consumption of Machine Tools , 2011 .

[19]  Reimund Neugebauer,et al.  Structure principles of energy efficient machine tools , 2011 .

[20]  Behnam Malakooti,et al.  Systematic decision process for intelligent decision making , 2011, J. Intell. Manuf..

[21]  Leon S Farhy.  Modeling of oscillations in endocrine networks with feedback. , 2004, Methods in enzymology.

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

[23]  Guoyong Shi,et al.  A genetic algorithm applied to a classic job-shop scheduling problem , 1997, Int. J. Syst. Sci..

[24]  Mehmet Bayram Yildirim,et al.  A framework to minimise total energy consumption and total tardiness on a single machine , 2008 .

[25]  Richard J. Linn,et al.  Hybrid flow shop scheduling: a survey , 1999 .

[26]  Sami Kara,et al.  An empirical model for predicting energy consumption of manufacturing processes: a case of turning process , 2011 .

[27]  Jatinder N. D. Gupta,et al.  Two-Stage, Hybrid Flowshop Scheduling Problem , 1988 .