Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1007/978-3-319-95930-6_67 | INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT I |
Keywords | Field | DocType |
Single-Machine Scheduling, Flow time, Carbon emission, Dynamic programming, Mathematical Programming, Bird Swarm Algorithm | Dynamic programming,Mathematical optimization,Single-machine scheduling,Swarm behaviour,Computer science,Scheduling (computing),Flow time,Turing reduction,Artificial intelligence,Carbon,Machine learning | Conference |
Volume | ISSN | Citations |
10954 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 2 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hong-Lin Zhang | 1 | 0 | 0.34 |
Bin Qian | 2 | 47 | 12.50 |
Zai-Xing Sun | 3 | 3 | 0.72 |
Rong Hu | 4 | 21 | 11.79 |
Bo Liu | 5 | 384 | 22.61 |
Ning Guo | 6 | 14 | 6.52 |