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 条
  • [21] Parallel-Machine Scheduling with Delivery Times and Deteriorating Maintenance
    Ma, Wei-Min
    Sun, Li
    Liu, S. C.
    Wu, T. H.
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2015, 32 (04)
  • [22] PARALLEL-MACHINE SCHEDULING PROBLEMS WITH EARLINESS AND TARDINESS PENALTIES
    CHENG, TCE
    CHEN, ZL
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (06) : 685 - 695
  • [23] Parallel-machine Scheduling with General Positional Deterioration and Maintenance
    Wang, Shijin
    2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM 2013), 2013, : 1223 - 1227
  • [24] Job scheduling and resource allocation in parallel-machine system via a hybrid nested partition method
    Fu, Yaping
    Jiang, Guanjie
    Tian, Guangdong
    Wang, Zhenling
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2019, 14 (04) : 597 - 604
  • [25] Multi-objective Parallel-machine Scheduling Problem Considering Energy Consumption and Deteriorating Effect
    Qi, Yuxin
    Fu, Yaping
    Sun, Cuihua
    Guo, Xiwang
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 6917 - 6922
  • [26] Metaheuristic algorithms for the two-machine flowshop scheduling problem with release dates and blocking constraint
    Agrebi, Ines
    Jemmali, Mahdi
    Alquhayz, Hani
    Ladhari, Talel
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2021, 44 (06) : 573 - 582
  • [27] Heuristic algorithms for a practical-size dynamic parallel-machine scheduling problem: integrated-circuit wire bonding
    Yang, Taho
    Shen, Yu-An
    PRODUCTION PLANNING & CONTROL, 2012, 23 (01) : 67 - 78
  • [28] Novel Hybrid Algorithms for a Single Machine Scheduling Problem With an Overtime Constraint
    Chphan, Jakkrit Latthawan
    Sukkerd, Watcharapan
    Songserm, Watchara
    Wuttipornpun, Teeradej
    INTERNATIONAL JOURNAL OF KNOWLEDGE AND SYSTEMS SCIENCE, 2022, 13 (01)
  • [29] A genetic algorithm and variable neighborhood search for the unrelated parallel machine scheduling problem with sequence dependent setup time
    Tozzo, Everton
    Cotrim, Syntia Lemos
    Cardoza Galdamez, Edwin Vladimir
    Lapasini Leal, Gislaine Camila
    ACTA SCIENTIARUM-TECHNOLOGY, 2018, 40
  • [30] CONSTRAINT BASED SCHEDULING IN A GENETIC ALGORITHM FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP TIMES
    Sioud, Aymen
    Gravel, Marc
    Gagne, Caroline
    ICEC 2010: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION, 2010, : 137 - 145
12345