On Scheduling Unit-Length Jobs with Multiple Release Time/Deadline Intervals.
Barbara SimonsMichael SipserPublished in: Oper. Res. (1984)
Keyphrases
- unit length
- precedence constraints
- parallel machines
- scheduling problem
- scheduling algorithm
- release dates
- resource constraints
- response time
- optimal scheduling
- processing times
- round robin
- timing constraints
- special case
- scheduling strategy
- scheduling jobs
- computational grids
- minimize total
- single machine scheduling problem
- evolutionary algorithm
- approximation algorithms
- load balancing