A New Structural Parameter on Single Machine Scheduling with Release Dates and Deadlines.
Maher MallemClaire HanenAlix Munier KordonPublished in: ISCO (2024)
Keyphrases
- release dates
- precedence constraints
- single machine scheduling problem
- processing times
- scheduling problem
- single machine
- branch and bound algorithm
- parallel machines
- maximum lateness
- sequence dependent setup times
- partially ordered
- approximation algorithms
- partial order
- completion times
- release times
- response time
- global constraints
- flowshop
- branch and bound
- search procedure
- combinatorial optimization
- constraint satisfaction problems