Solving the Unrelated Parallel Machine Scheduling Problem with Setup Times by Efficient Algorithms Based on Iterated Local Search

Enterprise Information Systems - Lecture Notes in Business Information Processing ◽

10.1007/978-3-319-22348-3_8 ◽

2015 ◽

pp. 131-148 ◽

Cited By ~ 3

Author(s):

Matheus N. Haddad ◽

Luciano P. Cota ◽

Marcone J. F. Souza ◽

Nelson Maculan

Keyword(s):

Local Search ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Iterated Local Search ◽

Efficient Algorithms ◽

Setup Times ◽

Scheduling Problem ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text

AIV: A Heuristic Algorithm based on Iterated Local Search and Variable Neighborhood Descent for Solving the Unrelated Parallel Machine Scheduling Problem with Setup Times

Proceedings of the 16th International Conference on Enterprise Information Systems ◽

10.5220/0004884603760383 ◽

2014 ◽

Cited By ~ 1

Keyword(s):

Local Search ◽

Heuristic Algorithm ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Iterated Local Search ◽

Setup Times ◽

Scheduling Problem ◽

Variable Neighborhood Descent ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text

A combinatorial evolutionary algorithm for unrelated parallel machine scheduling problem with sequence and machine-dependent setup times, limited worker resources and learning effect

Expert Systems with Applications ◽

10.1016/j.eswa.2021.114843 ◽

2021 ◽

pp. 114843

Author(s):

Like Zhang ◽

Qianwang Deng ◽

Ruihang Lin ◽

Guiliang Gong ◽

Wenwu Han

Keyword(s):

Evolutionary Algorithm ◽

Learning Effect ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Scheduling Problem ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem ◽

Dependent Setup Times

Download Full-text

An iterated local search and tabu search for two-parallel machine scheduling problem to minimize the maximum total completion time

Journal of Information and Optimization Sciences ◽

10.1080/02522667.2018.1468610 ◽

2019 ◽

Vol 40 (3) ◽

pp. 751-766 ◽

Cited By ~ 3

Author(s):

Jianyou Xu ◽

Shang-Chia Liu ◽

Chuanli Zhao ◽

Junjie Wu ◽

Win-Chin Lin ◽

...

Keyword(s):

Tabu Search ◽

Local Search ◽

Completion Time ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Iterated Local Search ◽

Total Completion Time ◽

Scheduling Problem ◽

Parallel Machine Scheduling Problem

Download Full-text

Application of the Simulated Annealing Algorithm to Minimize the makespan on the Unrelated Parallel Machine Scheduling Problem with Setup Times

Hybrid Intelligent Systems - Advances in Intelligent Systems and Computing ◽

10.1007/978-3-030-14347-3_39 ◽

2019 ◽

pp. 398-407

Author(s):

Gabriela Amaral ◽

Lino Costa ◽

Ana Maria A. C. Rocha ◽

Leonilde Varela ◽

Ana Madureira

Keyword(s):

Simulated Annealing ◽

Simulated Annealing Algorithm ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Scheduling Problem ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem ◽

Annealing Algorithm

Download Full-text

GARP: A New Genetic Algorithm for the Unrelated Parallel Machine Scheduling Problem with Setup Times

2012 31st International Conference of the Chilean Computer Science Society ◽

10.1109/sccc.2012.25 ◽

2012 ◽

Cited By ~ 2

Author(s):

Matheus Nohra Haddad ◽

Igor Machado Coelho ◽

Marcone Jamilson Freitas Souza ◽

Luiz Satoru Ochi ◽

Haroldo Gambini Santos ◽

...

Keyword(s):

Genetic Algorithm ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Scheduling Problem ◽

Unrelated Parallel Machine ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text

MIP–based heuristic for the unrelated parallel machine scheduling problem with sequence and machine-dependent setup times

Revista de Administração da UFSM ◽

10.5902/1983465913305 ◽

2014 ◽

Vol 7 (3) ◽

Author(s):

Felipe Martins Muller ◽

Olinto Bassi Araujo ◽

Fernando Stefanello ◽

Marcelo Zanetti

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Scheduling Problem ◽

Unrelated Parallel Machine ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem ◽

Dependent Setup Times

Download Full-text

A Hybrid CPU-GPU Local Search Heuristic for the Unrelated Parallel Machine Scheduling Problem

2012 Third Workshop on Applications for Multi-Core Architecture ◽

10.1109/wamca.2012.16 ◽

2012 ◽

Cited By ~ 2

Author(s):

Igor Machado Coelho ◽

Matheus Nohra Haddad ◽

Luiz Satoru Ochi ◽

Marcone Jamilson Freitas Souza ◽

Ricardo Farias

Keyword(s):

Local Search ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Unrelated Parallel Machine ◽

Search Heuristic ◽

Local Search Heuristic ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text

Analysis of stochastic local search methods for the unrelated parallel machine scheduling problem

International Transactions in Operational Research ◽

10.1111/itor.12316 ◽

2016 ◽

Vol 26 (2) ◽

pp. 707-724 ◽

Cited By ~ 15

Author(s):

Haroldo G. Santos ◽

Túlio A.M. Toffolo ◽

Cristiano L.T.F. Silva ◽

Greet Vanden Berghe

Keyword(s):

Local Search ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Stochastic Local Search ◽

Scheduling Problem ◽

Unrelated Parallel Machine ◽

Local Search Methods ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text

Efficient metaheuristic algorithm and re-formulations for the unrelated parallel machine scheduling problem with sequence and machine-dependent setup times

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-014-6390-6 ◽

2014 ◽

Vol 76 (9-12) ◽

pp. 1705-1718 ◽

Cited By ~ 21

Author(s):

Oliver Avalos-Rosales ◽

Francisco Angel-Bello ◽

Ada Alvarez

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Scheduling Problem ◽

Metaheuristic Algorithm ◽

Unrelated Parallel Machine ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem ◽

Dependent Setup Times

Download Full-text

Smart General Variable Neighborhood Search with Local Search based on Mathematical Programming for Solving the Unrelated Parallel Machine Scheduling Problem

Proceedings of the 21st International Conference on Enterprise Information Systems ◽

10.5220/0007703302870295 ◽

2019 ◽

Cited By ~ 1

Author(s):

Marcelo Rego ◽

Marcone Souza

Keyword(s):

Mathematical Programming ◽

Local Search ◽

Variable Neighborhood Search ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Neighborhood Search ◽

Scheduling Problem ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text