×

Algorithm for turnpike policies in the dynamic lot size model. (English) Zbl 0858.90047

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
PDFBibTeX XMLCite
Full Text: DOI EuDML