案例：嘉农网络超市的送货难题

案例：嘉农网络超市的送货难题
寻找最佳送货路径
这天，快到11点的时候，扬波才匆匆赶到办公室，这是他当上嘉农网络超市总经理以来第一次迟到。

前一天听了财务部的汇报，嘉农上个月的月亏损已经减少了2/3，财务总监亦芸在送财务报表过来给扬波看时，以轻松的语气乐观预测，“扬波，照此下去，如果不出意外的话，这个月就可以实现嘉农的第一次盈利了。”
这个结果实在是来之不易呀。自从知道公司只有3个月扭亏为盈的时限后，扬波领着公司的一帮元老，先是处理了占用大量现金流的存货，又费大力气改进了仓库拣货效率，每一天都顶着生死存亡的巨大压力，过得极其艰难，现在终于看到成绩了。扬波终于轻轻的松了一口气，回家倒头大睡，没想到一觉醒来就已经10点多了，让他暗叫惭愧。

一份办公桌上已经堆了一叠来自各部门的报告。扬波随手拿起几份翻了翻，用红笔画了圈的报告引起了他的注意，这是送货部经理张严申请购买或租赁货车的建议书，的向扬波发过牢骚，随着销售量的不断增加，送货车辆的调配已经是捉襟见肘。 而上面的红色批注则是财务总监亦芸的反对意见。 张严已经不只一次

场，为这个问题争得面红耳赤。而扬波前一段一直盯着仓库的改革，又在外面拓
展销售和跟供应商谈判，没有抽出空来解决这个问题，现在，是了结这件事的时
候了。

一场赌约
扬波正思忖间，突然听到一阵急促的脚步声，紧接着办公室的门被推开了。“头，我的报告也打了快一个礼拜了，你到底给不给钱啊？”声如洪钟，不用看也知道就是写这份报告的张严。他三十刚出头，一米八几的大个头，是公司里有名的急性子，就连走起路来都象急行军。和其他经理相比，他虽然没有显赫的学历，却已经在运输这个行当里摸爬滚打了十多年了，扬波很喜欢他的直爽。

扬波还没开口，张严就已经注意到他手中的报告了，“你在看这份报告？那 正好……”他显然随后就留意到了上面的批注，红色总不是个愉快的信号。

“怎么了？头，又有问题？我那边可是火烧眉毛了！你再不给我添家当，我

1

可真没法做下去了！”张严嗓门的分贝越来越高。扬波无奈的摊开双手，微笑道：

“我也是穷光蛋，你该向我们的大管家要钱去。”他朝亦芸的办公室努了努嘴。

于是，一分钟后，总经理办公室里又多了一个人——亦芸，很快办公室就成了他

们两个人的战场。

张严企图用他的大嗓门为他的提案制造更大的声势，但这显然没对亦芸造成

多大的效果，在静静的听完了张严的长篇大论之后，她也开始了反击。“我认为

我们没有必要增加新的车辆，无论是购买还是租赁。”亦芸的语气非常坚定。

“没有必要？又不是你送货，你当然说没有必要！你看看去，我们那边都忙

得焦头烂额了。”张严没等亦芸话说完，就又开始嚷嚷。

“那只能说明你们的工作效率还不够高！”亦芸也寸步不让。“你们现在有

8辆5吨的送货车，没错吧？”看张严点点头，亦芸又接着说，“如果每辆车平

均每天送货两次，那就是80吨的运输能力。而根据报告显示的数据，你们现在

一天的送货量大概是50吨的货物，即使在最高峰的时候，也不超过65吨，这样

算下来利用率也只不过刚过60％，怎么可能不够呢？”

戏是怎么玩的。可我十分确定，用现有的车辆无法完成每天的送货，无论如何也数字显然不是张严擅长的项目，他愣了一会才说“我可不明白这些数字游

不行！”

会有解释了。”张严越来越激动。

两个人眼看要吵起来了，扬波赶紧出声调停。他拍了拍张严的肩膀，“公司

现在的资金状况你也不是不知道，真的是很困难。”

