Embedding temporal constraint propagation in machine sequencing for job shop scheduling.
Wesley W. ChuPatrick H. NgaiPublished in: Artif. Intell. Eng. Des. Anal. Manuf. (1993)
Keyphrases
- constraint propagation
- job shop scheduling
- temporal constraints
- constraint reasoning
- resource constraints
- temporal reasoning
- job shop scheduling problem
- scheduling problem
- constraint programming
- constraint satisfaction
- temporal information
- interval algebra
- constraint satisfaction problems
- path consistency
- combinatorial optimization problems
- constraint graph
- linear programming
- constrained problems
- finite domain
- quantifier elimination
- memetic algorithm
- tabu search
- arc consistency
- vector space
- neural network