A Dynamic Model for Inventory Lot-sizing and Outbound Shipment Scheduling with a Minimum Order Amount Constraint

高伟,燕汝贞,张玉忠
DOI: https://doi.org/10.3969/j.issn.1001-5337.2009.03.002
2009-01-01
Abstract:In this paper,we consider a two-echelon dynamic lot-sizing problem about a distribution center and a retailer where the distribution center stipulates a minimum order from the retailer.The aim is to decide the replenishment amount for distribution center and retailer respectively in order to minimize the transportation cost and inventory cost.Studying the optimality properties of the problem,we provide a polynomial solution algorithm based on dynamic programming and shortest path problem in O(n5) time.Finally,a simple example is given to show the effectiveness of this algorithm.
What problem does this paper attempt to address?