In the latest years, energy-efficient scheduling has become an increasingly compelling and relevant matter due to both the rising global pollution levels and the growing in- terest of the industry towards sustainable manufacturing [1]. Specifically, many efforts have been devoted towards scheduling with the Time-of-Use (TOU) energy consumption model [2]. A scheduling horizon subject to a TOU policy is partitioned into different time slots, each one characterized by a different cost. The typical goal is to assign jobs to available machines in order to minimize the total energy consumption together with other possible objectives, such as the makespan or the total weighted tardiness. In this work, we consider the problem of scheduling a set of independent jobs on a set of identical, parallel machines with the objective of simultaneously minimizing the makespan and the total energy consumption. In more detail, we build upon [3] and provide an enhanced heuristic as well as a novel mixed-integer programming formulation. Finally, we show the effectiveness of the proposed solution approaches by reporting results from experimental tests performed on large size instances.
Scheduling on identical parallel machines with time-of-use costs
M Gaggero;
2021
Abstract
In the latest years, energy-efficient scheduling has become an increasingly compelling and relevant matter due to both the rising global pollution levels and the growing in- terest of the industry towards sustainable manufacturing [1]. Specifically, many efforts have been devoted towards scheduling with the Time-of-Use (TOU) energy consumption model [2]. A scheduling horizon subject to a TOU policy is partitioned into different time slots, each one characterized by a different cost. The typical goal is to assign jobs to available machines in order to minimize the total energy consumption together with other possible objectives, such as the makespan or the total weighted tardiness. In this work, we consider the problem of scheduling a set of independent jobs on a set of identical, parallel machines with the objective of simultaneously minimizing the makespan and the total energy consumption. In more detail, we build upon [3] and provide an enhanced heuristic as well as a novel mixed-integer programming formulation. Finally, we show the effectiveness of the proposed solution approaches by reporting results from experimental tests performed on large size instances.File | Dimensione | Formato | |
---|---|---|---|
prod_458197-doc_178990.pdf
solo utenti autorizzati
Descrizione: Scheduling on identical parallel machines with time-of-use costs
Tipologia:
Versione Editoriale (PDF)
Dimensione
113.03 kB
Formato
Adobe PDF
|
113.03 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.