基于多种运输渠道的经济批量问题的多项式时间算法  

A Polynomial Time Algorithm for the Economic Lotsize Problem with Multiple Transportation Channels

作　　者：柏庆国[1] 徐健腾[1,2] 张玉忠[1] 

机构地区：[1]曲阜师范大学运筹与管理学院,山东日照276826 [2]哈尔滨工业大学管理学院,哈尔滨150001

出　　处：《运筹学学报》2010年第3期73-82,共10页Operations Research Transactions

基　　金：国家自然科学基金资助项目(70971076);教育部高等学校博士点基金(20070446001);山东省高等学校科技计划项目(J09LA04)

摘　　要：为了集中管理,降低成本,增强竞争优势,供应商通常只负责生产,而把产品的配送业务外包给某个配送中心,由配送中心按照零售商的需求决定发货运输的方式和时间.这样供应商,配送中心和零售商就构成了二级供应链系统.本文研究的是运输方式为不同参数的全单位数量折扣结构时,二级供应链系统的经济批量问题.分析了最优解的性质,并对此问题的一种特殊情形给出一个多项式时间算法.For the centralization of management,reduction in cost,and reinforcement of the competitive advantage,the supplier usually concentrates on production and outsources the transportation of products to a Distribution Center.The Distribution Center decides the modes and the time to transport according to the demand of the retailer. Hence the supplier,Distribution Center and the retailer form a two-echelon supply chain system.This paper considers the economic lot-size problem of the two-echelon supply chain in which the transportation modes are characterized by different all-unit quantity discount cost structures.Several optimality properties are proposed for this problem,and a polynomial time algorithm is developed for a special case.

关 键 词：运筹学 经济批量 数量折扣函数 算法复杂性 

分 类 号：O157.5[理学—数学]