Skip to Main content Skip to Navigation
Journal articles

Energy efficient scheduling problems under Time-Of-Use tariffs with different energy consumption of the jobs

Abstract : This paper deals with single machine scheduling problems, where the machine may be in processing, idle or off state. The machine consumes a different amount of energy in function of its state. Moreover, during processing (ON state), the energy consumption depends on the job. The complexity of these problems, when the jobs’ sequence is fix, for the uniform-speed problem and the speed-scalable problem are analyzed. For this purpose, a dynamic programming approach is proposed to solve these problems by using a finite graph. The results demonstrate that the uniform-speed problem is polynomial of degree 3, and its speed-scalable case is pseudo polynomial.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02493409
Contributor : Daniel Gavrysiak <>
Submitted on : Thursday, February 27, 2020 - 5:31:10 PM
Last modification on : Friday, February 28, 2020 - 1:31:19 AM

Links full text

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Mohammad Mohsen Aghelinejad, Yassine Ouazene, Alice Yalaoui. Energy efficient scheduling problems under Time-Of-Use tariffs with different energy consumption of the jobs. IFAC-PapersOnLine, Elsevier, 2018, 51 (11), pp.1053-1058. ⟨10.1016/j.ifacol.2018.08.468⟩. ⟨hal-02493409⟩

Share

Metrics

Record views

53