A constraint propagation heuristic for the single-hoist, multiple-products scheduling problem.
Khalil S. HindiKrzysztof FleszarPublished in: Comput. Ind. Eng. (2004)
Keyphrases
- constraint propagation
- scheduling problem
- constraint satisfaction
- tabu search
- tree search
- constraint satisfaction problems
- constraint reasoning
- constraint programming
- constraint solving
- temporal constraints
- systematic search
- interval arithmetic
- simulated annealing
- np hard
- finite domain
- constraint solver
- cyclic scheduling
- optimal solution
- path consistency
- flowshop
- constrained problems
- solution quality
- constraint graph
- single machine
- combinatorial optimization
- search algorithm
- interval analysis
- quantifier elimination
- reinforcement learning
- russian doll search