Online algorithms for scheduling two parallel machines with a single server.
Yiwei JiangFeng YuPing ZhouJueliang HuPublished in: Int. Trans. Oper. Res. (2015)
Keyphrases
- parallel machines
- single server
- online algorithms
- scheduling problem
- unrelated parallel machines
- online learning
- lower bound
- learning algorithm
- precedence constraints
- worst case
- release dates
- sequence dependent setup times
- setup times
- state dependent
- competitive ratio
- parallel computing
- identical parallel machines
- average case
- single machine
- neural network
- np hard
- shared memory
- lot sizing
- priority scheduling
- flowshop
- graphical models
- optimization problems
- probability distribution
- computational complexity
- e learning
- machine learning