Improved Local Search for Job Shop Scheduling with uncertain Durations.
Inés González RodríguezCamino R. VelaJorge PuenteAlejandro Hernández-ArauzoPublished in: ICAPS (2009)
Keyphrases
- job shop scheduling
- job shop scheduling problem
- scheduling problem
- benchmark problems
- genetic algorithm
- memetic algorithm
- tabu search
- graph coloring
- combinatorial optimization problems
- simulated annealing
- search space
- graph model
- search algorithm
- optimization algorithm
- optimization problems
- combinatorial optimization
- global optimization
- dynamic programming
- bayesian networks