On-line Single Machine Scheduling with Release Dates and Submodular Rejection Penalties.
Xiaofei LiuYaoyu ZhuWeidong LiLei MaPublished in: AAIM (2022)
Keyphrases
- release dates
- precedence constraints
- single machine scheduling problem
- processing times
- scheduling problem
- branch and bound algorithm
- single machine
- sequence dependent setup times
- maximum lateness
- parallel machines
- approximation algorithms
- global constraints
- release times
- partial order
- completion times
- objective function
- partially ordered
- greedy algorithm
- combinatorial optimization
- np hard
- flowshop
- resource consumption
- lower bound
- lagrangian relaxation
- response time