运筹学学报 ›› 2010, Vol. 14 ›› Issue (3): 73-82.

• 运筹学 • 上一篇    下一篇

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

柏庆国, 徐健腾, 张玉忠   

  • 出版日期:2010-09-15 发布日期:2010-09-15

 A Polynomial Time Algorithm for the Economic Lot-size  Problem with Multiple Transportation Channels

BAI Qing-Guo, XU Jian-Teng, ZHANG Yu-Zhong   

  • Online:2010-09-15 Published:2010-09-15

摘要: 为了集中管理, 降低成本, 增强竞争优势, 供应商通常只负责生产,  而把产品的配送业务外包给某个配送中心, 由配送中心按照零售商的需求决定发货运输的方式和时间. 这样供应商, 配送中心和零售商就构成了二级供应链系统. 本文研究的是运输方式为不同参数的全单位数量折扣结构时, 二 级供应链系统的经济批量问题.分析了最优解的性质,  并对此问题的一种特殊情形给出一个多项式时间算法.

Abstract: For the centralization of management,reduction in cost,and  reinforcement of the competitive advantage,the supplier usually concentrates on production and utsources 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.