Minimizing job completion time variance for service stability on identical parallel machines.
Xueping LiYuerong ChenYang SunPublished in: Comput. Ind. Eng. (2010)
Keyphrases
- identical parallel machines
- single server
- scheduling problem
- fixed number
- processing times
- scheduling jobs
- completion times
- single machine
- parallel machines
- release dates
- competitive ratio
- heavy traffic
- flowshop
- queueing networks
- setup times
- special case
- queue length
- strongly np hard
- precedence constraints
- batch processing
- markov decision processes
- worst case
- state space