A Sustainable Parallel-machine Scheduling Problem with Time Constraint Based on Hybrid Metaheuristic Algorithm

被引：2
|
作者：
Lu, Hong [1 ]
Qiao, Fei [1 ]
机构：
[1] Tongji Univ, Sch Elect & Informat Engn, Shanghai, Peoples R China
来源：
2020 CHINESE AUTOMATION CONGRESS (CAC 2020) | 2020年
基金：
中国国家自然科学基金;
关键词：
sustainable scheduling; parallel machine; energy consumption; time constraint; metaheuristic; LOCAL SEARCH; TARDINESS;
D O I：
10.1109/CAC51589.2020.9327164
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Sustainable scheduling is of great significance for modern manufacturing companies' long-term development. In this paper, we focus on a sustainable parallel-machine scheduling problem with time constraint, which comes from a rubber manufacturing enterprise. Sustainable demands of this problem include economic benefit (completion time constraint) and environmental effect (energy consumption objective). Besides, this problem not only schedule jobs but also decide the processing speed of machines. We analyze the complexity of the problem and develop a hybrid metaheuristic algorithm to effectively tackle the problem. Experimental results of a case study and comparative analysis show the effectiveness of the proposed algorithm.
引用
收藏
页码：1506 / 1510
页数：5
相关论文
共 50 条
  • [31] Metaheuristic algorithms for the hybrid flowshop scheduling problem
    Oztop, Hande
    Tasgetiren, M. Fatih
    Eliiyi, Deniz Tursel
    Pan, Quan-Ke
    COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 177 - 196
  • [32] Exact and metaheuristic approaches for unrelated parallel machine scheduling
    Moser, Maximilian
    Musliu, Nysret
    Schaerf, Andrea
    Winter, Felix
    JOURNAL OF SCHEDULING, 2022, 25 (05) : 507 - 534
  • [33] Hybrid Heuristic Shifting Bottleneck Procedure for Parallel-Machine Job-Shop Scheduling Using GPU
    Vilasagarapu, Sundeep
    Guddeti, Ram Mohana Reddy
    2015 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT2015), 2015, : 1318 - 1322
  • [34] A Hybrid Metaheuristic for the Task Assignment Problem in Parallel and Distributed Systems
    Li, Zuocheng
    Tang, Lixin
    2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL CYBER PHYSICAL SYSTEMS (ICPS 2019), 2019, : 539 - 545
  • [35] Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time
    Pei, Jun
    Cheng, Bayi
    Liu, Xinbao
    Pardalos, Panos M.
    Kong, Min
    ANNALS OF OPERATIONS RESEARCH, 2019, 272 (1-2) : 217 - 241
  • [36] Metaheuristic Optimization for Sustainable Unrelated Parallel Machine Scheduling: A Concise Overview With a Proof-of-Concept Study
    Ezugwu, Absalom El-Shamir
    IEEE ACCESS, 2024, 12 (3386-3416) : 3386 - 3416
  • [37] Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time
    Jun Pei
    Bayi Cheng
    Xinbao Liu
    Panos M. Pardalos
    Min Kong
    Annals of Operations Research, 2019, 272 : 217 - 241
  • [38] Parallel-machine scheduling with deteriorating jobs and rate-modifying activities to minimize total completion time
    Zhao, Chuan-Li
    Guo, Jia-Yuarn
    Hsu, Chou-Jung
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2011, 28 (06) : 485 - 491
  • [39] An improved gravitational search algorithm to the hybrid flowshop with unrelated parallel machines scheduling problem
    Cao, Cuiwen
    Zhang, Yao
    Gu, Xingsheng
    Li, Dan
    Li, Jie
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (18) : 5592 - 5608
  • [40] Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times
    Hanane Krim
    Nicolas Zufferey
    Jean-Yves Potvin
    Rachid Benmansour
    David Duvivier
    Journal of Scheduling, 2022, 25 : 89 - 105
12345