Lot-size scheduling of a single product on unrelated parallel machines.
Anton V. EremeevMikhail Y. KovalyovPavel M. KuznetsovPublished in: Optim. Lett. (2020)
Keyphrases
- unrelated parallel machines
- lot size
- finite horizon
- scheduling problem
- parallel machines
- planning horizon
- total cost
- lot sizing
- lead time
- optimal policy
- infinite horizon
- markov decision processes
- multistage
- production planning
- single machine
- flowshop
- supply chain
- markov decision process
- single item
- precedence constraints
- average cost
- parallel computing
- decision problems
- tabu search
- processing times
- search algorithm
- setup cost
- production process
- shared memory
- expected cost
- service level
- long run
- sufficient conditions
- dynamic programming
- np hard
- special case