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

被引：10

作者：

Aghelinejad, MohammadMohsen ^{[1
]}

Ouazene, Yassine ^{[1
]}

Yalaoui, Alice ^{[1
]}

机构：

[1] Univ Technol Troyes, CNRS, Ind Syst Optimizat Lab, ICD,UMR 6281, Troyes, France

来源：

IFAC PAPERSONLINE | 2018年 / 51卷 / 11期

关键词：

Energy efficiency; Time of use electricity tariffs; Non-preemption Single machine scheduling; Dynamic programming approach; Speed scalable problem; SINGLE-MACHINE; OPTIMIZATION; ALGORITHMS;

D O I：

10.1016/j.ifacol.2018.08.468

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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. (C) 2018, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

引用

页码：1053 / 1058

页数：6

共 20 条

[1]

Aghelinejad M. M., 2017, OPTIMIZATION DECISIO, V217, P591

[2] Production scheduling optimisation with machine state and time-dependent energy costs [J].

Aghelinejad, MohammadMohsen ;

Ouazene, Yassine ;

Yalaoui, Alice .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (16) :5558-5575

[3]

Aghelinejad M, 2016, 2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), P992, DOI 10.1109/IEEM.2016.7798026

[4] Energy-Efficient Algorithms for Flow Time Minimization [J].

Albers, Susanne ;

Fujiwara, Hiroshi .

ACM TRANSACTIONS ON ALGORITHMS, 2007, 3 (04)

[5]

Antoniadis A., 2015, Proceedings of the Twenty-sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA, P1102

[6] The energy scheduling problem: Industrial case-study and constraint propagation techniques [J].

Artigues, Christian ;

Lopez, Pierre ;

Hait, Alain .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 143 (01) :13-23

[7] From preemptive to non-preemptive speed-scaling scheduling [J].

Bampis, Evripidis ;

Kononov, Alexander ;

Letsios, Dimitrios ;

Lucarelli, Giorgio ;

Nemparis, Loannis .

DISCRETE APPLIED MATHEMATICS, 2015, 181 :11-20

[8] Systematic literature review of decision support models for energy efficient production planning [J].

Biel, Konstantin ;

Glock, Christoph H. .

COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 101 :243-259

[9] An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs [J].

Che, Ada ;

Zeng, Yizeng ;

Lyu, Ke .

JOURNAL OF CLEANER PRODUCTION, 2016, 129 :565-577

[10]

Fang K., 2014, ANN OPER RES, V34, P596

← 1 2 →