The paper presents a preliminary study on energy-aware scheduling proposing a mathematical model to face the problem of optimally planning energy consumption levels for a given detailed schedule. As a test case a identical parallel machine scheduling problem is considered where jobs are characterized by release and due dates and the objective is the minimization of the total delay of job completions with respect to their due dates (i.e., the total tardiness of jobs). A nominal schedule is assumed already generated by an Advanced Planning System (APS) without taking into account energy consumption issues: the job nominal start times and processing durations correspond to an upper level of the machines’ energy consumption that is in general not optimized. The proposed model assumes that the nominal schedule can be modified to account for energy consumption but without changing the assignment and sequencing of the jobs with respect to the ones imposed by the nominal schedule. Two possible control actions can be applied to change the job timetabling: inserting idle times (and consequently delaying the job starting times); increasing the processing times. The first action operates diminishing the number of jobs that are processed in parallel; the second action considers energy as an auxiliary resource whose consumption level is inversely proportional to processing time. The proposed model aims at minimizing two objectives which are weighted in a scalar function: the pick of cumulative energy consumption, so favoring the energy consumption leveling; the total tardiness of jobs. The paper discusses the application of the proposed model and presents some preliminary results.

A mathematical model for a parallel machine scheduling energy-aware problem in manufacturing

ANGHINOLFI, DAVIDE;PAOLUCCI, MASSIMO;TONELLI, FLAVIO
2011-01-01

Abstract

The paper presents a preliminary study on energy-aware scheduling proposing a mathematical model to face the problem of optimally planning energy consumption levels for a given detailed schedule. As a test case a identical parallel machine scheduling problem is considered where jobs are characterized by release and due dates and the objective is the minimization of the total delay of job completions with respect to their due dates (i.e., the total tardiness of jobs). A nominal schedule is assumed already generated by an Advanced Planning System (APS) without taking into account energy consumption issues: the job nominal start times and processing durations correspond to an upper level of the machines’ energy consumption that is in general not optimized. The proposed model assumes that the nominal schedule can be modified to account for energy consumption but without changing the assignment and sequencing of the jobs with respect to the ones imposed by the nominal schedule. Two possible control actions can be applied to change the job timetabling: inserting idle times (and consequently delaying the job starting times); increasing the processing times. The first action operates diminishing the number of jobs that are processed in parallel; the second action considers energy as an auxiliary resource whose consumption level is inversely proportional to processing time. The proposed model aims at minimizing two objectives which are weighted in a scalar function: the pick of cumulative energy consumption, so favoring the energy consumption leveling; the total tardiness of jobs. The paper discusses the application of the proposed model and presents some preliminary results.
2011
9788251928168
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/282443
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact