Variable Neighborhood Search for Uniform Parallel Machine Makespan Scheduling Problem with Release Dates

A genetic algorithm and variable neighborhood search for the unrelated parallel machine scheduling problem with sequence dependent setup time

Acta Scientiarum Technology ◽

10.4025/actascitechnol.v40i1.36607 ◽

2018 ◽

Vol 40 (1) ◽

pp. 36607

Author(s):

Everton Tozzo ◽

Syntia Lemos Cotrim ◽

Edwin Vladimir Cardoza Galdamez ◽

Gislaine Camila Lapasini Leal

Keyword(s):

Variable Neighborhood Search ◽

Setup Time ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Neighborhood Search ◽

Scheduling Problem ◽

Unrelated Parallel Machine Scheduling ◽

Sequence Dependent Setup Time ◽

Parallel Machine Scheduling Problem ◽

Sequence Dependent Setup

Download Full-text

Using a variable neighborhood search to solve a bi-objective identical parallel machine scheduling problem

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2018.03.017 ◽

2018 ◽

Vol 66 ◽

pp. 127-134

Author(s):

Leandro Resende Mundim ◽

Thiago Alves de Queiroz

Keyword(s):

Variable Neighborhood Search ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Neighborhood Search ◽

Scheduling Problem ◽

Identical Parallel Machine ◽

Parallel Machine Scheduling Problem ◽

Identical Parallel Machine Scheduling

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

Ahybrid Differential Evolution Algorithm with Variable Neighborhood Search for a Bi-Objective Parallel Machine Scheduling Problem

International Conference on Computer Technology and Development, 3rd (ICCTD 2011) ◽

10.1115/1.859919.paper64 ◽

2011 ◽

pp. 371-376

Keyword(s):

Differential Evolution ◽

Variable Neighborhood Search ◽

Differential Evolution Algorithm ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Neighborhood Search ◽

Scheduling Problem ◽

Parallel Machine Scheduling Problem ◽

Evolution Algorithm

Download Full-text

Variable Neighborhood Search for Identical Parallel Machine Scheduling Problem with a Single Server

Variable Neighborhood Search - Lecture Notes in Computer Science ◽

10.1007/978-3-030-44932-2_8 ◽

2020 ◽

pp. 112-125

Author(s):

Abdelhak Elidrissi ◽

Mohammed Benbrahim ◽

Rachid Benmansour ◽

David Duvivier

Keyword(s):

Variable Neighborhood Search ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Neighborhood Search ◽

Single Server ◽

Scheduling Problem ◽

Identical Parallel Machine ◽

Parallel Machine Scheduling Problem ◽

Identical Parallel Machine Scheduling

Download Full-text

Multi-objective Variable Neighborhood Search algorithms for a just-in-time single machine scheduling problem

2011 11th International Conference on Intelligent Systems Design and Applications ◽

10.1109/isda.2011.6121808 ◽

2011 ◽

Cited By ~ 2

Author(s):

Jose Elias Claudio Arroyo ◽

Rafael dos Santos Ottoni ◽

Andre dos Santos

Keyword(s):

Single Machine ◽

Variable Neighborhood Search ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Search Algorithms ◽

Neighborhood Search ◽

Just In Time ◽

Scheduling Problem ◽

Neighborhood Search Algorithms ◽

Objective Variable

Download Full-text

A Variable Neighborhood Search (VNS) metaheuristic for Multiprocessor Scheduling Problem with Communication Delays

2015 International Conference on Industrial Engineering and Systems Management (IESM) ◽

10.1109/iesm.2015.7380290 ◽

2015 ◽

Author(s):

Abdessamad Ait El Cadi ◽

Rabie Ben Atitallah ◽

Nenad Mladenovic ◽

Abdelhakim Artiba

Keyword(s):

Variable Neighborhood Search ◽

Multiprocessor Scheduling ◽

Neighborhood Search ◽

Scheduling Problem ◽

Communication Delays

Download Full-text

An Adaptive Large Neighborhood Search with Learning Automata for the Unrelated Parallel Machine Scheduling Problem

2017 IEEE Congress on Evolutionary Computation (CEC) ◽

10.1109/cec.2017.7969312 ◽

2017 ◽

Cited By ~ 3

Author(s):

Luciano Perdigao Cota ◽

Frederico Gadelha Guimaraes ◽

Fernando B. de Oliveira ◽

Marcone J. Freitas Souza

Keyword(s):

Learning Automata ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Neighborhood Search ◽

Scheduling Problem ◽

Large Neighborhood Search ◽

Adaptive Large Neighborhood Search ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text

Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties

Journal of Combinatorial Optimization ◽

10.1007/s10878-021-00842-x ◽

2022 ◽

Author(s):

Hongye Zheng ◽

Suogang Gao ◽

Wen Liu ◽

Weili Wu ◽

Ding-Zhu Du ◽

...

Keyword(s):

Approximation Algorithm ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Release Dates ◽

Scheduling Problem ◽

Parallel Machine Scheduling Problem

Download Full-text

A Differential-Based Harmony Search Algorithm With Variable Neighborhood Search for Job Shop Scheduling Problem and Its Runtime Analysis

IEEE Access ◽

10.1109/access.2018.2877791 ◽

2018 ◽

Vol 6 ◽

pp. 76313-76330 ◽

Cited By ~ 5

Author(s):

Fuqing Zhao ◽

Shuo Qin ◽

Guoqiang Yang ◽

Weimin Ma ◽

Chuck Zhang ◽

...

Keyword(s):

Variable Neighborhood Search ◽

Job Shop ◽

Job Shop Scheduling ◽

Search Algorithm ◽

Harmony Search ◽

Harmony Search Algorithm ◽

Neighborhood Search ◽

Scheduling Problem ◽

Job Shop Scheduling Problem ◽

Shop Scheduling

Download Full-text