物流配送车辆优化调度方法初探幻灯片.pdf

第 期 ! 水 运 科 学 研 究 I:%! 年 月 L3 4 -D=DE-FG$HI$CEBD-JH-ID$B-EI=6H-BEBKHI M’1%$L3 物流配送车辆优化调度方法初探 闫 彦 张立丽 杨文雄 （交通部水运科学研究所 北京 !##） 摘要：本文简介了物流配送车辆优化调度的基本方法和算法，探讨了物流配送 车辆优化调度系统设计的有关问题。 关键词：配送；车辆调度；优化算法；车辆跟踪 !$ 物流配送车辆优化调度的概述 配送是物流中一种特殊的、综合的活动形式，包含了商流活动和物流洁动，也包含了 物流中若干功能要素的一种形式。一般的配送集装卸、包装、保管、运输于一身，通过这 一系列活动完成将货物送达的目的。特殊的配送则还要以加工活动为支撑，所以包括的方 面更广。但是，配送的主体活动与一般物流却有不同，一般物流是运输及保管，而配送则 是运输及分拣配货，分拣配货是配送的独特要求，以送货为目的的运输则是最后实现配送 的主要手段，从这一主要手段出发，常常将配送简化地看成运输中之一种。 随着物流配送集约化、一体化的发展，常将配送的各环节综合起来，核心部分为配送 车辆的集货、货物配装及送货过程。进行配送系统优化，主要是配送车辆优化调度，包括 集货线路优化、货物配装及送货线路优化，以及集货、货物配装和送货一体化优化等等。 减少运输费用是有效减少物流成本的重要方面。对于物流中心和第三方物流企业的货 物配送，物流配送运输车辆的调度是工作的重点，正确合理的调度可以有效减少车辆的空 驶率，实现合理路径运输，从而有效减少运输成本，节约运输时间，提高经济效益。 !%!$ 配送车辆调度优化问题分类 物流配送车辆的优化调度问题由’()*+, 和-’./01 于 !232 年首次提出，由于在交通 运输、工业生产管理等领域具有广泛而重要的应用，因此4 多年来其研究得到很大重视。 对物流配送车辆优化调度问题，一般可根据时间特性和空间特性分为车辆路径规划问 题和车辆调度问题。当不考虑时间要求，仅根据空间位置安排线路时称为车辆路径规划问 题 （ ）；考虑时间要求安排线路时称为车辆调度问题 5-6 507+890$ -:;)+(,$ 61:90. 5=6 （ ）；同时考虑空间位置和时间要求时称为 和 507+890$ =870;9+(,$ 61:90. -:;)+(, 混 合 问题 （ ）。对 于 =870;9+(, 5-6?5=6 507+890$ -:;)+(,$ ’($ =870;9+(,$ 61:90. 5-6@5=6 也有不区分两者的，将有时间要求的车辆调度问题称为 507+890$ -:;)+(,$ 61:90.$ A+)7$ B+.0$ C+(:A/ 。 车辆优化调度问题可根据不同性质具体分为以下几类。 !）按照运输任务特征分为纯装问题、纯卸问题以及装卸混合问题，所谓的装卸混合 问题就是每项任务有不同的装货点和卸货点，即集货、送货一体化问题。 ! ）按照车辆载货状况分为满载问题和非满载问题，满载问题是指货运量多于一辆车 收稿日期： — — L3 L L3$$ 水 运 科 学 研 究 年第 期 (, !# $ 的容量，完成所有任务需要多辆运输车辆。非满载问题是指车的容量大于货运量，一辆车 即可满足货运要求 ! ）按照车辆类型分为单