The Current state of bounds on benchmark instances of the job-shop scheduling problem.
Jelke J. van HoornPublished in: J. Sched. (2018)
Keyphrases
- job shop scheduling problem
- benchmark instances
- tabu search
- benchmark problems
- scheduling problem
- simulated annealing
- memetic algorithm
- genetic algorithm
- metaheuristic
- exact algorithms
- combinatorial optimization problems
- solution quality
- graph model
- combinatorial optimization
- vehicle routing problem
- upper bound
- variable neighborhood search
- computational efficiency
- worst case
- test problems