Title :
A dynamic lot sizing model for durable products with end-of-use constraints
Author :
Li, Yongjian ; Chen, Jian ; Cai, Xiaoqiang
Author_Institution :
Bus. Sch., Nankai Univ., Tianjin
Abstract :
In this paper, we analyze a version of the dynamic lot sizing (DLS) problem for the durable products with end-of-use constraints. First, We formulate it mathematically, then some properties are derived to construct the structure of the optimal solution. Next, based on the properties, we propose an optimization algorithm recursively. Moreover, we design an approximation algorithm from the optimization algorithm, with the linear computational complexity. Finally, conclusion and remarks are given to show the future works
Keywords :
computational complexity; dynamic programming; lot sizing; approximation algorithm; durable products; dynamic lot sizing model; end-of-use constraints; linear computational complexity; optimization algorithm; Approximation algorithms; Containers; Inventory management; Lot sizing; Packaging; Procurement; Production planning; Stochastic processes; Vehicle dynamics; Vehicles; Dynamic Lot Sizing (DLS); durable products; dynamic program;
Conference_Titel :
Service Systems and Service Management, 2006 International Conference on
Conference_Location :
Troyes
Print_ISBN :
1-4244-0450-9
Electronic_ISBN :
1-4244-0451-7
DOI :
10.1109/ICSSSM.2006.320639
