On discrete lot-sizing and scheduling on identical parallel machines.
Céline GicquelLaurence A. WolseyMichel MinouxPublished in: Optim. Lett. (2012)
Keyphrases
- lot sizing
- identical parallel machines
- parallel machines
- setup times
- scheduling problem
- strongly np hard
- fixed number
- processing times
- rolling horizon
- multistage
- multi item
- release dates
- sequence dependent setup times
- single machine
- single item
- lead time
- competitive ratio
- single server
- finite number
- mixed integer programming
- production planning
- precedence constraints
- setup cost
- planning horizon
- flowshop
- lot size
- lower bound
- tabu search
- optimal strategy
- decision problems
- np hard