Two-agent single-machine scheduling with release dates to minimize the makespan.
Jin YuPeihai LiuXiwen LuPublished in: Optim. Lett. (2023)
Keyphrases
- release dates
- precedence constraints
- single machine scheduling problem
- processing times
- scheduling problem
- single machine
- branch and bound algorithm
- sequence dependent setup times
- maximum lateness
- parallel machines
- release times
- approximation algorithms
- partial order
- completion times
- decision making
- partially ordered
- np hard
- flowshop
- search procedure
- combinatorial optimization
- global constraints
- particle swarm optimization
- computational complexity