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

共 14 条

[1]

Baker KR, 1999, NAV RES LOG, V46, P978, DOI 10.1002/(SICI)1520-6750(199912)46:8<978::AID-NAV7>3.0.CO

[2]

2-D

[3]

Brucker P., 1998, Journal of Scheduling, V1, P31, DOI 10.1002/(SICI)1099-1425(199806)1:1<31::AID-JOS4>3.0.CO

[4]

2-R

[5] A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction [J].

Fang, Kan ;

Uhan, Nelson ;

Zhao, Fu ;

Sutherland, John W. .

JOURNAL OF MANUFACTURING SYSTEMS, 2011, 30 (04) :234-240

[6] Current trends in deterministic scheduling [J].

Lee, CY ;

Lei, L ;

Pinedo, M .

ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) :1-41

[7]

Ling W, ADV GREEN SHOP SCHED

[8] Sustainable performance oriented operational decision-making of single machine systems with deterministic product arrival time [J].

Liu, ChenGuang ;

Yang, Jing ;

Lian, Jie ;

Li, WenJuan ;

Evans, Steve ;

Yin, Yong .

JOURNAL OF CLEANER PRODUCTION, 2014, 85 :318-330

[9]

[马英 MA Ying], 2009, [系统工程理论与实践, Systems Engineering-Theory & Practice], V29, P134

[10]

[马英 MA Ying], 2009, [系统工程理论与实践, Systems Engineering-Theory & Practice], V29, P128

← 1 2 →