Constraint Propagation Based Scheduling of Job Shops.
Erwin PeschUlrich A. W. TetzlaffPublished in: INFORMS J. Comput. (1996)
Keyphrases
- constraint propagation
- batch processing
- constraint satisfaction problems
- scheduling problem
- identical machines
- identical parallel machines
- constraint reasoning
- constraint programming
- constraint solving
- constraint satisfaction
- flowshop
- temporal constraints
- processing times
- scheduling algorithm
- interval arithmetic
- constrained problems
- tree search
- backtracking algorithms
- linear programming
- constraint solver
- search space
- path consistency
- resource consumption
- reinforcement learning
- constraint graph
- single machine
- quantifier elimination
- constraint problems
- parallel machines
- systematic search
- dynamic programming