Temporal Constraint Satisfaction Techniques in Job Shop Scheduling Problem Solving.
Said BelhadjiAmar IsliPublished in: Constraints An Int. J. (1998)
Keyphrases
- constraint satisfaction
- job shop scheduling
- constraint satisfaction problems
- job shop scheduling problem
- scheduling problem
- phase transition
- resource constraints
- combinatorial optimization problems
- heuristic search
- constraint propagation
- arc consistency
- constraint relaxation
- temporal constraints
- combinatorial problems
- neural network
- constraint networks
- russian doll search
- temporal reasoning
- constraint programming
- tabu search
- constraint solving
- constrained problems
- sat solvers
- temporal information
- constraint optimization
- np hard
- max csp
- special case