Applying constraint satisfaction techniques to job shop scheduling.
Cheng-Chung ChengStephen F. SmithPublished in: Ann. Oper. Res. (1997)
Keyphrases
- constraint satisfaction
- job shop scheduling
- job shop scheduling problem
- constraint satisfaction problems
- scheduling problem
- phase transition
- heuristic search
- constraint relaxation
- constraint programming
- constraint propagation
- russian doll search
- arc consistency
- constraint networks
- combinatorial optimization problems
- resource constraints
- combinatorial problems
- constraint solving
- max csp
- special case
- benchmark problems
- evolutionary algorithm
- combinatorial optimization
- fuzzy logic
- constraint optimization
- probabilistic model