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

中图分类号：

学科分类号：

摘要：

引用

页码：1636 / 1644

共 50 条

[21] A multi-objective simulated annealing to solve an identical parallel machine scheduling problem with deterioration effect and resources consumption constraints
Norelhouda Sekkal
Fayçal Belkaid
[J]. Journal of Combinatorial Optimization, 2020, 40 : 660 - 696
[22] Dynamic scheduling algorithm for parallel machine scheduling problem
Li, Peng
Liu, Min
Wu, Cheng
[J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2007, 13 (03): : 568 - 572
[23] Identical parallel machine scheduling to minimise makespan and total weighted completion time: a column generation approach
Xu, Jingyang
Nagi, Rakesh
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (23-24) : 7091 - 7104
[24] A note on exact algorithms for the identical parallel machine scheduling problem
Dell'Amico, M
Martello, S
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (02) : 576 - 578
[25] Solving parallel machine scheduling problems by column generation
Chen, ZL
Powell, WB
[J]. INFORMS JOURNAL ON COMPUTING, 1999, 11 (01) : 78 - 94
[26] A study on identical parallel machine scheduling with deterioration and rate-modifying activities
[J]. Kim, Byung Soo (bskim@inu.ac.kr), 2016, ICIC Express Letters Office (07):
[27] Penalty cost constrained identical parallel machine scheduling problem
Li, Weidong
Li, Jianping
Zhang, Xuejie
Chen, Zhibin
[J]. THEORETICAL COMPUTER SCIENCE, 2015, 607 : 181 - 192
[28] A branch-and-bound algorithm for identical parallel machine total tardiness scheduling problem with preemption
Liaw, Ching-Fang
[J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2016, 33 (06) : 426 - 434
[29] Epsilon Oscillation Algorithm for the bi-objective green identical parallel machine scheduling problem
Jarboui, Bassem
Masmoudi, Malek
Eddaly, Mansour
[J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 170
[30] A bi-objective heuristic approach for green identical parallel machine scheduling
Anghinolfi, Davide
Paolucci, Massimo
Ronco, Roberto
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (02) : 416 - 434

← 1 2 3 4 5 →