The ALNS Metaheuristic for the Maintenance Scheduling Problem.

David Woller Miroslav Kulich

Published in: ICINCO (2021)

Keyphrases

metaheuristic
tabu search
scheduling problem
simulated annealing
scatter search
makespan minimization
ant colony optimization
path relinking
optimization problems
iterated local search

flowshop
optimal solution
combinatorial optimization
genetic algorithm
vehicle routing problem
search space
combinatorial optimization problems
feasible solution
np hard
memetic algorithm

solution space
benchmark instances
search procedure
particle swarm optimization
single machine
precedence constraints
nature inspired
variable neighborhood search
multi start
special case

setup times
hybrid algorithm
heuristic methods
job shop scheduling problem
neural network
set of benchmark instances
mip solver
hybrid metaheuristic
metaheuristic algorithms
processing times