A Variable Neighborhood Search Heuristic for Tramp Ship Scheduling.
Fotini MalliappiJulia A. BennellChris N. PottsPublished in: ICCL (2011)
Keyphrases
- variable neighborhood search
- tabu search
- metaheuristic
- benchmark instances
- heuristic methods
- neighborhood search
- scheduling problem
- traveling salesman problem
- minimum spanning tree
- job shop scheduling problem
- hybrid method
- routing problem
- single machine scheduling problem
- vehicle routing problem
- scheduling algorithm
- path relinking
- search procedure
- simulated annealing
- precedence constraints
- feasible solution
- ant colony optimization
- scatter search
- memetic algorithm
- search algorithm
- benchmark problems
- limited discrepancy search
- spanning tree
- parallel machines
- np hard
- evolutionary algorithm
- search space