【正文】 47 無窮大 4 11 1079aq 64 無窮大 13 21 467aq 28 200 4 12 830aq 50 200 14 19 34 6 290 5 10 913aq 12 290 14 20 47 無窮大 5 11 1079aq 64 無窮大 14 21 467aq 28 200 5 12 830aq 50 200 15 19 6 290 6 10 913aq 12 無窮大 15 20 47 無窮大 6 11 1079aq 64 無窮大 15 21 467aq 28 200 6 12 830aq 50 無窮大 16 19 0 0 無窮大 7 13 0 0 無窮大 16 20 0 0 無窮大 7 14 0 0 無窮大 16 21 0 0 無窮大 7 15 0 0 無窮大 17 19 0 0 無窮大 8 13 0 0 無窮大 17 20 0 0 無窮大 8 14 0 0 無窮大 17 21 0 35 0 無窮大 8 15 0 0 無窮大 18 19 0 0 無窮大 9 13 0 0 無窮大 18 20 0 0 無窮大 9 14 0 0 無窮大 18 21 0 0 無窮大 9 15 0 0 無窮大 19 22 0 0 無窮大 10 13 121aq 1 290 20 22 0 0 無窮大 10 14 187aq 30 無窮大 21 22 0 0 無窮大 10 15 110aq 7 200 10 16 4 290 運行 結(jié)果 按上述算法思想，采用數(shù)學規(guī)劃模型 Lingo求解，得到不同運量和運輸期限要求下運輸路線和運輸方式組合優(yōu)選結(jié)果，如表 3 所示： 表 3 不同運量和運輸期限要求下模型求解結(jié)果 36 運量 運輸期限 運輸路徑 運輸方式 總費用 總時間 0 1 7 上海 南京 鐵路 150 20 13 19 22 南京 淄博 鐵路 254925 18 淄博 天津 鐵路 150 35 0 3 7 上海 南京 水路 13 19 22 南京 淄博 鐵路 250410 34 淄博 天津 鐵路 0 1 7 上海 南京 鐵路 250 20 13 19 22 南京 淄博 鐵路 424875 18 淄博 天津 鐵路 注：運量的單位是輛，運輸期限的單位是 h，總費用的單位是元，總時間的單位是 h。則原問題的求解轉(zhuǎn)化為：在不超過運輸期限和運輸能力約束的前提下，求從節(jié)點 0 34的最短路徑。 南京 淄博 上海 天津 28 南通 濟南 一階段 二階段 三階段 四階段 五階段 南京 淄博 上海 天津 南通 濟南 圖 6 劃分階段的從上海到天津的運輸網(wǎng)路圖 向運輸網(wǎng)絡中增加虛擬節(jié)點 圖 5 從上海到天津的運輸網(wǎng)絡圖 29 對于不相鄰階段的城市之間存在路徑的，應在路徑上中間 階段增加虛擬節(jié)點，如圖 6 所示，二階段南京與四階段淄博之間存在一條路徑，在三階段增加虛擬節(jié)點 M。我們選擇從上海到天津的這一路徑，在運輸一次的運量不確定的前提下，根據(jù)幫助安吉汽車物流公司合理安排線路和運輸方式來使帶有時間約束和能力約束條件下總費用最低。 整數(shù)規(guī)劃模型制定出安吉多式聯(lián)運方案 根據(jù)案例 3 安吉汽車物流公司所面臨的帶時間和運輸能力約束的多城市間多種運輸方式的最優(yōu)組合問題，我們采取上述模型來具體求解。則原問題的求解轉(zhuǎn)化為：在不超過運輸期限和運輸能力約束 的前提下，求從節(jié)點 0 34 的最短路徑。 將沒有弧連接的城市之間的運輸費用、運輸時間設為一個充分大的整數(shù)，運輸能力設為零。 費用權(quán)重 =兩城市間的運輸費用 +中轉(zhuǎn)費用；時間權(quán)重 =兩城市間的運輸時間 +中轉(zhuǎn)時間；能力權(quán)重 =兩城市間某種運輸工具的運輸能力。 （ 3）同一個城市擴展來的節(jié)點與節(jié)點之間不存在連接弧，原來 有連接弧的兩個城市，各自擴展來的 g 個城市之間兩兩有弧連接，原來沒有弧連接的兩個城市，各自擴展來的 g個城市間都沒有弧連接。 （ 2）除始發(fā)點 A0以外，將其他每個城市分別擴展成 g個城市（每個運輸方式分別代表一種運輸方式），擴展后的 g 個城市仍處于原來的網(wǎng)絡階段，最后虛擬一個目的地。如圖 2所示： 一階段 二階段 三階段 四階段 五階段 A4 A5 A2 A3 A6 A7 A8 A9 A0 A1 A4 A5 A2 A3 A6 A7 A8 A9 A0 A1 圖 1 運輸網(wǎng)絡圖 23 圖 2 劃分階段的運輸網(wǎng)絡圖 2．向相鄰運輸網(wǎng)絡中增加虛擬節(jié)點 對于不相鄰階段的城市之間存在路徑的，應在路徑上中間階段增加虛擬節(jié)點， 如圖 2所示，二階段城市 1與四階段城市 6 之間存在一條路徑，在三階段增加虛擬節(jié)點 M；二階段城市 3 與四階段城市 8之間存在一條路徑在三階段增加虛擬節(jié)點 N。 例如從配送中心 0A 將一批貨物中途經(jīng)過若干城市運往目的地城市 9A ，如圖 1 所示，所在路徑的城市之間有三種運輸方式：鐵路、公路、水路可供選擇。公式（ 2）表示在相鄰階段的某一城市對之間，如果存在路徑，只能選擇一種運輸方式，即運量不能分割；式（ 3）表示在 i 階段的 j 城市，最多有一次運輸方式的改變；式（ 4）確保運輸?shù)倪B續(xù)性；式（ 5）表示貨物必須在規(guī)定的期限內(nèi)運到；式（ 6）表明貨物的運量不能超過某種運輸工具的能力；式（ 7）表示決策變 量取整數(shù) 0或 1。 , ( 7 )i i iNNi k v J i v Jvi j i k i iv v wi j i k i j i iq u i k v Jx r i k v w J???? ? ? ? ? ? ?????????????????? ? ? ? ???? ? ? ? ??? ? ? ? ? ? ?j A A j A… , N 1 j A A… , N 1 。 ( 6 ), 0 , 1 , 1 , 2 , 。 。 ,iiivi j i kj A k A v Jvwijj A v J w Jv w v wi j i k i j i k i ji i iv v v w v wi j i k i j i k i j i jwJxirix x rst i k p v w Jt x d r T??? ? ?? ? ??????????????? ? ? ? ???? ? ?? ? ??… ,N1… ,N1… , N 1 。 。而且在整個運輸過程中，總的運輸時間不能超過運輸期限（ T），如何在不超過運輸時間和各種運輸方式運輸能力的前提下安排運輸路線和選擇最佳運輸組合方式，使得總運費最低是要解決的問題。但是水路運輸受氣候限制，可行性較低。 水路運輸 在各種運輸方式中，水路運輸是便宜的運輸方式，但運輸速度最慢，其優(yōu)勢 主要有運輸量大、能源消耗低、單位運輸成本低。 2．營運缺乏彈性。 但是鐵路運輸也有其缺點，主要表現(xiàn)如下： 1．貨損較高。鐵路的污染性較公路低。鐵路運輸具有高度的導向性，只要列車設施無損壞，在任何氣候條件下，列車 均可安全行駛，受氣候限制因素很小，所以鐵路是營運最可靠的運輸方式。鐵路運輸采用大功率機車牽引列車運行，可承擔長距離、大運輸量的運輸任務，而且由于列車運行阻力小，能源消耗量低，所以系統(tǒng)價格低廉。 鐵路運輸 鐵路運輸具有一些其他輸運工具不能取代的優(yōu)點。公路運輸，由于車種復雜、路況不良，以及駕駛?cè)藛T的疏忽等因素，交通事故較多，安全性較差。即使使用全拖車， 也不過數(shù) 10噸，無法與鐵路或輪船的龐大容量相比。 但是，公路運輸也存在很多不足，其表現(xiàn)主要有： 1．載運量小。汽車在路上行駛，可以逢山過山，不受 18 地形限制。公路運輸富于靈活性，可隨時調(diào)撥，不受時間限制，可隨處停靠，富于彈性和適應性。特別是對于短途、高價值產(chǎn)品運輸，其整個運輸過程，較其他運輸工具更為迅速、方便。 基本運輸方式及其優(yōu)缺點 公路運輸 公路運輸在所有的運輸方式中是影響面最為廣泛的一種，其優(yōu)勢在于： 1．全運程速度快。安吉雖然擁有充足的公路運力，可是鐵路和水路運力仍然存在一些限制。為保證客戶滿意度，公司必須 提供足夠的運輸能力，這樣就有可能造成空車，形成資源浪費的現(xiàn)象。二是運輸計劃存在很大的不確定性。 我們了解到案例 3 中安吉汽車物流公司所面臨的兩個問題：一是沒有一套完整、有效的運輸線路規(guī)劃系統(tǒng)。 多式聯(lián)運成為了物 流企業(yè)發(fā)展的一個熱點。 我們選取的 5 個方案之間也是相互間有所聯(lián)系，分別從多式聯(lián)運、線路優(yōu)化、運輸調(diào)度、運輸工具四個方面共同實現(xiàn)對安吉物流運輸系統(tǒng)優(yōu)化的運營，四個方向從多個角度對運輸系統(tǒng)進行優(yōu)化改良，其最終目的都是要提高效率、降低成本。每個物流公司都是通過業(yè)務規(guī)模和運輸效率來獲得利潤， 高效的運輸工具和合理的倉儲條件則可以大大縮減企業(yè)的成本投入?，F(xiàn)場調(diào)度模式則使總部統(tǒng)籌協(xié)調(diào)處理的效率大打折扣，且在遇到訂單波動、或訂單于運能不匹配的時候，處理效率不高。 14 案例 7 中的總調(diào)度模式和現(xiàn)場調(diào)度模式各有其優(yōu)缺點。 案例 4 中，我們了解到安吉的資源調(diào)度系統(tǒng)（ RSP）還需要改進，首先是總公司 的任務資源和運輸公司的運力資源存在信息的不對稱，這樣會影響總公司訂單任務的及時完成，不能滿足顧客的需求。安吉雖然擁有充