The M/M/k with Deterministic Setup Times.
Jalani WilliamsMor Harchol-BalterWeina WangPublished in: Proc. ACM Meas. Anal. Comput. Syst. (2021)
Keyphrases
- setup times
- scheduling problem
- multi item
- lot sizing
- processing times
- single machine
- flowshop
- parallel machines
- unrelated parallel machines
- single machine scheduling problem
- lagrangian relaxation
- scheduling algorithm
- manufacturing cell
- single server
- precedence constraints
- approximation algorithms
- tabu search
- linear programming
- upper bound