A 3-approximation list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource and total weighted completion time criterion.
Susumu HashimotoShinji MizunoPublished in: CoRR (2021)
Keyphrases
- single machine scheduling problem
- scheduling algorithm
- resource consumption
- release dates
- response time
- release times
- sequence dependent setup times
- scheduling strategy
- processing times
- setup times
- grid environment
- completion times
- approximation algorithms
- single machine
- precedence constraints
- combinatorial optimization
- total weighted tardiness
- scheduling problem
- weighted sum
- query execution
- branch and bound algorithm