多车辆配送路线的优化

第八章运输及配送路线的优化

教学目的：使学生理解各种运输方式的特点及运输方式选择的原则，掌握运输方式选择的定量分析法，理解存在中间运转的物资调配方法，掌握旅行

商问题和中国邮递员问题的解法以及扫描法和节约法。

基本要求：1、理解各种运输方式的特点；

2、掌握运输方式选择的定量分析法；

3、理解存在中间运转的物资调配方法；

4、掌握旅行商问题和中国邮递员问题的解法。

教学重点：扫描法、节约法

教学时数：6学时

第一节运输方式的选择

☐运输方式选择的原则

当同时存在多种运输方式可供选择的情况下，就需要进行选优抉择。通常根据各种运输方式的经济特性和服务特征来选择合适的运输方式，即主要依据运输成本、运输速度、可靠性、安全性等指标进行判断和选择。

安全性原则——首要的原则

及时性原则

准确性原则

经济性原则——主要原则

货物运输的六大方式：

根据运输工具的不同，可分为：水路、公路、铁路、航空、管道和多式联运等运输形式。

在各种运输方式中，如何选择适当的运输方式是物流合理化的重要问题。可以选择一种运输方式也可以选择使用联运的方式。

运输方式的选择，需要根据运输环境、运输服务的目标要求，采取定性分析与定量分析的方法进行考虑。

☐运输方式选择的定性分析法

定性分析法主要是依据完成运输任务可用的各种运输方式的运营特点及主要功能、货物的特性以及货主的要求等因素对运输方式进行直观选择的方法。

1.单一运输方式的选择

单一运输方式的选择，就是选择一种运输方式提供运输服务。公路、铁路、水路、航空和管道五种基本运输方式各有自身的优点与不足，可以根据五种基本运输方式的优势、特点，结合运输需求进行恰当的选择。

一般要考虑的因素是：

• 运费的高低

• 运输时间的长短

• 频度——运、配送次数 • 运输能力——运量的大小

• 货物的安全性——运输途中的破损或污染等 • 到货时间的准确性

2.多式联运的选择

多式联运的选择，就是选择两种以上的运输方式联合起来提供运输服务。在实际

运输中，一般只有铁路与公路联运、公路或铁路与水路联运、航空与公路联运得到较为广泛的应用。

铁路与公路联运，即公铁联运，又称为驮背运输，是指在铁路平板车上载运卡车

拖车进行的长距离运输。

公路或铁路与水路联运，又称为鱼背运输，是指将卡车拖车、火车车厢或集装箱

转载驳船上或大型船舶上进行的长距离运输。鱼背运输最大的优势是运量大、运费低，所以在国际多式联运中被广泛采用。

航空与公路联运也是被广泛采用的运输方式，这种将航空运输快捷、公路运输灵

活方便的多种优势融合在一

起提供的运输服务，能以最快的方式实现长距离“门到门”的货物运输。

☐ 运输方式选择的定量分析法

运输方式选择的定量方法有综合评价法、总成本分析法、考虑竞争因素的方法等多种方法，应用时可根据实际情况选择其中的一种进行定量分析。 主要介绍总成本分析法

运输方式与运输费用的关系 总成本分析法

☐ 以年总成本最低为原则来选择合适的运输方式的分析方法。

总成本=运输成本+库存成本

运输方式

水路 铁路 公路 航空

其中：

运输成本=运输量×运费率（单位运价）

库存成本

运输库存成本 = 运输量×单位存货成本×运输时间

存储库存成本 = 平均存货量×单位存货成本

总成本分析法实例

例8-1 某公司欲将产品从坐落位置 A 的工厂运往坐落位置 B 的公司自有的仓库，年运量 D 为70万件，每件产品的价格 C 为30元，每年的存货成本 I 为产品价格的30％。公司希望选择使总成本最小的运输方式。据估计，运输时间每减少一天，平均库存水平可以减少1％。各种运输服务的有关参数如表8-1 所示，试确定最优的运输方式。

表8-1 各种运输方式的基本参数

表8-2 各种运输方式的成本计算结果

经过比较可知，总成本最低的是公路运输方式，其次是驮背运输方式。

按照总成本最低的原则，应该选择公路运输方式。

例8-2 某制造商分别向两个供应商购买了4000个配件，每个配件单价150元。目前这4000个配件是由两个供应商平均提供的，如供应商缩短运达时间，则可以多得到交易份额，每缩短一天，可从总交易量中多得5%的份额，即200个配件。供应商从每个配件可赚得占配件价格（不包括运输费用）20%的利润。于是，供应商A考虑如果将运输方式从铁路转到卡车运输或航空运输可能会增加利润。各种运输方式的运费率和运达时间如下表所示：

试问：供应商A该如何决策？

求解：

显然，供应商A只能根据他可能获得的潜在利润来对运输方式进行选择决策。下表8-3所示是供应商A使用不同的运输方式可能获得的预期利润。

如果制造商对能提供更好运输服务的供应商给予更多份额的交易的承诺实现，则供应商A 应当选择卡车运输。当然，与此同时供应商 A 还要密切注意供应商B 可能做出的竞争反应行为。

第二节 物资运输调配决策

物资运输调配决策是指在多个供应地和多个需求地之间如何合理调配物资，以实现在满足需求前提下的总运输成本最低的目的。

这类决策根据起讫点之间是否存在中间转运分两种情况进行讨论

一、 多起讫点的直达运输 分为:

产销平衡的运输问题

产销不平衡的运输问题 其解法是：表上作业法

运输问题实例 练习：

有三个产地 ，生产同一种物品，使用者为 ，各产地到各使用者的单位运价见下表所示。这三个使用者的需求量分别为10、4和6个单

位。由于销售需要和客观条件的限制，产地 至少要发出6个单位的产品，它最多只能生产11个单位的产品； 必须发出7个单位的产品； 至少要发出4个单位的产品。根据上述条件用表上作业法求该运输问题的最优运输方案。 各产地到各使用者的单位运价表：

二、存在中间转运的物资调配

321A A A 和，3

21B B B 和，1

A 2A 3

A