基于運輸系統(tǒng)優(yōu)化的安吉汽車物流設計方案

基于運送系統(tǒng)優(yōu)化的安吉汽車物流設計方案——第五屆“楚天杯”物流設計大賽決賽作品團隊名稱：風火輪團隊成員：王文錦陳於鑫張歡劉巧云楊敏目錄TOC\o"1-2"\h\z\u1.整體背景 31.1我國汽車物流行業(yè)的發(fā)展現(xiàn)狀 31.2汽車物流運營模式 31.3汽車物流的配送模式 42.安吉物流現(xiàn)狀分析 52.1安吉物流現(xiàn)狀描述 52.2安吉公司的運送方式選擇及分析 62.3安吉物流的運送規(guī)定 73.選題依據(jù) 83.1運送系統(tǒng)優(yōu)化在汽車物流行業(yè)中的重要性 83.2所選方案 83.3選擇依據(jù) 83.4方案框架 104.安吉物流現(xiàn)狀下多式聯(lián)運的探究 114.1安吉物流運送方式存在的問題 114.2基本運送方式及其優(yōu)缺陷 114.3整數(shù)規(guī)劃模型的建模過程 134.4整數(shù)規(guī)劃模型制定出安吉多式聯(lián)運方案 184.5小結(jié) 225.配送線路的優(yōu)化 235.1安吉配送線路存在的問題 235.2配送線路優(yōu)化的意義 235.3配送線路設計思緒 235.4用節(jié)約里程法求出最優(yōu)配送線路 235.5小結(jié) 366.信息技術(shù)下運送調(diào)度系統(tǒng)的優(yōu)化 366.1運送調(diào)度系統(tǒng)的優(yōu)化與運送系統(tǒng)的關(guān)系 366.2共享資源數(shù)據(jù)庫平臺的創(chuàng)建 386.2．1創(chuàng)建共享資源數(shù)據(jù)庫平臺的因素和意義 386.3基于GPS的車輛運送調(diào)度 406.4安吉物流調(diào)度模式的改善 436.5小結(jié) 467.安吉物流運送工具和倉庫創(chuàng)新與改善 467.1運送工具和倉庫創(chuàng)新與改善的背景 467.2對于零部件與整車物流的協(xié)調(diào)與共享的解決辦法 487.3運送工具與倉庫創(chuàng)新小結(jié) 548.設計方案總結(jié) 551.整體背景1.1我國汽車物流行業(yè)的發(fā)展現(xiàn)狀我國現(xiàn)行的主體汽車物流模式是供產(chǎn)銷一體化的自營物流，即汽車產(chǎn)品原材料、零部件、輔助材料等的購進物流、汽車產(chǎn)品的制造物流與分銷物流等物流活動所有由汽車制造公司完畢。制造公司既是汽車生產(chǎn)活動的組織者、實行操作者，又是公司物流活動的組織者與實行者。調(diào)查結(jié)果表白物流成本每減少1個百分點，每年就可增長約100億元的純利潤收入。因此，減少物流成本毫無疑問已經(jīng)成為汽車生產(chǎn)公司第二利潤增長點。汽車消費需求的強勁增長，帶動了汽車產(chǎn)量的快速增長，而汽車市場的迅速擴容也拉動了汽車物流行業(yè)的迅速發(fā)展，為我國汽車物流行業(yè)的迅速崛起提供了前所未有的發(fā)展機遇。但同時我們也必須看到所面臨的一系列急待解決的問題。目前，這些問題隨著汽車物流的不斷發(fā)展暴露得更加突出。1.2汽車物流運營模式汽車物流是集現(xiàn)代運送、倉儲、保管、搬運、包裝、產(chǎn)品流通及物流信息于一體的綜合性管理，是溝通原料供應商、生產(chǎn)商、批發(fā)商、零件商、物流公司及最終用戶的橋梁，更是實現(xiàn)商品從生產(chǎn)到消費各個流通環(huán)節(jié)的有機結(jié)合。我國現(xiàn)性的主體汽車物流模式是供產(chǎn)銷一體化的自營物流，即公司產(chǎn)品原材料、零部件、輔助材料等的購進物流、汽車產(chǎn)品的制造物流與分銷物流等物流活動所有由汽車制造公司完畢。制造公司即是公司生產(chǎn)活動的組織者、實行操作者，又是公司物流活動的組織者與實行者。在這種模式下，制造商對供應物流、制造物流及分銷物流擁有完全的控制權(quán)，可以掌握第一手客戶信息，有助于改善客戶服務和對整個物流進行協(xié)調(diào)與控制。但是，隨著物流業(yè)務的不斷擴大，供應全球化和電子商務對汽車產(chǎn)品物流的信息化、自動化和柔性化提出了全新的規(guī)定。規(guī)定制造商具有更加強大的物流實力，不斷加大對物流的投入以適應電子商務發(fā)展的需要。這些變化對自營物流而言，不僅加重了制造商的資金承擔，并且也不能充足發(fā)揮分工的經(jīng)濟優(yōu)勢，會減少汽車產(chǎn)品的總體物流效率。同時，自營物流居于整車生產(chǎn)公司自身，往往只從整車生產(chǎn)公司的利益出發(fā)，過多地強調(diào)保障整個生產(chǎn)公司生產(chǎn)的連續(xù)性，會規(guī)定零配件生產(chǎn)公司提供遠大于實際需要的庫存。1.3汽車物流的配送模式汽車物流的核心在于配送，要解決中國汽車廠商的困惑，我們必須發(fā)展適合我國國情的汽車物流配送。在我國汽車行業(yè)物流配送發(fā)展的過程中，汽車行業(yè)物流配送的重要模式有市場配送模式、合作配送模式和自營配送模式，其中市場配送模式是我國汽車行業(yè)的主流配送模式。1.3.1配送模式1、市場配送模式，所謂市場配送模式就是專業(yè)化物流配送中心和社會化配送中心，通過為一定市場范圍的公司提供物流配送服務而獲取贏利和自我發(fā)展的物流配送組織模式。具體又有兩種情況：(1)公用配送，即面向所有公司。如：上海國際汽車物流(碼頭)有限公司由上海汽車工業(yè)(集團)總公司、日本郵船株式會社(NYK)和上海港務局合資組建了。該合資公司借助世界上最大的汽車船運公司之一—日本郵船豐富的汽車運送管理和碼頭運作經(jīng)驗以及高新技術(shù)，加上上汽集團的雄厚實力以及管理著世界上第四大集裝箱港口的上海港務局的傾力支持，明確提出了要打造世界一流的現(xiàn)代化汽車物流公司，以滿足飛速發(fā)展的中國汽車業(yè)需要，為中國汽車業(yè)提供卓越的物流服務。(2)協(xié)議配送，即通過簽訂協(xié)議，為一家或數(shù)家公司提供長期服務。這是中國汽車行業(yè)最廣泛的一種物流配送模式。如：上汽集團與荷蘭TPG集團下屬的TNT(天地)物流公司合資組建的安吉天地汽車物流有限公司。這家汽車物流公司向上海大眾、上海通用等國內(nèi)汽車制造廠家提供物流服務，并為其在整車物流、零部件入廠以及售后物流等方面提供一體化、網(wǎng)絡化的物流管理方案。2、合作配送模式，所謂合作配送模式是指若干公司由于共同的物流需求，在充足挖掘運用個公司現(xiàn)有物流資源基礎(chǔ)上，聯(lián)合創(chuàng)建配送組織模式。如：美國總統(tǒng)輪船(APL)公司的姊妹公司美集物流(APLL)公司與中國三大公司集團——民生實業(yè)有限公司、西南兵工萬友集團及長安汽車集團合資組建了重慶長安民生物流有限公司，在重慶經(jīng)濟開發(fā)區(qū)北部科技園區(qū)建造占地80畝的現(xiàn)代化倉儲配送中心，負責提供汽車及零件的物流配送服務和該區(qū)域內(nèi)其他生產(chǎn)公司的物流配送服務，重要客戶有長安、福特以及鈴木等。3、自營配送模式，所謂自營配送模式是指生產(chǎn)公司和連鎖經(jīng)營公司創(chuàng)建完全是為本公司的生產(chǎn)經(jīng)營提供配送服務的組織模式。選擇自營配送模式的公司自身物流具有一定的規(guī)模，可以滿足配送中心建設發(fā)展的需要。如：上汽集團自有的安吉物流，也具有一定的規(guī)模。但隨著電子商務的發(fā)展，這種模式將會向其他模式轉(zhuǎn)化。1.3.2當前汽車物流存在的缺陷雖然中國汽車物流市場目前已具有一定的規(guī)模，各個層次的物流配送公司已得到不同限度的發(fā)展，具有區(qū)域配送和跨區(qū)域配送的能力。但中國汽車行業(yè)物流配送模式同其他行業(yè)的物流模式同樣，也存在著不少缺陷，重要表現(xiàn)在以下兩方面：1、技術(shù)支撐不夠。我國目前許多物流公司的信息系統(tǒng)還很不完善，物流設施、設備的現(xiàn)代化水平較低，物流作業(yè)效率不高，整體技術(shù)水平落后，沒有為配送發(fā)展構(gòu)筑強大技術(shù)支撐。2、存在管理瓶頸。我國物流配送在管理人才上嚴重缺少現(xiàn)代物流配送管理專業(yè)人才；在管理手段上，存在著手工操作、經(jīng)驗決策；在管理資源上存在著不合理配置；在管理體制上存在著行業(yè)分割、部門分割、市場分割。這些管理瓶頸將制約汽車物流配送中心的創(chuàng)新與發(fā)展。2.安吉物流現(xiàn)狀分析2.1安吉物流現(xiàn)狀描述安吉天地汽車物流有限公司是目前國內(nèi)最大的中外合資汽車物流公司，重要從事汽車整車、零部件物流以及相關(guān)物流策劃、物流技術(shù)征詢、規(guī)劃、管理、培訓等服務，是一家專業(yè)化運作、能為客戶提供一體化、技術(shù)化、網(wǎng)絡化，可靠的獨特解決方案的第三方物流供應商，重要客戶涉及上海大眾、上海通用、上汽通用五菱、華晨金杯、重慶紅巖等，運送車輛共有1639輛駁運車、438節(jié)火車皮、5艘江輪、6艘海輪。2023年該公司的年運送能力已超過100萬輛商品車，年銷售收入已達17億元，重要競爭優(yōu)勢體現(xiàn)在穩(wěn)定的客戶源和區(qū)域以及先進的汽車物流管理技術(shù)是建立在以ISO9001:2023/ISO14000:2023/OHSAS18000:1999為基礎(chǔ)的一體化管理體系平臺上，整合基礎(chǔ)技術(shù)標準、多目的客戶的中央調(diào)度系統(tǒng)、整車及零部件信息管理系統(tǒng)、GPS全球定位系統(tǒng)、KPI運作系統(tǒng)以及精益六西格瑪技術(shù)等，已形成整車及零部件安吉天地汽車物流有限公司是目前國內(nèi)最大的中外合資汽車物流公司，重要從事汽車整車、零部件物流以及相關(guān)物流策劃、物流技術(shù)征詢、規(guī)劃、管理、培訓等服務，是一家專業(yè)化運作、能為客戶提供一體化、技術(shù)化、網(wǎng)絡化，可靠的獨特解決方案的第三方物流供應商，重要客戶涉及上海大眾、上海通用、上汽通用五菱、華晨金杯、重慶紅巖等，運送車輛共有1639輛駁運車、438節(jié)火車皮、5艘江輪、6艘海輪。2023年該公司的年運送能力已超過100萬輛商品車，年銷售收入已達17億元，重要競爭優(yōu)勢體現(xiàn)在穩(wěn)定的客戶源和區(qū)域以及先進的汽車物流管理技術(shù)是建立在以ISO9001:2023/ISO14000:2023/OHSAS18000:1999為基礎(chǔ)的一體化管理體系平臺上，整合基礎(chǔ)技術(shù)標準、多目的客戶的中央調(diào)度系統(tǒng)、整車及零部件信息管理系統(tǒng)、GPS全球定位系統(tǒng)、KPI運作系統(tǒng)以及精益六西格瑪技術(shù)等，已形成整車及零部件物流運作管理技術(shù)聯(lián)動平臺。2.2安吉公司的運送方式選擇及分析作為上汽集團全資子公司，安吉物流承擔著上海汽車兩大基地商品車的運送業(yè)務，負責為客戶提供點對點的運送服務。公司根據(jù)訂單的具體規(guī)定，選擇合適的運送方式和路線，從上?；蚰暇┑膫}庫發(fā)貨。目前安吉物流配送城市覆蓋全國大部分地區(qū)，重要城市下圖所示：安吉物流針對不同運送線路，采用了不同的運送方式。例如對于廣州、天津等沿海地區(qū)的整車運送，安吉物流傾向于考慮海運；對于武漢、重慶等沿江地區(qū)的整車運送，安吉物流傾向于考慮江運；對于其他城市，安吉物流傾向于采用公路運送。在一些特殊情況下，如加急訂單等，一些原定于水路運送將調(diào)整為公路運送。而安吉的依據(jù)是對于不同運送方式的費用、運送標準、碳排放量、以及其他的一些條件作出的選擇，我們可以從下表進行了解：運送方式特性參數(shù)模擬費用(元/輛*公里）運送標準說明碳排放(kg/輛*公里)其他公路2.0a（不大于50公里1.7a（不大于200公里1.5a（不大于500公里1.3a（不大于1000公里1.3a（大于1000公里轎運車裝卸商品車時間均為0.5天，日行駛5000.364單臺轎運車的裝載能力為10輛商品車臨港庫天天裝載量為5輛轎運車，浦口為3輛轎運車海運（內(nèi)河）1.0a每周二六開航一次，船速400公里/天（倉位：：300輛/海船，：200輛/0.101目的地是碼頭可免費堆放兩天；船舶滿載發(fā)運；裝卸能力200臺/天注：超額運力價格為原價格標準上浮50%費用價格a隨市場油價變動2.3安吉物流的運送規(guī)定2.3.1上汽對安吉物流的規(guī)定在長期的合作中上海汽車對安吉物流汽車運送提出了一些具體的規(guī)定：①商品車規(guī)定“零”公里交車，即交車時商品車輛的行駛里程不得高于50公里；②提高服務水平，縮短運送在途時間；③提高商品車交車時完好率，過多的交接環(huán)節(jié)會減少交驗時的完好率；④形成商品車運送配送網(wǎng)絡；2.3.2安吉物流對于自身運送的規(guī)定安吉物流在保障客戶規(guī)定的前提下，也考慮自身的情況，對整車運送業(yè)也制定了一些規(guī)定：①多種運送方式并行②減少單一運送模式的風險③在合理范圍內(nèi)起到優(yōu)化成本作用④提高交車完好率，嚴格把關(guān)各種交接過程或者減少各種多余裝卸交接。⑤充足運用現(xiàn)有資源，降本增效。3.選題依據(jù)3.1運送系統(tǒng)優(yōu)化在汽車物流行業(yè)中的重要性對于公司來說，產(chǎn)品和服務價格的高低直接影響公司賺錢的大小，成本的高低，直接影響公司產(chǎn)品和服務在市場上的競爭力，甚至直接關(guān)乎公司的存亡。運送是物流的關(guān)鍵部分，它對物流的發(fā)展有重要的地位，重要體現(xiàn)在（1）運送是物流的重要功能要素之一，運送是物流的重要部分。（2）運送是社會物資生產(chǎn)的必要條件之一。馬克思將運送稱之為“第四個物資生產(chǎn)部門”是將運送當作生產(chǎn)過程的繼續(xù)，這個繼續(xù)雖然以生產(chǎn)過程為前提，但假如沒有這個繼續(xù)，生產(chǎn)過程則不能最后完畢。（3）運送可以發(fā)明“場合效用”（4）運送是“第三利潤源”的重要源泉。通過運送系統(tǒng)的優(yōu)化來提高運送時效性，從而減少運送成本，為公司獲取更大利潤已成為物流公司發(fā)展刻不容緩的核心問題。安吉作為一家正快速發(fā)展中的汽車物流公司，運送系統(tǒng)的優(yōu)化對于其在競爭日趨劇烈的市場環(huán)境下取得更大的業(yè)績是至關(guān)重要的。3.2所選方案所以在基于運送系統(tǒng)優(yōu)化的方向下，我們選取了案例3、案例4、案例6、案例7和案例11作為我們的選題。這五個個案例分別在多式聯(lián)運、線路優(yōu)化、運送調(diào)度、運送工具四個方面形成以運送系統(tǒng)優(yōu)化為中心的整體。3.3選擇依據(jù)3.3.1案例3是針對多式聯(lián)運的安吉汽車物流的整車資源編制問題，我們著重研究的是為安吉汽車物流安排合理的運送線路和運送方式，從而減少總費用。從案例3中我們知道，目前安吉汽車物流公司存在以下問題：①沒有一套完整、有效的運送線路規(guī)劃系統(tǒng)。公司客戶數(shù)量在不斷增多，運送線路也變得越發(fā)復雜起來，這些對資源計劃的編制提出了更高的規(guī)定；②運送計劃存在很大的不擬定性。這種不擬定性重要由兩方面的因素引起的：一是需求方面的波動，二是運力方面的波動。為保證客戶滿意度，公司必須提供足夠的運送能力，這樣就有也許導致空車，形成資源浪費的現(xiàn)象。同樣，公司有時的實際運送能力也不能滿足一些特殊的運送規(guī)定。安吉雖然擁有充足的公路運力，可是鐵路和水路運力仍然存在一些限制。案例6是安吉物流在配送上采用的是傳統(tǒng)的倉儲直達需求點的模式，這種模式下，各配送線路之間是互相獨立的，車輛載著貨品從配送中心運至一個客戶需求點，然后空車返回，這樣勢必導致車輛緊張、運送里程大、裝載局限性、返程空載、車輛調(diào)度不統(tǒng)一、配送效率不高等問題，增長物流成本，減少公司的賺錢。案例4中，我們了解到安吉的資源調(diào)度系統(tǒng)（RSP）還需要改善，一方面是總公司的任務資源和運送公司的運力資源存在信息的不對稱，這樣會影響總公司訂單任務的及時完畢，不能滿足顧客的需求。另一方面安吉的RSP和GSP需要進一步的融合，從而提高調(diào)度的準確性和靈活性。案例7中的總調(diào)度模式和現(xiàn)場調(diào)度模式各有其優(yōu)缺陷?？傉{(diào)度模式下客戶的發(fā)運及時率受到威脅，總部對運送公司也難以分清責任，進行有效監(jiān)督。現(xiàn)場調(diào)度模式則使總部統(tǒng)籌協(xié)調(diào)解決的效率大打折扣，且在碰到訂單波動、或訂單于運能不匹配的時候，解決效率不高。案例11中講的是零部件和整車物流的共享與協(xié)調(diào)。每個物流公司都是通過業(yè)務規(guī)模和運送效率來獲得利潤，高效的運送工具和合理的倉儲條件則可以大大縮減公司的成本投入。目前的安吉來說，正處在快速上升的階段，對于效率和成本的控制至關(guān)重要，新的運送工具與倉儲形式則正好可以大大提高效率，節(jié)約成本。3.3.2我們選取的5個方案之間也是互相間有所聯(lián)系，分別從多式聯(lián)運、線路優(yōu)化、運送調(diào)度、運送工具四個方面共同實現(xiàn)對安吉物流運送系統(tǒng)優(yōu)化的運營，四個方向從多個角度對運送系統(tǒng)進行優(yōu)化改良，其最終目的都是要提高效率、減少成本。3.4方案框架配送線路的優(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)運的探究配送線路的優(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)運的探究4.安吉物流現(xiàn)狀下多式聯(lián)運的探究4.1安吉物流運送方式存在的問題隨著全球經(jīng)濟的快速發(fā)展和市場競爭的加劇、現(xiàn)代社會中用戶對運送質(zhì)量盼望的逐步提高和我國交通運送體系的不斷完善,多種運送方式之間的聯(lián)合運送已經(jīng)成為我國現(xiàn)代交通運送發(fā)展的一種必然趨勢,并且必將會成為我國未來綜合運送體系的核心,在我國交通運送系統(tǒng)中發(fā)揮重要作用。多式聯(lián)運成為了物流公司發(fā)展的一個熱點。在多式聯(lián)運過程中，合理的選擇運送路線和組織多種運送方式，才干充足發(fā)揮多式聯(lián)運的優(yōu)勢，從而提高公司運送業(yè)的服務水平、競爭能力和各種運送方式的綜合效能，取得更好的經(jīng)濟效益。我們了解到案例3中安吉汽車物流公司所面臨的兩個問題：一是沒有一套完整、有效的運送線路規(guī)劃系統(tǒng)。公司客戶數(shù)量在不斷增多，運送線路也變得越發(fā)復雜起來，這些對資源計劃的編制提出了更高的規(guī)定。二是運送計劃存在很大的不擬定性。這種不擬定性重要由兩方面的因素引起的：1.需求方面的波動，2.運力方面的波動。為保證客戶滿意度，公司必須提供足夠的運送能力，這樣就有也許導致空車，形成資源浪費的現(xiàn)象。同樣，公司有時的實際運送能力也不能滿足一些特殊的運送規(guī)定。安吉雖然擁有充足的公路運力，可是鐵路和水路運力仍然存在一些限制。本方案著重研究在運送路線不擬定的條件下，將安排運送路線和運送方式優(yōu)選綜合起來加以考慮，建立了帶時間約束和能力約束的，以總成本為最少為目的的組合優(yōu)化模型，并給出相應的求解方法。4.2基本運送方式及其優(yōu)缺陷4.2.1公路運送在所有的運送方式中是影響面最為廣泛的一種，其優(yōu)勢在于：1．全運程速度快。公路可以實現(xiàn)“門到門”的運送，可以減少轉(zhuǎn)換交通運送工具所需要的等待時間，對于限時運送貨品，或為適應市場臨時急需貨品運送，公路運送服務優(yōu)于其他運送工具。特別是對于短途、高價值產(chǎn)品運送，其整個運送過程，較其他運送工具更為迅速、方便。2．運用靈活。公路運送富于靈活性，可隨時調(diào)撥，不受時間限制，可隨處?？浚挥趶椥院瓦m應性。3．受地形氣候限制小。汽車在路上行駛，可以逢山過山，不受地形限制。遇惡劣氣候，較飛機、船舶影響小。但是，公路運送也存在很多局限性，其表現(xiàn)重要有：1．載運量小。從貨運考慮，普通可載運3到5噸。即使使用全拖車，也但是數(shù)10噸，無法與鐵路或輪船的龐大容量相比。2．安全性差。公路運送，由于車種復雜、路況不良，以及駕駛?cè)藛T的疏忽等因素，交通事故較多，安全性較差。因此，公路適合于短距離、小批量的運送。4.2.2鐵路運送具有一些其他輸運工具不能取代的優(yōu)點。重要有：1．運量大、運價低廉且運距長。鐵路運送采用大功率機車牽引列車運營，可承擔長距離、大運送量的運送任務，并且由于列車運營阻力小，能源消耗量低，所以系統(tǒng)價格低廉。2．受氣候限制小。鐵路運送具有高度的導向性，只要列車設施無損壞，在任何氣候條件下，列車均可安全行駛，受氣候限制因素很小，所以鐵路是營運最可靠的運送方式。3．污染性較低。鐵路的污染性較公路低。如在噪音方面，鐵路所帶來的噪音污染，不僅比公路低，并且是間斷性的。但是鐵路運送也有其缺陷，重要表現(xiàn)如下：1．貨損較高。鐵路運送也許由于列車行駛時的震動或貨品裝卸不妥，導致所承載貨品的損壞，并且運送過程需要經(jīng)多次中轉(zhuǎn)，也容易導致貨品損壞、遺失。2．營運缺少彈性。鐵路容易導致空車回送現(xiàn)象，從而導致營運成本的增長。4.2.3在各種運送方式中，水路運送是便宜的運送方式，但運送速度最慢，其優(yōu)勢重要有運送量大、能源消耗低、單位運送成本低。水運的運送成本約為鐵路運送的1/25~1/20，公路運送的1/100。但是水路運送受氣候限制，可行性較低。4.3整數(shù)規(guī)劃模型的建模過程4.3假設一個物流中心要將一批貨品從物流中心運送到貨品目的地（A），半途經(jīng)由若干隨機分布的城市構(gòu)成的運送網(wǎng)絡，網(wǎng)絡中任意相鄰的城市之間都有若干種（g種）運送方式可供選擇，且各種運送方式的運送時間、費用、運送能力不同，在每個城市可以進行運送方式的轉(zhuǎn)換，當從一種運送方式轉(zhuǎn)換另一種運送方式時，需要一定的中轉(zhuǎn)時間和中轉(zhuǎn)費用。并且在整個運送過程中，總的運送時間不能超過運送期限（T），如何在不超過運送時間和各種運送方式運送能力的前提下安排運送路線和選擇最佳運送組合方式，使得總運費最低是要解決的問題。4.3.21.模型假設（1）運量在某一對城市之間不能分割，即在某一對特定的城市之間，若存在途徑，則在這對城市之間只能選擇一種運送方式；（2）運送成本與市場油價存在線性關(guān)系；（3）運送網(wǎng)絡中，同一階段和非相鄰階段城市之間可存在途徑2.符號說明4.3.3目的函數(shù)以整個運送過程中的運送成本最少為目的，而總費用由三部分組成，即運送費用、中轉(zhuǎn)費用、處罰費用。公式（2）表達在相鄰階段的某一城市對之間，假如存在途徑，只能選擇一種運送方式，即運量不能分割；式（3）表達在i階段的j城市，最多有一次運送方式的改變；式（4）保證運送的連續(xù)性；式（5）表達貨品必須在規(guī)定的期限內(nèi)運到；式（6）表白貨品的運量不能超過某種運送工具的能力；式（7）表達決策變量取整數(shù)0或1。4.3.4通過虛擬一個運送網(wǎng)絡，將原問題轉(zhuǎn)化為一個帶時間約束和能力約束的最短途徑問題，然后采用數(shù)學規(guī)劃軟件Lingo求解帶有時間約束和能力約束的最短途徑。例如從配送中心將一批貨品半途通過若干城市運往目的地城市，如圖1所示，所在途徑的城市之間有三種運送方式：鐵路、公路、水路可供選擇。A5A4A9A8A7A6A0A3A2A1A5A4A9A8A7A6A0A3A2A1圖1運送網(wǎng)絡圖圖1運送網(wǎng)絡圖具體解法闡述如下：1．劃分運送區(qū)域為了方便模型的求解，一方面將運送網(wǎng)絡劃分為若干階段，A0位于第一階段，A1、A2、A3位于第二階段，A4、A5位于第三階段，A6、A7、A8位于第四階段，目的地A9位于第五階段。如圖2所示：一階段二階段三階段四階段五階段A5A4A9A8A7A6A0A3A2A1A5A4A9A8A7A6A0A3A2A1圖2劃分階段的運送網(wǎng)絡圖2．向相鄰運送網(wǎng)絡中增長虛擬節(jié)點對于不相鄰階段的城市之間存在途徑的，應在途徑上中間階段增長虛擬節(jié)點，如圖2所示，二階段城市1與四階段城市6之間存在一條途徑，在三階段增長虛擬節(jié)點M；二階段城市3與四階段城市8之間存在一條途徑在三階段增長虛擬節(jié)點N。如圖3所示：A5A4A9A8A7A6A0A3A2A1MA5A4A9A8A7A6A0A3A2A1N圖3增長虛擬節(jié)點的運送網(wǎng)絡圖3．構(gòu)建擴展的虛擬運送網(wǎng)絡圖方法如下：（1）為簡化模型的計算，在有途徑相連的城市之間默認三種運送方式均可到達。（2）除始發(fā)點A0以外，將其他每個城市分別擴展成g個城市（每個運送方式分別代表一種運送方式），擴展后的g個城市仍處在本來的網(wǎng)絡階段，最后虛擬一個目的地。如圖4所示，其中0代表始發(fā)點A0，1、2、3為A1擴展的三個虛擬城市，1代表鐵路運送，2代表公路運送，3代表水路運送，以此類推，31、32、33為目的地A9擴展的三個虛擬城市，分別代表鐵路、公路、水路運送，34為虛擬的目的地。（3）同一個城市擴展來的節(jié)點與節(jié)點之間不存在連接弧，本來有連接弧的兩個城市，各自擴展來的g個城市之間兩兩有弧連接，本來沒有弧連接的兩個城市，各自擴展來的g個城市間都沒有弧連接。（4）各條弧上的權(quán)重分為三類：費用權(quán)重、時間權(quán)重、能力權(quán)重。費用權(quán)重=兩城市間的運送費用+中轉(zhuǎn)費用；時間權(quán)重=兩城市間的運送時間+中轉(zhuǎn)時間；能力權(quán)重=兩城市間某種運送工具的運送能力。（5）對于兩個網(wǎng)絡階段之間建立的虛擬城市，假設j階段的第m個城市到j階段的第n個城市之間的各階段內(nèi)都有一個虛擬城市，設i階段的第m個城市到i+1階段的任一虛擬城市之間的運費、運送時間、運送能力都為i階段的第m個城市到j階段的第n個城市的運費、運送時間、運送能力，相鄰階段的虛擬城市與虛擬城市的運費、運送時間均為零，運送能力設為一個充足大的數(shù)，依此類推，j-1階段的虛擬城市到j階段的第n個城市的運費、運送時間均為零，運送能力設為一個充足大的數(shù)。將沒有弧連接的城市之間的運送費用、運送時間設為一個充足大的整數(shù)，運送能力設為零。虛擬一個最終點34，因此3134,3234,3334的運送時間和運送費用均為零，而運送能力為無窮大。則原問題的求解轉(zhuǎn)化為：在不超過運送期限和運送能力約束的前提下，求從節(jié)點034的最短途徑。如圖4所示：101022111221112312223122243243131314142531154253115434034026325263251616273362733617171818287287291982919830209302092121圖4擴展的虛擬運送網(wǎng)絡圖4．用Lingo求解最短途徑。4.4整數(shù)規(guī)劃模型制定出安吉多式聯(lián)運方案根據(jù)案例3安吉汽車物流公司所面臨的帶時間和運送能力約束的多城市間多種運送方式的最優(yōu)組合問題，我們采用上述模型來具體求解。但是我們會簡化上述模型，在本案例中我們可以不考慮中轉(zhuǎn)費用和處罰費用以及中轉(zhuǎn)時間，所以模型就會簡樸很多。我們選擇從上海到天津的這一途徑，在運送一次的運量不擬定的前提下，根據(jù)幫助安吉汽車物流公司合理安排線路和運送方式來使帶有時間約束和能力約束條件下總費用最低。安吉將汽車從上海半途通過如干城市運往目的地天津，如圖5所示，所在途徑的城市之間有三種運送方式：鐵路、公路、水路可供選擇。南京淄博上海天津南通濟南圖5從上海到天津的運送網(wǎng)絡圖圖5從上海到天津的運送網(wǎng)絡圖4.4.1劃分運送網(wǎng)絡一階段二階段三階段四階段五階段南京淄博上海天津南通濟南圖6劃分階段的從上海到天津的運送網(wǎng)路圖4.4.2對于不相鄰階段的城市之間存在途徑的，應在途徑上中間階段增長虛擬節(jié)點，如圖6所示，二階段南京與四階段淄博之間存在一條途徑，在三階段增長虛擬節(jié)點M。三階段的濟南與五階段的天津之間存在一條途徑，在四階段增長虛擬節(jié)點N，如圖7所示：南京M淄博上海天津南通濟南N圖7增長虛擬節(jié)點的從上海到天津的運送網(wǎng)絡圖4.4.3方法和說明見上述模型虛擬一個最終點22，因此1922,2022,2122的運送時間和運送費用均為零，而運送能力為無窮大。則原問題的求解轉(zhuǎn)化為：在不超過運送期限和運送能力約束的前提下，求從節(jié)點034的最短途徑。如圖8所示：137113711482148219159319159322200222001610416104212117115171151812618126圖8擴展的虛擬從上海到天津的運送網(wǎng)路圖4.4以從上海到天津的運送網(wǎng)絡圖為例，各城市之間的運費、運送時間、運送能力如表1所示：表1各城市之間運送費用、運送時間、運送能力表鐵路公路水路運送運送運送運送運送運送運送運送運送費用時間能力費用時間能力費用時間能力上海南京331.1aq2290451.5aq39300301aq18200上海南通638aq8290754aq52300580aq35200南京淄博854.7aq102901010.1aq62300777aq47200南通濟南913aq122901079aq64300830aq50200濟南淄博121aq1290187aq30300110aq7200淄博天津513.7aq6 290700.5aq47300467aq28200濟南天津392.7aq4290535.5aq42300357aq21200注：運送費用的單位是元，運送時間的單位是h，運送能力的單位是輛。根據(jù)擴展虛擬的運送網(wǎng)絡圖的方法并結(jié)合表1我們可以得出圖8每條途徑的運送費運送時間和運送能力，如表2所示：表2每條線路的運送費用、運送時間、運送能力運送運送運送運送運送運送費用時間能力費用時間能力01331.1aq229010 17535.5aq42無窮大02451.5aq39無窮大10 18357aq2120003301aq182001113121aq129004638aq82901114187aq30無窮大05754aq52無窮大1115110aq720006580aq352001116392.7aq429017854.7aq102901117535.7aq42無窮大181010.1aq62無窮大1118357aq2120019777aq472001213121aq129027854.7aq102901214187aq30無窮大281010.1aq62無窮大1215110aq720029777aq472001216392.7aq429037854.7aq102901217535.7aq42無窮大381010.1aq62無窮大1218357aq2120039777aq472001319513.7aq6290410913aq122901320700.5aq47無窮大4111079aq64無窮大1321467aq28200412830aq502001419513.7aq6290510913aq122901420700.5aq47無窮大5111079aq64無窮大1421467aq28200512830aq502001519513.7aq6290610913aq12無窮大1520700.5aq47無窮大6111079aq64無窮大1521467aq28200612830aq50無窮大161900無窮大71300無窮大162000無窮大71400無窮大162100無窮大71500無窮大171900無窮大81300無窮大172000無窮大81400無窮大172100無窮大81500無窮大181900無窮大91300無窮大182000無窮大91400無窮大182100無窮大91500無窮大192200無窮大10 13121aq1290202200無窮大10 14187aq30無窮大212200無窮大10 15110aq720010 16392.7aq42904.4按上述算法思想，采用數(shù)學規(guī)劃模型Lingo求解，得到不同運量和運送期限規(guī)定下運送路線和運送方式組合優(yōu)選結(jié)果，如表3所示：表3不同運量和運送期限規(guī)定下模型求解結(jié)果運量運送期限運送途徑運送方式總費用總時間017上海南京鐵京淄博鐵路25492518淄博天津鐵路15035037上海南京水路131922南京淄博鐵路25041034淄博天津鐵路017上海南京鐵路25020131922南京淄博鐵路42487518淄博天津鐵路注：運量的單位是輛，運送期限的單位是h，總費用的單位是元，總時間的單位是h。4.5小結(jié) 本方案建立了在運送路線不擬定的情況下選擇最佳的運送組合方式，使得總運費最低的多式聯(lián)運模型，并給出了相應的求解方法。該方法可以十分方便地求解帶時間約束和能力約束的多城市間多種運送方式的最優(yōu)組合問題。該模型的創(chuàng)新點是對于不是處在相鄰階段的城市之間增長虛擬節(jié)點，并且把每個城市擴展為用鐵路、公路、水路三種運送方式表現(xiàn)的三個城市，從而可以將其轉(zhuǎn)化為求解最短途徑的問題。最后用Lingo求解運送過程中的最短途徑問題。我們認為該模型對安吉汽車物流公司在運送路線和運送方式的組合優(yōu)選方面有一定的參考價值。本方案還需改善的地方：1.我們選擇從上海到天津這一條途徑，沒有多加考慮其余的途徑；2.從上海到天津的路線其半途通過的幾個城市我們是隨即選取的，所以會引起后面運送方式的選擇；3.運用模型求總費用時沒有考慮處罰費用、中轉(zhuǎn)費用，這些其實都是屬于總費用，我們在本方案中簡化了模型；4.該模型中規(guī)定運送時間不得超過運送期限，可是運送時間中應當涉及中轉(zhuǎn)時間，可是本方案中我們沒有考慮各種運送方式之間的中轉(zhuǎn)時間。5.配送線路的優(yōu)化5.1安吉配送線路存在的問題通過對案例的分析，我們發(fā)現(xiàn)安吉的配送形式是傳統(tǒng)的倉儲直達客戶需求地的模式，這種模式下，各線路之間是互相獨立的，車輛載著貨品從配送中心運至一個客戶需求點，然后空車返回，這樣勢必導致車輛緊張、運送里程大、裝載局限性、返程空載、車輛調(diào)度不統(tǒng)一、配送效率不高等問題，從而增長公司的物流成本，減少公司的賺錢，為了解決這些問題，一定要對配送線路進行合理優(yōu)化。5.2配送線路優(yōu)化的意義在現(xiàn)代物流中，配送是一個重要的與消費者直接相連的環(huán)節(jié)，體現(xiàn)了公司的核心競爭力。而物流配送線路的優(yōu)化，是整個配送網(wǎng)絡優(yōu)化的關(guān)鍵環(huán)節(jié)。合理擬定配送路線就是用最少的動力，走最短的里程，花最少的費用，經(jīng)最少的環(huán)節(jié)，以最快的速度把貨品運至用戶手中。優(yōu)化配送路線，對提高公司運作效率，合理運用公司資源，減少公司物流成本，提高公司競爭力具有重要意義。5.3配送線路設計思緒根據(jù)案例的提醒我們搜集了大量的數(shù)據(jù)，運用科學的數(shù)學模型尋找并設計出了優(yōu)化的線路，并把個別推向一般，用模型進行驗證，然后將傳統(tǒng)的物流線路與我們優(yōu)化線路進行比較，得出優(yōu)化后線路比傳統(tǒng)的物流線路更有效率。5.4用節(jié)約里程法求出最優(yōu)配送線路5.4.1節(jié)約里程法的原理（1）節(jié)約里程法的基本規(guī)定運用節(jié)約里程法擬定配送路線的重要思緒是：根據(jù)配送中心的運送能力（涉及車輛的多少和載重量）和配送中心到客戶之間的距離及其各客戶之間的相對距離來制定，使總的配送車輛噸千米數(shù)達成或接近最小的配送方案。節(jié)約里程法的假設條件如下：配送的是同一種或相類似的貨品各用戶的位置及需求量已知配送中心有足夠的運送能力運用節(jié)約里程法制定出的配送方案除了使配送總噸千米數(shù)最小外，還應滿足以下條件：方案能滿足所有用戶的規(guī)定不使任何一輛車超載每輛車天天的的總運營時間或行駛里程不超過規(guī)定的上限方案能滿足所有用戶的到貨時間規(guī)定（2）節(jié)約里程法的基本思緒節(jié)約里程法的基本思想是為達成高效率的配送，是配送的時間最少、距離最短、成本最低而尋找的最佳配送路線。如圖所示，設P0為配送中心，分別向用戶Pi和Pj送貨。P0到Pi和Pj的距離分別為d0i和d0j，兩個用戶Pi和Pj之間的距離為dij。送貨方案只有兩種，即配送中心P0向用戶Pi和Pj分別送貨和配送中心P0向用戶Pi和Pj同時送貨，如圖5-1a和方案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+d0j-dijbPbP0PiPid0idijd0jPid0iP0Pid0ja根據(jù)節(jié)約法的基本思想，假如一個配送中心P0分別向n個客戶Pi（i=1,2,…，n）配送貨品，在汽車載重能力允許的前提下，每輛汽車的配送線路上通過的客戶個數(shù)越多，里程節(jié)約量越大，配送線路越合理。由于各項任務規(guī)定在一定的時間范圍內(nèi)完畢，按費用節(jié)約值S（i，j）連接點i和點j時，也許會使j后面的任務的執(zhí)行不滿足時間規(guī)定。當連接點i和點j所在線路時，若車輛到達j點的時間比原線路上j點任務的開始時間推遲，則j后面的任務在執(zhí)行時間也許會發(fā)生延遲。以EFj表達連接點i和點j所在的線路后，車輛到達j點的時間比原線路上車輛到達j點時間的推遲（或提前量），則EFj可如下得到：EFj=si+Ti+tij-sj顯然，EFJ<0時，車輛到達j點任務的時間提前；EFj=0時，到達時間不變；EFj>0時，到達時間推遲。為說明問題方便，定義參數(shù)如下：Δj—：車輛在線路上j點后面的各任務處均不需要等待的j點的到達時間的最大可以提前量；Δj+：線路上j點后面的任務不違反時間窗約束的j點的到達時間的最大允許推遲量。和Δj+可分別按如下公式計算：Δj—=Δj+=當考慮連接點i和點j所在的線路時，需檢查是否違反時間窗約束：當EFj<0時，若有Δj—，車輛在j車輛的任務處不需要等待，否則，要等待；當EFj<0時，若有Δj+，則j后面的任務的執(zhí)行不會延遲，否則，要延遲進行。（3）節(jié)約里程法的應用環(huán)節(jié)環(huán)節(jié)1：計算配送網(wǎng)絡結(jié)點之間的最短距離環(huán)節(jié)2：計算通過共同配送模式使得各客戶之間的可節(jié)約的運營距離環(huán)節(jié)3：對節(jié)約里程數(shù)按大小順序進行排列環(huán)節(jié)4：組成配送線路5.4.2優(yōu)化配送線路根據(jù)案例中給出的安吉物流配送網(wǎng)絡圖，以及每個客戶的需求量以及車輛裝載量的限制，運用節(jié)約里程法進行線路優(yōu)化安吉物流配送城市圖城市代碼：A—上海B—沈陽C—石家莊D—西安E—重慶F—廣州G—福州①算出各網(wǎng)點之間的最短距離（單位：公里），距離矩陣如下圖所示：AB2107BC14101169CE194927761815790EF15322969202321761907FG88427401911185519671085各配送網(wǎng)點與配送中心之間的最短路線矩陣②從最短路線矩陣中計算出各用戶之間的節(jié)約里程，得到結(jié)果如下圖所示BC2668CD15242348DE128015441996EF6708358651574FG2513835088661331兩兩配送網(wǎng)點之間的節(jié)約里程值③對節(jié)約里程按大小順序進行排列，得到結(jié)果如下圖所示：序號連接點節(jié)約里程序號連接點節(jié)約里程序號連接點節(jié)約里程1B—C26686B—D152411C—F8352C—D23487F—G133112B—F6703D-E19968B—E128013D—G5084E—F15749E—G86614C—G3835C—E154410D—F86515B—G251初始解：從配送中心向各配送點配送，配送線路6條，總運營距離為18782公里AABCDEFG二次解：按照節(jié)約里程的順序大小以及客戶需求量和車輛裝載量的限制，連接CB、CD，組成配送線路1，總配送線路4條，總運營距離為14438公里。AABCDEFG按照此優(yōu)化方法類推，得到最終的優(yōu)化路線為：AABCDEFG5.4.3數(shù)學建模證明優(yōu)化網(wǎng)絡模型設配送中心A和需求地B、C、D四點構(gòu)成一個物流圈，將此物流圈拆分為N—1個物流圈，其目的函數(shù)和約束條件如下：目的函數(shù)：MinZ=XB2*XC2*DABCA+XB2*XD2*DABDA+XC2*XD2*DACDA+XB31*XC31*XD31*DABCDA+XC32*XB32*XD32*DACBDA+XC33*XD33*XB33*DACDBA約束條件：XB2*XC2+XB2*XD2+XB31*XC31*XD31*+XC32*XB32*XD32*+XC33*XD33*XB33=1；XB2*XC2+XC2*XD2+XB31*XC31*XD31*+XC32*XB32*XD32*+XC33*XD33*XB33=1；XB2*XC2+XC2*XD2+XB31*XC31*XD31*+XC32*XB32*XD32*+XC33*XD33*XB33=1；目的函數(shù)和約束條件在lingo上的源代碼如下：Model1：Min=XB2*XC2*4686+XB2*XD2*5708+XC2*XD2*3842+XB31*XC31*XD31*5708+XC32*XB32*XD32*6532+XC33*XD33*XB33*6180;XB2*XC2+XB2*XD2+XB31*XD31*XC31+XB32*XD32*XC32*+XB33*XD33*XC33=1;XB2*XC2+XC2*XD2+XB31*XD31*XC31+XB32*XD32*XC32+XB33*XD33*XC33=1;XB2*XC2+XC2*XD2+XB31*XD31*XC31+XB32*XD32*XC32*+XB33*XD33*XC33=1;@bin(XC2*XB2);@bin(XC2*XD2);@bin(XB31*XC31*XD31);@bin(XB32*XC32*XD32);@bin(XB33*XC33*XD33);@bin(XB2*XD2);End運營結(jié)果如下：Linearizationcomponentsadded:Constraints:116Variables:29Integers:29Globaloptimalsolutionfound.Objectivevalue:6532.0000Objectivebound:6532.0000Infeasibilities:0.000000Extendedsolversteps:0Totalsolveriterations:1369CostVariableValueReducedXB20.0000000.000000XC21.0000000.000000XD20.0000000.000000XB310.0000000.000000XC311.0000000.000000XD311.0000000.000000XB320.0000000.000000XC320.0000000.000000XD320.0000000.000000XB330.0000000.000000XC330.0000000.000000XD330.0000000.000000PriceRowSlackorSurplusDual16532.0000-1.00000020.0000000.00000030.0000000.00000040.0000000.0000003-0.1292367E-06-25.000004-0.1292367E-0625.00000由上述結(jié)果可知，點A、B、C、D構(gòu)成一個閉環(huán)物流圈，如下圖所示：AABCD將上面的1個配送中心與3個需求點的問題轉(zhuǎn)化成1個配送中心與5個需求點的問題，其目的函數(shù)與約束條件如下：目的函數(shù)：MinZ=約束條件：=1;=1；=1；上述目的函數(shù)和約束條件在lingo上的源代碼如下：model:MinZ==1;=1；=1；@bin(Xij);@bin(Xik);@bin(Xjk);end運營結(jié)果，如下：Linearizationcomponentsadded:Constraints:116Variables:29Integers:29Globaloptimalsolutionfound.Objectivevalue:6532.0000Objectivebound:6532.0000Infeasibilities:0.000000Extendedsolversteps:0Totalsolveriterations:1369CostVariableValueReducedXF10.0000000.000000`````````XF20.0000000.000000`````````XF311.0000000.000000XE311.0000000.000000XG311.0000000.000000XB321.0000000.000000XC321.0000000.000000XD321.0000000.000000`````````XF0.0000000.000000PriceRowSlackorSurplusDual16532.0000-1.00000020.0000000.00000030.0000000.00000040.0000000.0000003-0.1292367E-06-25.000004-0.1292367E-0625.00000有XF31=XE31=XG31=1;XB2=XC2=XD2=1，A,B,C,D四點通過建立模型求解，構(gòu)成一個閉環(huán)回路物流圈；A、B、C、D、E、F、G七點的物流閉環(huán)回路流圖具體情況為：點B、C、D構(gòu)成一個閉環(huán)物流圈，點E、F、G構(gòu)成一個閉環(huán)回路物流圈，具體如下圖所示：AABCDEFG5.4.4網(wǎng)絡模型比較：下圖是安吉原有的配送路線，其中矩形表達配送中心，圓圈表達需要服務的網(wǎng)點，箭頭表達車輛行駛途徑配送中心配送中心按照原有的配送方法，運距D1=2(dab+dac+dad+dae+daf+dag)=2(2107+1410+1509+1949+1532+884)=18782公里優(yōu)化后的配送方法：AABCDEFG運距：D2=dabcd+daefg=5708+5825=11533公里有D1>D2,因此D2的模型優(yōu)于D1。5.5小結(jié)本章我們針對安吉物流配送線路上存在的問題，用節(jié)約里程法的思想進行線路上的改善與優(yōu)化，并通過建立模型和運用lingo軟件求解得出了優(yōu)化后的線路，將優(yōu)化后的線路與傳統(tǒng)線路進行比較，得出優(yōu)化后的線路減少了行駛里程，減少了物流成本。對于此種優(yōu)化設計我們只是基于部分數(shù)據(jù)的舉例研究，對于實際運送配送中只需借鑒運用上述所用的方法，對配送線路進行合理有效地安排整合，將會大大提高配送效率。6.信息技術(shù)下運送調(diào)度系統(tǒng)的優(yōu)化6.1運送調(diào)度系統(tǒng)的優(yōu)化與運送系統(tǒng)的關(guān)系運送是用設備和工具，將物品從一地向另一地點運送的物流活動。在運送過程中，運送組織管理應貫徹“及時、準確、經(jīng)濟、安全”的基本原則。也就是說運送組織管理部門要盡也許的提高貨品的裝載率，車輛的運用率，實現(xiàn)正點運送，減少貨品的損壞，減少運送環(huán)節(jié)成本。為了實現(xiàn)運送公司的最大效益，運送組織不僅要改善組織內(nèi)部的經(jīng)營管理模式，還要借助于Internet網(wǎng)絡信息平臺，實現(xiàn)貨品資源、車輛資源、人力資源信息的實時監(jiān)控和資源的共享。物流運送調(diào)度系統(tǒng)作為運送管理的一個重要的子系統(tǒng)。信息技術(shù)運用下的物流運送調(diào)度系統(tǒng)的優(yōu)化，有助于運送環(huán)節(jié)的優(yōu)化，減少運送成本，實現(xiàn)運送系統(tǒng)的優(yōu)化。6.1.1什么是物流調(diào)度物流調(diào)度重要是指在物流過程中,物流公司根據(jù)待發(fā)貨品的重量,去向,規(guī)格,加急限度等對所屬的車輛和人員進行合理的安排和調(diào)度.資源調(diào)度實現(xiàn)將發(fā)運任務和可用運力進行合理匹配，生成調(diào)度指令。調(diào)度指令指明了以什么樣的配載方案、安排多少運送工具、經(jīng)由什么路線，在什么時間向某些倉庫或經(jīng)銷商運送某些商品車等。資源調(diào)度的目的是保證發(fā)運任務的準時完畢，并且使各種運力資源運用率最高，總成本最低。所以資源調(diào)度影響到客戶滿意度、運送工具運用率等諸多重要指標。合理對的的調(diào)度方案可以有效減少車輛的空駛率，實現(xiàn)合理途徑運送并有效減少運送成本。但是，汽車物流中資源調(diào)度的工作量大、技術(shù)性強，要實現(xiàn)調(diào)度過程優(yōu)化具有相稱難度。6.1.2安吉運送調(diào)度系統(tǒng)的現(xiàn)狀分析安吉物流為了提高調(diào)度效率、工具運用率和客戶服務滿意度，促進運力資源和訂單資源的自動化匹配，安吉物流與相關(guān)高校合作并研發(fā)了“資源調(diào)度平臺”（ResourcesSchedulingPlatform,RSP）。RSP的實行減輕了調(diào)度人員的工作負荷，也提高了運送工具的運用率。與使用系統(tǒng)前相比，轎運車裝載率可以提高6%-7%。但是該平臺還存在許多需要該進的地方。同時隨著公司的發(fā)展，客戶規(guī)定的不斷提高，已有的總部調(diào)度模式由于分工明確，操作性強，并且離客戶端較近，調(diào)度中客戶的發(fā)運及時率指標壓力很難傳遞并且總部與運送供方責任也很難分清?；谶@種情況，公司內(nèi)部提出了現(xiàn)場調(diào)度的模式，然而這一模式也有自身的缺陷，所以安吉物流究竟采用何種調(diào)度模式任然懸而未覺。6.1.3調(diào)度系統(tǒng)信息化建設的重要性和必要性信息技術(shù)是指能拓展人的信息解決能力的技術(shù)，一般涉及傳感技術(shù)、計算機技術(shù)、通信技術(shù)、控制技術(shù)。隨著IT技術(shù)的發(fā)展，信息化引起了各公司的不斷重視，在物流公司中，信息技術(shù)的應用在整合資源、融合業(yè)務解決和管理決策上的作用不斷的凸顯出來?，F(xiàn)代物流的發(fā)展離不開信息技術(shù)的推動和融合，物流的發(fā)展到一定的限度需要信息技術(shù)的支持。信息技術(shù)為物流服務提供有力的工具，為顧客提供及時、準確、周到的物流服務成為也許，促進物流的發(fā)展。信息技術(shù)在物流公司中的應用可以提高效率和減少成本，帶來巨大的經(jīng)濟效益。具體表現(xiàn)有：縮短接受訂貨到發(fā)貨的時間使庫存適量化提高搬運作業(yè)效率和運送效率可以使接受訂單到發(fā)出訂單更為省力可以提高訂單解決的精度，防止發(fā)貨、配送出現(xiàn)差錯可以調(diào)整需求和供應可以回答信息征詢能對物流進行追蹤安吉物流之所以能成為汽車物流的領(lǐng)袖，也是由于它有強大的IT系統(tǒng)的支持。而調(diào)度是現(xiàn)代物流中重要的環(huán)節(jié)，調(diào)度系統(tǒng)的信息化，能提高運送環(huán)節(jié)的效率，減少物流成本，增長經(jīng)濟效益。安吉物流的調(diào)度系統(tǒng)充足的運用了現(xiàn)代信息技術(shù)。建立了“資源調(diào)度平臺”和中央調(diào)度系統(tǒng)。但是隨著物流服務水平的提高和客戶需求的不斷增長。已有的調(diào)度系統(tǒng)和模式也存在許多的局限性，由案例4和案例7我們了解到安吉物流現(xiàn)有調(diào)度模式存在的問題重要有：（1）運力資源和任務資源的信息不夠透明化，資源沒有得到充足的應用和發(fā)揮（2）GPS的安裝并沒有得到很好的應用（3）總部調(diào)度模式和現(xiàn)場調(diào)度模式各有優(yōu)缺陷，不能滿足安吉物流的發(fā)展。（4）其它。針對這些實實在在存在的問題，應用現(xiàn)代物流信息技術(shù)可以很好的解決。6.2共享資源數(shù)據(jù)庫平臺的創(chuàng)建6.2．1創(chuàng)建共享資源數(shù)據(jù)庫平臺的因素和意義任務和運力是安吉物流最重要的兩種運作資源，而總公司掌管著來源于主機廠的絕大部分任務資源，而運送公司控制著所有的運力資源，這種任務資源和運力資源的分屬不同，存在著總公司和運送公司之間信息不對稱的情況。由案例4了解到總公司和業(yè)務公司的業(yè)務流圖如下圖6.2.1-（1主機廠主機廠運送公司訂單運送公司總公司總公司其他物流公司其它市場業(yè)務其他物流公司其它市場業(yè)務圖6.2.1圖6.2.1運力資源任務資源在這種總公司和子公司信息不對稱的情況下，往往會導致運送公司資源的閑置或有的時候運力的局限性，導致訂單的完畢不及時。所以需要進一步的實現(xiàn)總公司和子公司信息的共享。我們可以通過在資源調(diào)度的平臺下建立一個共享的資源數(shù)據(jù)庫平臺來實現(xiàn)這一愿望。該模式如圖：資源數(shù)據(jù)庫運送公司（運力資源）總公司（任務資源）資源數(shù)據(jù)庫運送公司（運力資源）總公司（任務資源）這樣的一個由總公司和運送公司共同管理，使用的數(shù)據(jù)庫，運送公司能不久的了解到總公司的任務訂單，并根據(jù)自己的運力進行運送的安排，各運送公司通過競爭合理分派任務，當訂單任務大于運送公司運力之和時，總公司可以合理的與其它物流公司合作。當訂單任務小于運送公司運力之和時，那些擁有閑置運力的運送公司可以將其運力用于其它市場業(yè)務。這樣既能保證訂單任務的完畢，達成顧客的滿意，同時也可以保證運送公司運力的充足運用，提高公司的運送效率和增長公司的收益。6.2.2共享資源數(shù)據(jù)庫平臺創(chuàng)建的可行性分析從效益上來看：資源數(shù)據(jù)庫實現(xiàn)了總公司和子公司的信息透明化，能更好的促進任務資源和運力資源的平衡，從而整體上提高公司的服務效益，運送效益和經(jīng)濟效益。從方案實行上來看：總公司和運送公司雙方均能從數(shù)據(jù)庫平臺上獲得利益，并且都有信息透明化的需求，從而能促進方案的實行。從基礎(chǔ)條件上來看：基于原有的資源調(diào)度平臺，更有力與資源數(shù)據(jù)庫的建設。從公司的發(fā)展上來看：隨著公司的發(fā)展，業(yè)務量的擴展，這種信息化的透明，有助于調(diào)度的安排，和業(yè)務的開展。從資源數(shù)據(jù)庫的管理上來看：可以采用總公司管理，各運送公司監(jiān)督的方式實行。6.2.3在資源數(shù)據(jù)庫信息共享條件下的運送公司之間的竟和在資源數(shù)據(jù)庫信息共享的條件下，公司總的任務資源是透明的。各運送公司可以很好的協(xié)調(diào)應用自己的運力資源，當總的運力大于總的任務資源時，運送公司之間就會形成競爭。這樣有助于更好地調(diào)動運送公司的積極性，打破總公司每年、每月對運送司業(yè)務量的配比計劃，從而大大減少運作成本。然而當總的運力小于或等于任務訂單時，各運送公司可以通過有力配合，提高總體的運力，提高效率。6.3基于GPS的車輛運送調(diào)度6.3.1在現(xiàn)代物流中配送和調(diào)度都離不開GPS。移動數(shù)據(jù)庫技術(shù)和GPS的配合可以有效的實現(xiàn)貨品的運送管理。GPS車輛監(jiān)控調(diào)度采用GPS全球衛(wèi)星定位技術(shù)和無線數(shù)據(jù)通信技術(shù)，可對移動中的車輛進行實時的監(jiān)控和調(diào)度。安裝在車輛上的GPS定位儀可以實時獲取車輛的位置信息，涉及經(jīng)緯度、速度、方向等。通過車輛無線數(shù)據(jù)通信系統(tǒng)，將車輛的定位信息以短消息方式傳送到指揮監(jiān)控中心，并顯示于電子地圖。同樣，無線車載終端也將指揮中心的命令傳送