Solving a General Routing and Scheduling Problem by Chain Decomposition and Tabu Search.
John N. HookerN. R. NatrajPublished in: Transp. Sci. (1995)
Keyphrases
- tabu search
- scheduling problem
- metaheuristic
- simulated annealing
- search heuristics
- feasible solution
- memetic algorithm
- heuristic methods
- special case
- search procedure
- flowshop
- vehicle routing problem
- path relinking
- test problems
- search algorithm
- job shop scheduling problem
- single machine
- hybrid algorithm
- benchmark instances
- tabu list
- iterated local search
- tabu search algorithm
- np hard
- quadratic assignment problem
- genetic algorithm
- job shop
- multi start
- timetabling problem
- scatter search
- weighted tardiness
- optimization problems
- precedence constraints
- evolutionary algorithm
- variable neighborhood search
- multi objective
- distributed constraint satisfaction problems