The ALNS Metaheuristic for the Maintenance Scheduling Problem.
David WollerMiroslav KulichPublished 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