Optimal Semi-online Scheduling Algorithms on Two Parallel Identical Machines under a Grade of Service Provision.
Yong WuQifan YangPublished in: AAIM (2010)
Keyphrases
- identical machines
- scheduling algorithm
- service provision
- setup times
- processing times
- scheduling problem
- single machine
- response time
- dynamic programming
- user oriented
- polynomial time approximation
- service providers
- precedence constraints
- optimal solution
- lot sizing
- mobile services
- lower bound
- supply chain
- single server
- real time
- worst case
- database systems