1821. Dynamic lot sizing model with remanufacturing and separate setup costs: Time complexity and optimality
Invited abstract in session MA-30: Lot-sizing models, stream Advanced Lot Sizing and Inventory Strategies .
Monday, 8:30-10:00Room: Maurice Keyworth 1.05
Authors (first author is the speaker)
| 1. | Chee Khian Sim
|
| Mathematics, University of Portsmouth |
Abstract
We introduce the dynamic lot sizing model with remanufacturing and separate setup cost. The novelty of the model is separate setup cost for manufacturing and remanufacturing, unlike other models proposed in the literature. It is claimed in the literature that finding the optimal policy of the model is NP-hard. By formulating the model as a dynamic program, we show that its optimal policy can be found with pseudo polynomial time complexity. We also propose a feasible inventory policy which has polynomial time complexity and which approximates the optimal policy well. Numerical results are finally provided which end the presentation.
Keywords
- Inventory
- Reverse Logistics / Remanufacturing
- Programming, Dynamic
Status: accepted
Back to the list of papers