A Job-shop with an Energy Threshold Issue Considering Operations with Consumption Peaks

Abstract In this paper the Job-shop problem is addressed as a support for a manufacturing system scheduling considering an energy consumption threshold that must not be exceeded. It is considered that an operation may consume a lot of energy at the beginning of the process (consumption peak), more than its consumption after a while, resulting in the consideration of an operation as two sub-operations. The goal is then to propose the best schedule considering the energy threshold, the consumptions of operations and duration of consumption peaks as given data. A linear model is proposed which model is based on a flow approach to solve simultaneously the power restriction and traditional time-based objectives of the Job-shop problem. An example of the schedule improvement considering consumption peaks rather than global consumption is given.

[1]  Sheik Meeran,et al.  Deterministic job-shop scheduling: Past, present and future , 1999, Eur. J. Oper. Res..

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

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

[4]  Paul Mativenga,et al.  Modelling of direct energy requirements in mechanical machining processes , 2013 .

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

[6]  Wim Dewulf,et al.  Energy and Resource Efficiency of Laser Cutting Processes , 2014 .

[7]  George Q. Huang,et al.  Hybrid flow shop scheduling considering machine electricity consumption cost , 2013 .

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

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

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

[11]  Hao Zhang,et al.  Energy-conscious flow shop scheduling under time-of-use electricity tariffs , 2014 .

[12]  Philippe Lacomme,et al.  A memetic algorithm for the job-shop with time-lags , 2008, Comput. Oper. Res..

[13]  Jack Jeswiet,et al.  Strategies to Improve Industrial Energy Efficiency , 2014 .

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

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

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

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

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