HAL CCSD
Energy Optimization of a Speed-Scalable and Multi-states Single Machine Scheduling Problem
Aghelinejad, Mohammadmohsen
Ouazene, Yassine
Yalaoui, Alice
Laboratoire d'Optimisation des Systèmes Industriels (LOSI) ; Institut Charles Delaunay (ICD) ; Université de Technologie de Troyes (UTT)-Centre National de la Recherche Scientifique (CNRS)-Université de Technologie de Troyes (UTT)-Centre National de la Recherche Scientifique (CNRS)
International audience
ISBN: 978-3-030-00473-6
New Trends in Emerging Complex Real Life Problems
hal-02493417
https://utt.hal.science/hal-02493417
https://utt.hal.science/hal-02493417
New Trends in Emerging Complex Real Life Problems, 1, pp.23-31, 2018, AIRO Springer Series, 978-3-030-00473-6. ⟨10.1007/978-3-030-00473-6_4⟩
DOI: 10.1007/978-3-030-00473-6_4
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-030-00473-6_4
en
Energy efficiency
Single machine scheduling
Time-dependent energy cost
Speed-scalable multi-states system
[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]
info:eu-repo/semantics/bookPart
Book sections
This study deals with the single-machine scheduling problem to minimize the total energy consumption costs. The considered machine has three main states (OFF, ON, Idle), and the transitions between states OFF and ON are also considered (Turn-on and Turn-off). Each of these states as well as the processing jobs consume different amount of energy. Moreover, a speed scalable machine is addressed in this paper. So, when the machine performs a job faster, it consumes more units of energy than with a slower speed. In this study, two new mathematical formulations are proposed to model this problem, and their efficiency are investigated based on several numerical experiments.
2018-12-30