【文章內(nèi)容簡介】 200注：運(yùn)輸費(fèi)用的單位是元，運(yùn)輸時間的單位是h，運(yùn)輸能力的單位是輛。根據(jù)擴(kuò)展虛擬的運(yùn)輸網(wǎng)絡(luò)圖的方法并結(jié)合表1我們可以得出圖8每條路徑的運(yùn)輸費(fèi)運(yùn)輸時間和運(yùn)輸能力，如表2所示：表2 每條線路的運(yùn)輸費(fèi)用、運(yùn)輸時間、運(yùn)輸能力 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 費(fèi)用 時間 能力 費(fèi)用 時間 能力0 1 2 290 10 17 42 無窮大0 2 39 無窮大 10 18 357aq 21 2000 3 301aq 18 200 11 1 3 121aq 1 2900 4 638aq 8 290 11 14 187aq 30 無窮大0 5 754aq 52 無窮大 11 15 110aq 7 2000 6 580aq 35 200 11 16 4 2901 7 10 290 11 17 42 無窮大1 8 62 無窮大 11 18 357aq 21 2001 9 777aq 47 200 12 13 121aq 1 2902 7 10 290 12 14 187aq 30 無窮大2 8 62 無窮大 12 15 110aq 7 2002 9 777aq 47 200 12 16 4 2903 7 10 290 12 17 42 無窮大3 8 62 無窮大 12 18 357aq 21 2003 9 777aq 47 200 13 19 6 2904 10 913aq 12 290 13 20 47 無窮大4 11 1079aq 64 無窮大 13 21 467aq 28 2004 12 830aq 50 200 14 19 6 2905 10 913aq 12 290 14 20 47 無窮大5 11 1079aq 64 無窮大 14 21 467aq 28 2005 12 830aq 50 200 15 19 6 2906 10 913aq 12 無窮大 15 20 47 無窮大6 11 1079aq 64 無窮大 15 21 467aq 28 2006 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 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 運(yùn)行結(jié)果按上述算法思想，采用數(shù)學(xué)規(guī)劃模型Lingo求解，得到不同運(yùn)量和運(yùn)輸期限要求下運(yùn)輸路線和運(yùn)輸方式組合優(yōu)選結(jié)果，如表3所示：表3 不同運(yùn)量和運(yùn)輸期限要求下模型求解結(jié)果運(yùn)量 運(yùn)輸期限 運(yùn)輸路徑 運(yùn)輸方式 總費(fèi)用 總時間 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 淄博 天津 鐵路注：運(yùn)量的單位是輛，運(yùn)輸期限的單位是h，總費(fèi)用的單位是元，總時間的單位是h。 本方案建立了在運(yùn)輸路線不確定的情況下選擇最佳的運(yùn)輸組合方式，使得總運(yùn)費(fèi)最低的多式聯(lián)運(yùn)模型，并給出了相應(yīng)的求解方法。該方法可以十分方便地求解帶時間約束和能力約束的多城市間多種運(yùn)輸方式的最優(yōu)組合問題。該模型的創(chuàng)新點(diǎn)是對于不是處于相鄰階段的城市之間增加虛擬節(jié)點(diǎn)，并且把每個城市擴(kuò)展為用鐵路、公路、水路三種運(yùn)輸方式表現(xiàn)的三個城市，從而可以將其轉(zhuǎn)化為求解最短路徑的問題。最后用Lingo求解運(yùn)輸過程中的最短路徑問題。我們認(rèn)為該模型對安吉汽車物流企業(yè)在運(yùn)輸路線和運(yùn)輸方式的組合優(yōu)選方面有一定的參考價值。 本方案還需改進(jìn)的地方：，沒有多加考慮其余的路徑；，所以會引起后面運(yùn)輸方式的選擇；、中轉(zhuǎn)費(fèi)用，這些其實(shí)都是屬于總費(fèi)用，我們在本方案中簡化了模型；，可是運(yùn)輸時間中應(yīng)該包括中轉(zhuǎn)時間，可是本方案中我們沒有考慮各種運(yùn)輸方式之間的中轉(zhuǎn)時間。 通過對案例的分析，我們發(fā)現(xiàn)安吉的配送形式是傳統(tǒng)的倉儲直達(dá)客戶需求地的模式，這種模式下，各線路之間是相互獨(dú)立的，車輛載著貨物從配送中心運(yùn)至一個客戶需求點(diǎn)，然后空車返回，這樣勢必造成車輛緊張、運(yùn)送里程大、裝載不足、返程空載、車輛調(diào)度不統(tǒng)一、配送效率不高等問題，從而增加企業(yè)的物流成本，降低企業(yè)的盈利，為了解決這些問題，一定要對配送線路進(jìn)行合理優(yōu)化。在現(xiàn)代物流中，配送是一個重要的與消費(fèi)者直接相連的環(huán)節(jié)，體現(xiàn)了企業(yè)的核心競爭力。而物流配送線路的優(yōu)化，是整個配送網(wǎng)絡(luò)優(yōu)化的關(guān)鍵環(huán)節(jié)。合理確定配送路線就是用最少的動力，走最短的里程，花最少的費(fèi)用，經(jīng)最少的環(huán)節(jié)，以最快的速度把貨物運(yùn)至用戶手中。優(yōu)化配送路線，對提高企業(yè)運(yùn)作效率，合理運(yùn)用企業(yè)資源，降低企業(yè)物流成本，提升企業(yè)競爭力具有重要意義。根據(jù)案例的提示我們搜集了大量的數(shù)據(jù)，利用科學(xué)的數(shù)學(xué)模型尋找并設(shè)計出了優(yōu)化的線路，并把個別推向一般，用模型進(jìn)行驗(yàn)證，然后將傳統(tǒng)的物流線路與我們優(yōu)化線路進(jìn)行比較，得出優(yōu)化后線路比傳統(tǒng)的物流線路更有效率。（1）節(jié)約里程法的基本規(guī)定利用節(jié)約里程法確定配送路線的主要思路是：根據(jù)配送中心的運(yùn)輸能力（包括車輛的多少和載重量）和配送中心到客戶之間的距離及其各客戶之間的相對距離來制定，使總的配送車輛噸千米數(shù)達(dá)到或接近最小的配送方案。節(jié)約里程法的假設(shè)條件如下：1） 配送的是同一種或相類似的貨物2） 各用戶的位置及需求量已知3） 配送中心有足夠的運(yùn)輸能力利用節(jié)約里程法制定出的配送方案除了使配送總噸千米數(shù)最小外，還應(yīng)滿足以下條件：1） 方案能滿足所有用戶的要求2） 不使任何一輛車超載3） 每輛車每天的的總運(yùn)行時間或行駛里程不超過規(guī)定的上限4） 方案能滿足所有用戶的到貨時間要求（2）節(jié)約里程法的基本思路節(jié)約里程法的基本思想是為達(dá)到高效率的配送，是配送的時間最少、距離最短、成本最低而尋找的最佳配送路線。如圖所示，設(shè)P0為配送中心，分別向用戶Pi和Pj送貨。P0到Pi和Pj的距離分別為d0i和d0j，兩個用戶Pi和Pj之間的距離為dij。送貨方案只有兩種，即配送中心P0向用戶Pi和Pj分別送貨和配送中心P0向用戶Pi和Pj同時送貨，如圖51 a和b所示。方案a的配送路線為：P0—Pi—P0—Pj—P0，配送距離為d1=2d0i+2d0j；方案b的配送路線為：P0—Pi—Pj—P0 ，配送距離為da=d0i+d0j+dij ；顯然，da不等于db，我們用Sij表示里程節(jié)約量，即方案b比方案a節(jié)約的配送里程：Sij=d0i+d0jdij bP0PiPid0idijd0jPi d0iP0Pid0j a根據(jù)節(jié)約法的基本思想，如果一個配送中心P0分別向n個客戶Pi（i=1,2,…，n）配送貨物，在汽車載重能力允許的前提下，每輛汽車的配送線路上經(jīng)過的客戶個數(shù)越多，里程節(jié)約量越大，配送線路越合理。由于各項(xiàng)任務(wù)要求在一定的時間范圍內(nèi)完成，按費(fèi)用節(jié)約值S（i，j）連接點(diǎn)i和點(diǎn)j時，可能會使j后面的任務(wù)的執(zhí)行不滿足時間要求。當(dāng)連接點(diǎn)i和點(diǎn)j所在線路時，若車輛到達(dá)j點(diǎn)的時間比原線路上j點(diǎn)任務(wù)的開始時間推遲，則j后面的任務(wù)在執(zhí)行時間可能會發(fā)生延遲。以EFj表示連接點(diǎn)i和點(diǎn)j所在的線路后，車輛到達(dá)j點(diǎn)的時間比原線路上車輛到達(dá)j點(diǎn)時間的推遲（或提前量），則EFj可如下得到： EFj=si+Ti+tijsj顯然，EFJ0時，車輛到達(dá)j點(diǎn)任務(wù)的時間提前；EFj=0時，到達(dá)時間不變；EFj0時，到達(dá)時間推遲。為說明問題方便，定義參數(shù)如下：Δj— ：車輛在線路上j點(diǎn)后面的各任務(wù)處均不需要等待的j點(diǎn)的到達(dá)時間的最大可以提前量； Δj+ ：線路上j點(diǎn)后面的任務(wù)不違反時間窗約束的j點(diǎn)的到達(dá)時間的最大允許推遲量。 和Δj+可分別按如下公式計算： Δj—= Δj+=當(dāng)考慮連接點(diǎn)i和點(diǎn)j所在的線路時，需檢查是否違反時間窗約束：?當(dāng)EFj0時，若有 Δj— ，車輛在j車輛的任務(wù)處不需要等待，否則，要等待；?當(dāng)EFj0時，若有Δj+，則j后面的任務(wù)的執(zhí)行不會延遲，否則，要延遲進(jìn)行。（3）節(jié)約里程法的應(yīng)用步驟步驟1：計算配送網(wǎng)絡(luò)結(jié)點(diǎn)之間的最短距離步驟2：計算通過共同配送模式使得各客戶之間的可節(jié)約的運(yùn)行距離步驟3：對節(jié)約里程數(shù)按大小順序進(jìn)行排列步驟4：組成配送線路根據(jù)案例中給出的安吉物流配送網(wǎng)絡(luò)圖，以及每個客戶的需求量以及車輛裝載量的限制，運(yùn)用節(jié)約里程法進(jìn)行線路優(yōu)化 安吉物流配送城市圖城市代碼：A—上海 B—沈陽 C—石家莊 D—西安 E—重慶 F—廣州 G—福州 ①算出各網(wǎng)點(diǎn)之間的最短距離（單位：公里），距離矩陣如下圖所示：AB2107BC14101169CD15092092923DE194927761815790