【正文】 問題： ①沒有一套完整、有效的運輸線路規(guī)劃系統(tǒng)。 安吉作為一家正快速發(fā)展中的汽車物流公司，運輸系統(tǒng)的優(yōu)化對于其在競爭日趨激烈的市場環(huán)境下取得更大的業(yè)績是至關(guān)重要的。（ 2）運輸是社會物資生產(chǎn)的必要條件之一。而安吉的依據(jù)是對于不同運輸方式的費用、運輸標(biāo)準、碳排放量、以及其他的一些條件作出的選擇 ， 我們可以從下表進行了解 ： 運輸方式特征參數(shù)模擬 10 費用 (元 /輛 *公里） 運輸標(biāo)準說明 碳排放 (kg/輛 *公里 ) 其他 公路 （ 不大于 50公里 ） （ 不大于 200公里 ） （ 不大于 500公里 ） （ 不大于 1000公里 ） （大于 1000公里） 轎運車裝卸商品車時間 均為，日行駛500公里 4 單臺轎運車的裝載能力為 10輛商品車 臨港庫每天裝載量為 5輛轎運車，浦口為 3輛轎運車 海運（內(nèi)河） 每周二六開航一次，船速 400公里 /天（倉位：： 300輛 /海船，： 200輛 /江輪） 1 目的地是碼頭可免費堆放兩天；船舶滿載發(fā)運；裝卸能力200臺 /天 11 注：超額運力價格為原價格標(biāo)準上浮 50% 費用價格 a 隨市場油價變動 安吉物流的運輸要求 在長期的合作中上海汽車對安吉物流汽車運輸提出了一些具體的要求 ： ①商品 車要求“零”公里交車 ， 即交車時商品車輛的行駛里程不得高于 50 公里； ② 提高服務(wù)水平 ， 縮短運輸在途時間； ③ 提高商品車交車時完好率 ， 過多的交接環(huán)節(jié)會降低交驗時的完好率； ④形成商品車運輸配送網(wǎng)絡(luò)； 安吉物流在保障客戶要求的前提下 ，也 考慮自身的情況 ， 對整車運輸業(yè)也制定了一些規(guī)定 ： ①多種運輸方式并行 ②降低單一運輸模式的風(fēng)險 ③在合理范圍內(nèi)起到優(yōu)化成本作用 ④提高交車完好率 ， 嚴格把關(guān)各種交接過程或者減少各種多余裝卸交接。公司根據(jù)訂單的具體要求 ， 選擇合適的運輸方式和路線 ， 從上海或南京的倉庫發(fā)貨。 安吉物流現(xiàn)狀 描述 安吉天地汽車物流有限公司是目前國內(nèi)最大的中外合資汽車物流企業(yè)，主要從事汽車整車、零部件物流以及相關(guān)物流策劃、物流技 8 術(shù)咨詢、規(guī)劃、管理、培訓(xùn)等服務(wù)，是一家專業(yè)化運作、能為客戶提供一體化、技術(shù)化、網(wǎng)絡(luò)化，可靠的獨特解決方案的第三方物流供應(yīng)商，主要客戶包括上海大眾、上海通用、上汽通用五菱、華晨金杯、重慶紅巖等，運輸車輛共有 1639輛駁運車、 438 節(jié)火車皮、 5艘江輪、6 艘海輪。我國目前許多物流企業(yè)的信息系統(tǒng)還很不完善，物流設(shè)施、設(shè)備的現(xiàn)代化水平較低，物流作業(yè)效率不高，整體技術(shù)水平落后，沒有為配送發(fā)展構(gòu)筑強大技術(shù)支撐。如：上汽集團自有的安吉物流，也具有一定的規(guī)模。 合作配送模式，所謂合作配送模式是指若干企業(yè)由于共同的物流需求，在充分挖掘利用個企業(yè)現(xiàn)有物流資源基礎(chǔ)上，聯(lián)合創(chuàng)建配送組織模式。 (2) 合同配送，即通過簽訂合同，為一家或數(shù)家企業(yè)提供長期服務(wù)。 市場配送模式，所謂市場配送模式就是專業(yè)化物流配送中心和社會化配送中心，通過為一定市場范圍的企業(yè)提供物流配送服務(wù)而獲取贏利和自我發(fā)展的物流配送組織模式。這些變化對自營物流而言，不但加重了制造商的資金負擔(dān)，而且也不能充分發(fā)揮分工的經(jīng)濟優(yōu)勢，會降低汽車產(chǎn)品的總體物流效率。制造企業(yè)即是企業(yè)生產(chǎn)活動的組織者、實施操作者，又是企業(yè)物流活動的組織者與實施者。但同時我們也必須看到所面臨的一系列急待解決的問題。制造企業(yè)既是汽車生產(chǎn)活動的組織者、實施操作者，又是企業(yè)物流活動的組織者與實施者。調(diào)查結(jié)果表明物流成本每降低 1 個百分點，每年就可增加約100億元的純利潤收入。目前，這些問題隨著汽車物流的不斷發(fā)展暴露得更加突出。 5 在這種模式下，制造商對供應(yīng)物流、制造物流及分銷物流擁有完全的控制權(quán)，能夠掌握第一手客戶信息，有利于改善客戶服務(wù)和對整個物流進行協(xié)調(diào)與控制。同時，自營物流居于整車生產(chǎn)企業(yè)自身，往往只從整車生產(chǎn)企業(yè)的利益出發(fā)，過多地強調(diào)保障整個生產(chǎn)企業(yè)生產(chǎn)的連續(xù)性，會要求零配件生產(chǎn)企業(yè)提供遠大于實際需要的庫存。具體又有兩種情況： (1) 公用配送，即面向所有企業(yè)。這是中國汽車行業(yè)最廣泛的一種物流配送模式。如：美國總統(tǒng)輪船 (APL)公司的姊妹公司美集物流 (APLL)公司與中國三大企業(yè)集團 —— 民生實業(yè)有限公司、西南兵工萬友集團及長安汽車集團合資組建了重慶長安民生物流有限公司，在重慶經(jīng)濟開發(fā)區(qū)北部科技園區(qū)建造占地 80 畝的現(xiàn)代化倉儲配送中心，負責(zé)提供汽車及零件的物流配送服務(wù)和該區(qū)域內(nèi)其他生產(chǎn)企業(yè)的物流配送服務(wù)，主要客戶有長安、福特以及鈴木等。但隨著電子商務(wù)的發(fā)展，這種模式將會向其他模式轉(zhuǎn)化。 存在管理瓶頸。 2020年該公司的年運輸能力已超過 100萬輛商品車，年銷售收入已達 17 億元，主要競爭優(yōu)勢體現(xiàn)在穩(wěn)定的客戶源和區(qū)域以及先進的汽車物流管理 技術(shù)是建立在以 ISO9001:2020/ISO14000:2020 /OHSAS18000:1999 為基礎(chǔ)的一體化管理體系平臺上，整合基礎(chǔ)技術(shù)標(biāo)準、多目標(biāo)客戶的中央調(diào)度系統(tǒng)、整車及零部件信息管理系統(tǒng)、 GPS全球定位系統(tǒng)、 KPI運作系統(tǒng)以及精益六西格瑪技術(shù)等，已形成整車及零部件安吉天地汽車物流有限公司是目前國內(nèi)最大的中外合資汽車物流企業(yè)，主要從事汽車整車、零部件物流以及相關(guān)物流策劃、物流技術(shù)咨詢、規(guī)劃、管理、培訓(xùn)等服務(wù)，是一家專業(yè)化運作、能為客戶提供一體化、技術(shù)化、網(wǎng)絡(luò)化，可靠的獨特解決方案的第三方物流供應(yīng)商 ，主要客戶包括上海大眾、上海通用、上汽通用五菱、華晨金杯、重慶紅巖等，運輸車輛共有 1639 輛駁運車、 438節(jié)火車皮、 5 艘江輪、 6 艘海輪。目前安吉物流配送城市覆蓋全國大部分地區(qū) ， 主要城市下圖所示： 安吉物流針對不同運輸線路 ， 采取了不同的運輸方式。 ⑤充分利用現(xiàn)有資源 ， 降本增效。馬克思將運輸稱之為“第四個物資生產(chǎn)部門”是將運輸看成生產(chǎn)過程的繼續(xù)，這個繼續(xù)雖然以生產(chǎn)過程為前提，但如果沒有這個繼續(xù)，生產(chǎn)過程則不能最后完成。 所選方案 所以在基于運輸系統(tǒng)優(yōu)化的方向下，我們選取了案例 案例 案例 案例 7 和案例 11 作為我們的選題。公司客戶數(shù)量在不斷增多，運輸線路也變得越發(fā)復(fù)雜起來，這些對資源計劃的編制提出了更高的要求； ②運輸計劃存在很大的不確定性。安吉雖然擁有充足的公路運力，可是鐵路和水路運力仍然存在一些限制。 14 案例 7 中的總調(diào)度模式和現(xiàn)場調(diào)度模式各有其優(yōu)缺點。每個物流公司都是通過業(yè)務(wù)規(guī)模和運輸效率來獲得利潤， 高效的運輸工具和合理的倉儲條件則可以大大縮減企業(yè)的成本投入。 多式聯(lián)運成為了物 流企業(yè)發(fā)展的一個熱點。二是運輸計劃存在很大的不確定性。安吉雖然擁有充足的公路運力，可是鐵路和水路運力仍然存在一些限制。特別是對于短途、高價值產(chǎn)品運輸，其整個運輸過程，較其他運輸工具更為迅速、方便。汽車在路上行駛，可以逢山過山，不受 18 地形限制。即使使用全拖車， 也不過數(shù) 10噸，無法與鐵路或輪船的龐大容量相比。 鐵路運輸 鐵路運輸具有一些其他輸運工具不能取代的優(yōu)點。鐵路運輸具有高度的導(dǎo)向性，只要列車設(shè)施無損壞，在任何氣候條件下，列車 均可安全行駛，受氣候限制因素很小，所以鐵路是營運最可靠的運輸方式。 但是鐵路運輸也有其缺點，主要表現(xiàn)如下： 1．貨損較高。 水路運輸 在各種運輸方式中，水路運輸是便宜的運輸方式，但運輸速度最慢，其優(yōu)勢 主要有運輸量大、能源消耗低、單位運輸成本低。而且在整個運輸過程中，總的運輸時間不能超過運輸期限（ T），如何在不超過運輸時間和各種運輸方式運輸能力的前提下安排運輸路線和選擇最佳運輸組合方式，使得總運費最低是要解決的問題。 ,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 。 ( 6 ), 0 , 1 , 1 , 2 , 。公式（ 2）表示在相鄰階段的某一城市對之間，如果存在路徑，只能選擇一種運輸方式，即運量不能分割；式（ 3）表示在 i 階段的 j 城市，最多有一次運輸方式的改變；式（ 4）確保運輸?shù)倪B續(xù)性；式（ 5）表示貨物必須在規(guī)定的期限內(nèi)運到；式（ 6）表明貨物的運量不能超過某種運輸工具的能力；式（ 7）表示決策變 量取整數(shù) 0或 1。如圖 2所示： 一階段 二階段 三階段 四階段 五階段 A4 A5 A2 A3 A6 A7 A8 A9 A0 A1 A4 A5 A2 A3 A6 A7 A8 A9 A0 A1 圖 1 運輸網(wǎng)絡(luò)圖 23 圖 2 劃分階段的運輸網(wǎng)絡(luò)圖 2．向相鄰運輸網(wǎng)絡(luò)中增加虛擬節(jié)點 對于不相鄰階段的城市之間存在路徑的，應(yīng)在路徑上中間階段增加虛擬節(jié)點， 如圖 2所示，二階段城市 1與四階段城市 6 之間存在一條路徑，在三階段增加虛擬節(jié)點 M；二階段城市 3 與四階段城市 8之間存在一條路徑在三階段增加虛擬節(jié)點 N。 （ 3）同一個城市擴展來的節(jié)點與節(jié)點之間不存在連接弧，原來 有連接弧的兩個城市，各自擴展來的 g 個城市之間兩兩有弧連接，原來沒有弧連接的兩個城市，各自擴展來的 g個城市間都沒有弧連接。 將沒有弧連接的城市之間的運輸費用、運輸時間設(shè)為一個充分大的整數(shù)，運輸能力設(shè)為零。 整數(shù)規(guī)劃模型制定出安吉多式聯(lián)運方案 根據(jù)案例 3 安吉汽車物流公司所面臨的帶時間和運輸能力約束的多城市間多種運輸方式的最優(yōu)組合問題，我們采取上述模型來具體求解。 南京 淄博 上海 天津 28 南通 濟南 一階段 二階段 三階段 四階段 五階段 南京 淄博 上海 天津 南通 濟南 圖 6 劃分階段的從上海到天津的運輸網(wǎng)路圖 向運輸網(wǎng)絡(luò)中增加虛擬節(jié)點 圖 5 從上海到天津的運輸網(wǎng)絡(luò)圖 29 對于不相鄰階段的城市之間存在路徑的，應(yīng)在路徑上中間 階段增加虛擬節(jié)點，如圖 6 所示，二階段南京與四階段淄博之間存在一條路徑，在三階段增加虛擬節(jié)點 M。 32 根據(jù)擴展虛擬的運輸網(wǎng)絡(luò)圖的方法并結(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 無窮大 11 15 110aq 7 200 0 6 580aq 35