Theoretical Analysis of Workload Imbalance Minimization Problem on Identical Parallel Machines.
Yassine OuazeneFarouk YalaouiAlice YalaouiHicham ChehadePublished in: ACIIDS (2) (2016)
Keyphrases
- theoretical analysis
- identical parallel machines
- scheduling problem
- fixed number
- processing times
- scheduling jobs
- competitive ratio
- response time
- objective function
- single server
- lower bound
- single machine
- parallel machines
- class distribution
- release dates
- e learning
- flowshop
- markov chain
- dynamic programming
- special case