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. (2024)
Keyphrases
- setup times
- scheduling problem
- lot sizing
- multi item
- single machine
- processing times
- single server
- single machine scheduling problem
- flowshop
- optimal policy
- manufacturing cell
- parallel machines
- state dependent
- unrelated parallel machines
- lagrangian relaxation
- precedence constraints
- setup cost
- infinite horizon
- scheduling algorithm
- np hard