动态闭环复杂配送网络路径优化算法研究.pdfVIP

中国流通经济 年第 期 □供应链管理 2010 4 动态闭环复杂配送网络路径优化算法研究 1 2 3 张旭凤 ， 张永安 ， 杨 丽 （ 北京物资学院物流学院， 北京市 ； 北京工业大学经济与管理学院， 北京市 ； 1. 101149 2. 100124 3. 南京航空航天大学经济与管理学院， 江苏南京 210016 ） 摘 要：随着物流业的全球化、信息化与一体化发展，物流配送在整个物流系统中的作用变得越来越重要。 物 流运输系统是物流配送系统中最重要的一个子系统， 降低物流成本首先要从降低物流配送的运输成本开始。 其 中，运输路径的合理性直接影响物流配送速度、成本和效益，特别是多用户物流配送路径的确定是一项复杂的系 统工程。 车辆路径的恰当选取，有利于加快对客户需求的响应速度，提高服务质量，增强客户对物流环节的满意 度，降低服务商运作成本。 文章将逆向物流配送与正向物流配送相结合，利用动态规划算法研究闭环复杂配送网 络中的最优路径问题。 经验证，计算结果与实际相符。 利用这种研究方法，可将对子物流配送网络路径的优化研 究，扩展到对整个复杂配送网络路径的优化研究，为研究整体闭环复杂配送网络路径优化问题提供了新的思路。 关键词：逆向物流； 闭环物流配送网络； 复杂物流网络； 路径优化问题 中图分类号：F253.9 文献标识码：A 文章编号：1007－8266 （2010）04－0034－04 一、引言 物流配送网络与逆向物流配送网络相加，而是涉及从战略 层到运作层的每一个层面，比传统物流配送要复杂得多。它 随着物流业的全球化、信息化与一体化发展，物流配送 不仅具有传统物流配送所有的特点，而且增加了许多新的 在整个物流系统中的作用变得越来越重要。物流配送本质 特性。闭环物流配送的存在不仅是环境与可持续发展的要 上是运输，因此创造空间效用自然成为它的主要功能。但物 求，而且也是企业自身发展和获取竞争优势的需要。环境与 流配送又不同于运输，它是运输在功能上的延伸。物流运输 非环境因素共同造就了闭环物流配送的产生和发展。 系统是物流配送系统中最重要的一个子系统，运输费用超 闭环物流配送网络是配送过程中相互联系的组织与设 [ 1 ] 施的集合，是由物流配送节点与运输线路连接而成的一个 过企业物流总消耗的40% ， 降低物流成本首先要从降低 物流配送的运输成本开始。其中，运输路径的合理性直接影 网络，根据逆向物流方式的不同，可分为制造商自己负责逆 响物流配送速度、成本和效益，特别是多用户物流配送路径 向物流配送、委托零售商负责逆向物流配送和委托第三方 的确定是一项复杂的系统工程。车辆路径的恰当选取，有利 负责逆向物流配送三种。本文重点研究制造商自己负责逆 于加快对客户需求的响应速度，提高服务质量，增强客户对 向物流配送的闭环物流配送网络，如图1 所示。网络中的运 物流环节的满意度，降低服务商运作成本。 输线路代表不同库存或储存点之间货物的移动路线，而物 基于发展循环经济、绿色物流的理念，本文将逆向物流 流配送节点就是商品的储存点或需求点，如仓库、配送中 配送与正向物流配送相结合，并在此基础上提出闭环物流 心、物流中心、工厂、供货商或零售