Performance of the Gittins Policy in the G/G/1 and G/G/k, With and Without Setup Times.
Yige HongZiv ScullyPublished in: CoRR (2023)
Keyphrases
- setup times
- scheduling problem
- multi item
- lot sizing
- processing times
- single machine
- flowshop
- single server
- optimal policy
- manufacturing cell
- single machine scheduling problem
- parallel machines
- state dependent
- setup cost
- unrelated parallel machines
- lagrangian relaxation
- precedence constraints
- long run
- scheduling algorithm