“可这是燃眉之急啊！”张严还在嘀咕。

扬波又回过头对亦芸说：“真的有必要的钱我们还是要出的，但购买新车肯

定太贵了，我们能不能考虑短期租赁呢？”

“对呀，对呀，我们可是客户第一，要保证把货准时送到客户那里。”张严

得到了鼓励，说得更起劲了，“我打赌，用现在的8辆车，我就是孙悟空，有三

头六臂、会七十二般变化，也无法满足客户的需求。”

“我很乐意和你打这个赌，也很乐意去看看你们究竟是怎样送货的，如果我

能亲眼目睹你的送货部目前的工作效率维持在一个相当的水准，自然会认真考虑

你的建议。否则的话，你不但得不到额外的预算，还会输掉赌注。”亦芸竟然没

2

理会扬波的劝解，对张严丝毫不肯退让。

“打赌就打赌！”

出乎意料，一场剑拔弩张的争论竟然以打赌收场，总经理理所当然地成了裁

判。经扬波的建议，赌注是请所有的送货部员工一份午餐。不管结果如何，受益

的总是本公司员工嘛。

装不满的送货车

为了使裁判结果更为公正、客观，扬波一行三人一起来到仓库。当然，扬波

的另一个目的是视察一下仓库目前的拣货情况。

如今整个仓库显得井井有条。拣货的工人们按部就班，依照蚂蚁系统的安排

忙碌而有序的工作着，不再有以前那种相互催促和抱怨。一张张订单迅速地依次

完成，简直是一个完美的人工流水线。扬波想起不久之前，这里还是乱成一片的

景象。若非亲眼所见，很难想像这里一夜之间发生如此大的变化。“现在的拣货

效率提高了很多，以前一直加班加点都很难完成当天的订单，今天我看再过半个

小时就可以全部完成了。”仓库主管黄豪不无得意地展示仓库部门的惊人效率。

远远就看见几个工人坐在一边，无所事事的样子。看到总经理一行人走过来，他 不过，亦芸和张严的兴趣显然在仓库的另一头——装货口。 穿过长长的走道，

是嘉农送货车的发车时间。黄豪看看站在身边的张严，苦笑着说：“是他不让再

装了。”

“现在的订单越来越多，可我们一趟最多只能送那么多了，再装上去也没用。”

张严很快接过了话题。扬波看了看送货车的车箱内，充其量只填满了1/3的空间。

“怎么可能呢？这些货差不多只是二十几个客户的订货量，你从下午3点到

9点还送不完？”亦芸翻看着送货单，开始质问张严。

“小姐，你住在上海，又不是不知道现在的交通情况。那么大个市区，客户

分散在各区，而且下午3点到9点，一大半时间是交通高峰时段，能送完这二十

几家就不错了……反正你也不开车，看人挑担不吃力！”亦芸和张严又开始了争

论，而黄豪则强调他的部门已经出色的完成了工作，现在是送货部不让他装车，

到底能送掉多少。”扬波最后决定跟车，找出问题所在，张严和亦芸也表示赞成。为了测试最大的送货能力，扬波命令装货员把送货车塞得满满的再出发。既然是测试，又是总经理的指示，张严也无话可说。

25分钟后，扬波和亦芸坐在了张严开的车上，开始了他们的送货之旅。

手表上的指针象车轮一样飞转。扬波不禁对张严的驾随着送货车穿街走巷，
驶水平和他对上海道路的了如指掌赞叹不已，送货车在大街小巷内穿梭，巧妙地避开那些车流拥挤的道路。可是，出乎意料的是，尽管送货车时刻不停，车厢里的货物减少的速度却出奇的慢，4个多小时的奔波只在送货单上删去了11家客户。尤其当送货车驶入延安路外滩路段时，车流速度明显减缓。后来，为了加快速度，卸货的时候扬波也当起了搬运工。

又一次把几箱货搬下车，扬波累得汗流浃背，回到座位上，他大口喘着气，自觉形象狼狈，“我们还剩几家？”扬波找个话题问张严。

