【正文】 需要的卡車。然后，從還沒有分派車輛的其他站點(diǎn)中找出距離倉庫最遠(yuǎn)的站點(diǎn)，分派另一車輛。如此往復(fù)，直到所有的站點(diǎn)都分派有車輛。 ? （ 4）卡車的行車路線呈水滴狀。安排行車路線時各條線路之間應(yīng)該沒有交叉，且呈水滴狀，見 圖 36。 上一頁 下一頁 返回 運(yùn)輸業(yè)務(wù)管理 ? （ 5）盡可能使用最大的車輛進(jìn)行送貨，這樣設(shè)計(jì)出的路線是最有效的。在理想狀況下，用一輛足夠大的卡車運(yùn)送所有站點(diǎn)的貨物將使總的行車距離或時間最短。因此，在車輛可以實(shí)現(xiàn)較高的利用率之時，應(yīng)該首先安排車隊(duì)中載重量最大的車輛。 ? （ 6）取貨、送貨應(yīng)該混合安排，不應(yīng)該在完成全部送貨任務(wù)之后再取貨。應(yīng)該盡可能在送貨過程中安排取貨，以減少線路交叉的次數(shù)（如果在完成所有送貨任務(wù)之后再取貨，就會出現(xiàn)線路交叉的情況）。線路交叉的程度取決于車輛的結(jié)構(gòu)、取貨數(shù)量和貨物堆放對車輛裝卸出口的影響程度。 上一頁 下一頁 返回 運(yùn)輸業(yè)務(wù)管理 ? （ 7）對過于遙遠(yuǎn)而無法歸入群落的站點(diǎn)，可以采用其他配送方式。對于那些孤立于其他站點(diǎn)群的站點(diǎn)（特別是貨運(yùn)量較小的站點(diǎn)），為其提供服務(wù)所需的運(yùn)送時間較長，運(yùn)送費(fèi)用較高?？紤]到這些站點(diǎn)的偏僻程度和貨運(yùn)量，采用小型卡車進(jìn)行服務(wù)可能更經(jīng)濟(jì)。此外，利用外租的運(yùn)輸服務(wù)也是一個很好的選擇。 ? （ 8）避免時間窗口過短。各站點(diǎn)的時間窗口過短會使得行車路線偏離理想模式。因?yàn)闀r間窗口的限制常常不是絕對的，所以如果某個站點(diǎn)或某些站點(diǎn)的時間窗口限制導(dǎo)致整個線路偏離期望的模式，就應(yīng)該重新協(xié)議時間窗口的限制，最好放寬該限制。 ? 這些原則操作人員很容易掌握，這樣他們可以在現(xiàn)實(shí)工作中的路線和時刻表制定問題中找到比較合理的（盡管不一定是最優(yōu)的）解決辦法。 上一頁 下一頁 返回 運(yùn)輸業(yè)務(wù)管理 ? 2．中國郵遞員問題 ? 有一個郵遞員需要把某一天到達(dá)的信件送給某片區(qū)的住戶，在兩個站點(diǎn)之間的路上他可以重復(fù)行走，目的還是滿足送信的過程中，總行程最短。這樣的問題在現(xiàn)實(shí)中還是非常常見的，有的客戶與別的客戶的道路不通，這樣你就必須走回頭路，即重復(fù)走原來的路。遇到這樣的問題，可以用圖論的方法來求解，下面給出一個簡單的例子。 ? 例 31 有一個郵遞員，其所送信地區(qū)的街道如 圖 37所示，圖中數(shù)字為街道長度。住戶分布在每一條道路上，這樣郵遞員在送完一次信件的過程中，必須走完所有的街道。假定該郵遞員從 A點(diǎn)出發(fā)，最后又回到 A點(diǎn)，問該郵遞員該選擇什么樣的行走路線。 上一頁 下一頁 返回 運(yùn)輸業(yè)務(wù)管理 ? 這個問題可以轉(zhuǎn)化為“一筆畫”問題。根據(jù)圖論的相關(guān)定理，只要下面能夠沿著 A點(diǎn)出發(fā)，把每條邊畫一遍，每條邊可以畫多次，最后回到 A點(diǎn)即可。把每條重復(fù)邊的距離加總求和，如果小于圖 37中的總距離的一半，則這是可行解；如果圖37中的每一個閉合圈的重復(fù)邊的總距離都小于該閉合圈的總距離的一半，則這是最優(yōu)解。感興趣的讀者可以研究相關(guān)的圖論知識，了解其中的緣由。 ? 根據(jù)歐拉定理，一個連通圖如果要一筆畫成，又回到原點(diǎn)，則從這個圖中的每一個節(jié)點(diǎn)出發(fā)的邊數(shù)都為偶數(shù)。 ? 由圖 37可知， H、 J、 F、 K、 D、 B點(diǎn)出發(fā)的邊數(shù)都為奇數(shù)，如果想一筆把這個連通圖畫成，必須把途中的奇數(shù)點(diǎn)出發(fā)的邊數(shù)改為偶數(shù)，這樣就形成重復(fù)邊，重復(fù)邊的距離相等。 上一頁 下一頁 返回 運(yùn)輸業(yè)務(wù)管理 ? 圖 37各條邊的總距離為S=2+4+1+5+5+4+3+6+5+2+3+2+1+3=46。 ? 為了直觀，可以把重復(fù)邊用折線表示，按照這個要求，需要修改圖 37，形成 圖 38。 ? 這樣，圖 38就沒有奇數(shù)邊點(diǎn)，從 A點(diǎn)出發(fā)可以一筆把這個圖首尾相連畫出來，同時又回到 A點(diǎn)。這里，使奇數(shù)邊點(diǎn)變成偶數(shù)邊點(diǎn)時，要遵循重復(fù)邊最小的原則，圖 38中的重復(fù)邊總距離為： W1=2+1+5+5+5=18，這小于圖 37所有邊總距離的一半（ 46247。 2=23），所以為可行解。 ? 下面再來檢查是否圖中的每一個團(tuán)合圈中的重復(fù)邊的總距離小于該閉合圈的總距離的一半，在圈（ A， B， K， J， I， H）中，重復(fù)邊總距離為 8，該圈總距離為 19，滿足要求，不需要改進(jìn)。 ? 在圈（ B， C，Ｄ，Ｋ）中，重復(fù)邊總距離為 5，該圈總距離為 14，滿足要求，不需要改進(jìn)。 上一頁 下一頁 返回 運(yùn)輸業(yè)務(wù)管理 ? 在圈（ D， E， F， J）中，重復(fù)邊總距離為 10，該圈總距離為 18，不滿足要求，需要改進(jìn)，可以把圖 38修正為 圖 39。 ? 這樣要從頭開始檢查每個圈都是否存在不滿足最優(yōu)的條件。 ? 該圖所有重復(fù)邊總距離為 W2=2+1+3+5+5=16，W2W1，滿足要求，獲得改進(jìn)。 ? 在圈（ A， B， K， J， I， H）和圈（ B， C， D， K）中，重復(fù)邊沒有變化，依然滿足要求。 ? 在圈（ D， E， F， J）中，重復(fù)邊總距離為 8，該圈總距離為18，滿足要求，不需要改進(jìn)。 ? 在圈（ I， J， F， G， H）中，重復(fù)邊總距離為 6，該圈總距離為 11，不滿足要求，需要改進(jìn)。改進(jìn)后的圖如 圖 310所示。 上一頁 下一頁 返回 運(yùn)輸業(yè)務(wù)管理 ? 該圖 310中，所有重復(fù)邊的總距離為W3=4+1+3+2+5=15， W3W2，滿足要求，獲得改進(jìn)。 ? 在圈（ B， C， D， K）中，重復(fù)邊沒有變化，依然滿足要求。 ? 在圈（ D， E， F， J）中，重復(fù)邊總距離為 5，該圈總距離為18，滿足要求，不需要改進(jìn)。 ? 在圈（ I， J， F， G， H）中，重復(fù)邊總距離為 5，該圈總距離為 11，滿足要求，不需要改進(jìn)。 上一頁 下一頁 返回 運(yùn)輸業(yè)務(wù)管理 ? 這樣，圖 310滿足所有最優(yōu)解的條件，只要郵遞員沿著圖310中的邊走，包括走重復(fù)邊，他走的總距離是最短的。當(dāng)然，他的行走路線不唯一，該郵遞員可以走這樣的線路：A→ B→ C→ D→ K→ B→ K→ J→ D→ E→ F→ I→ H→ G→ F→G→ H→ A，或者走這樣的線路： ? A→ H→ G→ H→ I→ F→ G→ F→ E→ D→ J→ K→ D→ C→ B→K→ B→ A。 當(dāng)然還不止這兩條線路。 上一頁 返回 表 31 不同運(yùn)輸運(yùn)作特征對比表 返回 鐵 路 公 路 水 路 航 空 管 道 成 本 中 中 低 高 很 低 速 度 快 快 慢 很 快 很 慢 頻 率 高 很 高 有 限 高 連 續(xù) 可靠性 很 好 好 有 限 好 很 好 可用性 廣 泛 有 限 很有限 有 限 專業(yè)化 距 離 長 中、短 很 長 很 長 長 規(guī) 模 大 小 大 小 大 能 力 強(qiáng) 強(qiáng) 最 強(qiáng) 弱 最 弱 圖 31物流運(yùn)輸業(yè)務(wù)運(yùn)作流程圖 返回 編訂 運(yùn)輸計(jì)劃 接受托運(yùn) 攬 貨 訂立 運(yùn)輸合同 裝箱 裝箱 裝箱 準(zhǔn)備單證 發(fā)運(yùn) 國境 站 交接 結(jié)費(fèi)與 交付 圖 32 物流運(yùn)輸業(yè)務(wù)組織結(jié)構(gòu)圖 返回 董事會 總經(jīng)理 咨詢與規(guī)劃工作崗位 財(cái)務(wù)與保險工作崗位 業(yè)務(wù)崗位 企劃經(jīng)理 、 咨詢專家 、 市場分析師、市場預(yù)測師、市場調(diào)查員 財(cái)務(wù)總監(jiān)、預(yù)算會計(jì)師、核算員、結(jié)算員、出納員、保險操作員、保險索賠員 業(yè)務(wù)經(jīng)理、渠道助理、航線助理、租船或包 機(jī)專員、合同管理員 裝運(yùn)工作崗位 進(jìn)出口工作崗位 集裝箱拼箱助理、調(diào)度員、裝卸工、押運(yùn)員、貨運(yùn)員、汽車司機(jī)、叉車司機(jī) 進(jìn)出口操作經(jīng)理、報關(guān)員、報檢員、制單員 圖 33 物流運(yùn)輸規(guī)劃的基本程序 返回 確定貨運(yùn)計(jì)劃指標(biāo) 選擇運(yùn)輸線路 選擇運(yùn)輸方式 確定運(yùn)輸工具需要量 預(yù)測運(yùn)輸成本 運(yùn)輸優(yōu)化設(shè)計(jì) 形成方案 運(yùn)輸計(jì)劃銜接 圖 34 劃分站點(diǎn)群以分派車輛 返回 配送中心 配送中心 （ a） （ b） 圖 35 對一周內(nèi)各天劃分站點(diǎn)群 返回 F F F F F F F F F F F F 物流中心 物流中心 F F F F F F F F F F （ a） （ b） 圖 36 合理路線和不合理路線 返回 倉庫 倉庫 （ a）不好的線路規(guī)劃 —— 線路交叉 （ b）好的線路規(guī)劃 —— 線中不交叉 （ a） （ b） 圖 37 街道路程圖 返回 A 2 H 4 G 1 F 5 E 5 D 4 C 3 B 6 2 I 1 J 3 K 2 5 3 圖 38 修正后的街道路程圖（ 1） 返回 A 2 H 4 G 1 F 5 E 5 D 4 C 3 B 6 I 3 2 5 2 1 3 圖 39 修正后的街道路程圖（ 2） 返回 A 2 H 4 G 1 F 5 E 5 D 4 C 3 B 6 2 I 1 J 3 K 2 5 3 圖 310 修正后的街道路程圖（ 3） 返回 A 2 H 4 G 1 F 5 E 5 D 4 C 3 B 6 2 I 1 J 3 K 2 5 3