基于多个供应商和多个零售商组成的经济批量问题研究  

An Economic Lot-Sizing Problem with Multi-Supplier And Multi-Retailer System

作　　者：徐健腾[1] 张庆普[1] 

机构地区：[1]哈尔滨工业大学管理学院,黑龙江哈尔滨150001

出　　处：《运筹与管理》2009年第2期136-142,共7页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(NSFC:70672063)

摘　　要：本文考虑了由两个供应商和两个零售商组成的经济批量问题,当在每个供应商处的进货费用函数为数量折扣费用函数时,我们分析了该问题最优解的性质,并设计了一个计算复杂性为的动态规划算法,进而说明该问题是多项式可解的。This paper considers an economic lot-size problem with two-supplier and two-retailer system. In this problem the retailers can replenish their inventory from both the suppliers and the order cost function from each supplier satisfies the all-unit quantity discount cost structure. For this problem we propose the optimality properties of its optimal solution and design a dynamic programming with the computational complexity. This shows that this problem can be solved in polynomial time.

关 键 词：运筹学 库存管理 多项式时间算法 动态规划 经济批量 

分 类 号：F253.4[经济管理—国民经济] O221.3[理学—运筹学与控制论]