张严尚未回答，亦芸却把一包纸巾塞到扬波手里，微笑着说：“快擦擦吧！ ”说罢，她转过身去催促张严我可不想让人看到我们嘉农公司的老板这副模样。

快点赶路。夕阳最后一丝余晖也终于隐去，送货车却仍在无助地追赶着落后的进程。虽

象在视线中出现过3 次。

再看看天色和送货单上一长串剩余的地址，扬波感到，一定有什么地方出错了，他果断地中止了这次旅程，现在最重要的是找出问题的根源。

路在何方？

“虽然每次张严都说是选最近的路走的，可是我总觉得我们在走冤枉路。”一回到公司，亦芸就表示了自己的困惑。

“头，我开了那么多年的车，别的不会，难道连哪条路近，哪条路远还不知道？”张严立马叫屈。

扬波想了想，决定还是叫上公司的几个高管一起开会，集思广益来解决这个问题。开会前，扬波叫张严把今天走过的路标在地图上，过不多时，一天的征程

个人都已经看出来这一点。扬波端详着地图，又看看张严，说：“其实我们的任

务很简单，就是每天以尽可能短的时间访问所有的顾客。”

“这是明摆着的，可是怎么样才能达到最短时间呢？”赵志伟急着插话。

“扬波，你还记得TSP问题么？”IT总监冯维的目光还是紧紧的锁定在地

图上。

“TSP?”记忆中有个模模糊糊的印象，扬波一时记不起来了，只能摇摇头，

等着他说下去。

“TravelSalesman Problem。”

“你们可别光讲洋文啊！”张严着急了，“什么意思啊？”

“译成中文就是销售员问题。”冯维找到一张白纸，在上面随手画了几个点，

“这是运筹学中的一个经典问题：从一个起始点出发，访问一组固定的点，每个

点只需要访问一次，要求最短的总路程。这个问题的生活原型也就是销售员去访

问客户。我觉得跟今天的问题很相似――关键都在于访问的次序。”

志伟拿过那张纸，看了看，在六点这间连了条路线出来，“这个似乎并不是

很难嘛。

“可要是这样呢？”冯维又在纸上加了十多个点， ”（见图2） “实际情况可能更复杂，

一个问题，

们是按订单的顺序拣货，然后装车的。如果不是反过来送货，那么每到一个地方

就得装进装出，太麻烦了！”

送货次序取决于拣货次序。扬波记起之前在讨论仓库的拣货方法时，黄豪向

他解释过这个事情。果然，供应链上的各个环节紧密联系，牵一发而动全身。

“这就是我们为什么会走这样糟糕的线路图的原因。我们按照从客户那里接

受订单的先后顺序决定送货的顺序，虽然实行起来很简单，而且可以让先订货的

顾客先收到货，但却完全没有考虑客户所在地点的相对位置和路线的优化。”扬

波突然醒悟，赶紧把自己的想法说出来与大家分享。“其实，可以先确定送货的

顺序，然后根据这个次序来装车。我想，这并不会带来多少额外的工作量，关键

是如何在满足最短送货时间的前提下确定路线、也就是送货的顺序呢？”

大家都眼巴巴的看着冯维，希望他能给出满意的答案。说：

“每个司机的开车速度都不一样，而且在各个时间由于道路状况不同，同一个司

5

机的驾驶速度都会时快时慢。如果真的把这些因素都考虑进去的话，问题就太复

杂了。所以我们只能假设存在一个平均速度，并且在这个前提下，最短路程就是

最短时间的一个很好的近似。大家都同意吗？”

众人纷纷点头，从冯维这个思维严密的大脑里出来的推论总是能让所有的人

信服。有他在，这样的问题应该是小菜一碟。“那么，怎么求最短路径呢？”亦

芸问。

“穷举法！”谁知道冯维摊了摊手，给出了一个谁也没想到的回答。

“什么，穷举法？难道你要我们尝试所有的可能路线？”扬波还以为自己听

错了。

“那会有多少种可能？只怕还没找到最短路线，我们的货品就都发霉发臭了

