Solving the Generalized Job Shop Scheduling Problem via Temporal Constraint Propagation.
Wesley W. ChuPatrick H. NgaiPublished in: KBCS (1989)
Keyphrases
- constraint propagation
- job shop scheduling problem
- constraint reasoning
- temporal constraints
- constrained problems
- job shop scheduling
- finite domain
- systematic search
- temporal constraint satisfaction problems
- temporal reasoning
- combinatorial optimization
- scheduling problem
- memetic algorithm
- constraint problems
- constraint programming
- tabu search
- constraint satisfaction problems
- interval algebra
- benchmark problems
- benchmark instances
- genetic algorithm
- simulated annealing
- combinatorial optimization problems
- arc consistency
- graph model
- temporal information
- constraint satisfaction
- neural network
- constraint graph
- path consistency
- metaheuristic
- search space
- branch and bound
- dynamic programming
- evolutionary algorithm
- evolutionary computation
- lower bound
- search algorithm