Scheduling with Setup Costs and Monotone Penalties.
Rohit KhandekarKirsten HildrumDeepak RajanJoel L. WolfPublished in: FSTTCS (2012)
Keyphrases
- setup cost
- production planning
- setup times
- sequence dependent setup times
- lot sizing
- scheduling problem
- joint replenishment
- production cost
- lead time
- holding cost
- processing cost
- release dates
- asymptotically optimal
- multi item
- scheduling algorithm
- total cost
- parallel machines
- precedence constraints
- long run
- upper bound
- integer programming
- cost function
- multistage
- knapsack problem
- state dependent
- average cost
- single machine
- processing times