Fair lateness scheduling: reducing maximum lateness in G-EDF-like scheduling.
Jeremy P. EricksonJames H. AndersonBryan C. WardPublished in: Real Time Syst. (2014)
Keyphrases
- maximum lateness
- single machine
- scheduling problem
- parallel machines
- release dates
- precedence constraints
- scheduling algorithm
- batch processing machines
- flowshop
- sequence dependent setup times
- deteriorating jobs
- processing times
- branch and bound algorithm
- resource allocation
- search procedure
- single machine scheduling problem
- linear programming
- response time
- np hard