A multi-start tabu search method for a single-machine scheduling problem with periodic maintenance and sequence-dependent set-up times.
Joaquín A. PachecoFrancisco Ángel-BelloAda M. AlvarezPublished in: J. Sched. (2013)
Keyphrases
- tabu search
- multi start
- search procedure
- candidate list
- metaheuristic
- path relinking
- variable neighborhood search
- heuristic methods
- search algorithm
- single machine scheduling problem
- simulated annealing
- memetic algorithm
- combinatorial optimization
- dynamic programming
- optimization algorithm
- scheduling problem
- weighted tardiness
- genetic algorithm
- lower bound
- max sat
- mathematical model
- iterated local search