Advanced constraint propagation for the combined car sequencing and level scheduling problem.
Mesut YavuzHüseyin ErginPublished in: Comput. Oper. Res. (2018)
Keyphrases
- constraint propagation
- scheduling problem
- constraint reasoning
- constraint satisfaction problems
- constraint programming
- constraint satisfaction
- temporal constraints
- np hard
- constraint solving
- systematic search
- search space
- single machine
- tabu search
- quantifier elimination
- constrained problems
- tree search
- interval analysis
- backtracking algorithms
- soft constraints
- linear programming
- precedence constraints
- arc consistency
- finite domain
- constraint graph
- flowshop
- special case
- path consistency
- job shop scheduling problem
- temporal reasoning
- interval arithmetic
- relational databases