A Forward Algorithm for Capacitated Lot Sizing Problem with Lost Sales

Xiao Liu,Chengen Wang,Feng Chu,Chengbin Chu
DOI: https://doi.org/10.1109/wcica.2004.1343111
2004-01-01
Abstract:This paper addresses a single item dynamic lot sizing problem where the inventory capacity is limited and shortages are allowed. Unsatisfied demand cannot be backlogged, which means lost sales. Costs are assumed to be time-varying. Some new properties are obtained in an optimal solution and a dynamic programming algorithm is developed to solve the problem in strongly polynomial with O(T3logT) time.
What problem does this paper attempt to address?