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

《动态闭环复杂配送网络路径优化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、动态闭环复杂配送网络路径优化算法研究中国流通经济2010年第4期口供应链管理动态闭环复杂配送网络路径优化算法研究张旭凤，张永安，杨丽。(1．北京物资学院物流学院，北京市101147><9；2．北京工业大学经济与管理学院，北京市100124；3．南京航空航天大学经济与管理学院，江苏南京210016)摘要：随着物流业的全球化、信息化与一体化发展，物流配送在整个物流系统中的作用变得越来越重要。物流运输系统是物流配送系统中最重要的一个子系统，降低物流成本首先要从降低物流配送的运输成本开始。其中，运输路径的合理性直接影响物流配送速度、成本和效益，特别是多用户物流配送

2、路径的确定是一项复杂的系统工程。车辆路径的恰当选取，有利于加快对客户需求的响应速度，提高服务质量，增强客户对物流环节的满意度，降低服务商运作成本。文章将逆向物流配送与正向物流配送相结合，利用动态规划算法研究闭环复杂配送网络中的最优路径问题。经验证，计算结果与实际相符。利用这种研究方法，可将对子物流配送网络路径的优化研究，扩展到对整个复杂配送网络路径的优化研究，为研究整体闭环复杂配送网络路径优化问题提供了新的思路。关键词：逆向物流；闭环物流配送网络；复杂物流网络；路径优化问题中图分类号：F253．<9文献标识码：A文章编号：1007—8266(2010)04

3、—0034—04一、引言随着物流业的全球化、信息化与一体化发展，物流配送在整个物流系统中的作用变得越来越重要。物流配送本质上是运输，因此创造空间效用自然成为它的主要功能。但物流配送又不同于运输，它是运输在功能上的延伸。物流运输系统是物流配送系统中最重要的一个子系统，运输费用超过企业物流总消耗的40％，??降低物流成本首先要从降低物流配送的运输成本开始。其中，运输路径的合理性直接影响物流配送速度、成本和效益，特别是多用户物流配送路径的确定是一项复杂的系统工程。车辆路径的恰当选取，有利于加快对客户需求的响应速度，提高服务质量，增强客户对物流环节的满意度，降低服

4、务商运作成本。基于发展循环经济、绿色物流的理念，本文将逆向物流配送与正向物流配送相结合，并在此基础上提出闭环物流配送。所谓闭环物流配送即充分考虑传统物流配送过程中出现的逆向物流，并将正向物流配送与逆向物流配送结合起来进行系统分析和处理，使整个物流配送系统变得更加合理。因此，闭环物流配送网络不仅包括传统的正向物流配送网络，同时还包括退货和废旧品回收再利用的逆向物流配送网络，而且最为重要的是两条配送网络上的物流并非相互独立，而是呈现出“从源到汇，再由汇到源”的闭环特征。因此，从物流角度讲，闭环物流配送实质上是通过产品的正向交付与逆向回收再利用，使“资源一生产一

5、消费一废弃”的开环过程变成“资源一消费一再生资源”的闭环反馈循环过程。【1逆向物流配送网络是闭环物流配送网络上的～个特殊环节。然而，闭环物流配送网络不是简单地将正向物流配送网络与逆向物流配送网络相加，而是涉及从战略层到运作层的每一个层面，比传统物流配送要复杂得多。它不仅具有传统物流配送所有的特点，而且增加了许多新的特性。闭环物流配送的存在不仅是环境与可持续发展的要求，而且也是企业自身发展和获取竞争优势的需要。环境与非环境因素共同造就了闭环物流配送的产生和发展。闭环物流配送网络是配送过程中相互联系的组织与设施的集合，是由物流配送节点与运输线路连接而成的一个网

6、络，根据逆向物流方式的不同，可分为制造商自己负责逆向物流配送、委托零售商负责逆向物流配送和委托第三方负责逆向物流配送三种。本文重点研究制造商自己负责逆向物流配送的闭环物流配送网络，如图1所示。网络中的运输线路代表不同库存或储存点之间货物的移动路线，而物流配送节点就是商品的储存点或需求点，如仓库、配送中心、物流中心、工厂、供货商或零售店等。任意一对物流节点之间都可能有多条运输线路相连接，这些线路代表了不同的运输方式、不同的运输路线或不同的商品。物流节点也代表那些货物流动过程中的临时经停点，如货物在运达零售店或最终消费者之前进行短暂停留的仓库。图1制造商自己负

7、责逆向物流的闭环物流配送网络34二、相关研究综述对于物流的复杂性特点，学者们从不同角度出发进行了研究。张贝??对逆向物流网络设计的复杂性进行了研究，并对逆向物流网络设计模型与方法进行了分析与总结。王玉琳等??对物流管理系统组成的多元化和复杂性、功能的整体性、运作机制的随机动态性和开放性等特征进行了分析。张公让等认为，物流管理具有结构、环境、行为等方面的动态、开放、凸显等特点，属于复杂系统的范畴。赵国智等??分析了煤炭物流网络的复杂网络特征，并运用复杂网络的相关理论与方法分析煤炭物流网络，对基于复杂网络的煤炭物流网络优化方法进行了研究。对于车辆路径优化问题，

8、学者们从不同方面利用不同方法进行了大量研究，主要可分为精确算法和近