【正文】 ，用模型進(jìn)行驗(yàn)證，然后將傳統(tǒng)的物流線路與我們優(yōu)化線路進(jìn)行比較，得出優(yōu)化后線路比傳統(tǒng)的物流線路更有效率。最后用 Lingo求解運(yùn)輸過程中的最短路徑問題。 南京 淄博 上海 天津 28 南通 濟(jì)南 一階段 二階段 三階段 四階段 五階段 南京 淄博 上海 天津 南通 濟(jì)南 圖 6 劃分階段的從上海到天津的運(yùn)輸網(wǎng)路圖 向運(yùn)輸網(wǎng)絡(luò)中增加虛擬節(jié)點(diǎn) 圖 5 從上海到天津的運(yùn)輸網(wǎng)絡(luò)圖 29 對(duì)于不相鄰階段的城市之間存在路徑的，應(yīng)在路徑上中間 階段增加虛擬節(jié)點(diǎn)，如圖 6 所示，二階段南京與四階段淄博之間存在一條路徑，在三階段增加虛擬節(jié)點(diǎn) M。 將沒有弧連接的城市之間的運(yùn)輸費(fèi)用、運(yùn)輸時(shí)間設(shè)為一個(gè)充分大的整數(shù)，運(yùn)輸能力設(shè)為零。如圖 2所示： 一階段 二階段 三階段 四階段 五階段 A4 A5 A2 A3 A6 A7 A8 A9 A0 A1 A4 A5 A2 A3 A6 A7 A8 A9 A0 A1 圖 1 運(yùn)輸網(wǎng)絡(luò)圖 23 圖 2 劃分階段的運(yùn)輸網(wǎng)絡(luò)圖 2．向相鄰運(yùn)輸網(wǎng)絡(luò)中增加虛擬節(jié)點(diǎn) 對(duì)于不相鄰階段的城市之間存在路徑的，應(yīng)在路徑上中間階段增加虛擬節(jié)點(diǎn)， 如圖 2所示，二階段城市 1與四階段城市 6 之間存在一條路徑，在三階段增加虛擬節(jié)點(diǎn) M；二階段城市 3 與四階段城市 8之間存在一條路徑在三階段增加虛擬節(jié)點(diǎn) N。 ( 6 ), 0 , 1 , 1 , 2 , 。而且在整個(gè)運(yùn)輸過程中，總的運(yùn)輸時(shí)間不能超過運(yùn)輸期限（ T），如何在不超過運(yùn)輸時(shí)間和各種運(yùn)輸方式運(yùn)輸能力的前提下安排運(yùn)輸路線和選擇最佳運(yùn)輸組合方式，使得總運(yùn)費(fèi)最低是要解決的問題。 但是鐵路運(yùn)輸也有其缺點(diǎn)，主要表現(xiàn)如下： 1．貨損較高。 鐵路運(yùn)輸 鐵路運(yùn)輸具有一些其他輸運(yùn)工具不能取代的優(yōu)點(diǎn)。汽車在路上行駛，可以逢山過山，不受 18 地形限制。安吉雖然擁有充足的公路運(yùn)力，可是鐵路和水路運(yùn)力仍然存在一些限制。 多式聯(lián)運(yùn)成為了物 流企業(yè)發(fā)展的一個(gè)熱點(diǎn)。 14 案例 7 中的總調(diào)度模式和現(xiàn)場(chǎng)調(diào)度模式各有其優(yōu)缺點(diǎn)。公司客戶數(shù)量在不斷增多，運(yùn)輸線路也變得越發(fā)復(fù)雜起來，這些對(duì)資源計(jì)劃的編制提出了更高的要求； ②運(yùn)輸計(jì)劃存在很大的不確定性。馬克思將運(yùn)輸稱之為“第四個(gè)物資生產(chǎn)部門”是將運(yùn)輸看成生產(chǎn)過程的繼續(xù)，這個(gè)繼續(xù)雖然以生產(chǎn)過程為前提，但如果沒有這個(gè)繼續(xù)，生產(chǎn)過程則不能最后完成。目前安吉物流配送城市覆蓋全國(guó)大部分地區(qū) ， 主要城市下圖所示： 安吉物流針對(duì)不同運(yùn)輸線路 ， 采取了不同的運(yùn)輸方式。 存在管理瓶頸。如：美國(guó)總統(tǒng)輪船 (APL)公司的姊妹公司美集物流 (APLL)公司與中國(guó)三大企業(yè)集團(tuán) —— 民生實(shí)業(yè)有限公司、西南兵工萬友集團(tuán)及長(zhǎng)安汽車集團(tuán)合資組建了重慶長(zhǎng)安民生物流有限公司，在重慶經(jīng)濟(jì)開發(fā)區(qū)北部科技園區(qū)建造占地 80 畝的現(xiàn)代化倉儲(chǔ)配送中心，負(fù)責(zé)提供汽車及零件的物流配送服務(wù)和該區(qū)域內(nèi)其他生產(chǎn)企業(yè)的物流配送服務(wù)，主要客戶有長(zhǎng)安、福特以及鈴木等。具體又有兩種情況： (1) 公用配送，即面向所有企業(yè)。 5 在這種模式下，制造商對(duì)供應(yīng)物流、制造物流及分銷物流擁有完全的控制權(quán)，能夠掌握第一手客戶信息，有利于改善客戶服務(wù)和對(duì)整個(gè)物流進(jìn)行協(xié)調(diào)與控制。調(diào)查結(jié)果表明物流成本每降低 1 個(gè)百分點(diǎn)，每年就可增加約100億元的純利潤(rùn)收入。但同時(shí)我們也必須看到所面臨的一系列急待解決的問題。這些變化對(duì)自營(yíng)物流而言，不但加重了制造商的資金負(fù)擔(dān)，而且也不能充分發(fā)揮分工的經(jīng)濟(jì)優(yōu)勢(shì)，會(huì)降低汽車產(chǎn)品的總體物流效率。 (2) 合同配送，即通過簽訂合同，為一家或數(shù)家企業(yè)提供長(zhǎng)期服務(wù)。如：上汽集團(tuán)自有的安吉物流，也具有一定的規(guī)模。 安吉物流現(xiàn)狀 描述 安吉天地汽車物流有限公司是目前國(guó)內(nèi)最大的中外合資汽車物流企業(yè)，主要從事汽車整車、零部件物流以及相關(guān)物流策劃、物流技 8 術(shù)咨詢、規(guī)劃、管理、培訓(xùn)等服務(wù)，是一家專業(yè)化運(yùn)作、能為客戶提供一體化、技術(shù)化、網(wǎng)絡(luò)化，可靠的獨(dú)特解決方案的第三方物流供應(yīng)商，主要客戶包括上海大眾、上海通用、上汽通用五菱、華晨金杯、重慶紅巖等，運(yùn)輸車輛共有 1639輛駁運(yùn)車、 438 節(jié)火車皮、 5艘江輪、6 艘海輪。而安吉的依據(jù)是對(duì)于不同運(yùn)輸方式的費(fèi)用、運(yùn)輸標(biāo)準(zhǔn)、碳排放量、以及其他的一些條件作出的選擇 ， 我們可以從下表進(jìn)行了解 ： 運(yùn)輸方式特征參數(shù)模擬 10 費(fèi)用 (元 /輛 *公里） 運(yùn)輸標(biāo)準(zhǔn)說明 碳排放 (kg/輛 *公里 ) 其他 公路 （ 不大于 50公里 ） （ 不大于 200公里 ） （ 不大于 500公里 ） （ 不大于 1000公里 ） （大于 1000公里） 轎運(yùn)車裝卸商品車時(shí)間 均為，日行駛500公里 4 單臺(tái)轎運(yùn)車的裝載能力為 10輛商品車 臨港庫每天裝載量為 5輛轎運(yùn)車，浦口為 3輛轎運(yùn)車 海運(yùn)（內(nèi)河） 每周二六開航一次，船速 400公里 /天（倉位：： 300輛 /海船，： 200輛 /江輪） 1 目的地是碼頭可免費(fèi)堆放兩天；船舶滿載發(fā)運(yùn)；裝卸能力200臺(tái) /天 11 注：超額運(yùn)力價(jià)格為原價(jià)格標(biāo)準(zhǔn)上浮 50% 費(fèi)用價(jià)格 a 隨市場(chǎng)油價(jià)變動(dòng) 安吉物流的運(yùn)輸要求 在長(zhǎng)期的合作中上海汽車對(duì)安吉物流汽車運(yùn)輸提出了一些具體的要求 ： ①商品 車要求“零”公里交車 ， 即交車時(shí)商品車輛的行駛里程不得高于 50 公里； ② 提高服務(wù)水平 ， 縮短運(yùn)輸在途時(shí)間； ③ 提高商品車交車時(shí)完好率 ， 過多的交接環(huán)節(jié)會(huì)降低交驗(yàn)時(shí)的完好率； ④形成商品車運(yùn)輸配送網(wǎng)絡(luò)； 安吉物流在保障客戶要求的前提下 ，也 考慮自身的情況 ， 對(duì)整車運(yùn)輸業(yè)也制定了一些規(guī)定 ： ①多種運(yùn)輸方式并行 ②降低單一運(yùn)輸模式的風(fēng)險(xiǎn) ③在合理范圍內(nèi)起到優(yōu)化成本作用 ④提高交車完好率 ， 嚴(yán)格把關(guān)各種交接過程或者減少各種多余裝卸交接。 安吉作為一家正快速發(fā)展中的汽車物流公司，運(yùn)輸系統(tǒng)的優(yōu)化對(duì)于其在競(jìng)爭(zhēng)日趨激烈的市場(chǎng)環(huán)境下取得更大的業(yè)績(jī)是至關(guān)重要的。同樣，公司有時(shí)的實(shí)際運(yùn)輸能力也不能滿足一些特殊的運(yùn)輸要求。 案例 11 中講的是零部件和整車物流的共享與協(xié)調(diào)。公司客戶數(shù)量在不斷增多，運(yùn)輸線路也變得越發(fā)復(fù)雜起來，這些對(duì)資源計(jì)劃的編制提出了更高的 17 要求。公路可以實(shí)現(xiàn)“門到 門”的運(yùn)輸，可以減少轉(zhuǎn)換交通運(yùn)輸工具所需要的等待時(shí)間，對(duì)于限時(shí)運(yùn)送貨物，或?yàn)檫m應(yīng)市場(chǎng)臨時(shí)急需貨物運(yùn)輸，公路運(yùn)輸服務(wù)優(yōu)于其他運(yùn)輸工具。從貨運(yùn)考慮，普通可載運(yùn) 3 到 5 噸。 2．受氣候限制小。鐵路容易造成空車回送現(xiàn)象，從而造成營(yíng)運(yùn)成 19 本的增加。 。 j A A 目標(biāo)函數(shù)以整個(gè)運(yùn)輸過程中的運(yùn)輸成本最少為目標(biāo)，而總費(fèi)用由三部分組成，即運(yùn)輸費(fèi)用、中轉(zhuǎn)費(fèi)用、懲罰費(fèi)用。如圖 4 所示，其中 0 代表始發(fā)點(diǎn)A0， 3為 A1擴(kuò)展的三個(gè)虛擬城市， 1 代表鐵路運(yùn)輸， 2 代表公路運(yùn)輸， 3 代表水路運(yùn)輸，以此類推， 3 3 33 為目的地 A9擴(kuò)展的三個(gè)虛擬城市，分別代表鐵路、公路、水路運(yùn)輸， 34 為虛擬的目的地。如圖 4 所示： 10 11 12 13 14 15 16 1 2 3 4 5 6 0 22 23 24 25 26 27 34 31 32 33 26 圖 4 擴(kuò)展的虛擬運(yùn)輸網(wǎng)絡(luò)圖 4．用 Lingo求解最短路徑。如圖 8 所示： 30 圖 8 擴(kuò)展的虛擬從上海到天津的運(yùn)輸網(wǎng)路圖 已知條件 以從上海到天津的運(yùn)輸網(wǎng)絡(luò)圖為例，各城市之間的運(yùn)費(fèi)、運(yùn)輸時(shí)間、運(yùn)輸能力如表 1所示： 表 1 各城市之間運(yùn)輸費(fèi)用、運(yùn)輸時(shí)間、運(yùn)輸能力表 鐵路 公路 水7 8 9 10 11 12 1 2 3 4 5 6 0 13 14 15 16 17 18 19 20 21 22 31 路 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 費(fèi)用 時(shí)間 能力 費(fèi)用 時(shí)間 能力 費(fèi)用 時(shí)間 能力 上海 南京 2 290 39 300 301aq 18 200 上海 南通 638aq 8 290 754aq 52 300 580aq 35 200 南京 淄博 10 290 62 300 777aq 47 200 南通 濟(jì)南 913aq 12 290 1079aq 64 300 830aq 50 200 濟(jì)南 淄博 121aq 1 290 187aq 30 300 110aq 7 200 淄博 天津 6 290 47 300 467aq 28 200 濟(jì)南 天津 4 290 42 300 357aq 21 200 注：運(yùn)輸費(fèi)用的單位是元，運(yùn)輸時(shí)間的單位是 h，運(yùn)輸能力的單位是輛。 安吉配送線路存在的問題 通過對(duì)案例的分析，我們發(fā)現(xiàn)安吉的配送形式是傳統(tǒng)的倉儲(chǔ)直達(dá)客戶需求地的模式，這種模式下，各線路之間是相互獨(dú)立的，車輛載著貨物從配送中心運(yùn)至一個(gè)客戶需求點(diǎn)，然后空車返回，這樣勢(shì)必造成車輛緊張、運(yùn)送里程大、裝載不足、返程空載、車輛調(diào)度不統(tǒng)一、 38 配送效率不高等 問題，從而增加企業(yè)的物流成本，降低企業(yè)的盈利，為了解決這些問題，一定要對(duì)配送線路進(jìn)行合理優(yōu)化。 如圖所示，設(shè) P0為配送中心，分別向用戶 Pi和 Pj送貨。 和 Δ j+可分別按如下公式計(jì)算： Δ j— = ? ?rr ETsjr ??min Δ j+= ? ?rr sLTjr ??min 當(dāng)考慮連接點(diǎn) i和點(diǎn) j所在的線路時(shí)，需檢查是否違反時(shí)間窗約束： ?當(dāng) EFj0 時(shí)，若有 ?jEF Δ j— ，車輛在 j車輛的任務(wù)處不需要等待，否則， 要等待； ?當(dāng) EFj0 時(shí)，若有 ?jEF Δ j+，則 j 后面的任務(wù)的執(zhí)行不會(huì)延遲，否則，要延遲進(jìn)行。bin(XB31*XC31*XD31)。 bin(Xjk)。 End 運(yùn)行結(jié)果如下： Linearization ponents added: Constraints: 116 Variables: 29 Integers: 29 Global optimal solution found. Objective value: Objective bound: Infeasibilities: