Exact and heuristic solution approaches for energy-efficient identical parallel machine scheduling with time-of-use costs
European Journal of Operational Research · 2023-12 · 311 (3) · 845-866
DOI: 10.1016/j.ejor.2023.05.040 ↗Kurz gefasst
Fachartikel in der Zeitschrift European Journal of Operational Research, 2023-12. Verfasst von Mauro Gaggero und 2 weiteren Autor:innen. Die Arbeit wurde bisher 34-mal zitiert (Crossref) und nennt 59 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Nowadays, energy-efficient scheduling has assumed a key role in ensuring sustainability of man- ufacturing processes. In this context, we focus on the problem of scheduling a set of jobs on identical parallel machines to simultaneously minimize the maximum completion time and the total energy consumption over a horizon partitioned into a set of discrete time slots. The energy costs are determined by a Time-of-Use pricing scheme, which is crucial in green manufacturing since it allows to shave the peaks of demand. First, we study the structure of the solution space of the problem. Our investigation uncovers symmetry-breaking properties that enable new insights into the problem combinatorics. As a consequence, we provide a compact mixed-integer linear programming formulation at the basis of an efficient exact solution algorithm. Furthermore, we propose novel heuristic approaches that improve state-of-the-art ones in terms of both quality of solution and required computational effort. Such heuristics also enable to speed up the exact al- gorithm when used for its initialization. Finally, we evaluate the effectiveness of all the proposed solution approaches in a thorough experimental campaign.
Zitieren
APA
Gaggero, M., Paolucci, M., & Ronco, R. (2023). Exact and heuristic solution approaches for energy-efficient identical parallel machine scheduling with time-of-use costs. European Journal of Operational Research, 311(3), 845-866. https://doi.org/10.1016/j.ejor.2023.05.040
Vancouver
Gaggero M, Paolucci M, Ronco R. Exact and heuristic solution approaches for energy-efficient identical parallel machine scheduling with time-of-use costs. European Journal of Operational Research. 2023;311(3):845-866. doi:10.1016/j.ejor.2023.05.040
BibTeX
@article{Gaggero2023,
author = {Gaggero, Mauro and Paolucci, Massimo and Ronco, Roberto},
title = {Exact and heuristic solution approaches for energy-efficient identical parallel machine scheduling with time-of-use costs},
journal = {European Journal of Operational Research},
year = {2023},
volume = {311},
number = {3},
pages = {845--866},
doi = {10.1016/j.ejor.2023.05.040}
}
EUVIMED