卷烟配送库存―路径问题浅述.docVIP

卷烟配送库存―路径问题浅述 　　【摘 要】论文从卷烟零售户库存成本和卷烟配送运输成本联合优化角度入手，将库存―路径问题引入到卷烟配送中，研究卷烟配送库存―路径问题。 　　【Abstract】The thesis starts with the joint optimization of the cigarette retail householdss inventory cost and the delivery cost of cigarette distribution， and analyzes the inventory -routing problem for the cigarette distribution. 　　【关键词】卷烟配送；库存；库存―路径问题 　　【Keywords】cigarette distribution； inventory； inventory-routing problem 　　【中图分类号】F252 【文献标志码】A 【文章编号】1673-1069（2018）02-0013-02 　　1 引言 　　卷烟物流是卷烟生产和销售的主要环节，其中卷烟配送运输作业是卷烟销售的最后一环，是整个卷烟配送服务质量的直接体现。它的直接对象就是配送中最末端的卷烟零售户。这些卷烟零售户，大部分经营规模较小、实力较弱，鉴于卷烟属于高价值的商品，卷烟零售户一般不会保有太多的库存；为防止缺货又必须保有一定量的库存，保证市场的供应水平。这时卷烟零售户为了降低库存成本，倾向于小批量、多批次订货。而这种订货特点，会增加配送网络中结点的分拣、配送路线安排等的工作难度，造成配送成本的增加。而配送中心为了降低配送成本，一方面由于卷烟零售户分布的不规律需要合理规划配送路线；另一方面希望卷烟零售户增大订货量，减少订货批次，形成规模经济，但是这和卷烟零售户的期望相反。从而可以看出当卷烟零售户降低库存成本时，配送运输成本会增加；而配送成本的降低，又会使得卷烟零售户的库存成本提高，二者之间的效益悖反现象明显。如何权衡卷烟零售户库存成本和卷烟配送运输成本，降低卷烟配送的总成本，对于卷烟配送来说非常重要。 　　在1984年Federgruen和Zipkin将库存与运输问题同时放在一个模型中进行研究[1]。库存―路径问题（Inventory Routing Problem，IRP）起源于供应商管理库存的思想，它主要考虑库存和运输之间的相互影响，将库存管理与配送路径这两个单独的物流环节联合优化，在某些限制条件下，决策补货策略与配送运输策略，使得库存成本和运输成本的总成本最小。 　　综上，文章考虑将卷烟配送中的问题利用库存―路径问题模型来解决。 　　2 库存―路径问题相关研究 　　随着1984年Federgruen和Zipkin二位专家对?齑妗?路径问题的研究，国内外愈来愈多的专家开始关注这方面的研究，使得库存―路径问题的研究获得了很多的研究成果。 　　Burns等人提出单个供应商对多个客户的物流运输网络的库存与运输联合最小费用问题[2]。Dror，Ball和Golden考虑需求确定、短期计划期内的库存―路径问题[3]。Speranza和Ukovich讨论了几种产品、一个出发点对一个收货点的库存成本与运输成本之和最小问题。Abdelmaguid等讨论了一种产品、单一车场、多周期的主动和被动两种情况下的库存缺货和车辆路线优化问题。Huang等讨论了随机需求下多产品的库存―路径问题。Bertazzi等提出在随机需求的一对多的两级供应链中在库存成本中引入惩罚成本，从而求解库存―路径问题。Song和Furman等提出了库存―路径问题弹性建模框架，同时基于启发式算法提出了简单算法框架，并以实际的海运库存―路径问题为案例，说明了文献提出的模型和算法框架是有效的。Coelho等人根据变量结构和客户需求信息的可得性将库存―路径问题进行分类，综述了近30年来库存―路径问题的发展[4]。 　　国内对于库存―路径问题的研究相对于国外来说比较晚，相关文献也比较少。袁庆达是国内最早将库存与运输问题联合起来进行讨论的学者，文献利用系统分析法，在需求确定条件下，针对战略、战术与作业层三个层面的库存与运输联合问题进行了分析，讨论各层中库存和运输联合问题的特点和优化求解方法。叶志坚等研究了供应商管理库存下的库存控制与配送联合策略的优化。傅成红研究了单周期、离散随机需求、一对多的库存―运输联合优化问题。赵达等讨论了供应商管理库存模式下随机需求库存―路径问题。在2007年赵达、李军等讨论了库存―路径问题跟一般车辆路径问题、TSP问题的共同点和区别，对库存―路径问题进行了详细划分。之后赵达和马丹祥以系统长期运行成本和平均用车数量作为优化目标，采用分解技术把