Reducing Average Job Completion Time for DAG-style Jobs by Adding Idle Slots.
Yubin DuanJie WuPublished in: GLOBECOM (2022)
Keyphrases
- processing times
- job scheduling
- flowshop
- identical parallel machines
- single machine scheduling problem
- release times
- scheduling jobs
- single machine
- scheduling problem
- identical machines
- asymptotic optimality
- batch processing
- release dates
- maximum lateness
- directed acyclic graph
- parallel machine scheduling problem
- completion times
- setup times
- fixed number
- job market
- worst case performance ratio
- limited capacity
- special case
- shortest processing time
- sequence dependent setup times
- minimizing makespan
- parallel machines
- deteriorating jobs
- batch processing machines
- response time
- scheduling decisions
- competitive ratio
- resource consumption
- steady state