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

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

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

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 transportaccording 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.