确定运货卡车和运输路线的最佳数量即每条线路上个站点的顺

1、确定运货卡车和运输路线的最佳数量即每条线路上个站点的顺序。将最佳设

计方案与现有路线相比，是否合理？

通过ROUTER软件，我们得到最佳的配送路线如图所示：

原始的配送路线：

路线开始时间途经站点顺序

1 7：45AM 12，15，1，14，5

2 7：33AM 2，3，4

3 7：22AM 1，16，17，8，19

4 8：00AM 11，20，18，21，9

5 7：39AM 7，13，10

现在的最优配送路线：

路线开始时间途经站点顺序

1 7：56AM 5，1，4，3

2 7：15AM 6，2，15

3 7：40AM 7，13，10

4 7：12AM 8，20，11，9，14

5 7：45AM 12

6 6：54AM 21，18，17，16，19

新设计的线路带来的好处：

1）降低总的运输成本

由于我们选择了软件ROUTER来处理节约法中的附加的约束条件，这样计算机给中的配送路线图也就是在此约束条件下的最优配送线路方案。运用这种方案计算出来的运输成本就是最节约的。

图中的739.93美元就是在这种情况下，一天内公司所用支付的运输成本。在最优线路下的运输成本也同时是最少的。所以说新的方案会降低运输成本。

2）提高运输效率，节约运输时间

新的运输方案是最节约的方案，在线路选择上，将更集中的配送点归为一条线路，这样不仅节约了运输成本，还提高了运输效率，节约了运输的时间。由于公司规定，司机每天在路上时间超过8小时，就要支付双倍工资。新的方案的实际，使得运输线路最短、最优，配送点最集中，运输的时间也会最少，这样将为公司节约更多的成本。

3）提高顾客满意度

新的配送线路可以使公司在更快的时间内将货物送达之顾客，顾客肯定是满意配送速度快的公司，这样公司就可以在市场竞争中获胜。同时新的线路可以减少公司的运输成本，这样公司也可以考虑在向收取顾客的价钱中采取一些优惠的政策，这样不仅可以保留住公司的固定的消费群体，还可以吸引更多的顾客。

但同时新的设计路线也会带来一个问题，就是由于新的线路要求增加一辆运货卡车，这样就会给公司带来购买新卡车和调用新司机的成本。虽然新的路线在运输成本上节省了很多，并且为公司配置了新的运输线路，但是不知公司是否愿意为此支付诸如新卡车费、卡车修理费、司机工资、司机加班费等额外的费用。

2. 对罗伊·福勒来说,在限制性时间窗口内提供服务,而不是在早晨8:00至下午5:00之间提供服务的成本是多少?他该怎么做才能降低这种成本?

1)分析: 这道题的意思是让我们分析限制性时间窗口对成本的增加造成了多大的影

响。

2)步骤:

第一步：改变有限制性时间窗口顾客的时间窗口,把TW Begin1与TW End1的时间全部设置为480与1020，即所有顾客都可以在8：00AM---5：00PM之间收货。

第二步：根据ROUTER软件，得出新的规划路线。对比原来的路线，新的路线在数量上由原来的6条减少为现在的5条。新路线的产生是因为公司现在进行配送计划已经不用考虑到不同顾客期望在不同的时间段中收到货物。由于没有时间窗口的限制，配送计划的制定就只需要考虑卡车的载重量，工人的工作时间，顾客的期望送货时间，路线最少化，从而得到最经济的配送方案。

第三步：根据ROUTER软件，得出在没有时间窗口的情况下的总运输费用是676.79美元，而原来的成本是739.93美元。

3)思考：如何减少由于时间窗口的限制导致的增加的成本？

解决途径：

①.公司可以和有时间窗口限制的顾客进行谈判，搞好关系，争取得到他们在时间上的宽松

许可。

②.公司可以对有时间窗口限制的顾客进行聚类分析，如果他们的需求量够大，公司又有能

力的情况下，可以考虑移动现在仓库的位置，或者建立一个DC，便于对这类时间要求高，需求量又打的顾客进行服务。

③.如果有的顾客时间要求高，需求量又少，并且所处位置会增加公司配送路线的费用，公

司可以考虑利用适当的外包服务。

3. 假设现有大型卡车价格为35000美元，可装货600箱，罗伊应该购买吗？预计如果使用该卡车，运行成本每英里增加0.05美元。

1)分析：先不考虑卡车的购买价格，而关注购买后的运输成本是多少。

2)步骤：

第一步：根据题目所给条件，把软件中的Cap.in weight 即每辆车的载货量从500箱变为600箱，而美英里的运行成本（Vehicle cost per mi.）从0.9美元增加到0.95美元。其他条件不变。

第二步：根据ROUTER软件，得出改变卡车后新的规划路线。对比旧的路线，新的路线由数量上从6条减少为5条，原来的四条路线为D-12-D，D-5-1-4-3-D，D-7-13-10-D，D-8-20-11-9-14-D，现在合并为了三条路线，D-12-3-4-1-5-D，D-7-13-D，D-10-11-20-9-14-D。这主要是因为卡车的载重量变大了，原来由于载重量的限制而导致要用6条线路的因素现在不存在了。

第三步：根据ROUTER软件，得出改变卡车后每天的运输成本，为735.32美元，而对比原来每天的运输成本739.93，大概平均每天的运输成本节约了4.61美元，从运输成本上来说罗伊是应该购买的。但如果考虑新卡车的购买成本，发现问题并不是这么简单。新卡车每辆的购买费用是35000美元，而现在使用的卡车只使用了三年（使用寿命是7年），如果按报废价格被卖，只能得到原来购买成本（20000美元）的10%即2000美元，一辆车每年运输的节约成本为250*4.61=1152.5美元，而35000 〉（2000+1152.5）美元。所以考虑到新车的购买成本，罗伊不应该购买。