吧。”张严不以为然。

“我不还没说完么，”冯维胸有成竹的接着说道：“虽然最短路径很难求，

可亚最短路径还是有办法的，比如说用‘最近插入法‘。”

“亚最短路径？”

太多的意思——至少会比今天你们走的路线短多了。“亚最短路径又叫较短路线。顾名思义，就是说虽然不是最佳，可是也差不”于是，冯维拿起笔，给我

张严那个大老粗，忍不住问。

“这个已经是最简单的了。”冯维摇摇头。

“我们都要去上百个不同的客户那儿送货，如果手工计算的话，这个工作量

可太大了。”亦芸愁上眉梢。

“我可以尝试写个程序，技术上应该不会有太大的问题，只是需要点时间。”

冯维说。听到这句话，大家都长出了一口气。

可突然，扬波又想到一个问题。冯维的模型中是假设一辆车走完所有的点，

而嘉农所要管理的却是一个车队，该如何在各辆送货车之间分配送货任务呢？当

扬波提出这点时，大家好似被当头泼了一盆冷水，一时也不知道说什么好。冯维

沉思了良久，才说道：“也许有些软件公司提供的专业优化软件可以解决这个问

题。”

“那至少是几十万的投入，我们现在哪里有那么多的钱？”亦芸叹了一口气。

6

是呀，现在的问题不仅是运输能力不足，还有客户太散，缺乏资金购买专业优化软件等，这个问题该如何解决呢？

总经理扬波愁上眉梢,送货又跟不上了，既要照顾对顾客的最短时间承诺又要照顾车队整体送货速度，走哪条路能平衡这两种需求呢？

要求：结合嘉农网络超市的存货难题，分析该公司存在的问题，并给出系统解决方案。

本案例企业面临的问题是：一方面如果配送车队为了单纯提高车辆利用效率，就必须等待一定量的货都出库后统一进行分配和调度，但这样必然造成送货效率的下降；另一方面，如果不考虑配送成本而

这样势必造成配送资源的短缺和配送成本的高居不下。
仅以客户满意为最终目标，就要求在仓库出库存之后立刻出车配送，

度必须一致，每一个收货客户必须在任何时间内都有专人等候接货。
画在纸上的客户分布点之间的距离是被扭曲的，它们之间的几何距离
不能反映真正的权数，因此，仅仅通过这种方法是不太可能找出比较
优化的方案的。

综上所述，特提出以下一些建议：
（1）由于大批量订单和小批量订单处理的时间长短是不确定的，因此把不同批量的订单装在一辆车上是不合理的。公司的大型车辆在市区的行驶成本比较高，因此必须考虑采用微型车辆或面包车来运送这些小批量的货物。公司只需留下一两辆大车即可，专门用来处理大

7

订单。购买或租赁小型车来集中运送小批量货物。

（2）由于不同收货人收货的时间并不统一，而且大多数收货人的

收货时间可能只有很小的一段。因此可根据当地市区交通情况在一天

里安排若干次送货时间，比如在每天的早10点（企业用户）、中午2

点（企业用户）、晚上8点（居民用户）等，当然都要避开上下班的

交通量高峰时期。这样一来可能有较充足的时间将把出的货统一进行

调配，充分利用车辆的空间；另一方面，这些送货时间的选择都是考

虑了收货人的可能收货时间。

（3）正常来讲，一种大类商品的需求地点往往都有相对固定区

域。比如IT产品的需求地点通常集中在一个城市的电子市场周围；

家电、家具等产品在超市周边的大型居民住宅区需求较多。 可以考虑

库发出，

尽可能少，依靠以往的销售经验或一定的预测方法，最好只存放一天

的需求量，每天更新。

（4）在具体一辆车出发前，对其所要走的路线做出一个简单的

规划。所经路线不能交叉，路径要呈“水滴”状。对于一些特殊线路，

如交通涌堵比较严重的线路要特殊处理，在选线时不予考虑，最后线

路确定后再考虑把其放在最先送货或最后送货，这样可以在一定程度

上避开交通的涌堵。

8