Performance of the Gittins policy in the G/G/1 and G/G/k, with and without setup times.
Yige HongZiv ScullyPublished in: Perform. Evaluation (2024)
Keyphrases
- setup times
- scheduling problem
- lot sizing
- multi item
- single machine
- flowshop
- processing times
- manufacturing cell
- lagrangian relaxation
- precedence constraints
- unrelated parallel machines
- single machine scheduling problem
- optimal policy
- state dependent
- single server
- parallel machines
- asymptotically optimal
- scheduling algorithm
- steady state