Constraint Satisfaction for Multiple Capacitated Job Shop Scheduling.
W. P. M. NuijtenEmile H. L. AartsPublished in: ECAI (1994)
Keyphrases
- constraint satisfaction
- job shop scheduling
- constraint satisfaction problems
- scheduling problem
- job shop scheduling problem
- heuristic search
- constraint relaxation
- constraint programming
- constraint propagation
- phase transition
- neural network
- np hard
- soft constraints
- similarity measure
- russian doll search
- search strategies
- shortest path
- combinatorial problems
- combinatorial optimization problems
- sat solvers
- constraint problems
- robust fault detection