【正文】 運輸在途時間； ③提高商品車交車時完好率，過多的交接環(huán)節(jié)會降低交驗時的完好率； ④形成商品車運輸配送網(wǎng)絡； 安吉物流在保障客戶要求的前提下，也考慮自身的情況，對整車運輸業(yè)也制定了一些規(guī)定：①多種運輸方式并行②降低單一運輸模式的風險 ③在合理范圍內(nèi)起到優(yōu)化成本作用 ④提高交車完好率，嚴格把關(guān)各種交接過程或者減少各種多余裝卸交接。 對于企業(yè)來說，產(chǎn)品和服務價格的高低直接影響企業(yè)盈利的大小，成本的高低，直接影響企業(yè)產(chǎn)品和服務在市場上的競爭力，甚至直接關(guān)乎企業(yè)的存亡。（2）運輸是社會物資生產(chǎn)的必要條件之一。（3）運輸可以創(chuàng)造“場所效用”（4）運輸是“第三利潤源”的主要源泉。 安吉作為一家正快速發(fā)展中的汽車物流公司，運輸系統(tǒng)的優(yōu)化對于其在競爭日趨激烈的市場環(huán)境下取得更大的業(yè)績是至關(guān)重要的。這五個個案例分別在多式聯(lián)運、線路優(yōu)化、運輸調(diào)度、運輸工具四個方面形成以運輸系統(tǒng)優(yōu)化為中心的整體。從案例3中我們知道，目前安吉汽車物流公司存在以下問題：①沒有一套完整、有效的運輸線路規(guī)劃系統(tǒng)。這種不確定性主要由兩方面的原因引起的：一是需求方面的波動，二是運力方面的波動。同樣，公司有時的實際運輸能力也不能滿足一些特殊的運輸要求。案例6是安吉物流在配送上采用的是傳統(tǒng)的倉儲直達需求點的模式，這種模式下，各配送線路之間是相互獨立的，車輛載著貨物從配送中心運至一個客戶需求點，然后空車返回，這樣勢必造成車輛緊張、運送里程大、裝載不足、返程空載、車輛調(diào)度不統(tǒng)一、配送效率不高等問題，增加物流成本，降低企業(yè)的盈利。其次安吉的RSP和GSP需要進一步的融合，從而提高調(diào)度的準確性和靈活性。總調(diào)度模式下客戶的發(fā)運及時率受到威脅，總部對運輸公司也難以分清責任，進行有效監(jiān)督。案例11中講的是零部件和整車物流的共享與協(xié)調(diào)。目前的安吉來說，正處在快速上升的階段，對于效率和成本的控制至關(guān)重要，新的運輸工具與倉儲形式則正好可以大大提高效率，節(jié)約成本。 配送線路的優(yōu)化選題背景行業(yè)背景分析安吉發(fā)展及問題分析選擇方向及原因物流運輸系統(tǒng)優(yōu)化新型多用途車的研究運輸工具與倉庫的創(chuàng)新整合倉庫的研究基于GPS的運輸調(diào)度系統(tǒng)資源數(shù)據(jù)庫平臺下的調(diào)度建立數(shù)學模型驗證線 路節(jié)約里程法下的線路優(yōu)化整數(shù)規(guī)劃模型下的多式聯(lián) 運多種運輸方式的比較分析信息技術(shù)下的運輸調(diào)度系統(tǒng)優(yōu)化多式聯(lián)運的探究隨著全球經(jīng)濟的快速發(fā)展和市場競爭的加劇、現(xiàn)代社會中用戶對運輸質(zhì)量期望的逐步提高和我國交通運輸體系的不斷完善,多種運輸方式之間的聯(lián)合運輸已經(jīng)成為我國現(xiàn)代交通運輸發(fā)展的一種必然趨勢,并且必將會成為我國未來綜合運輸體系的核心,在我國交通運輸系統(tǒng)中發(fā)揮重要作用。在多式聯(lián)運過程中，合理的選擇運輸路線和組織多種運輸方式，才能充分發(fā)揮多式聯(lián)運的優(yōu)勢，從而提高企業(yè)運輸業(yè)的服務水平、競爭能力和各種運輸方式的綜合效能，取得更好的經(jīng)濟效益。公司客戶數(shù)量在不斷增多，運輸線路也變得越發(fā)復雜起來，這些對資源計劃的編制提出了更高的要求。這種不確定性主要由兩方面的原因引起的：。同樣，公司有時的實際運輸能力也不能滿足一些特殊的運輸要求。本方案著重研究在運輸路線不確定的條件下，將安排運輸路線和運輸方式優(yōu)選綜合起來加以考慮，建立了帶時間約束和能力約束的，以總成本為最少為目標的組合優(yōu)化模型，并給出相應的求解方法。公路可以實現(xiàn)“門到門”的運輸，可以減少轉(zhuǎn)換交通運輸工具所需要的等待時間，對于限時運送貨物，或為適應市場臨時急需貨物運輸，公路運輸服務優(yōu)于其他運輸工具。2．運用靈活。3．受地形氣候限制小。遇惡劣氣候，較飛機、船舶影響小。從貨運考慮，普通可載運3到5噸。2．安全性差。因此，公路適合于短距離、小批量的運輸。主要有：1．運量大、運價低廉且運距長。2．受氣候限制小。3．污染性較低。如在噪音方面，鐵路所帶來的噪音污染，不僅比公路低，而且是間斷性的。鐵路運輸可能因為列車行駛時的震動或貨物裝卸不當，造成所承載貨物的損壞，而且運輸過程需要經(jīng)多次中轉(zhuǎn)，也容易導致貨物損壞、遺失。鐵路容易造成空車回送現(xiàn)象，從而造成營運成本的增加。水運的運輸成本約為鐵路運輸?shù)?/25~1/20，公路運輸?shù)?/100。 問題描述假設一個物流中心要將一批貨物從物流中心運送到貨物目的地（A），中途經(jīng)由若干隨機分布的城市構(gòu)成的運輸網(wǎng)絡，網(wǎng)絡中任意相鄰的城市之間都有若干種（g種）運輸方式可供選擇，且各種運輸方式的運輸時間、費用、運輸能力不同，在每個城市可以進行運輸方式的轉(zhuǎn)換，當從一種運輸方式轉(zhuǎn)換另一種運輸方式時，需要一定的中轉(zhuǎn)時間和中轉(zhuǎn)費用。 模型說明（1）運量在某一對城市之間不能分割，即在某一對特定的城市之間，若存在路徑，則在這對城市之間只能選擇一種運輸方式；（2）運輸成本與市場油價存在線性關(guān)系；（3）運輸網(wǎng)絡中，同一階段和非相鄰階段城市之間可存在路徑 模型的建立 目標函數(shù)以整個運輸過程中的運輸成本最少為目標，而總費用由三部分組成，即運輸費用、中轉(zhuǎn)費用、懲罰費用。 模型的求解通過虛擬一個運輸網(wǎng)絡，將原問題轉(zhuǎn)化為一個帶時間約束和能力約束的最短路徑問題，然后采用數(shù)學規(guī)劃軟件Lingo求解帶有時間約束和能力約束的最短路徑。A5A4A9A8A7A6A0A3A2A1圖1 運輸網(wǎng)絡圖詳細解法闡述如下：1．劃分運輸區(qū)域為了方便模型的求解，首先將運輸網(wǎng)絡劃分為若干階段，A0位于第一階段，AAA3位于第二階段，AA5位于第三階段，AAA8位于第四階段，目的地A9位于第五階段。如圖3所示： A5A4A9A8A7A6A0A3A2A1 M N圖3 增加虛擬節(jié)點的運輸網(wǎng)絡圖3．構(gòu)建擴展的虛擬運輸網(wǎng)絡圖方法如下：（1）為簡化模型的計算，在有路徑相連的城市之間默認三種運輸方式均可到達。如圖4所示，其中0代表始發(fā)點A0，3為A1擴展的三個虛擬城市，1代表鐵路運輸，2代表公路運輸，3代表水路運輸，以此類推，3333為目的地A9擴展的三個虛擬城市，分別代表鐵路、公路、水路運輸，34為虛擬的目的地。（4）各條弧上的權(quán)重分為三類：費用權(quán)重、時間權(quán)重、能力權(quán)重。（5）對于兩個網(wǎng)絡階段之間建立的虛擬城市，假設j階段的第m個城市到j階段的第n個城市之間的各階段內(nèi)都有一個虛擬城市，設i階段的第m個城市到i+1階段的任一虛擬城市之間的運費、運輸時間、運輸能力都為i階段的第m個城市到j階段的第n個城市的運費、運輸時間、運輸能力，相鄰階段的虛擬城市與虛擬城市的運費、運輸時間均為零，運輸能力設為一個充分大的數(shù)，依此類推，j1階段的虛擬城市到j階段的第n個城市的運費、運輸時間均為零，運輸能力設為一個充分大的數(shù)。虛擬一個最終點34，因此31 34, 32 34,33 34的運輸時間和運輸費用均為零，而運輸能力為無窮大。如圖4所示：102211123122243131425311543402632516273361718287291983020921圖4 擴展的虛擬運輸網(wǎng)絡圖4．用Lingo求解最短路徑。不過我們會簡化上述模型，在本案例中我們可以不考慮中轉(zhuǎn)費用和懲罰費用以及中轉(zhuǎn)時間，所以模型就會簡單很多。安吉將汽車從上海中途經(jīng)過如干城市運往目的地天津，如圖5所示，所在路徑的城市之間有三種運輸方式：鐵路、公路、水路可供選擇。三階段的濟南與五階段的天津之間存在一條路徑，在四階段增加虛擬節(jié)點N，如圖7所示： 南京 M 淄博上海 天津 南通 濟南 N圖7 增加虛擬節(jié)點的從上海到天津的運輸網(wǎng)絡圖 構(gòu)建擴展的虛擬運輸網(wǎng)路圖方法和說明見上述模型 虛擬一個最終點22，因此19 22,20 22,21 22的運輸時間和運輸費用均為零，而運輸能力為無窮大。如圖8所示： 137114821915932220016104211711518126圖8 擴展的虛擬從上海到天津的運輸網(wǎng)路圖 已知條件以從上海到天津的運輸網(wǎng)絡圖為例，各城市之間的運費、運輸時間、運輸能力如表1所示：表1 各城市之間運輸費用、運輸時間、運輸能力表 鐵路 公路 水路 運輸 運輸 運輸 運輸 運輸 運輸 運輸 運輸 運輸 費用 時間 能力 費用 時間 能力 費用 時間 能力上海 南京 2 290 39 300 301aq 18 200上海 南通 638aq 8 290 754aq 52 300 580aq 35 200南京 淄博 10 290 62 300 777aq 47 200南通 濟南 913aq 12 290 1079aq 64 300 830aq 50 200濟南 淄博 121aq 1 290 187aq 30 300 110aq 7 200淄博 天津 6 290 47 300 467aq 28 200濟南 天津 4 290 42 300 357aq 21 200注：運輸費用的單位是元，運輸時間的單位是h，運輸能力的單位是輛。 本方案建立了在運輸路線不確定的情況下選擇最佳的運輸組合方式，使得總運費最低的多式聯(lián)運模型，并給出了相應的求解方法。該模型的創(chuàng)新點是對于不是處于相鄰階段的城市之間增加虛擬節(jié)點，并且把每個城市擴展為用鐵路、公路、水路三種運輸方式表現(xiàn)的三個城市，從而可以將其轉(zhuǎn)化為求解最短路徑的問題。我們認為該模型對安吉汽車物流企業(yè)在運輸路線和運輸方式的組合優(yōu)選方面有一定的參考價值。 通過對案例的分析，我們發(fā)現(xiàn)安吉的配送形式是傳統(tǒng)的倉儲直達客戶需求地的模式，這種模式下，各線路之間是相互獨立的，車輛載著貨物從配送中心運至一個客戶需求點，然后空車返回，這樣勢必造成車輛緊張、運送里程大、裝載不足、返程空載、車輛調(diào)度不統(tǒng)一、配送效率不高等問題，從而增加企業(yè)的物流成本，降低企業(yè)的盈利，為了解決這些問題，一定要對配送線路進行合理優(yōu)化。而物流配送線路的優(yōu)化，是整個配送網(wǎng)絡優(yōu)化的關(guān)鍵環(huán)節(jié)。優(yōu)化配送路線，對提高企業(yè)運作效率，合理運用企業(yè)資源，降低企業(yè)物流成本，提升企業(yè)競爭力具有重要意義。（1）節(jié)約里程法的基本規(guī)定利用節(jié)約里程法確定配送路線的主要思路是：根據(jù)配送中心的運輸能力（包括車輛的多少和載重量）和配送中心到客戶之間的距離及其各客戶之間的相對距離來制定，使總的配送車輛噸千米數(shù)達到或接近最小的配送方案。如圖所示，設P0為配送中心，分別向用戶Pi和Pj送貨。送貨方案只有兩種，即配送中心P0向用戶Pi和Pj分別送貨和配送中心P0向用戶Pi和Pj同時送貨，如圖51 a和b所示。由于各項任務要求在一定的時間范圍內(nèi)完成，按費用節(jié)約值S（i，j）連接點i和點j時，可能會使j后面的任務的執(zhí)行不滿足時間要求。以EFj表示連接點i和點j所在的線路后，車輛到達j點的時間比原線路上車輛到達j點時間的推遲（或提前量），則EFj可如下得到： EFj=si+Ti+tijsj顯然，EFJ0時，車輛到達j點任務的時間提前；EFj=0時，到達時間不變；EFj0時，到達時間推遲。 和Δj+可分別按如下公式計算： Δj—= Δj+=當考慮連接點i和點j所在的線路時，需檢查是否違反時間窗約束：?當EFj0時，若有 Δj— ，車輛在j車輛的任務處不需要等待，否則，要等待；?當EFj0時，若有Δj+，則j后面的任務的執(zhí)行不會延遲，否則，要延遲進行。ABCDEFG按照此優(yōu)化方法類推，得到最終的優(yōu)化路線為：ABCDEFG設配送中心A和需求地B、C、D四點構(gòu)成一個物流圈，將此物流圈拆分為N—1個物流圈，其目標函數(shù)和約束條件如下：目標函數(shù)：MinZ=XB2*XC2*DABCA+XB2*XD2*