Sharp utilization thresholds for some realtime scheduling problems.
Sathish GopalakrishnanPublished in: SIGMETRICS Perform. Evaluation Rev. (2012)
Keyphrases
- scheduling problem
- real time
- single machine
- processing times
- flowshop
- job shop scheduling problem
- tabu search
- setup times
- real time systems
- np hard
- earliness tardiness
- job shop scheduling
- sequence dependent setup times
- high speed
- parallel machines
- precedence constraints
- high quality
- job shop
- greedy heuristics
- limited capacity
- sequencing problems
- quay crane
- painterly rendering
- squeaky wheel
- wireless sensor networks
- special case
- genetic algorithm