Performance of the Gittins Policy in the G/G/1 and G/G/k, With and Without Setup Times.
Yige HongZiv ScullyPublished in: SIGMETRICS Perform. Evaluation Rev. (2023)
Keyphrases
- setup times
- scheduling problem
- lot sizing
- processing times
- multi item
- single machine
- single machine scheduling problem
- lagrangian relaxation
- flowshop
- unrelated parallel machines
- single server
- optimal policy
- asymptotically optimal
- parallel machines
- precedence constraints
- manufacturing cell
- infinite horizon
- multistage
- setup cost
- lower bound
- particle swarm optimization
- special case