Bylka, S. Algorithm for turnpike policies in the dynamic lot size model. (English) Zbl 0858.90047 Appl. Math. 24, No. 1, 57-75 (1996). Summary: This article considers optimization problems in a capacitated lot sizing model with limited backlogging. Nothing is assumed about the cost function in the case of finite restrictions of the size on the stock and backlogs. The holding and backlogging costs are functions assumed to be stationary or nearly stationary in time. In both cases, it is shown that there exists an optimal infinite inverse policy and a periodical turnpike policy. Some forward and backward procedures are adopted that determine an optimal infinite inverse policy and a strong turnpike policy relative to the class of standard or batch ordering type policies. Some remarks on the existence of planning and forecast horizons are also given. MSC: 90B05 Inventory, storage, reservoirs 90C39 Dynamic programming Keywords:capacitated lot sizing; limited backlogging; optimal infinite inverse policy; periodical turnpike policy; batch ordering PDFBibTeX XMLCite \textit{S. Bylka}, Appl. Math. 24, No. 1, 57--75 (1996; Zbl 0858.90047) Full Text: DOI EuDML