仓库拣货效率低的问题在应用蚂蚁拣货系统之后终于圆满解决，拣货效率大幅提高，足以应付订单的大幅增长，可让总经理扬波再次愁上眉梢的是，送货又跟不上了，既要照顾对顾客的最短时间承诺又要照顾车队整体送货速度，走哪条路能平衡这两种需求呢？
    寻找最佳送货路径
    这天，快到11点的时候，扬波才匆匆赶到办公室，这是他当上嘉农网络超市总经理以来第一次迟到。
    前一天听了财务部的汇报，嘉农上个月的月亏损已经减少了2/3，财务总监亦芸在送财务报表过来给扬波看时，以轻松的语气乐观预测，“扬波，照此下去，如果不出意外的话，这个月就可以实现嘉农的第一次盈利了。”
    这个结果实在是来之不易呀。自从知道公司只有3个月扭亏为盈的时限后，扬波领着公司的一帮元老，先是处理了占用大量现金流的存货，又费大力气改进了仓库拣货效率，每一天都顶着生死存亡的巨大压力，过得极其艰难，现在终于看到成绩了。扬波终于轻轻的松了一口气，回家倒头大睡，没想到一觉醒来就已经10点多了，让他暗叫惭愧。
    办公桌上已经堆了一叠来自各部门的报告。扬波随手拿起几份翻了翻，一份用红笔画了圈的报告引起了他的注意，这是送货部经理张严申请购买或租赁货车的建议书，而上面的红色批注则是财务总监亦芸的反对意见。张严已经不只一次的向扬波发过牢骚，随着销售量的不断增加，送货车辆的调配已经是捉襟见肘。但鉴于公司紧张的现金状况，亦芸坚决反对购买新货车这样的额外支出，尽管现有的运输车队似乎不足以应付日益增长的订单。
    这已是个老生常谈的问题了，亦芸和张严已不止一次把总经理办公室当成战场，为这个问题争得面红耳赤。而扬波前一段一直盯着仓库的改革，又在外面拓展销售和跟供应商谈判，没有抽出空来解决这个问题，现在，是了结这件事的时候了。
    一场赌约
    扬波正思忖间，突然听到一阵急促的脚步声，紧接着办公室的门被推开了。“头，我的报告也打了快一个礼拜了，你到底给不给钱啊？”声如洪钟，不用看也知道就是写这份报告的张严。他三十刚出头，一米八几的大个头，是公司里有名的急性子，就连走起路来都象急行军。和其他经理相比，他虽然没有显赫的学历，却已经在运输这个行当里摸爬滚打了十多年了，扬波很喜欢他的直爽。
    扬波还没开口，张严就已经注意到他手中的报告了，“你在看这份报告？那正好……”他显然随后就留意到了上面的批注，红色总不是个愉快的信号。
    “怎么了？头，又有问题？我那边可是火烧眉毛了！你再不给我添家当，我可真没法做下去了！”张严嗓门的分贝越来越高。扬波无奈的摊开双手，微笑道：“我也是穷光蛋，你该向我们的大管家要钱去。”他朝亦芸的办公室努了努嘴。于是，一分钟后，总经理办公室里又多了一个人――亦芸，很快办公室就成了他们两个人的战场。
    张严企图用他的大嗓门为他的提案制造更大的声势，但这显然没对亦芸造成多大的效果，在静静的听完了张严的长篇大论之后，她也开始了反击。“我认为我们没有必要增加新的车辆，无论是购买还是租赁。”亦芸的语气非常坚定。
    “没有必要？又不是你送货，你当然说没有必要！你看看去，我们那边都忙得焦头烂额了。”张严没等亦芸话说完，就又开始嚷嚷。
    “那只能说明你们的工作效率还不够高！”亦芸也寸步不让。“你们现在有8辆5吨的送货车，没错吧？”看张严点点头，亦芸又接着说，“如果每辆车平均每天送货两次，那就是80吨的运输能力。而根据报告显示的数据，你们现在一天的送货量大概是50吨的货物，即使在最高峰的时候，也不超过65吨，这样算下来利用率也只不过刚过60％，怎么可能不够呢？”
    数字显然不是张严擅长的项目，他愣了一会才说：“我可不明白这些数字游戏是怎么玩的。可我十分确定，用现有的车辆无法完成每天的送货，无论如何也不行！”
    “那你得给我一个可信的解释！”亦芸寸步不让。
    “解释？你这样坐在办公室里的小姐只知道要解释，你去问问我们的司机就会有解释了。”张严越来越激动。
    两个人眼看要吵起来了，扬波赶紧出声调停。他拍了拍张严的肩膀，“公司现在的资金状况你也不是不知道，真的是很困难。”
    “可这是燃眉之急啊！”张严还在嘀咕。
    扬波又回过头对亦芸说：“真的有必要的钱我们还是要出的，但购买新车肯定太贵了，我们能不能考虑短期租赁呢？”
    “对呀，对呀，我们可是客户第一，要保证把货准时送到客户那里。”张严得到了鼓励，说得更起劲了，“我打赌，用现在的8辆车，我就是孙悟空，有三头六臂、会七十二般变化，也无法满足客户的需求。”
    “我很乐意和你打这个赌，也很乐意去看看你们究竟是怎样送货的，如果我能亲眼目睹你的送货部目前的工作效率维持在一个相当的水准，自然会认真考虑妳的建议。否则的话，你不但得不到额外的预算，还会输掉赌注。”亦芸竟然没理会扬波的劝解，对张严丝毫不肯退让。
    “打赌就打赌！”
    出乎意料，一场剑拔弩张的争论竟然以打赌收场，总经理理所当然的成了裁判。经扬波的建议，赌注是请所有的送货部员工一份午餐。不管结果如何，受益的总是本公司员工嘛。
    装不满的送货车
    为了使裁判结果更为公正、客观，扬波一行三人一起来到仓库。当然，扬波的另一个目的是视察一下仓库目前的拣货情况。
    如今整个仓库显得井井有条。拣货的工人们按部就班，依照蚂蚁系统的安排忙碌而有序的工作着，不再有以前那种相互催促和抱怨。一张张订单迅速地依次完成，简直是一个完美的人工流水线。扬波想起不久之前，这里还是乱成一片的景象。若非亲眼所见，很难想像这里一夜之间发生如此大的变化。“现在的拣货效率提高了很多，以前一直加班加点都很难完成当天的订单，今天我看再过半个小时就可以全部完成了。”仓库主管黄豪不无得意的展示仓库部门的惊人效率。
    不过，亦芸和张严的兴趣显然在仓库的另一头――装货口。穿过长长的走道，远远就看见几个工人坐在一边，无所事事的样子。看到总经理一行人走过来，他们瞬间就消失得无影无踪。装货口的情景不容乐观，一个个装满货物的纸箱静静的待在那里，几乎堵塞了一半的通道。墙上挂钟的时针正向3点靠拢。
    “为什么还不装车啊？”扬波皱起了眉头问黄豪。每天早上９点、下午３点是嘉农送货车的发车时间。黄豪看看站在身边的张严，苦笑着说：“是他不让再装了。”
    “现在的订单越来越多，可我们一趟最多只能送那么多了，再装上去也没用。”张严很快接过了话题。扬波看了看送货车的车箱内，充其量只填满了1/3的空间。
    “怎么可能呢？这些货差不多只是二十几个客户的订货量，你从下午3点到9点还送不完？”亦芸翻看着送货单，开始质问张严。
    “小姐，你住在上海，又不是不知道现在的交通情况。那么大个市区，客户分散在各区，而且下午3点到9点，一大半时间是交通高峰时段，能送完这二十几家就不错了……反正你也不开车，看人挑担不吃力！”亦芸和张严又开始了争论，而黄豪则强调他的部门已经出色的完成了工作，现在是送货部不让他装车，影响了货物准时送达客户。
    “现在说谁对谁错还为时过早，我建议，我们三人今天一起送货，看看一次到底能送掉多少。”扬波最后决定跟车，找出问题所在，张严和亦芸也表示赞成。为了测试最大的送货能力，扬波命令装货员把送货车塞得满满的再出发。既然是测试，又是总经理的指示，张严也无话可说。
    25分钟后，扬波和亦芸坐在了张严开的车上，开始了他们的送货之旅。
    随着送货车穿街走巷，手表上的指针象车轮一样飞转。扬波不禁对张严的驾驶水平和他对上海的道路的了如指掌赞叹不已，送货车在大街小巷内穿梭，巧妙地避开那些车流拥挤的道路。可是，出乎意料的是，尽管送货车时刻不停，车厢里的货物减少的速度却出奇的慢，4个多小时的奔波只在送货单上删去了11家客户。尤其当送货车驶入延安路外滩路段时，车流速度明显减缓。后来，为了加快速度，卸货的时候扬波也当起了搬运工。
    又一次把几箱货搬下车，扬波累得汗流浃背，回到座位上，他大口喘着气，自觉形象狼狈，“我们还剩几家？”扬波找个话题问张严。
    张严尚未回答，亦芸却把一包纸巾塞到扬波手里，微笑着说：“快擦擦吧！我可不想让人看到我们嘉农公司的老板这副模样。”说罢，她转过身去催促张严快点赶路。
    夕阳最后一丝余晖也终于隐去，送货车却仍在无助的追赶着落后的进程。虽然扬波和亦芸对张严的勤奋和技术不再有任何置疑，可同时也注意到另外一个现象：送货车就象是在一个迷宫里打转，常常在同一个的地方，同一条马路来回好多次。扬波还注意到，有时会看到嘉农公司其他送货车擦身而过，其中一辆车甚至在视线中出现过3次。
    再看看天色和送货单上一长串剩余的地址，扬波感到，一定有什么地方出错了，他果断的中止了这次旅程，现在最重要的是找出问题的根源。
    路在何方？
    “虽然每次张严都说是选最近的路走的，可是我总觉得我们在走冤枉路。”一回到公司，亦芸就表示了自己的困惑。
    “头，我开了那么多年的车，别的不会，难道连哪条路近，哪条路远还不知道？”张严立马叫屈。
    扬波想了想，决定还是叫上公司的几个高管一起开会，集思广益来解决这个问题。开会前，扬波叫张严把今天走过的路标在地图上，过不多时，一天的征程就赫然显现在一张大地图上。
    “天哪，你们这简直是在走迷宫嘛！”董事长赵志伟第一个叫起来，其实每个人都已经看出来这一点。扬波端详着地图，又看看张严，说：“其实我们的任务很简单，就是每天以尽可能短的时间访问所有的顾客。”
    “这是明摆着的，可是怎么样才能达到最短时间呢？”赵志伟急着插话。
    “扬波，你还记得TSP问题么？” IT总监冯维的目光还是紧紧的锁定在地图上。
    “TSP?”记忆中有个模模糊糊的印象，扬波一时记不起来了，只能摇摇头，等着他说下去。
    “Travel Salesman Problem。”
    “你们可别光讲洋文啊！”张严着急了，“什么意思啊？”
    “译成中文就是销售员问题。”冯维找到一张白纸，在上面随手画了几个点，“这是运筹学中的一个经典问题：从一个起始点出发，访问一组固定的点，每个点只需要访问一次，要求最短的总路程。这个问题的生活原型也就是销售员去访问客户。我觉得跟今天的问题很相似――关键都在于访问的次序。”
    志伟拿过那张纸，看了看，在六点这间连了条路线出来，“这个似乎并不是很难嘛。”
    “可要是这样呢？”冯维又在纸上加了十多个点，“实际情况可能更复杂，我们每天要送上百家的货呢！”志伟不再出声了。冯维沉思片刻，突然问了张严一个问题，“我们现在是按什么顺序送货的呢？”
    “按照装车的反顺序。”张严回答说，他露出不解的表情，难道这也不对。“我们是按订单的顺序拣货，然后装车的。如果不是反过来送货，那么每到一个地方就得装进装出，太麻烦了！”
    送货次序取决于拣货次序。扬波记起之前在讨论仓库的拣货方法时，黄豪向他解释过这个事情。果然，供应链上的各个环节紧密联系，牵一发而动全身。
    “这就是我们为什么会走这样糟糕的线路图的原因。我们按照从客户那里接受订单的先后顺序决定送货的顺序，虽然实行起来很简单，而且可以让先订货的顾客先收到货，但却完全没有考虑客户所在地点的相对位置和路线的优化。”扬波突然醒悟，赶紧把自己的想法说出来与大家分享。“其实，可以先确定送货的顺序，然后根据这个次序来装车。我想，这并不会带来多少额外的工作量，关键是如何在满足最短送货时间的前提下确定路线、也就是送货的顺序呢？”
    大家都眼巴巴的看着冯维，希望他能给出满意的答案。冯维低头想了想，说：“每个司机的开车速度都不一样，而且在各个时间由于道路状况不同，同一个司机的驾驶速度都会时快时慢。如果真的把这些因素都考虑进去的话，问题就太复杂了。所以我们只能假设存在一个平均速度，并且在这个前提下，最短路程就是最短时间的一个很好的近似。大家都同意吗？”
    众人纷纷点头，从冯维这个思维严密的大脑里出来的推论总是能让所有的人信服。有他在，这样的问题应该是小菜一碟。“那么，怎么求最短路径呢？”亦芸问。
    “穷举法！”谁知道冯维摊了摊手，给出了一个谁也没想到的回答。
    “什么，穷举法？难道你要我们尝试所有的可能路线？”扬波还以为自己听错了。
    “那会有多少种可能？只怕还没找到最短路线，我们的货品就都发霉发臭了吧。”张严不以为然。
    “我不还没说完么，”冯维胸有成竹的接着说道：“虽然最短路径很难求，可亚最短路径还是有办法的，比如说用‘最近插入法’。”
    “亚最短路径？”
    “亚最短路径又叫较短路线。顾名思义，就是说虽然不是最佳，可是也差不太多的意思――至少会比今天你们走的路线短多了。”于是，冯维拿起笔，给我们示范了一个求亚最佳路线的方法。说起来简单，可真要计算起来，就是十几个点，也花了好大的功夫。
    “有没有更简单点的法子？”亦芸看着一排排工式，有些头晕眼花，又看看张严那个大老粗，忍不住问。
    “这个已经是最简单的了。”冯维摇摇头。
    “我们都要去上百个不同的客户那儿送货，如果手工计算的话，这个工作量可太大了。”亦芸愁上眉梢。
    “我可以尝试写个程序，技术上应该不会有太大的问题，只是需要点时间。”冯维说。听到这句话，大家都长出了一口气。
    可突然，扬波又想到一个问题。冯维的模型中是假设一辆车走完所有的点，而嘉农所要管理的却是一个车队，该如何在各辆送货车之间分配送货任务呢？当扬波提出这点时，大家好似被当头泼了一盆冷水，一时也不知道说什么好。冯维沉思了良久，才说道：“也许有些软件公司提供的专业优化软件可以解决这个问题。”
    “那至少是几十万的投入，我们现在哪里有那么多的钱？”亦芸叹了一口气。
    是呀，现在的问题不仅是运输能力不足，还有客户太散，缺乏资金购买专业优化软件等，这个问题该如何解决呢？