【正文】 6611iikikx?????=1； A B C D 50 6611jjkjkx?????=1； bin(Xij)。 bin(XC2*XB2)。 以 EFj表示連接點 i 和點 j 所在的線路后，車輛到達 j 點的時間比原線路上車輛到達 j點時間的推遲（或提前量），則 EFj可如下 得到： Pi d0i P0 Pi d0j a b P0 Pi Pi d0i dij d0j 41 EFj=si+Ti+tijsj 顯然， EFJ0 時，車輛到達 j 點任務的時間提前； EFj=0 時，到達時間不變； EFj0時，到達時間推遲。 用節(jié)約里程法求出最優(yōu)配送線路 （ 1） 節(jié)約里程法的基本規(guī)定 利用節(jié)約里程法確定配送路線的主要思路是：根據配送中心的運輸能力（包括車輛的多少和載重量）和配送中心到客戶之間的距離及其各客戶之間的相對距離來制定，使總的配送車輛噸千米數達到或接近最小的配送方案。我們認為該模型對安吉汽車物流企業(yè)在運輸路線和運輸方式的組合優(yōu)選方面有一定的參考價值。三階段的濟南與五階段的天津之間存在一條路徑，在四階段增加虛擬節(jié)點 N，如圖 7所示： 南京 M 淄博 上海 天津 南通 濟南 N 圖 7 增加虛擬節(jié)點的從上海到天津的運輸網絡圖 構建擴展的虛擬運輸網路圖 方法和說明見上述模型 虛擬一個最終點 22，因此 19 22,20 22,21 22 的運輸時間和運輸費用均為零，而運輸能力為無窮大。虛擬一個最終點 34，因此 31 34, 32 34,33 34 的運輸時間和運輸費用均為零，而運輸能力為無窮大。如圖 3所示： M N 圖 3 增加虛擬節(jié)點的運輸網絡圖 3．構建擴展的虛擬運輸網絡圖 A4 A5 A2 A3 A6 A7 A8 A9 A0 A1 24 方法如下： （ 1）為簡化模型的計算，在有路徑相連的城市之間默認三種運輸方式均可到達。 。 模型說明 （ 1）運量在某一對城市之間不能分割，即在某一對特定的城市之間， 20 若存在路徑，則在這對城市之間只能選擇一種運輸方式； （ 2）運輸成本與市場油價存在線性關系； （ 3）運輸網絡中，同一階段和非相鄰階段城市之間可存在路徑 , , 1 , 110vi j i k i j i k vx ? ??? ?? 階 段 的 城 市 到 階 段 的 城 市 選 擇 第 種 運 輸 方 式選 擇 其 他 運 輸 方 式 , 10vwij i j vr ?? ?? 階 段 的 城 市 由 第 種 運 輸 方 式 轉 換 到 第 w 種 運 輸 方 式否 則 ,10vwiji j v???? ???階 段 的 城 市 由 第 種 運 輸 方 式 轉 換 到 第 w 種 運 輸 方 式 場 地 設 施 等 均 滿 足轉 換 要 求選 擇 其 他 運 輸 方 式, , 1 , :vi j i kci ? 階 段 的 j 城 市 到 i+1 階 段 的 k 城 市 選 擇 第 v 種 運 輸 方 式 的 運 輸 成 本 ； , , 1 ,vi j i ku ? :i 階 段 的 j 城 市 到 i+1 階 段 的 k 城 市 選 擇 第 v 種 運 輸 方 式 的 運 輸 能 力 ， 簡 稱 運 力 ；, , 1 , :vi j i kt i j? 階 段 的 城 市 到 i+1 階 段 的 k 城 市 選 擇 第 v 種 運 輸 方 式 的 運 輸 時 間 ； , , 1 , :vi j i kt i j? 階 段 的 城 市 到 i+1 階 段 的 k 城 市 選 擇 第 v 種 運 輸 方 式 的 運 輸 時 間 ； , :vwij i j v wc 在 階 段 的 城 市 由 第 種 運 輸 方 式 轉 換 到 第 種 運 輸 方 式 的 中 轉 費 用 ； , :vwij ijd 在 階 段 的 城 市 由 第 v 種 運 輸 方 式 轉 換 到 第 w 種 運 輸 方 式 的 中 轉 時 間 ； :i iA 第 階 段 所 有 城 市 的 集 合 ； :N 運 輸 網 絡 總 的 階 段 數 ； T: 從 開 始 點 到 目 的 地 容 許 的 時 間 期 限 ； I: 所 有 要 經 過 的 城 市 集 合 ； J: 可 供 選 擇 的 交 通 工 具 集 合 ； q:貨 物 的 運 量 ； M: 一 個 充 分 大 的 懲 罰 因 子 ； 21 Z:總 費 用 模型的建立 ? ?11 1 1, , , , 1 , , , 1 , , , ,1 1 1m in ( 1 ) 1i i i iN N Nv v v w v w v wi j i k i j i k i j i j i ji j A k A v J i j A v J w J i j A v J w JZ c x c r M??? ? ???? ? ? ? ? ? ? ? ? ? ? ???? ? ? ?????? ? ? ? ? ? ? ? ? ? ? ?1, , 1 ,, , 1 , , , 1 , ,11, , 1 , , , 1 , , ,1 , 1 , 2 , ( 2 )1 , 1 , 2 , ( 3 )2,( 4 ).. 1 , 2 , 。鐵路運輸可能因為列車行駛時的震動或貨物裝卸不當，造成所承載貨物的損壞，而且運輸過程需要經多次中轉，也容易導致貨物損壞、遺失。主要有： 1．運量大、運價低廉且運距長。遇惡劣氣候，較飛機、船舶影響小。本方案著重研究在運輸路線不確定的條件下，將安排運輸路線和運輸方式優(yōu)選綜合起來加以考慮，建立了帶時間約束和能力約束的，以總成本為最少為目標的組合優(yōu)化模型，并給出相應的求解方法。在多式聯運過程中，合理的選擇運輸路線和組織多種運輸方式，才能充分發(fā)揮多式聯運的優(yōu)勢，從而提高企業(yè)運輸業(yè)的服務水平、競爭能力和各種運輸方式的綜合效能，取得更好的經濟效益?？傉{度模式下客戶的發(fā)運及時率受到威脅，總部對運輸公司也難以分清責任，進行有效監(jiān)督。這種不確定性主要由兩方面的原因引起的：一是需求方面的波動，二是運力方面的波動。（ 3）運輸可以創(chuàng)造“場 所效用”（ 4）運輸是“第三利潤源”的主要源泉。例如 對于廣州、天津等沿海地區(qū)的整車運輸 ， 安吉物流傾向于考慮海運 ； 對于武漢、重慶等沿江地區(qū)的整車運輸 ， 安吉物流傾向于考慮江 運 ； 對于其他城市 ， 安吉物流傾向于采用公路運輸。我國物流配送在管理人才上嚴重缺乏現代物流配送管理專業(yè)人才；在管理手段上，存在著手工操作、經驗決策；在管理資源上存在著不合理配置；在管理體制上存在著行業(yè)分割、部門分割、市場分割。 自營配送模式，所謂自營配送模式是指生產企業(yè)和連鎖經營企業(yè)創(chuàng)建完全是為本企業(yè)的生產經營提供配送服務的組織模式。如：上海國際汽車物流 (碼頭 )有限公司由上海汽車工業(yè) (集團 )總公司、日本郵船株式會社 (NYK)和 6 上海港務局合資組建了。但是，隨著物流業(yè)務的不斷擴大，供應全球化和電子商務對汽車產品物流的信息化、自動化和柔性化提出了全新的要 求。因此，降低物流 成本毫無疑問已經成為汽車生產企業(yè)第二利潤增長點。 汽車消費需求的強勁增長，帶動了汽車產量的快速增長，而汽車市場的迅速擴容也拉動了汽車物流行業(yè)的迅速發(fā)展，為我國汽車物流行業(yè)的迅速崛起提供了前所未有的發(fā)展機遇。要求制造商具有更加強大的物流實力，不斷加大對物流的投入以適應電子商務發(fā)展的需要。該合資公司借助世界上最大的汽車船運企業(yè)之一 — 日 本郵船豐富的汽車運輸管理和碼頭運作經驗以及高新技術，加上上汽集團的雄厚實力以及管理著世界上第四大集裝箱港口的上海港務局的傾力支持，明確提出了要打造世界一流的現代化汽車物流企業(yè)，以滿足飛速發(fā)展的中國汽車業(yè)需要，為中國汽車業(yè)提供卓越的物流服務。選擇 7 自營配送模式的企業(yè)自身物流具有一定的規(guī)模，可以滿足配送中心建設發(fā)展的需要。這些管理瓶頸將制約汽車物流配送中心的創(chuàng)新與發(fā)展。在一些特殊情況下 ， 如加急訂單等 ， 一些原定于水路運輸將調整為公路運輸。 通過運輸系統(tǒng)的優(yōu)化來提高運輸時效性，從而降低運輸 成本，為企業(yè)獲取更大利潤已成為 物流企業(yè)發(fā)展 刻不容緩的核心問題。為保證客戶滿意度，公司必須提供足夠的運輸能力，這樣 就有可能造成空車，形成資源浪費的現象?，F場調度模式則使總部統(tǒng)籌協(xié)調處理的效率大打折扣，且在遇到訂單波動、或訂單于運能不匹配的時候，處理效率不高。 我們了解到案例 3 中安吉汽車物流公司所面臨的兩個問題：一是沒有一套完整、有效的運輸線路規(guī)劃系統(tǒng)。 基本運輸方式及其優(yōu)缺點 公路運輸 公路運輸在所有的運輸方式中是影響面最為廣泛的一種，其優(yōu)勢在于： 1．全運程速度快。 但是，公路運輸也存在很多不足，其表現主要有： 1．載運量小。鐵路運輸采用大功率機車牽引列車運行，可承擔長距離、大運輸量的運輸任務，而且由于列車運行阻力小，能源消耗量低，所以系統(tǒng)價格低廉。 2．營運缺乏彈性。 。 , ( 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 。 （ 2）除始發(fā)點 A0以外，將其他每個城市分別擴展成 g個城市（每個運輸方式分別代表一種運輸方式），擴展后的 g 個城市仍處于原來的網絡階段，最后虛擬一個目的地。則原問題的求解轉化為：在不超過運輸期限和運輸能力約束 的前提下，求從節(jié)點 0 34 的最短路徑。則原問題的求解轉化為：在不超過運輸期限和運輸能力約束的前提下，求從節(jié)點 0 34的最短路徑。 本方案還需改進的地方： ，沒有多加考慮其余的路徑； 城市我們是隨即選取的，所以會引起后面運輸方式的選擇； 型求總費用時沒有考慮 懲罰費用、中轉費用，這些其實都是屬于總費用，我們在本方案中簡化了模型； 運輸期限，可是運輸時間中應該包括中轉時間，可是本方案中我們沒有考慮各種運輸方式之間的中轉時間。 節(jié)約里程法的假設條件如下： 39 1） 配送的是同一種或相類似的 貨物 2） 各用戶的位置及需求量已知 3） 配送中心有足夠的運輸能力 利用節(jié)約里程法制定出的配送方案除了使配送總噸千米數最小外，還應滿足以下條件： 1） 方案能滿足所有用戶的要求 2） 不使任何一輛車超載 3） 每輛車每天的的總運行時間或行駛里程不超過規(guī)定的上限 4） 方案能滿足所有用戶的到貨時間要求 （ 2） 節(jié)約里程法的基本思路 節(jié)約里程法的基本思想是為達到高效率的配送，是配送的時間最少、距離最短、成本最低而尋找的最佳配送路線。 為說明問題方便，定義參數如下： Δ j— ：車輛在線路上 j 點后面的各任務處均不需要等待的 j 點的到達時間的最大可以提前量； Δ j+ ：線路上 j點后面的任務不違反時間窗約束的 j 點的到達時間的最大允許推遲量。bin(XC2*XD2)。 bin(Xik)。 6611iikikx?????=1； 6611jjkjkx?????=1； 上述目標函數和約束條件在 lingo上的源代碼如下： model: MinZ= 661iijk ij ik jki j k d x x x????? 6611iijijx?????=1。 XB2*XC2+XC2*XD2+XB31*XD31*XC31+XB32*XD32*XC32*+XB33*XD33*XC33=1。當連接點 i和點 j所在線路時，若車輛到達 j點的時間比原線路上 j 點任務的開始時間推遲，則 j 后面的任務在執(zhí)行時間可能會發(fā)生延遲。 配送線路設計思路 根據案例的提示我們搜集了大量 的數據，利用科學的數學模型尋找并設計出了優(yōu)化的線路，并把個別推向一般