On Nonpreemptive LCFS Scheduling with Deadlines.
Ulrich SchmidJohann BliebergerPublished in: J. Algorithms (1995)
Keyphrases
- scheduling problem
- unrelated parallel machines
- precedence constraints
- scheduling algorithm
- parallel machines
- single machine
- response time
- random walk
- timing constraints
- dynamic scheduling
- steady state
- completion times
- round robin
- flexible manufacturing systems
- resource allocation
- setup times
- resource constraints
- single machine scheduling problem
- project scheduling
- real time database systems
- wafer fabrication
- neural network
- parallel processors
- production scheduling
- real time systems
- multiple objectives
- branch and bound algorithm
- genetic algorithm