Structured vs. Unstructured Large Neighborhood Search: A Case Study on Job-Shop Scheduling Problems with Earliness and Tardiness Costs.
Emilie DannaLaurent PerronPublished in: CP (2003)
Keyphrases
- job shop scheduling problem
- job shop scheduling
- structured data
- particle swarm algorithm
- unstructured data
- metaheuristic
- tabu search
- simulated annealing
- vehicle routing problem
- benchmark problems
- scheduling problem
- combinatorial optimization problems
- genetic algorithm
- memetic algorithm
- combinatorial optimization
- semi structured
- graph model
- routing problem
- ant colony optimization
- optimization problems
- vehicle routing
- lower bound