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 条
  • [41] Single-machine scheduling with periodic due dates to minimize the total earliness and tardy penalty
    Choi, Byung-Cheon
    Park, Myoung-Ju
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 41 (04) : 781 - 793
  • [42] Improved Algorithms for Single-Machine Serial-Batch Scheduling With Rejection to Minimize Total Completion Time and Total Rejection Cost
    Yin, Yunqiang
    Cheng, Tai Chiu Edwin
    Wang, Dujuan
    Wu, Chin-Chia
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2016, 46 (11): : 1578 - 1588
  • [43] SINGLE-MACHINE FLOW-TIME SCHEDULING WITH SCHEDULED MAINTENANCE
    LEE, CY
    LIMAN, SD
    ACTA INFORMATICA, 1992, 29 (04) : 375 - 382
  • [44] Two-agent-based single-machine scheduling with switchover time to minimize total weighted completion time and makespan objectives
    Sahu, Shesh Narayan
    Gajpal, Yuvraj
    Debbarma, Swapan
    ANNALS OF OPERATIONS RESEARCH, 2018, 269 (1-2) : 623 - 640
  • [45] Two-agent-based single-machine scheduling with switchover time to minimize total weighted completion time and makespan objectives
    Shesh Narayan Sahu
    Yuvraj Gajpal
    Swapan Debbarma
    Annals of Operations Research, 2018, 269 : 623 - 640
  • [46] Single-machine total completion time scheduling with a time-dependent deterioration
    Wang, Ji-Bo
    Sun, Lin-Hui
    Sun, Lin-Yan
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (03) : 1506 - 1511
  • [47] Single-machine scheduling with periodic maintenance to minimize makespan revisited
    Yu, Xianyu
    Zhang, Yulin
    Steiner, George
    JOURNAL OF SCHEDULING, 2014, 17 (03) : 263 - 270
  • [48] On a dominance test for the single machine scheduling problem with release dates to minimize total flow time
    Yanai, S
    F'ujie, T
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2004, 47 (02) : 96 - 111
  • [49] Optimal algorithms for single-machine scheduling with rejection to minimize the makespan
    Lu, Lingfa
    Ng, C. T.
    Zhang, Liqi
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 130 (02) : 153 - 158
  • [50] Single-machine scheduling with decreasing time-dependent processing times to minimize total absolute differences in waiting times
    Wang, Dan
    Wu, Yu-Bin
    Wang, Ji-Bo
    Ji, Ping
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2012, 29 (07) : 444 - 453
12345