题目

已知配送中心 P O 向 5个用户P j 配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示:图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两结点之间的距离,配送中心有 3台2 t 卡车和 2台4 t 两种车辆可供使用。 1、试利用节约里程法制定最优的配送方案? 2、设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间?

题目解答

答案

1. 1配送线路A:P 0 -P 2 -P 3 -P 4 - P 0 运量 q A = q 2 +q 3 +q 4 = 1 . 7 + 0 . 9 + 1 . 4 = 4 t 用一辆 4t 车运送节约距离 S A =10 +8 = 18 km 2配送线路B : P 0 -P 5 -P 1 -P 0 运量 q B =q 5 +q 1 = 2 . 4 +1.5= 3 . 9 t< 4 t 车用一辆 4t 车运送节约距离 S B =2 km 2.与初始单独送货方案相比,计算总节约里程与节约时间总节约里程: △S= S A + S B = 20 km 与初始单独送货方案相比,可节约时间: △T =△S/V=20/40=0 . 5小时

解析

步骤 1：计算节约里程
首先，我们需要计算每条可能的配送线路的节约里程。节约里程是指通过合并配送路线所节省的总里程。计算节约里程的公式为：节约里程 = 从配送中心到用户A的距离 + 从配送中心到用户B的距离 - 从用户A到用户B的距离。
步骤 2：选择节约里程最大的配送线路
根据节约里程的大小，选择节约里程最大的配送线路。如果节约里程相等，则选择其中任意一条。
步骤 3：检查车辆容量
在选择配送线路时，需要检查车辆的容量是否满足配送需求。如果车辆容量不足，则需要选择其他配送线路。
步骤 4：计算总节约里程和节约时间
计算所有配送线路的总节约里程，并根据卡车行驶速度计算节约时间。