Constraint Programming for the Robust Two-Machine Flow-Shop Scheduling Problem with Budgeted Uncertainty.
Carla JuvinLaurent HoussinPierre LopezPublished in: CPAIOR (2023)
Keyphrases
- constraint programming
- scheduling problem
- constraint satisfaction problems
- combinatorial problems
- constraint satisfaction
- processing times
- constraint propagation
- single machine
- np hard
- finite domain
- column generation
- np hard problems
- symmetry breaking
- flowshop
- search strategies
- tabu search
- constraint solver
- constraint optimization
- constraint logic programming
- arc consistency
- global constraints
- integer programming
- search heuristics
- hard and soft constraints
- constraint solving
- constraint problems
- evolutionary algorithm