Energy Optimization of a Speed-Scalable and Multi-states Single Machine Scheduling Problem

Mohammadmohsen Aghelinejad (1) , Yassine Ouazene (1) , Alice Yalaoui (1)

1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

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.

Mots clés: Energy efficiency; Single machine scheduling; Time-dependent energy cost; Speed-scalable multi-states system

Domaines: Recherche opérationnelle [math.OC]

Mohammadmohsen Aghelinejad, Yassine Ouazene, Alice Yalaoui. Energy Optimization of a Speed-Scalable and Multi-states Single Machine Scheduling Problem. 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⟩. ⟨hal-02493417⟩