Why segregating short jobs from long jobs under high variability is not always a win.
Mor Harchol-BalterAlan Scheller-WolfAndrew R. YoungPublished in: Allerton (2009)
Keyphrases
- processing times
- job scheduling
- parallel machines
- database
- total tardiness
- release dates
- preemptive scheduling
- optimal scheduling
- release times
- setup times
- information retrieval
- simulated annealing
- single machine scheduling problem
- upper bound
- evolutionary algorithm
- identical machines
- asymptotic optimality
- permutation flowshop
- optimal solution
- scheduling strategy
- decision trees
- website
- limited capacity
- traffic intensity
- unrelated parallel machines
- neural network