Combining Constraint Programming and Local Search for Job-Shop Scheduling.
J. Christopher BeckT. K. FengJean-Paul WatsonPublished in: INFORMS J. Comput. (2011)
Keyphrases
- constraint programming
- job shop scheduling
- job shop scheduling problem
- search heuristics
- combinatorial problems
- scheduling problem
- backtrack search
- search strategies
- constraint satisfaction problems
- combinatorial search problems
- constraint satisfaction
- tabu search
- constraint propagation
- propositional satisfiability
- global constraints
- graph coloring
- symmetry breaking
- combinatorial optimization problems
- finite domain
- memetic algorithm
- benchmark problems
- simulated annealing
- graph model
- constraint solving
- search algorithm
- arc consistency
- combinatorial optimization
- search space
- systematic search
- metaheuristic
- hard and soft constraints
- constraint solver
- evolutionary algorithm
- genetic programming
- optimal solution
- search procedures
- resource constraints