进货量受限的运输和库存整合的批量问题  

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

作　　者：高伟[1] 燕汝贞[1] 张玉忠[1] 

机构地区：[1]曲阜师范大学运筹与管理学院,山东省日照市276826

出　　处：《曲阜师范大学学报（自然科学版）》2009年第3期5-9,共5页Journal of Qufu Normal University(Natural Science)

基　　金：国家自然科学基金资助项目(10671108);山东省自然科学基金资助项目(Y2005A04)

摘　　要：考虑由一个分销中心和一个零售商组成的单一产品两级动态经济批量问题,其中零售商在每一进货期的进货量都具有数量限制.目的是确定分销中心和零售商分别在什么时期进货以及进多少单位的货物,从而使分销中心和零售商的运输费用和库存费用总和最小.分析了最优解的性质,并且利用动态规划和最短路问题在O(n5)时间内解决了此问题.最后给出了此算法的一个算例,表明此算法是可行有效的.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 re- plenishment 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.

关 键 词：经济批量 动态规划 最低进货量 库存控制 

分 类 号：O22[理学—运筹学与控制论]