Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cµ-Rule.
Avishai MandelbaumAlexander L. StolyarPublished in: Oper. Res. (2004)
Keyphrases
- heavy traffic
- polling systems
- scheduling policies
- traffic intensity
- arrival rate
- setup times
- long run
- service rates
- holding cost
- queueing networks
- average cost
- fluid model
- asymptotically optimal
- steady state
- scheduling problem
- dynamic routing
- expected cost
- round robin
- limit theorems
- setup cost
- queue length
- brownian motion
- scheduling algorithm
- customer classes
- queueing systems
- single server
- lot sizing
- call center
- total cost
- optimal solution
- service systems
- single item
- service times
- poisson process
- waiting times
- material handling
- heavy traffic limit
- multiclass queueing networks
- parallel machines
- routing algorithm
- flowshop
- np hard
- reinforcement learning