倉(cāng)庫(kù)揀貨效率低的問(wèn)題在應(yīng)用螞蟻揀貨系統(tǒng)之后終于圓滿解決，揀貨效率大幅提高，足以應(yīng)付訂單的大幅增長(zhǎng)，可讓總經(jīng)理?yè)P(yáng)波再次愁上眉梢的是，送貨又跟不上了，既要照顧對(duì)顧客的最短時(shí)間承諾又要照顧車隊(duì)整體送貨速度，走哪條路能平衡這兩種需求呢？
    尋找最佳送貨路徑
    這天，快到11點(diǎn)的時(shí)候，揚(yáng)波才匆匆趕到辦公室，這是他當(dāng)上嘉農(nóng)網(wǎng)絡(luò)超市總經(jīng)理以來(lái)第一次遲到。
    前一天聽(tīng)了財(cái)務(wù)部的匯報(bào)，嘉農(nóng)上個(gè)月的月虧損已經(jīng)減少了2/3，財(cái)務(wù)總監(jiān)亦蕓在送財(cái)務(wù)報(bào)表過(guò)來(lái)給揚(yáng)波看時(shí)，以輕松的語(yǔ)氣樂(lè)觀預(yù)測(cè)，“揚(yáng)波，照此下去，如果不出意外的話，這個(gè)月就可以實(shí)現(xiàn)嘉農(nóng)的第一次盈利了�！�
    這個(gè)結(jié)果實(shí)在是來(lái)之不易呀。自從知道公司只有3個(gè)月扭虧為盈的時(shí)限后，揚(yáng)波領(lǐng)著公司的一幫元老，先是處理了占用大量現(xiàn)金流的存貨，又費(fèi)大力氣改進(jìn)了倉(cāng)庫(kù)揀貨效率，每一天都頂著生死存亡的巨大壓力，過(guò)得極其艱難，現(xiàn)在終于看到成績(jī)了。揚(yáng)波終于輕輕的松了一口氣，回家倒頭大睡，沒(méi)想到一覺(jué)醒來(lái)就已經(jīng)10點(diǎn)多了，讓他暗叫慚愧。
    辦公桌上已經(jīng)堆了一疊來(lái)自各部門的報(bào)告。揚(yáng)波隨手拿起幾份翻了翻，一份用紅筆畫了圈的報(bào)告引起了他的注意，這是送貨部經(jīng)理張嚴(yán)申請(qǐng)購(gòu)買或租賃貨車的建議書，而上面的紅色批注則是財(cái)務(wù)總監(jiān)亦蕓的反對(duì)意見(jiàn)。張嚴(yán)已經(jīng)不只一次的向揚(yáng)波發(fā)過(guò)牢騷，隨著銷售量的不斷增加，送貨車輛的調(diào)配已經(jīng)是捉襟見(jiàn)肘。但鑒于公司緊張的現(xiàn)金狀況，亦蕓堅(jiān)決反對(duì)購(gòu)買新貨車這樣的額外支出，盡管現(xiàn)有的運(yùn)輸車隊(duì)似乎不足以應(yīng)付日益增長(zhǎng)的訂單。
    這已是個(gè)老生常談的問(wèn)題了，亦蕓和張嚴(yán)已不止一次把總經(jīng)理辦公室當(dāng)成戰(zhàn)場(chǎng)，為這個(gè)問(wèn)題爭(zhēng)得面紅耳赤。而揚(yáng)波前一段一直盯著倉(cāng)庫(kù)的改革，又在外面拓展銷售和跟供應(yīng)商談判，沒(méi)有抽出空來(lái)解決這個(gè)問(wèn)題，現(xiàn)在，是了結(jié)這件事的時(shí)候了。
    一場(chǎng)賭約
    揚(yáng)波正思忖間，突然聽(tīng)到一陣急促的腳步聲，緊接著辦公室的門被推開(kāi)了。“頭，我的報(bào)告也打了快一個(gè)禮拜了，你到底給不給錢�。俊甭暼绾殓�，不用看也知道就是寫這份報(bào)告的張嚴(yán)。他三十剛出頭，一米八幾的大個(gè)頭，是公司里有名的急性子，就連走起路來(lái)都象急行軍。和其他經(jīng)理相比，他雖然沒(méi)有顯赫的學(xué)歷，卻已經(jīng)在運(yùn)輸這個(gè)行當(dāng)里摸爬滾打了十多年了，揚(yáng)波很喜歡他的直爽。
    揚(yáng)波還沒(méi)開(kāi)口，張嚴(yán)就已經(jīng)注意到他手中的報(bào)告了，“你在看這份報(bào)告？那正好……”他顯然隨后就留意到了上面的批注，紅色總不是個(gè)愉快的信號(hào)。
    “怎么了？頭，又有問(wèn)題？我那邊可是火燒眉毛了！你再不給我添家當(dāng)，我可真沒(méi)法做下去了！”張嚴(yán)嗓門的分貝越來(lái)越高。揚(yáng)波無(wú)奈的攤開(kāi)雙手，微笑道：“我也是窮光蛋，你該向我們的大管家要錢去。”他朝亦蕓的辦公室努了努嘴。于是，一分鐘后，總經(jīng)理辦公室里又多了一個(gè)人――亦蕓，很快辦公室就成了他們兩個(gè)人的戰(zhàn)場(chǎng)。
    張嚴(yán)企圖用他的大嗓門為他的提案制造更大的聲勢(shì)，但這顯然沒(méi)對(duì)亦蕓造成多大的效果，在靜靜的聽(tīng)完了張嚴(yán)的長(zhǎng)篇大論之后，她也開(kāi)始了反擊�！拔艺J(rèn)為我們沒(méi)有必要增加新的車輛，無(wú)論是購(gòu)買還是租賃�！币嗍|的語(yǔ)氣非常堅(jiān)定。
    “沒(méi)有必要？又不是你送貨，你當(dāng)然說(shuō)沒(méi)有必要！你看看去，我們那邊都忙得焦頭爛額了�！睆垏�(yán)沒(méi)等亦蕓話說(shuō)完，就又開(kāi)始嚷嚷。
    “那只能說(shuō)明你們的工作效率還不夠高！”亦蕓也寸步不讓。“你們現(xiàn)在有8輛5噸的送貨車，沒(méi)錯(cuò)吧？”看張嚴(yán)點(diǎn)點(diǎn)頭，亦蕓又接著說(shuō)，“如果每輛車平均每天送貨兩次，那就是80噸的運(yùn)輸能力。而根據(jù)報(bào)告顯示的數(shù)據(jù)，你們現(xiàn)在一天的送貨量大概是50噸的貨物，即使在最高峰的時(shí)候，也不超過(guò)65噸，這樣算下來(lái)利用率也只不過(guò)剛過(guò)60％，怎么可能不夠呢？”
    數(shù)字顯然不是張嚴(yán)擅長(zhǎng)的項(xiàng)目，他愣了一會(huì)才說(shuō)：“我可不明白這些數(shù)字游戲是怎么玩的�？晌沂�分確定，用現(xiàn)有的車輛無(wú)法完成每天的送貨，無(wú)論如何也不行！”
    “那你得給我一個(gè)可信的解釋！”亦蕓寸步不讓。
    “解釋？你這樣坐在辦公室里的小姐只知道要解釋，你去問(wèn)問(wèn)我們的司機(jī)就會(huì)有解釋了�！睆垏�(yán)越來(lái)越激動(dòng)。
    兩個(gè)人眼看要吵起來(lái)了，揚(yáng)波趕緊出聲調(diào)停。他拍了拍張嚴(yán)的肩膀，“公司現(xiàn)在的資金狀況你也不是不知道，真的是很困難。”
    “可這是燃眉之急��！”張嚴(yán)還在嘀咕。
    揚(yáng)波又回過(guò)頭對(duì)亦蕓說(shuō)：“真的有必要的錢我們還是要出的，但購(gòu)買新車肯定太貴了，我們能不能考慮短期租賃呢？”
    “對(duì)呀，對(duì)呀，我們可是客戶第一，要保證把貨準(zhǔn)時(shí)送到客戶那里�！睆垏�(yán)得到了鼓勵(lì)，說(shuō)得更起勁了，“我打賭，用現(xiàn)在的8輛車，我就是孫悟空，有三頭六臂、會(huì)七十二般變化，也無(wú)法滿足客戶的需求�！�
    “我很樂(lè)意和你打這個(gè)賭，也很樂(lè)意去看看你們究竟是怎樣送貨的，如果我能親眼目睹你的送貨部目前的工作效率維持在一個(gè)相當(dāng)?shù)乃疁?zhǔn)，自然會(huì)認(rèn)真考慮妳的建議。否則的話，你不但得不到額外的預(yù)算，還會(huì)輸?shù)糍�注�！币嗍|竟然沒(méi)理會(huì)揚(yáng)波的勸解，對(duì)張嚴(yán)絲毫不肯退讓。
    “打賭就打賭！”
    出乎意料，一場(chǎng)劍拔弩張的爭(zhēng)論竟然以打賭收?qǐng)觯�總�?jīng)理理所當(dāng)然的成了裁判。經(jīng)揚(yáng)波的建議，賭注是請(qǐng)所有的送貨部員工一份午餐。不管結(jié)果如何，受益的總是本公司員工嘛。
    裝不滿的送貨車
    為了使裁判結(jié)果更為公正、客觀，揚(yáng)波一行三人一起來(lái)到倉(cāng)庫(kù)。當(dāng)然，揚(yáng)波的另一個(gè)目的是視察一下倉(cāng)庫(kù)目前的揀貨情況。
    如今整個(gè)倉(cāng)庫(kù)顯得井井有條。揀貨的工人們按部就班，依照螞蟻系統(tǒng)的安排忙碌而有序的工作著，不再有以前那種相互催促和抱怨。一張張訂單迅速地依次完成，簡(jiǎn)直是一個(gè)完美的人工流水線。揚(yáng)波想起不久之前，這里還是亂成一片的景象。若非親眼所見(jiàn)，很難想像這里一夜之間發(fā)生如此大的變化�！艾F(xiàn)在的揀貨效率提高了很多，以前一直加班加點(diǎn)都很難完成當(dāng)天的訂單，今天我看再過(guò)半個(gè)小時(shí)就可以全部完成了。”倉(cāng)庫(kù)主管黃豪不無(wú)得意的展示倉(cāng)庫(kù)部門的驚人效率。
    不過(guò)，亦蕓和張嚴(yán)的興趣顯然在倉(cāng)庫(kù)的另一頭――裝貨口。穿過(guò)長(zhǎng)長(zhǎng)的走道，遠(yuǎn)遠(yuǎn)就看見(jiàn)幾個(gè)工人坐在一邊，無(wú)所事事的樣子�？吹娇偨�(jīng)理一行人走過(guò)來(lái)，他們瞬間就消失得無(wú)影無(wú)蹤。裝貨口的情景不容樂(lè)觀，一個(gè)個(gè)裝滿貨物的紙箱靜靜的待在那里，幾乎堵塞了一半的通道。墻上掛鐘的時(shí)針正向3點(diǎn)靠攏。
    “為什么還不裝車�。俊睋P(yáng)波皺起了眉頭問(wèn)黃豪。每天早上９點(diǎn)、下午３點(diǎn)是嘉農(nóng)送貨車的發(fā)車時(shí)間。黃豪看看站在身邊的張嚴(yán)，苦笑著說(shuō)：“是他不讓再裝了。”
    “現(xiàn)在的訂單越來(lái)越多，可我們一趟最多只能送那么多了，再裝上去也沒(méi)用。”張嚴(yán)很快接過(guò)了話題。揚(yáng)波看了看送貨車的車箱內(nèi)，充其量只填滿了1/3的空間。
    “怎么可能呢？這些貨差不多只是二十幾個(gè)客戶的訂貨量，你從下午3點(diǎn)到9點(diǎn)還送不完？”亦蕓翻看著送貨單，開(kāi)始質(zhì)問(wèn)張嚴(yán)。
    “小姐，你住在上海，又不是不知道現(xiàn)在的交通情況。那么大個(gè)市區(qū)，客戶分散在各區(qū)，而且下午3點(diǎn)到9點(diǎn)，一大半時(shí)間是交通高峰時(shí)段，能送完這二十幾家就不錯(cuò)了……反正你也不開(kāi)車，看人挑擔(dān)不吃力！”亦蕓和張嚴(yán)又開(kāi)始了爭(zhēng)論，而黃豪則強(qiáng)調(diào)他的部門已經(jīng)出色的完成了工作，現(xiàn)在是送貨部不讓他裝車，影響了貨物準(zhǔn)時(shí)送達(dá)客戶。
    “現(xiàn)在說(shuō)誰(shuí)對(duì)誰(shuí)錯(cuò)還為時(shí)過(guò)早，我建議，我們?nèi)�人今天一起送貨，看看一次到底能送掉多少�！睋P(yáng)波最后決定跟車，找出問(wèn)題所在，張嚴(yán)和亦蕓也表示贊成。為了測(cè)試最大的送貨能力，揚(yáng)波命令裝貨員把送貨車塞得滿滿的再出發(fā)。既然是測(cè)試，又是總經(jīng)理的指示，張嚴(yán)也無(wú)話可說(shuō)。
    25分鐘后，揚(yáng)波和亦蕓坐在了張嚴(yán)開(kāi)的車上，開(kāi)始了他們的送貨之旅。
    隨著送貨車穿街走巷，手表上的指針象車輪一樣飛轉(zhuǎn)。揚(yáng)波不禁對(duì)張嚴(yán)的駕駛水平和他對(duì)上海的道路的了如指掌贊嘆不已，送貨車在大街小巷內(nèi)穿梭，巧妙地避開(kāi)那些車流擁擠的道路。可是，出乎意料的是，盡管送貨車時(shí)刻不停，車廂里的貨物減少的速度卻出奇的慢，4個(gè)多小時(shí)的奔波只在送貨單上刪去了11家客戶。尤其當(dāng)送貨車駛?cè)胙影猜吠鉃┞范螘r(shí)，車流速度明顯減緩。后來(lái)，為了加快速度，卸貨的時(shí)候揚(yáng)波也當(dāng)起了搬運(yùn)工。
    又一次把幾箱貨搬下車，揚(yáng)波累得汗流浹背，回到座位上，他大口喘著氣，自覺(jué)形象狼狽，“我們還剩幾家？”揚(yáng)波找個(gè)話題問(wèn)張嚴(yán)。
    張嚴(yán)尚未回答，亦蕓卻把一包紙巾塞到揚(yáng)波手里，微笑著說(shuō)：“快擦擦吧！我可不想讓人看到我們嘉農(nóng)公司的老板這副模樣。”說(shuō)罷，她轉(zhuǎn)過(guò)身去催促?gòu)垏?yán)快點(diǎn)趕路。
    夕陽(yáng)最后一絲余暉也終于隱去，送貨車卻仍在無(wú)助的追趕著落后的進(jìn)程。雖然揚(yáng)波和亦蕓對(duì)張嚴(yán)的勤奮和技術(shù)不再有任何置疑，可同時(shí)也注意到另外一個(gè)現(xiàn)象：送貨車就象是在一個(gè)迷宮里打轉(zhuǎn)，常常在同一個(gè)的地方，同一條馬路來(lái)回好多次。揚(yáng)波還注意到，有時(shí)會(huì)看到嘉農(nóng)公司其他送貨車擦身而過(guò)，其中一輛車甚至在視線中出現(xiàn)過(guò)3次。
    再看看天色和送貨單上一長(zhǎng)串剩余的地址，揚(yáng)波感到，一定有什么地方出錯(cuò)了，他果斷的中止了這次旅程，現(xiàn)在最重要的是找出問(wèn)題的根源。
    路在何方？
    “雖然每次張嚴(yán)都說(shuō)是選最近的路走的，可是我總覺(jué)得我們?cè)谧咴┩髀��！币换氐焦�司，亦蕓就表示了自己的困惑。
    “頭，我開(kāi)了那么多年的車，別的不會(huì)，難道連哪條路近，哪條路遠(yuǎn)還不知道？”張嚴(yán)立馬叫屈。
    揚(yáng)波想了想，決定還是叫上公司的幾個(gè)高管一起開(kāi)會(huì)，集思廣益來(lái)解決這個(gè)問(wèn)題。開(kāi)會(huì)前，揚(yáng)波叫張嚴(yán)把今天走過(guò)的路標(biāo)在地圖上，過(guò)不多時(shí)，一天的征程就赫然顯現(xiàn)在一張大地圖上。
    “天哪，你們這簡(jiǎn)直是在走迷宮嘛！”董事長(zhǎng)趙志偉第一個(gè)叫起來(lái)，其實(shí)每個(gè)人都已經(jīng)看出來(lái)這一點(diǎn)。揚(yáng)波端詳著地圖，又看看張嚴(yán)，說(shuō)：“其實(shí)我們的任務(wù)很簡(jiǎn)單，就是每天以盡可能短的時(shí)間訪問(wèn)所有的顧客�！�
    “這是明擺著的，可是怎么樣才能達(dá)到最短時(shí)間呢？”趙志偉急著插話。
    “揚(yáng)波，你還記得TSP問(wèn)題么？” IT總監(jiān)馮維的目光還是緊緊的鎖定在地圖上。
    “TSP?”記憶中有個(gè)模模糊糊的印象，揚(yáng)波一時(shí)記不起來(lái)了，只能搖搖頭，等著他說(shuō)下去。
    “Travel Salesman Problem�！�
    “你們可別光講洋文�。　睆垏�(yán)著急了，“什么意思��？”
    “譯成中文就是銷售員問(wèn)題。”馮維找到一張白紙，在上面隨手畫了幾個(gè)點(diǎn)，“這是運(yùn)籌學(xué)中的一個(gè)經(jīng)典問(wèn)題：從一個(gè)起始點(diǎn)出發(fā)，訪問(wèn)一組固定的點(diǎn)，每個(gè)點(diǎn)只需要訪問(wèn)一次，要求最短的總路程。這個(gè)問(wèn)題的生活原型也就是銷售員去訪問(wèn)客戶。我覺(jué)得跟今天的問(wèn)題很相似――關(guān)鍵都在于訪問(wèn)的次序�！�
    志偉拿過(guò)那張紙，看了看，在六點(diǎn)這間連了條路線出來(lái)，“這個(gè)似乎并不是很難嘛。”
    “可要是這樣呢？”馮維又在紙上加了十多個(gè)點(diǎn)，“實(shí)際情況可能更復(fù)雜，我們每天要送上百家的貨呢！”志偉不再出聲了。馮維沉思片刻，突然問(wèn)了張嚴(yán)一個(gè)問(wèn)題，“我們現(xiàn)在是按什么順序送貨的呢？”
    “按照裝車的反順序�！睆垏�(yán)回答說(shuō)，他露出不解的表情，難道這也不對(duì)�！拔覀兪前从唵蔚捻樞驋�貨，然后裝車的。如果不是反過(guò)來(lái)送貨，那么每到一個(gè)地方就得裝進(jìn)裝出，太麻煩了！”
    送貨次序取決于揀貨次序。揚(yáng)波記起之前在討論倉(cāng)庫(kù)的揀貨方法時(shí)，黃豪向他解釋過(guò)這個(gè)事情。果然，供應(yīng)鏈上的各個(gè)環(huán)節(jié)緊密聯(lián)系，牽一發(fā)而動(dòng)全身。
    “這就是我們?yōu)槭裁磿?huì)走這樣糟糕的線路圖的原因。我們按照從客戶那里接受訂單的先后順序決定送貨的順序，雖然實(shí)行起來(lái)很簡(jiǎn)單，而且可以讓先訂貨的顧客先收到貨，但卻完全沒(méi)有考慮客戶所在地點(diǎn)的相對(duì)位置和路線的優(yōu)化�！睋P(yáng)波突然醒悟，趕緊把自己的想法說(shuō)出來(lái)與大家分享�！捌鋵�(shí)，可以先確定送貨的順序，然后根據(jù)這個(gè)次序來(lái)裝車。我想，這并不會(huì)帶來(lái)多少額外的工作量，關(guān)鍵是如何在滿足最短送貨時(shí)間的前提下確定路線、也就是送貨的順序呢？”
    大家都眼巴巴的看著馮維，希望他能給出滿意的答案。馮維低頭想了想，說(shuō)：“每個(gè)司機(jī)的開(kāi)車速度都不一樣，而且在各個(gè)時(shí)間由于道路狀況不同，同一個(gè)司機(jī)的駕駛速度都會(huì)時(shí)快時(shí)慢。如果真的把這些因素都考慮進(jìn)去的話，問(wèn)題就太復(fù)雜了。所以我們只能假設(shè)存在一個(gè)平均速度，并且在這個(gè)前提下，最短路程就是最短時(shí)間的一個(gè)很好的近似。大家都同意嗎？”
    眾人紛紛點(diǎn)頭，從馮維這個(gè)思維嚴(yán)密的大腦里出來(lái)的推論總是能讓所有的人信服。有他在，這樣的問(wèn)題應(yīng)該是小菜一碟�！澳敲�，怎么求最短路徑呢？”亦蕓問(wèn)。
    “窮舉法！”誰(shuí)知道馮維攤了攤手，給出了一個(gè)誰(shuí)也沒(méi)想到的回答。
    “什么，窮舉法？難道你要我們嘗試所有的可能路線？”揚(yáng)波還以為自己聽(tīng)錯(cuò)了。
    “那會(huì)有多少種可能？只怕還沒(méi)找到最短路線，我們的貨品就都發(fā)霉發(fā)臭了吧�！睆垏�(yán)不以為然。
    “我不還沒(méi)說(shuō)完么，”馮維胸有成竹的接著說(shuō)道：“雖然最短路徑很難求，可亞最短路徑還是有辦法的，比如說(shuō)用‘最近插入法’�！�
    “亞最短路徑？”
    “亞最短路徑又叫較短路線。顧名思義，就是說(shuō)雖然不是最佳，可是也差不太多的意思――至少會(huì)比今天你們走的路線短多了�！庇谑�，馮維拿起筆，給我們示范了一個(gè)求亞最佳路線的方法。說(shuō)起來(lái)簡(jiǎn)單，可真要計(jì)算起來(lái)，就是十幾個(gè)點(diǎn)，也花了好大的功夫。
    “有沒(méi)有更簡(jiǎn)單點(diǎn)的法子？”亦蕓看著一排排工式，有些頭暈眼花，又看看張嚴(yán)那個(gè)大老粗，忍不住問(wèn)。
    “這個(gè)已經(jīng)是最簡(jiǎn)單的了�！瘪T維搖搖頭。
    “我們都要去上百個(gè)不同的客戶那兒送貨，如果手工計(jì)算的話，這個(gè)工作量可太大了。”亦蕓愁上眉梢。
    “我可以嘗試寫個(gè)程序，技術(shù)上應(yīng)該不會(huì)有太大的問(wèn)題，只是需要點(diǎn)時(shí)間�！瘪T維說(shuō)。聽(tīng)到這句話，大家都長(zhǎng)出了一口氣。
    可突然，揚(yáng)波又想到一個(gè)問(wèn)題。馮維的模型中是假設(shè)一輛車走完所有的點(diǎn)，而嘉農(nóng)所要管理的卻是一個(gè)車隊(duì)，該如何在各輛送貨車之間分配送貨任務(wù)呢？當(dāng)揚(yáng)波提出這點(diǎn)時(shí)，大家好似被當(dāng)頭潑了一盆冷水，一時(shí)也不知道說(shuō)什么好。馮維沉思了良久，才說(shuō)道：“也許有些軟件公司提供的專業(yè)優(yōu)化軟件可以解決這個(gè)問(wèn)題�！�
    “那至少是幾十萬(wàn)的投入，我們現(xiàn)在哪里有那么多的錢？”亦蕓嘆了一口氣。
    是呀，現(xiàn)在的問(wèn)題不僅是運(yùn)輸能力不足，還有客戶太散，缺乏資金購(gòu)買專業(yè)優(yōu)化軟件等，這個(gè)問(wèn)題該如何解決呢？