【正文】 Extended solver steps: 0 Total solver iterations: 1369 47 Cost Variable Value Reduced XB2 XC2 XD2 XB31 XC31 XD31 XB32 XC32 XD32 XB33 48 XC33 XD33 Price Row Slack or Surplus Dual 1 2 3 4 3 4 由上述結(jié)果可知，點 A、 B、 C、 D構(gòu)成一個閉環(huán)物流圈，如下圖所 49 示： 將上面的 1個配送中心與 3個需求點的問題轉(zhuǎn)化成 1個配送中心與 5 個需求點的問題，其目標函數(shù)與約束條件如下： 目標函數(shù)： 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。 由于各項任務要求在一定的時間范圍內(nèi)完成，按費用節(jié)約值 S（ i，j）連接點 i和點 j時，可能會使 j后面的任務的執(zhí)行不滿足時間要求。優(yōu)化配送路線，對提高企業(yè)運作效率，合理運用企業(yè)資源，降低企業(yè)物流成本，提升企業(yè)競爭力具有重要意義。該模型的創(chuàng)新點是對于不是處于相鄰階段的城市之間增加虛擬節(jié)點，并且把每個城市擴展為用鐵路、公路、水路三種運輸方式表現(xiàn)的三個城市，從而可以將其轉(zhuǎn)化為求解最短路徑的問題。安吉將汽車從上海中途經(jīng)過如干城市運往17 18 19 20 21 7 8 9 28 29 30 27 目的地天津，如圖 5 所示，所在路徑的城市 之間有三種運輸方式：鐵路、公路、水路可供選擇。 （ 5）對于兩個網(wǎng)絡階段之間建立的虛擬城市，假設 j 階段的第 m 個城市到 j階段的第 n 個城市之間的各階段內(nèi)都有一個虛擬城市，設 i階段的第 m個城市到 i+1階段的任一虛擬城市之間的運費、運輸時間、運輸能力都為 i階段的 第 m 個城市到 j 階段的第 n 個城市的運費、運輸時間、運輸能力，相鄰階段的虛擬城市與虛擬城市的運費、運輸時間均為零，運輸能力設為一個充分大的數(shù)，依此類推， j1 階段的虛擬城市到 j 階段的第 n個城市的運費、運輸時間均為零，運輸能力設 25 為一個充分大的數(shù)。 詳細解法闡述如 下： 1．劃分運輸區(qū)域 為了方便模型的求解，首先將運輸網(wǎng)絡劃分為若干階段， A0 位于第一階段， A A A3 位于第二階段， A A5 位于第三階段， AA A8 位于第四階段，目的地 A9 位于第五階段。 。 整數(shù)規(guī)劃模型的建模過程 問題描述 假設一個物流中心 0A 要將一批貨物從物流中心運送到貨物目的地（ A），中途經(jīng)由若干隨機分布的城市構(gòu)成的運輸網(wǎng)絡，網(wǎng)絡中任意相鄰的城市之間都有若干種（ g 種）運輸方式可供選擇，且各種運輸方式的運輸時間、費用、運輸能力不同，在每個城市可以進行運輸方式的轉(zhuǎn)換，當從一種 運輸方式轉(zhuǎn)換另一種運輸方式時，需要一定的中轉(zhuǎn)時間和中轉(zhuǎn)費用。如在噪音方面，鐵路所帶來的噪音污染，不僅比公路低，而且是間斷性的。 因此，公路適合于短距離、小批量的運輸。 3．受地形氣候限制小。同樣，公司有時的實際運輸能力也不能滿足一些特殊的運輸要求。 方案框架 15 選題背景 行業(yè)背景分析 安吉發(fā)展及問題分析 選擇方向及原因 物流運輸系統(tǒng)優(yōu)化 多式聯(lián)運的探究 配送線路的優(yōu)化 信息技術(shù)下的運輸調(diào)度系統(tǒng)優(yōu)化 運輸工具與倉庫的創(chuàng)新 多種運輸方式的比較分析 整數(shù)規(guī)劃模型下的多式聯(lián) 運 節(jié)約里程法下的線路優(yōu)化 建 立數(shù)學模 型驗 證線 路 資源數(shù)據(jù)庫平臺下的調(diào)度 基于GPS的運輸調(diào)度系統(tǒng) 新型多用途車的研究 整合倉庫的研究 16 安吉物流運輸方式存在的問題 隨著全球經(jīng)濟的快速發(fā)展和市場競爭的加劇、 現(xiàn)代社會中用戶對運輸質(zhì)量期望的逐步提高和我國交通運輸體系的不斷完善 ,多種運輸方式之間的聯(lián)合運輸已經(jīng)成為我國現(xiàn)代交通運輸發(fā)展的一種必然趨勢 ,并且必將會成為我國未來綜合運輸體系的核心 ,在我國交通運輸系統(tǒng)中發(fā)揮重要作用。其次安吉的 RSP 和 GSP 需要進一步的融合，從而提高調(diào)度的準確性和靈活性。從案例 3 中我們知道，目前安吉汽車物流公司存在以下問題： ①沒有一套完整、有效的運輸線路規(guī)劃系統(tǒng)。（ 2）運輸是社會物資生產(chǎn)的必要條件之一。公司根據(jù)訂單的具體要求 ， 選擇合適的運輸方式和路線 ， 從上海或南京的倉庫發(fā)貨。我國目前許多物流企業(yè)的信息系統(tǒng)還很不完善，物流設施、設備的現(xiàn)代化水平較低，物流作業(yè)效率不高，整體技術(shù)水平落后，沒有為配送發(fā)展構(gòu)筑強大技術(shù)支撐。 合作配送模式，所謂合作配送模式是指若干企業(yè)由于共同的物流需求，在充分挖掘利用個企業(yè)現(xiàn)有物流資源基礎(chǔ)上，聯(lián)合創(chuàng)建配送組織模式。 市場配送模式，所謂市場配送模式就是專業(yè)化物流配送中心和社會化配送中心，通過為一定市場范圍的企業(yè)提供物流配送服務而獲取贏利和自我發(fā)展的物流配送組織模式。制造企業(yè)即是企業(yè)生產(chǎn)活動的組織者、實施操作者，又是企業(yè)物流活動的組織者與實施者。制造企業(yè)既是汽車生產(chǎn)活動的組織者、實施操作者，又是企業(yè)物流活動的組織者與實施者。目前，這些問題隨著汽車物流的不斷發(fā)展暴露得更加突出。同時，自營物流居于整車生產(chǎn)企業(yè)自身，往往只從整車生產(chǎn)企業(yè)的利益出發(fā)，過多地強調(diào)保障整個生產(chǎn)企業(yè)生產(chǎn)的連續(xù)性，會要求零配件生產(chǎn)企業(yè)提供遠大于實際需要的庫存。這是中國汽車行業(yè)最廣泛的一種物流配送模式。但隨著電子商務的發(fā)展，這種模式將會向其他模式轉(zhuǎn)化。 2020年該公司的年運輸能力已超過 100萬輛商品車，年銷售收入已達 17 億元，主要競爭優(yōu)勢體現(xiàn)在穩(wěn)定的客戶源和區(qū)域以及先進的汽車物流管理 技術(shù)是建立在以 ISO9001:2020/ISO14000:2020 /OHSAS18000:1999 為基礎(chǔ)的一體化管理體系平臺上，整合基礎(chǔ)技術(shù)標準、多目標客戶的中央調(diào)度系統(tǒng)、整車及零部件信息管理系統(tǒng)、 GPS全球定位系統(tǒng)、 KPI運作系統(tǒng)以及精益六西格瑪技術(shù)等，已形成整車及零部件安吉天地汽車物流有限公司是目前國內(nèi)最大的中外合資汽車物流企業(yè)，主要從事汽車整車、零部件物流以及相關(guān)物流策劃、物流技術(shù)咨詢、規(guī)劃、管理、培訓等服務，是一家專業(yè)化運作、能為客戶提供一體化、技術(shù)化、網(wǎng)絡化，可靠的獨特解決方案的第三方物流供應商 ，主要客戶包括上海大眾、上海通用、上汽通用五菱、華晨金杯、重慶紅巖等，運輸車輛共有 1639 輛駁運車、 438節(jié)火車皮、 5 艘江輪、 6 艘海輪。 ⑤充分利用現(xiàn)有資源 ， 降本增效。 所選方案 所以在基于運輸系統(tǒng)優(yōu)化的方向下，我們選取了案例 案例 案例 案例 7 和案例 11 作為我們的選題。安吉雖然擁有充足的公路運力，可是鐵路和水路運力仍然存在一些限制。每個物流公司都是通過業(yè)務規(guī)模和運輸效率來獲得利潤， 高效的運輸工具和合理的倉儲條件則可以大大縮減企業(yè)的成本投入。二是運輸計劃存在很大的不確定性。特別是對于短途、高價值產(chǎn)品運輸，其整個運輸過程，較其他運輸工具更為迅速、方便。即使使用全拖車， 也不過數(shù) 10噸，無法與鐵路或輪船的龐大容量相比。鐵路運輸具有高度的導向性，只要列車設施無損壞，在任何氣候條件下，列車 均可安全行駛，受氣候限制因素很小，所以鐵路是營運最可靠的運輸方式。 水路運輸 在各種運輸方式中，水路運輸是便宜的運輸方式，但運輸速度最慢，其優(yōu)勢 主要有運輸量大、能源消耗低、單位運輸成本低。 ,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 。公式（ 2）表示在相鄰階段的某一城市對之間，如果存在路徑，只能選擇一種運輸方式，即運量不能分割；式（ 3）表示在 i 階段的 j 城市，最多有一次運輸方式的改變；式（ 4）確保運輸?shù)倪B續(xù)性；式（ 5）表示貨物必須在規(guī)定的期限內(nèi)運到；式（ 6）表明貨物的運量不能超過某種運輸工具的能力；式（ 7）表示決策變 量取整數(shù) 0或 1。 （ 3）同一個城市擴展來的節(jié)點與節(jié)點之間不存在連接弧，原來 有連接弧的兩個城市，各自擴展來的 g 個城市之間兩兩有弧連接，原來沒有弧連接的兩個城市，各自擴展來的 g個城市間都沒有弧連接。 整數(shù)規(guī)劃模型制定出安吉多式聯(lián)運方案 根據(jù)案例 3 安吉汽車物流公司所面臨的帶時間和運輸能力約束的多城市間多種運輸方式的最優(yōu)組合問題，我們采取上述模型來具體求解。 32 根據(jù)擴展虛擬的運輸網(wǎng)絡圖的方法并結(jié)合表 1我們可以得出圖 8每條路徑的運輸費運輸時間和運輸能力，如表 2所示： 表 2 每條線路的運輸費用、運輸時間、運輸能力 運輸 運輸 運輸 運輸 運輸 運輸 費用 時間 能力 費用 時間 能力 0 1 2 290 10 17 42 無窮大 0 2 39 無窮大 10 18 357aq 21 200 0 3 301aq 18 200 11 1 3 121aq 1 290 0 4 638aq 8 290 11 14 187aq 30 無窮大 0 5 754aq 52