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 条
  • [1] Parallel-machine scheduling with an availability constraint
    Zhao, Chuanli
    Ji, Min
    Tang, Hengyong
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (03) : 778 - 781
  • [2] A hybrid metaheuristic algorithm for a parallel machine scheduling problem with dependent setup times
    Baez, Sarahi
    Angel-Bello, Francisco
    Alvarez, Ada
    Melian-Batista, Belen
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 131 : 295 - 305
  • [3] Parallel hybrid metaheuristic for the single machine scheduling problem
    Minzu, V
    Beldiman, L
    [J]. PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP2003), 2003, : 134 - 139
  • [4] A Hybrid Metaheuristic for the Unrelated Parallel Machine Scheduling Problem
    Lin, Dung-Ying
    Huang, Tzu-Yun
    [J]. MATHEMATICS, 2021, 9 (07)
  • [5] A column generation method for the parallel-machine scheduling problem with availability constraint
    Mellouli, Racem
    Sadfi, Cherif
    Chu, Chengbin
    Kacem, Imed
    [J]. 2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, 2006, : 1027 - +
  • [6] Parallel-Machine Scheduling Problem under the Job Rejection Constraint (Extended Abstract)
    Li, Weidong
    Li, Jianping
    Zhang, Xuejie
    Chen, Zhibin
    [J]. FRONTIERS IN ALGORITHMICS, FAW 2014, 2014, 8497 : 158 - 169
  • [7] A hybrid shifting bottleneck procedure algorithm for the parallel-machine job-shop scheduling problem
    Liu, S. Q.
    Kozan, E.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (02) : 168 - 182
  • [8] Two Parallel-Machine Scheduling Problems with Function Constraint
    Hsu, Chia-Lun
    Liao, Jan-Ray
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [9] A hybrid genetic algorithm for an identical parallel-machine problem with maintenance activity
    Lee, Wen-Chiung
    Wang, Jen-Ya
    Lee, Lin-Yo
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (11) : 1906 - 1918
  • [10] Heuristic solving a bicriteria parallel-machine scheduling problem
    Fiala, P
    [J]. KYBERNETIKA, 1997, 33 (06) : 687 - 694
12345