Single-Machine Green Scheduling to Minimize Total Flow Time and Carbon Emission

被引：1

作者：

Zhang, Hong-Lin ^{[1
]}

Qian, Bin ^{[1
]}

Sun, Zai-Xing ^{[1
]}

Hu, Rong ^{[1
]}

Liu, Bo ^{[2
]}

Guo, Ning ^{[1
]}

机构：

[1] Kunming Univ Sci & Technol, Sch Informat Engn & Automat, Kunming 650500, Yunnan, Peoples R China

[2] Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China

来源：

INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT I | 2018年 / 10954卷

基金：

美国国家科学基金会;

关键词：

Single-Machine Scheduling; Flow time; Carbon emission; Dynamic programming; Mathematical Programming; Bird Swarm Algorithm; BATCH DELIVERY; CONSUMPTION;

D O I：

10.1007/978-3-319-95930-6_67

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, single-machine scheduling with carbon emission index is studied. The objective function is to minimize the sum of total flow time and carbon emission. Firstly, the problem is shown to be NP-hard by Turing reduction. Then mathematical programming (MP) model is established. A pseudo-time algorithm based on dynamic programming (DPA) is proposed for small scale. And a Bird Swarm Algorithm (BSA) is proposed to compete with DPA. In addition, simulation experiments are used to compare the proposed algorithms. DPA is shown to be more efficient for small scale problem, and BSA is better for large scale problem.

引用

页码：670 / 678

页数：9

共 50 条

[21] Customer order scheduling with job-based processing on a single-machine to minimize the total completion time
Cetinkaya, Ferda Can
Yeloglu, Pinar
Catmakas, Hale Akkocaoglu
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2021, 12 (03) : 273 - 292
[22] SINGLE-MACHINE SCHEDULING WITH FLOW TIME AND EARLINESS PENALTIES
BARD, JF
VENKATRAMAN, K
FEO, TA
JOURNAL OF GLOBAL OPTIMIZATION, 1993, 3 (03) : 289 - 309
[23] Minimizing total flow time in the single-machine scheduling problem with periodic maintenance Response
Chen, W. J.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (04) : 567 - 567
[24] Single-machine scheduling with periodic maintenance to minimize makespan
Ji, Min
He, Yong
Cheng, T. C. E.
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (06) : 1764 - 1770
[25] Single-machine scheduling to stochastically minimize maximum lateness
Cai, Xiaoqiang
Wang, Liming
Zhou, Xian
JOURNAL OF SCHEDULING, 2007, 10 (4-5) : 293 - 301
[26] Single-machine scheduling with no idle time and release dates to minimize a regular criterion
Jouglet, Antoine
JOURNAL OF SCHEDULING, 2012, 15 (02) : 217 - 238
[27] Single-Machine Scheduling to Minimize the Size of Input Buffer
Tanaka, Shunji
Lin, Bertrand M. T.
NAVAL RESEARCH LOGISTICS, 2025,
[28] Single-machine scheduling to stochastically minimize maximum lateness
Xiaoqiang Cai
Liming Wang
Xian Zhou
Journal of Scheduling, 2007, 10 : 293 - 301
[29] Single-machine scheduling to minimize the number of early jobs
Huang, R. H.
Yang, C. L.
2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 955 - +
[30] Single-machine scheduling with no idle time and release dates to minimize a regular criterion
Antoine Jouglet
Journal of Scheduling, 2012, 15 : 217 - 238

← 1 2 3 4 5 →