A variable neighborhood descent heuristic for the problem of makespan minimisation on unrelated parallel machines with setup times

被引：27

作者：

Fleszar, Krzysztof ^{[1
]}

Charalambous, Christoforos ^{[2
]}

Hindi, Khalil S. ^{[1
]}

机构：

[1] AUB, Olayan Sch Business, Beirut 11072020, Lebanon

[2] Frederick Univ, Dept Comp Sci & Engn, CY-1303 Nicosia, Cyprus

来源：

JOURNAL OF INTELLIGENT MANUFACTURING | 2012年 / 23卷 / 05期

关键词：

Parallel machine scheduling; Hybrid optimization; Neighborhood search; Makespan minimization; Mixed-integer programming; MULTI-EXCHANGE NEIGHBORHOOD; TOTAL WEIGHTED TARDINESS; SCHEDULING PROBLEM; ALGORITHM; SEQUENCE; APPROXIMATION; SEARCH;

D O I：

10.1007/s10845-011-0522-8

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The NP-hard problem of scheduling jobs on unrelated parallel machines, in the presence of machine-dependent and sequence-dependent setup times, with the objective of minimizing the makespan, is considered. A variable neighborhood descent search algorithm, hybridized with mathematical programming elements, is presented and its performance is evaluated on a large set of benchmark problem instances. The extensive computational experiments show that the proposed algorithm outperforms previously proposed methods in terms of solution quality as well as computation time.

引用

页码：1949 / 1958

页数：10

共 50 条

[31] Iterated hybrid metaheuristic algorithms for unrelated parallel machines problem with unequal ready times and sequence-dependent setup times
Chen, Chun-Lung
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (5-8): : 693 - 705
[32] 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
[33] The Unrelated Parallel Machines Scheduling Problem with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times
Agardi, Anita
Nehez, Karoly
MANAGEMENT AND PRODUCTION ENGINEERING REVIEW, 2021, 12 (03) : 15 - 24
[34] Heuristic and metaheuristic methods for the parallel unrelated machines scheduling problem: a survey
Marko Ɖurasević
Domagoj Jakobović
Artificial Intelligence Review, 2023, 56 : 3181 - 3289
[35] Heuristic and metaheuristic methods for the parallel unrelated machines scheduling problem: a survey
Durasevic, Marko
Jakobovic, Domagoj
ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (04) : 3181 - 3289
[36] A heuristic method for a flexible flow line with unrelated parallel machines problem
Chen, Chun-Lung
Chen, Chuen-Lung
2006 IEEE CONFERENCE ON ROBOTICS, AUTOMATION AND MECHATRONICS, VOLS 1 AND 2, 2006, : 393 - +
[37] Makespan minimization on unrelated parallel machines with a few bags
Page, Daniel R.
Solis-Oba, Roberto
THEORETICAL COMPUTER SCIENCE, 2020, 821 : 34 - 44
[38] Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines
Zhang, Guang-Qian
Wang, Jian-Jun
Liu, Ya-Jing
SCIENTIFIC WORLD JOURNAL, 2014,
[39] A LISTFIT heuristic for minimizing makespan on identical parallel machines
Gupta, JND
Ruiz-Torres, J
PRODUCTION PLANNING & CONTROL, 2001, 12 (01) : 28 - 36
[40] A genetic algorithm with neighborhood search procedures for unrelated parallel machine scheduling problem with sequence-dependent setup times
Abreu, Levi Ribeiro de
Prata, Bruno de Athayde
JOURNAL OF MODELLING IN MANAGEMENT, 2020, 15 (03) : 809 - 828

← 1 2 3 4 5 →