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] Estimation of distribution evolution memetic algorithm for the unrelated parallel-machine green scheduling problem
    Xue, Yue
    Rui, Zhijian
    Yu, Xianyu
    Sang, Xiuzhi
    Liu, Wenjie
    MEMETIC COMPUTING, 2019, 11 (04) : 423 - 437
  • [22] Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties
    Zheng, Hongye
    Gao, Suogang
    Liu, Wen
    Wu, Weili
    Du, Ding-Zhu
    Hou, Bo
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 343 - 353
  • [23] Parallel Machine Scheduling Problem with Time Windows: A Constraint Programming and tabu search hybrid approach
    He, RJ
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 2939 - 2944
  • [24] Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties
    Hongye Zheng
    Suogang Gao
    Wen Liu
    Weili Wu
    Ding-Zhu Du
    Bo Hou
    Journal of Combinatorial Optimization, 2022, 44 : 343 - 353
  • [25] Estimation of distribution evolution memetic algorithm for the unrelated parallel-machine green scheduling problem
    Yue Xue
    Zhijian Rui
    Xianyu Yu
    Xiuzhi Sang
    Wenjie Liu
    Memetic Computing, 2019, 11 : 423 - 437
  • [26] Parallel-machine scheduling with time dependent processing times
    Kuo, Wen-Hung
    Yang, Dar-Li
    THEORETICAL COMPUTER SCIENCE, 2008, 393 (1-3) : 204 - 210
  • [27] Constructing Immunoglobulin-based Artificial Immune Algorithm for Parallel-machine Scheduling
    Huang, C. J.
    Liao, L. M.
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1971 - 1974
  • [28] Unrelated parallel-machine scheduling with controllable processing time
    Hsu, Chia-Lun
    Taur, Jin-Shiuh
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 1993 - +
  • [29] A parallel machine scheduling problem with two-agent and tool change activities: an efficient hybrid metaheuristic algorithm
    Yazdani, Maziar
    Khalili, Seyed Mohammad
    Jolai, Fariborz
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2016, 29 (10) : 1075 - 1088
  • [30] A shifting bottleneck approach for a parallel-machine flowshop scheduling problem
    Cheng, JL
    Karuno, Y
    Kise, H
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2001, 44 (02) : 140 - 156
12345