EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Exact and heuristic solution approaches for energy-efficient identical parallel machine scheduling with time-of-use costs

Mauro Gaggero, Massimo Paolucci, Roberto Ronco

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →