Exact and heuristic algorithms for minimizing the makespan on a single machine scheduling problem with sequence-dependent setup times and release dates.
Rafael MoraisTeobaldo BulhõesAnand SubramanianPublished in: Eur. J. Oper. Res. (2024)
Keyphrases
- sequence dependent setup times
- single machine scheduling problem
- release dates
- total weighted tardiness
- single machine
- minimize total
- processing times
- branch and bound algorithm
- precedence constraints
- setup times
- combinatorial optimization
- scheduling problem
- search procedure
- parallel machines
- resource consumption
- lagrangian relaxation
- constraint satisfaction problems