Heuristic column generation algorithm for identical parallel machine scheduling problem with deterioration effect

被引：0
|
作者：
Sun, Xin-Wei [1 ]
Qian, Bin [1 ,2 ]
Hu, Rong [1 ,2 ]
Zhang, Sen [1 ]
Yu, Nai-Kang [1 ]
机构：
[1] Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming,650500, China
[2] Yunnan Key Laboratory of Artificial Intelligence, Kunming University of Science and Technology, Kunming,650500, China
来源：
Kongzhi yu Juece/Control and Decision | 2024年 / 39卷 / 05期
关键词：
Column generation - Completion time - Deterioration effect - Diving heuristic - Generation algorithm - Identical parallel machines - Master problems - Maximum completion time - Parallel machine - Parallel machine-scheduling problems;
D O I：
10.13195/j.kzyjc.2022.1615
中图分类号：
学科分类号：
摘要：
21
引用
收藏
页码：1636 / 1644
相关论文
共 50 条
  • [1] Heuristic and exact algorithms for the identical parallel machine scheduling problem
    Dell'Amico, Mauro
    Iori, Manuel
    Martello, Silvano
    Monaci, Michele
    [J]. INFORMS JOURNAL ON COMPUTING, 2008, 20 (03) : 333 - 344
  • [2] An exact algorithm for the identical parallel machine scheduling problem
    Mokotoff, E
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (03) : 758 - 769
  • [3] VNS-Based Heuristic for Identical Parallel Machine Scheduling Problem
    Bathrinath, S.
    Sankar, S. Saravana
    Ponnambalam, S. G.
    Leno, I. Jerin
    [J]. ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 1, 2015, 324 : 693 - 699
  • [4] A note on exact and heuristic algorithms for the identical parallel machine scheduling problem
    Dell'Amico, Mauro
    Iori, Manuel
    Martello, Silvano
    Monaci, Michele
    [J]. JOURNAL OF HEURISTICS, 2012, 18 (06) : 939 - 942
  • [5] A note on exact and heuristic algorithms for the identical parallel machine scheduling problem
    Mauro Dell’Amico
    Manuel Iori
    Silvano Martello
    Michele Monaci
    [J]. Journal of Heuristics, 2012, 18 : 939 - 942
  • [6] A COMPOSITE HEURISTIC FOR THE IDENTICAL PARALLEL MACHINE SCHEDULING PROBLEM WITH MINIMUM MAKESPAN OBJECTIVE
    FRANCA, PM
    GENDREAU, M
    LAPORTE, G
    MULLER, FM
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (02) : 205 - 210
  • [7] Discrete Harmony Search Algorithm for Identical Parallel Machine Scheduling Problem
    Chen Jing
    Liu Guang-Liang
    Lu Ran
    [J]. 2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 5457 - 5461
  • [8] AIRP: A heuristic algorithm for solving the unrelated parallel machine scheduling problem
    Cota, Luciano Perdigao
    Haddad, Matheus Nohra
    Freitas Souza, Marcone Jamilson
    Coelho, Vitor Nazario
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1855 - 1862
  • [9] A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem
    Chen, ZL
    Powell, WB
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (01) : 220 - 232
  • [10] Parallel machine scheduling by column generation
    van den Akker, JM
    Hoogeveen, JA
    van de Velde, SL
    [J]. OPERATIONS RESEARCH, 1999, 47 (06) : 862 - 872
12345