何賽賽團隊(馬麗)上海安吉汽車物流運輸方式及線路的優(yōu)化1

1、參賽題目：上海安吉汽車物流運輸方式及線路的優(yōu)化團隊名稱： 宙斯盾 團隊成員： 何賽賽、冉玲玲、高紅兵、俞浩 指導(dǎo)教師： 馬麗 院系名稱： 北京聯(lián)合大學 自動化學院 物流系 2012年12月1日 摘 要隨著中國經(jīng)濟的蓬勃發(fā)展，中國市場對物流作業(yè)的要求也越來越高。其中汽車市場的龐大需求量和汽車物流行業(yè)競爭的加劇使上海安吉汽車運輸公司面臨巨大的挑戰(zhàn)。上海安吉汽車運輸公司是一家面向全國范圍需求地供應(yīng)的汽車物流公司，負責從上海，南京向全國各地的汽車配送。不僅要求運輸?shù)目焖偌皶r和商品完整性而且要求降低成本，實現(xiàn)低碳。本方案采用了集中規(guī)?；\輸，多式聯(lián)運，建立中轉(zhuǎn)站等方法，從整體戰(zhàn)略上實現(xiàn)了運輸方式的最優(yōu)化

2、；同時運用運籌學上的dijkstra算法優(yōu)化了運輸路線，避免了不必要的行駛帶來的成本的增加。在整體戰(zhàn)略上形成了一套可長期執(zhí)行的，較優(yōu)化的運輸模式。關(guān)鍵字：運輸方式，運輸線路，多式聯(lián)運，中轉(zhuǎn)站目 錄摘 要21 汽車運輸行業(yè)背景41.1 配送模式51.1.1 市場配送模式51.1.2 合作配送模式51.1.3 自營配送模式51.2 存在問題62 安吉汽車公司的現(xiàn)狀及需要解決的問題72.1 安吉汽車物流運輸優(yōu)勢分析82.2 安吉汽車物流運輸問題分析82.3 安吉汽車物流運輸問題情景模擬93 解決方案123.1 運輸方式的選擇123.1.1 運輸方式的對比123.1.2 數(shù)學模型建立133.1.3 運

3、輸方案的確定133.2 運輸路線的確定143.2.1 主干路線143.2.2 細化路線174 總結(jié)與展望194.1 總結(jié)194.2 展望20參考文獻22致 謝231 汽車運輸行業(yè)背景進入21世紀，隨著作為新興產(chǎn)業(yè)之一現(xiàn)代物流業(yè)的迅猛發(fā)展，國內(nèi)的物流公司如雨后春筍般涌現(xiàn)，進而形成了第三方物流產(chǎn)業(yè)。相比傳統(tǒng)的物流公司，第三方物流更專業(yè)化，綜合成本更低，配送效率更高，已經(jīng)成為國際物流業(yè)發(fā)展的趨勢、社會化分工和現(xiàn)代物流發(fā)展的方向。汽車物流是物流領(lǐng)域的重要組成部分，具有與其他物流種類所不同的特點，是一種復(fù)雜程度極高的物流活動。隨著中國汽車工業(yè)的飛速發(fā)展，在成本控制變得越來越重要的今天，汽車物流的成本控制

4、也日益成為人們關(guān)注的焦點，通過資源概述整合來降低物流成本已經(jīng)成為汽車企業(yè)所必須面對和亟待解決的問題。 2009年，中國汽車產(chǎn)銷分別為1379.10萬輛和1364.48萬輛，同比增長48.30%和46.15%。其中，乘用車產(chǎn)銷1038.38萬輛和1033.13萬輛，同比增長54.11%和52.93%；商用車產(chǎn)銷340.72萬輛和331.35萬輛，同比增長33.02%和28.39%。汽車產(chǎn)業(yè)的高速發(fā)展為汽車物流行業(yè)提供了巨大的增長空間。國際汽車物流巨頭紛紛搶灘中國汽車物流市場。同時一批國有大型企業(yè)，如中遠、中海、中郵、中鐵也紛紛將業(yè)務(wù)擴展到汽車物流領(lǐng)域。中國現(xiàn)代汽車物流的發(fā)展已進入以整車物流為主、

5、向零部件入廠物流、零部件售后物流以及進出口物流方向延伸的競爭新格局。近幾年來，中國的汽車第三方物流取得快速發(fā)展，興起了一批專業(yè)的汽車物流第三方物流公司，可以說，中國汽車物流已經(jīng)進入理性快速發(fā)展時期。同時，國家政府對汽車零部件物流問題也高度關(guān)注。 第三方汽車物流具有專業(yè)化、規(guī)?；蜕鐣攸c，是物流資源整合的主要承擔者。在歐美發(fā)達國家和地區(qū)，以第三方物流供應(yīng)商或者領(lǐng)頭物流供應(yīng)方身份加入汽車供應(yīng)鏈已成為主流，80%以上的汽車制造商均將汽車物流外包。隨著中國汽車產(chǎn)業(yè)的發(fā)展，汽車供應(yīng)鏈的社會分工日趨專業(yè)化，特別是面臨外資跨國物流集團的威脅，加快第三方汽車物流企業(yè)的發(fā)展，增強市場競爭力，既是整合汽車物流

6、資源的有效途徑，也是應(yīng)對跨國物流集團挑戰(zhàn)的有效途徑之一。中國汽車第三方物流行業(yè)還存在一些問題，采取資源整合戰(zhàn)略，實現(xiàn)汽車物流企業(yè)間資源的優(yōu)勢互補，是中國汽車物流業(yè)提高行業(yè)發(fā)展水平、增強企業(yè)競爭能力、降低企業(yè)物流成本、提高物流服務(wù)質(zhì)量的最優(yōu)選擇。汽車物流的核心在于配送，要解決中國汽車廠商的困惑，我們必須發(fā)展適合我國國情的汽車物流配送。在我國汽車行業(yè)物流配送發(fā)展的過程中，汽車行業(yè)物流配送的主要模式有市場配送模式、合作配送模式和自營配送模式，其中市場配送模式是我國汽車行業(yè)的主流配送模式。1.1 配送模式1.1.1 市場配送模式市場配送模式，所謂市場配送模式就是專業(yè)化物流配送中心和社會化配送中心，通過

7、為一定市場范圍的企業(yè)提供物流配送服務(wù)而獲取贏利和自我發(fā)展的物流配送組織模式。具體又有兩種情況： (1)公用配送，即面向所有企業(yè)。如：上海國際汽車物流(碼頭)有限公司由上海汽車工業(yè)(集團)總公司、日本郵船株式會社(nyk)和上海港務(wù)局合資組建了。該合資公司借助世界上最大的汽車船運企業(yè)之一日本郵船豐富的汽車運輸管理和碼頭運作經(jīng)驗以及高新技術(shù)，加上上汽集團的雄厚實力以及管理著世界上第四大集裝箱港口的上海港務(wù)局的傾力支持，明確提出了要打造世界一流的現(xiàn)代化汽車物流企業(yè)，以滿足飛速發(fā)展的中國汽車業(yè)需要，為中國汽車業(yè)提供卓越的物流服務(wù)。 (2)合同配送，即通過簽訂合同，為一家或數(shù)家企業(yè)提供長期服務(wù)。這是中國

8、汽車行業(yè)最廣泛的一種物流配送模式。如：上汽集團與荷蘭tpg集團下屬的tnt(天地)物流公司合資組建的安吉天地汽車物流有限公司。這家汽車物流公司向上海大眾、上海通用等國內(nèi)汽車制造廠家提供物流服務(wù)，并為其在整車物流、零部件入廠以及售后物流等方面提供一體化、網(wǎng)絡(luò)化的物流管理方案。1.1.2 合作配送模式合作配送模式，所謂合作配送模式是指若干企業(yè)由于共同的物流需求，在充分挖掘利用個企業(yè)現(xiàn)有物流資源基礎(chǔ)上，聯(lián)合創(chuàng)建配送組織模式。如：美國總統(tǒng)輪船(apl)公司的姊妹公司美集物流(apll)公司與中國三大企業(yè)集團民生實業(yè)有限公司、西南兵工萬友集團及長安汽車集團合資組建了重慶長安民生物流有限公司，在重慶經(jīng)濟開

9、發(fā)區(qū)北部科技園區(qū)建造占地80畝的現(xiàn)代化倉儲配送中心，負責提供汽車及零件的物流配送服務(wù)和該區(qū)域內(nèi)其他生產(chǎn)企業(yè)的物流配送服務(wù)，主要客戶有長安、福特以及鈴木等。1.1.3 自營配送模式自營配送模式，所謂自營配送模式是指生產(chǎn)企業(yè)和連鎖經(jīng)營企業(yè)創(chuàng)建完全是為本企業(yè)的生產(chǎn)經(jīng)營提供配送服務(wù)的組織模式。選擇自營配送模式的企業(yè)自身物流具有一定的規(guī)模，可以滿足配送中心建設(shè)發(fā)展的需要。如：上汽集團自有的安吉物流，也具有一定的規(guī)模。但隨著電子商務(wù)的發(fā)展，這種模式將會向其他模式轉(zhuǎn)化。1.2 存在問題雖然中國汽車物流市場目前已具有一定的規(guī)模，各個層次的物流配送企業(yè)已得到不同程度的發(fā)展，具有區(qū)域配送和跨區(qū)域配送的能力。但中國

10、汽車行業(yè)物流配送模式同其他行業(yè)的物流模式一樣，也存在著不少缺陷，主要表現(xiàn)在以下兩方面：（1）技術(shù)支撐不夠。我國目前許多物流企業(yè)的信息系統(tǒng)還很不完善，物流設(shè)施、設(shè)備的現(xiàn)代化水平較低，物流作業(yè)效率不高，整體技術(shù)水平落后，沒有為配送發(fā)展構(gòu)筑強大技術(shù)支撐。（2）存在管理瓶頸。我國物流配送在管理人才上嚴重缺乏現(xiàn)代物流配送管理專業(yè)人才；在管理手段上，存在著手工操作、經(jīng)驗決策；在管理資源上存在著不合理配置；在管理體制上存在著行業(yè)分割、部門分割、市場分割。這些管理瓶頸將制約汽車物流配送中心的創(chuàng)新與發(fā)展。 2 安吉汽車公司的現(xiàn)狀及需要解決的問題 安吉汽車物流有限公司（以下簡稱“安吉物流”或“公司”） 成立于20

11、00年8月，是上汽集團旗下的全資子公司。安吉物流是全球業(yè)務(wù)規(guī)模最大的汽車物流服務(wù)供應(yīng)商，共有員工17,000人，擁有船務(wù)、鐵路、公路等10家專業(yè)化的轎車運輸公司以及50家倉庫配送中心，倉庫總面積超過440萬平方米，年運輸和吞吐量超過570萬輛商品車，并且全部實現(xiàn)聯(lián)網(wǎng)運營。公司以“服務(wù)產(chǎn)品技術(shù)化”的理念，從事汽車整車物流、零部件物流、口岸物流以及相關(guān)物流策劃、物流技術(shù)咨詢、規(guī)劃、管理培訓(xùn)等服務(wù)。提供一體化、技術(shù)化、網(wǎng)絡(luò)化、透明化、可靠的獨特解決方案的物流供應(yīng)鏈服務(wù)。安吉物流作為一家為汽車及零部件制造企業(yè)提供服務(wù)的第三方物流公司，下屬業(yè)務(wù)包括整車物流、零部件物流、口岸物流等三大業(yè)務(wù)板塊，客戶包括上

12、海大眾、上海通用、上汽通用五菱、一汽豐田、廣汽豐田、比亞迪等幾乎國內(nèi)所有主機廠。2011年汽車物流量達574萬輛，營業(yè)收入達132億元，取得了業(yè)務(wù)量、收入、市場占有率均排名國內(nèi)同行第一的驕人業(yè)績，在國際同行中也名列前茅。目前，安吉物流是中國物流與采購聯(lián)合會汽車物流分會輪席理事長單位，5a級物流企業(yè)，“安吉”品牌榮獲上海市服務(wù)類現(xiàn)代物流名牌稱號。安吉物流的歷史沿革可追溯至1988 年 6 月，是當時上海汽車工業(yè)供銷公司下屬的長征儲運經(jīng)營部。經(jīng)過二十多年的發(fā)展，公司成功實現(xiàn)了從企業(yè)內(nèi)部物流到第三方物流的發(fā)展轉(zhuǎn)型。整車物流板塊以安吉物流整車物流事業(yè)部為依托，下屬子公司擁有自有公路運力3000余輛，加

13、盟公路運力12000余輛，自有鐵路車皮348節(jié)，自有滾裝輪13艘（其中海輪10艘、江輪3艘），在全國管控總面積440萬平方米的倉儲資源，建立了“十大運作基地”,形成了全國性的整車物流網(wǎng)絡(luò)。在整車物流運作模式上，公司創(chuàng)出了一套適合于中國汽車物流發(fā)展的運營管理模式-vlsp 整車物流服務(wù)供應(yīng)商管理模式（業(yè)界稱為 3.5pl 模式，既有 4pl 輕資產(chǎn)、資源集成管控的功能，又有核心物流資源自行投資運營的 3pl 特色，將系統(tǒng)管理和實際運作有機結(jié)合，從而保障了公司的持續(xù)、快速、良性發(fā)展，為公司業(yè)務(wù)平穩(wěn)發(fā)展壯大打下了堅實的基礎(chǔ)。在汽車物流服務(wù)關(guān)鍵技術(shù)領(lǐng)域，通過集成創(chuàng)新與應(yīng)用形成了安吉物流的獨特競爭力和成

14、套創(chuàng)新技術(shù)體系，在汽車物流乃至于一般物流行業(yè)具有引領(lǐng)和示范意義。 目前安吉物流配送城市覆蓋全國大部分地區(qū)，為上汽集團提供了穩(wěn)定的配送服務(wù)。隨著市場不斷的擴大，安吉物流承載的車輛的品牌類型也越來越多。儼然如何選擇最佳運輸方式及線路、如何讓降低運輸成本永遠是物流企業(yè)所要關(guān)注的問題。本節(jié)將圍繞安吉汽車運輸?shù)膬?yōu)勢與存在的問題這兩方面對安吉汽車物流運輸?shù)默F(xiàn)狀進行分析，并以此來論證優(yōu)化安吉物流網(wǎng)絡(luò)配送的必要性。2.1 安吉汽車物流運輸優(yōu)勢分析（1）安吉汽車物流有限公司擁有龐大的規(guī)模和完善的體系目前安吉汽車物流公司共有員工17,000人，擁有船務(wù)、鐵路、公路等10家專業(yè)化的轎車運輸公司以及50家倉庫配送中心

15、，倉庫總面積超過440萬平方米，年運輸和吞吐量超過570萬輛商品車，并全部實現(xiàn)互聯(lián)網(wǎng)運營。公司提供一體化、技術(shù)化、網(wǎng)絡(luò)化、透明化、可靠化的獨特解決方案的物流供應(yīng)鏈服務(wù)。在汽車物流行業(yè)規(guī)范與標準體系制度上，安吉物流參與定制了多個行業(yè)標準，體現(xiàn)了行業(yè)領(lǐng)軍企業(yè)的社會責任。（2）安吉擁有廣泛的客戶群安吉物流作為一家為汽車制造企業(yè)提供服務(wù)的第三方物流公司，客戶包括上海大眾、上海通用、上汽通用五菱、一汽豐田、廣汽豐田、比亞迪等幾乎國內(nèi)所有主機廠。公司歷年來多次獲得上海大眾、上海通用、上汽通用五菱、一汽豐田、廣汽豐田等客戶授予的最佳供應(yīng)商等獎項。這為安吉與客戶建立了良好的合作伙伴關(guān)系，促進了雙方各自的發(fā)展。

16、2.2 安吉汽車物流運輸問題分析然而，安吉物流有限公司在運輸方式上還存在一些問題，目前主要存在以下問題：（1）運輸方式不合理目前安吉物流為客戶提供的大多是點對點的運輸服務(wù)?；蚬愤\輸、或水路運輸、或多式聯(lián)運、或建立中轉(zhuǎn)站等，不管采用哪種運輸方式，安吉沒有實現(xiàn)經(jīng)濟成本最小、時間成本最短的目標。這樣不能保證貨物準時準地送到準客戶那里，同時也不能為自己贏得更大的利潤空間。（2）可供調(diào)度的運力差安吉除承擔上海汽車的整車運輸外，也承擔著其他公司的整車運輸，不同地域不同公司品牌車輛的協(xié)調(diào)運輸也是安吉物流面臨的一個挑戰(zhàn)。根據(jù)訂單要求，對周邊的車輛進行調(diào)度。對于南京倉庫和上海倉庫的兩種不同品牌的車輛，安吉物流

17、沒有進行整合，沒有將同方向的運輸訂單進行協(xié)調(diào)優(yōu)化，從而造成浪費資源、增加成本。（3）沒有實現(xiàn)環(huán)保物流物流作為重要的服務(wù)業(yè)門類，也必須走低碳化道路，這是未來物流產(chǎn)業(yè)發(fā)展的必經(jīng)之路。隨著公司運量的增加和國家節(jié)能減排政策的倡導(dǎo)，安吉也面臨著怎樣在低碳物流發(fā)展中提高附加值，怎樣實現(xiàn)物流低碳化的轉(zhuǎn)型，這決定著企業(yè)在未來市場能否占有先機。此外，市場競爭的激烈對于回程空載率也提出了一定的要求。2.3 安吉汽車物流運輸問題情景模擬物流運輸優(yōu)化問題是研究運輸方式選擇的問題，以實現(xiàn)運輸費用的節(jié)約或時間的節(jié)省，這對于提高交通運輸服務(wù)水平、競爭能力以及其社會綜合效益或效率。故研究多式聯(lián)運具有重要的現(xiàn)實意義。另外，多式

18、聯(lián)運還是現(xiàn)代物流系統(tǒng)中競爭協(xié)作的方式。物流運輸問題是研究運輸方式選擇的問題，而運輸方式的選擇和很多因素有關(guān)，如運輸時間、運輸費用、運輸路徑等因素，故物流運輸優(yōu)化問題是個多目標優(yōu)化問題。故問題的關(guān)鍵是如何選擇運輸方式，使得運輸總費用盡量降低同時使運輸總時間盡量縮短。 應(yīng)該根據(jù)具體情況分析各自情景下的合適做法，借助實例可以具象化抽象的理論，方便理解。而物流案例中存在很大的相關(guān)性，真正明白一個案例，可以解決一類問題。下面就是上海安吉汽車運輸公司的運輸情景模擬，其中運輸方式特征見表2.1。安吉物流承擔著上海汽車兩大基地商品車的運輸業(yè)務(wù)，負責為客戶提供點對點的運輸服務(wù)。公司根據(jù)訂單的具體要求，選擇合適的

19、運輸方式和路線，從上?；蚰暇┑膫}庫發(fā)貨。上海基地生產(chǎn)車型為榮威a，南京生產(chǎn)的車型為榮威b。上海工廠生產(chǎn)出來的汽車存儲在臨港庫，庫容為12000臺。南京工廠生產(chǎn)出來的汽車存儲在南京庫，庫容為6000臺。表2.1 運輸方式特征參數(shù)模擬費用(元/輛*公里）運輸標準說明碳排放(kg/輛*公里)其他公路2.0a （不大于50公里）1.7a （不大于200公里）1.5a （不大于500公里）1.3a （不大于1000公里）1.3a （大于1000公里）轎運車裝卸商品車時間均為0.5天，日行駛500公里0.364單臺轎運車的裝載能力為10輛商品車臨港庫每天裝載量為5輛轎運車，浦口為3輛轎運車海運（內(nèi)河）1.

20、0a每周二六開航一次，船速400公里/天（倉位：300輛/海船，：200輛/江輪）0.101目的地是碼頭可免費堆放兩天；船舶滿載發(fā)運；裝卸能力200臺/天注：超額運力價格為原價格標準上浮50% 費用價格a隨市場油價變動在長期的合作中，上海汽車對安吉物流汽車運輸提出了一些具體的要求，如：（1） 商品車要求“零”公里交車（即交車時商品車輛的行駛里程不得高于50公里）（2） 提高服務(wù)水平，縮短運輸在途時間（3） 提高商品車交車時完好率（過多的交接環(huán)節(jié)會降低交驗時的完好率）（4） 形成商品車運輸配送網(wǎng)絡(luò)而安吉物流在保障客戶要求的前提下，考慮自身的情況，對整車運輸業(yè)也制定了一些規(guī)定：（1） 多種運輸方式

21、并行：i. 降低單一運輸模式的風險ii. 在合理范圍內(nèi)起到優(yōu)化成本作用（2） 提高交車完好率，嚴格把關(guān)各種交接過程或者減少各種多余裝卸交接。（3） 充分利用現(xiàn)有資源，降本增效 上海汽車根據(jù)各城市之前月份的銷售記錄，對下一個月的銷量進行預(yù)測，并且制定下一月份需要安吉物流配送的運輸訂單。對于訂單，上海汽車要求安吉物流在下單后的兩天內(nèi)發(fā)運訂單40%的商品車；5天內(nèi)發(fā)運80%的商品車；8天內(nèi)發(fā)運100%的商品車。表2.2是上海汽車a和b品牌汽車某月的銷量表。表2.2 上海汽車a和b品牌汽車某月銷量表城市a銷量（輛）b銷量（輛）a銷量（輛）b銷量（輛）長沙320280南京26781958武漢301266

22、上海1430900南昌265229合肥362268杭州10301384廣州576858西安280210南寧146110蘭州160110福州326246銀川10273?？?947鄭州523468北京268184昆明255344天津190228貴陽108111石家莊436471成都8901038哈爾濱120130重慶360288沈陽462365拉薩3210長春254191烏魯木齊217169濟南1247997呼和浩特268224太原210179安吉物流接到訂單后，首先考慮的是運輸方式的選擇，或公路運輸，或水路運輸，或多式聯(lián)運，或建立中轉(zhuǎn)站等。但是，不管采用哪種運輸方式，安吉物流都需要實現(xiàn)經(jīng)濟成本最

23、小、時間成本最短的目標。對于全國三十多個省市的整車運輸，安吉物流一直在尋求最佳的運輸方式及線路組合方案。其次考慮的是可供調(diào)配的運力。根據(jù)訂單的時間和要求，對周邊的車輛進行調(diào)度。對于南京倉庫和上海倉庫的兩種不同品牌的車輛，安吉物流也需要進行整合，將同方向的運輸訂單進行協(xié)調(diào)優(yōu)化，以實現(xiàn)規(guī)?；M而減少成本。3 解決方案根據(jù)上述安吉物流運輸?shù)那榫澳M，結(jié)合安吉實際存在的問題，并結(jié)合其優(yōu)勢，提出解決方案，具體方案介紹如下。3.1 運輸方式的選擇 物流運輸優(yōu)化問題是研究運輸方式選擇的問題，以實現(xiàn)運輸費用的節(jié)約或時間的節(jié)省，這對于提高交通運輸服務(wù)水平、競爭能力以及其社會綜合效益或效率。故研究多式聯(lián)運具有重要

24、的現(xiàn)實意義。另外，多式聯(lián)運還是現(xiàn)代物流系統(tǒng)中競爭協(xié)作的方式。而運輸方式的選擇和很多因素有關(guān)，如運輸時間、運輸費用、運輸路徑等因素，故物流運輸優(yōu)化問題是個多目標優(yōu)化問題。故問題的關(guān)鍵是如何選擇運輸方式，使得：（1） 運輸總費用盡量降低；（2） 運輸總時間盡量縮短。現(xiàn)代物流具有：運輸，倉儲，裝卸，搬運，包裝，流通加工，配送，信息處理等八大功能。作為八大功能的中兩個主要功能之一，運輸?shù)暮侠硇詫⒅苯記Q定能否在滿足需求的條件下使物流總成本降到最低。選擇合理的運輸方式至關(guān)重要。3.1.1 運輸方式的對比運輸方式是客、貨運輸所賴以完成的手段、方法與型式，是為完成客貨運輸任務(wù)而采取一定性質(zhì)、類別的技術(shù)裝備（運

25、輸線路和運輸工具）和一定的管理手段。現(xiàn)代運輸方式有鐵路運輸、公路運輸、水上運輸、航空運輸和管道運輸?shù)取?而汽車物流運輸?shù)姆绞絼t主要是水上運輸，公路運輸，鐵路運輸。水路運輸?shù)奶攸c是運量大，成本低，非常適合于大宗商品車的運輸，并且通航能力幾乎不受限制。但是采用水路運輸，不可避免的會涉及到短駁問題。當船舶到達碼頭后，需要短駁車將這些商品車運往目的地。對于沿海沿江的運輸，船舶到達碼頭后，商品車可免費停泊兩天，這樣碼頭也就相當于整車運輸?shù)呐R時倉庫。相比較水路運輸，公路運輸?shù)奶攸c是快速、機動、靈活，即車輛可隨時調(diào)度、裝運，各環(huán)節(jié)之間的銜接時間較短，可實現(xiàn)門對門的服務(wù)，但是公路運輸也有缺點，如運量少、成本高

26、等，這與水路運輸剛剛相反。鐵路運輸載運量大，連續(xù)性強，行駛速度較高，運費較低，運行一般不受氣候、地形等自然條件的影響。但由于鐵路運輸?shù)木€路是固定的，并且運費沒有伸縮性，因此在本案例中我們暫不考慮。3.1.2 數(shù)學模型建立因為考慮到是月需求量，而陸運是隨時可以開航，水運每周開航兩次，因此我們假定時間成本的要求要次于運輸總費用的要求。然后根據(jù)案例情景分析最佳方案 。我們可以把案例中所給的信息轉(zhuǎn)化為相應(yīng)的數(shù)學模型，其表示如下：由所給的表2.1運輸方式特征參數(shù)模擬，可表示出運輸方式分別為公路、海運時每輛汽車所需的運輸費用。設(shè)為運輸行駛的里程，費用價格隨市場油價 變動。（1）若為公路運輸，則行駛公里每輛

27、車所需的運費函數(shù)為：其運輸標準和要求為：轎運車裝卸商品車時間均為0.5天，日行駛500公里。單臺轎運車的裝載能力為10輛商品車，臨港庫每天裝載量為5輛轎運車，浦口為3輛轎運車。（2）若為海運（內(nèi)河），則行駛公里每輛車所需的運費函數(shù)為：其運輸標準和要求是：每周二六開航一次，船速400公里/天（倉位：300輛/海船，200輛/江輪）。目的地是碼頭可免費堆放兩天，船舶滿載發(fā)運，裝卸能力為每天200輛。3.1.3 運輸方案的確定我們首先來分析本案例中的運輸方式，運輸?shù)馁M用，運輸時間。（1）運輸方式商品車的發(fā)貨地分別在南京和上海。兩座城市地處中國交通重地的江浙地區(qū)，倚江而建，北接山東，河南，河北等華北地

28、區(qū)，南臨福建，浙江，等東南地區(qū)，東接太平洋，無論是為水路運輸還是陸路運輸都提供了極大的便利。而商品車的需求地涉及北京，沈陽，重慶，廣州，?？诘却笾谐鞘?，遍及全國范圍內(nèi)的各個地區(qū)，也為運輸方式的選擇上提供了巨大的可選空間。（2）運輸費用根據(jù)案例中所給，陸運費用普遍比水運費用要高：陸運單位輛公里數(shù)的費用隨著距離的增加，從2.0a到1.3a不等。而水路運輸分為江運和海運，其單位輛公里數(shù)均為1.0a。如果單從費用的角度考慮，則應(yīng)該優(yōu)先考慮水運，當沒有水運的條件下再考慮陸運。而實際的運輸是要考慮多方面因素的一項復(fù)雜的方案選擇的結(jié)果，如果考慮到運輸時間等情況時應(yīng)該另行計算。（3）運輸時間和規(guī)模水運的運輸時

29、間明顯較陸運要慢。水路運輸是400公里每天，陸運則是500公里每天；水路運輸是只有每周的二六兩天開航，陸路運輸則沒有開航限制，可以在任意一天開始運輸。水路運輸相較于陸路運輸?shù)囊?guī)模更大：水路運輸是每船裝載300輛商品車（海運）或者200輛商品車（陸運），碼頭每天裝載200輛商品車，而陸運臨港庫每天裝載50輛商品車，浦口庫則只有30輛商品車。3.2 運輸路線的確定3.2.1 主干路線案例中給出了需求的單位是月，即每月的需求量，因此本解決方案中假設(shè)時間的要求要次于運輸成本的要求?；谝陨霞僭O(shè)，我們采用優(yōu)先考慮的水運，輔助以陸運的多式聯(lián)運的基本方案。一方面保證了運輸?shù)某杀镜膯栴}，另一方面兼顧了在時間的

30、要求。同時考慮到規(guī)模效應(yīng)對于運輸?shù)挠绊?，方案采用分方向集中化運輸，沿路卸載該城市及周邊城市所需商品車，剩余繼續(xù)前行至更遠的商品中轉(zhuǎn)站。例如：南京-天津-沈陽-長春方向的線路運輸，首先從南京駛出的海運船所裝載的商品車的數(shù)量應(yīng)該滿足整條線路的需求，當轎運車隊行駛至天津時，卸載一定數(shù)量的商品車，卸載的商品車的數(shù)量應(yīng)當是天津及其附近城市濟南，太原，石家莊的需求量的和。卸載下的商品車在滿足天津本地的需求后天津方面負責轉(zhuǎn)運剩余的商品車至濟南，太原，石家莊。另一方面未卸載的部分繼續(xù)向沈陽附近行駛，到沈陽后卸載下沈陽及附近城市所需商品車的總和數(shù)目后，車隊繼續(xù)向長春行駛。根據(jù)全國的地區(qū)分布及其地理環(huán)境，大致分為

31、四條線路進行車輛的運輸，分別是，東北及北方線路，西北線路，西部線路，西南線路。大致的路線及經(jīng)過城市圖如圖3.1所示：圖3.1 運輸線路圖注：其中粗紅線是主要線路，經(jīng)過的城市均可作為中轉(zhuǎn)站，黑細線連接的是中轉(zhuǎn)站與之對應(yīng)的所要轉(zhuǎn)運的附近城市。4條 主干線路如上圖紅線部分所示，其中：（1）東南線路東南線路中主干線路經(jīng)過的城市依次為南京-上海-杭州-福州-廣州-海口。而在廣州卸載車的數(shù)量應(yīng)該是廣州和南寧的需求量之和。主干線路的運輸方式采用海運的方式，廣州至南寧段采用陸運的方式。（2）西部線路西部線路的主干線路經(jīng)過的城市依次為上海-南京-武漢-重慶。主要采用江運的方式。同時武漢負責長沙和南昌的商品車的需

32、求，可以采用江運或者陸運的運輸方式；南京負責合肥的商品車需求，可以采用陸運的運輸方式；重慶負責成都，昆明，貴陽和拉薩的商品車需求，同樣采用陸運的方式。（3）西北路線西北路線主要是陸運的方式，其主干線路經(jīng)過上海-南京-鄭州-西安-蘭州。同時蘭州負責烏魯木齊和銀川的商品車輛的需求。蘭州至烏魯木齊和銀川也主要采用陸運的方式。（4）北方及東北線路該線路較明顯的運用了多式聯(lián)運，南京-上海-天津-沈陽-長春-哈爾濱。其中南京-上海-天津段主要采用水運的方式，（考慮到該線路初期的大運載量，水運成本更低）。天津-沈陽-長春-哈爾濱主要采用陸運的方式（因其處于線路后半段，運量不大）。同時天津負責北京，太原，石家

33、莊，濟南的商品車的需求，主要也采用陸運的方式。其城市之間的關(guān)系的樹狀圖如圖3.2所示圖3.2 運輸線路樹狀圖針對a、b不同產(chǎn)品考慮不同地點是江海運、公路運輸、還是多式聯(lián)運。根據(jù)收發(fā)貨地點可以簡略畫出加權(quán)圖g=v，e（其中，v為各城市點，e為權(quán)重值，包括路程s、運貨量q、運費p）。當權(quán)值為路程時，可根據(jù)求樹的最短路徑的d式算法求出從上?；蚴悄暇┑竭_各個城市的最短距離；當權(quán)值為時間時，同理可求得從上?；蚰暇┑竭_各個城市的最短時間。（注：時間、路程數(shù)據(jù)的取值可能與實際存在些差異，這個會根據(jù)具體實際情況進行訂正）。然后再綜合考慮距離和時間等因素，根據(jù)各個城市所需的銷售量來設(shè)定較為合理的路線。3.2.2

34、 細化路線接下來，細化到相鄰城市之間的走法就要用到運籌學的一些計算方法，使在相鄰城市之間路徑的路程最短。由于文字限制，就不能一一寫出各個地市的具體路線。在這里選用天津市到石家莊市作為模型進行分析，其他相鄰城市之間的路線選擇可以參考本模型。石家莊到天津之間的地圖如圖3.3所示。圖3.3 天津到石家莊的路線對比圖從天津出發(fā)可以從不同的路線到達石家莊市。將上圖中路線用圖3.4表示如下。圖3.4 路線模擬圖 注：線上的數(shù)字表示兩相鄰城市之間的路程將石家莊用v1表示，保定用v2表示，霸州用v4表示，深州用v3表示，滄州用v5表示，天津用v6表示。那么則有：v1-v2=75; v2-v4=78;v4-v6

35、=93;v5-v6=107;v3-v5=133;v1-v3=122;v2-v5=132;v3-v4=132采用dijkstra算法或者逐次逼近法可以求出從天津到石家莊的最短路徑。下面采用dijkstra算法進行求解分析（1）首先給v1以p標號， p（v1）=0 ，給其余所有點t標號 t(vi)=+ （i=2,3,. 6）（2）由于（v1，v2），（v1，v3）邊屬于e，且v2，v3為t標號，所以修改兩個點的符號 t(v2)=mint(v2),p(v1)+l12=min+ ,0+75=75 t(v3)=mint(v3),p(v1)+l13=min+ ,0+122=122（3）比較所有t標號，t（

36、v2）最小，所以令p（v2）=75，并記錄路徑（v1,v2） （4）v2為剛得到p標號的點，考察邊（v2,v4），（v2,v5）的端點v4,v5 t(v4)=mint(v4),p(v2)+l24=min+ ,75+78=153 t(v5)=mint(v5),p(v2)+l25=min+ ,75+132=207 （5）比較t標號，t(v3)最小，所以令p(v3)=122，并記錄路徑（v1,v3） （6）考慮點v3，有 t(v4)=mint(v4),p(v3)+l34=min153,122+132=153 t(v5)=mint(v5),p(v3)+l35=min207 ,122+133=207 （

37、7）全部t標號中，t(v4)最小，令p（v4）=153，并記錄路徑（v2,v4） （8）考察點v4 t(v6)=mint(v6),p(v4)+l46=min+ ,153+93=246 （9）全部t標號中，t(v5)最小，所以p(v5)=207，并記錄路徑（v2,v5） t(v6)=mint(v6),p(v5)+l56=min246 ,207+107=246綜上可以看出，路徑v1-v2-v4-v6為從v1到v6的最短路徑。最短路徑全長246，即從天津到石家莊的最短路線是從天津至霸州，經(jīng)過保定，最終到達石家莊。以上是dijkstra算法所求的最短路線。也可以運用逐次逼近法求最短路線，用逐次逼近法得

38、出的結(jié)果也是一樣的，這里就不再細說。上面是在主干線的前提下進行的細部路線的細化分析，只是涉及了陸運的天津到石家莊，其他細化的路線可以參考上部進行分析，以選擇最短的路線。在分析路徑的最短走法的選擇時，要考慮到是否能進行水運，如果可以進行水運，那么水運和陸運哪個運輸?shù)某杀咀畹?，在這樣的運輸路線下，是否能滿足需求低對商品車的時間的要求。除分析最短路徑的選擇，還應(yīng)考慮路徑的可通過性，路面情況，運輸時的天氣情況，收費情況。 4 總結(jié)與展望4.1 總結(jié)一般上，物流運輸公司為了推廣品牌，擴大市場，應(yīng)該積極增加運力，改進運輸方式。但隨之而來的就是配送成本的問題，公司為保持正常的盈利，降低配送成本則勢在必行，這

39、就意味著公司要對原配送路線進行優(yōu)化。 在強調(diào)整個配送中心滿足客戶需求的前提下，盡量要求物流公司做到運送距離最短，費用最少，時間最短，這樣才會不斷優(yōu)化公司網(wǎng)絡(luò)結(jié)構(gòu)，降低運輸成本，為公司創(chuàng)造更大的利潤。 考慮到長遠的發(fā)展，本文在整體思路上應(yīng)用了多式聯(lián)運和建立中轉(zhuǎn)站相結(jié)合的思路。多式聯(lián)運增加了運輸?shù)目蛇x擇性，相比較單一運輸方式，具有更大的運輸選擇空間和更靈活的運輸機制。而中轉(zhuǎn)站的建立可以使運輸規(guī)?；瘓F化，可以極大的降低運輸?shù)某杀?，同時解決了因一對多的分散運輸所造成的集中管理的困難的問題，使南京上海的集中運輸管理的難度降低。兩種做法相結(jié)合形成了系統(tǒng)化，網(wǎng)絡(luò)化的運營模式，更利于企業(yè)的長期發(fā)展，幫助企

40、業(yè)增強風險抵抗能力。 而路線選擇方面，本文針對安吉物流配送狀況進行了線路規(guī)劃，分為主干線路和細化線路對路線進行了相應(yīng)的分析，給出了初步的理論可進行的方案。在主干線路上根據(jù)全國實際地理情況分為四個主方向進行運輸設(shè)計；在主方向的設(shè)計的基礎(chǔ)上又通過細化路線的分析增加了整體運營的可操作性，完善了整個過程。細化路線的設(shè)計方法上，本文應(yīng)用dijkstra算法進行了分析計算。而求解車輛路徑問題的方法非常豐富，這類算法雖然能夠比較快的解決有關(guān)問題，但其優(yōu)劣往往取決于算法設(shè)計者的實際經(jīng)驗以及處理樣本空間的大小。在實際求解過程中，應(yīng)根據(jù)各類算法的使用范圍，并針對配送優(yōu)化問題的具體情況，尋找最適合的求解方法，找到最

41、優(yōu)配送路路線。 從配送中心到客戶位置的物流在配送領(lǐng)域是一個負載的調(diào)度問題。如果能通過比較科學的物流配送路徑優(yōu)化模型和算法，來實現(xiàn)企業(yè)的人工調(diào)度和車輛安排，使得物流中心本身運作效率更高，成本控制得當，企業(yè)的效益也會不斷提升。 對于大部分企業(yè)來說，配送成本最低和滿足客戶對時間的高要求是配送中急需解決的問題，這都需要研究物流配送路徑優(yōu)化模型和算法來解決。本文所假定的前提是時間成本的要求次于運輸成本的要求的前提下所設(shè)計的運輸方案。因此主要通過水路運輸為主，陸運為輔的操作方式。而21世紀的今天，時間成本也越來越大，因此對時間的要求也越來越高。假若時間成本更重要，那么本文的解法是并不適用的。要想對上述運輸

42、優(yōu)化建立最優(yōu)的數(shù)學模型，需要考慮的現(xiàn)實因素比較多，若將其約束條件理想化，就將會存在與實際的偏差，脫離了實際，這個模型也就不具有重大的研究意義。以上是針對安吉物流運輸方式優(yōu)化的思路，其中還會存在些不足，具體怎么優(yōu)化，不是短期內(nèi)就可以完成的在物流快速發(fā)展的大背景下，安吉物流要充分運用物流理論，與實踐相結(jié)合，同時考慮到時代賦予產(chǎn)品特殊的意義，積極拓展自己的經(jīng)營方式，與第三方物流公司保持積極地合作，給企業(yè)注入新的血液和活力。4.2 展望商品市場經(jīng)歷了供不應(yīng)求，供需平衡，供大于求三個時期，根據(jù)各個時期的市場特點，產(chǎn)生了與當時市場環(huán)境的相適應(yīng)的物流形態(tài)，各個時期的物流形態(tài)都適應(yīng)了當時市場的需要。隨著生產(chǎn)力

43、的發(fā)展，物質(zhì)文明達到了一個新的鼎盛的時期。物品從原來的單一化，批量化向商品的個性化，多元化發(fā)展。因而傳統(tǒng)的針對單一的，批量化的運輸模式將難以勝任未來物流業(yè)的要求。 物流未來的發(fā)展方向必然是物流的網(wǎng)絡(luò)化，系統(tǒng)化。各個獨立的物流節(jié)點將一點點合并起來，形成區(qū)域的物流網(wǎng)絡(luò)，然后各個小型的區(qū)域性物流網(wǎng)絡(luò)合并為大的物流網(wǎng)絡(luò)，形成覆蓋全國的，系統(tǒng)化的物流網(wǎng)絡(luò)。同世界各國的物流網(wǎng)絡(luò)相銜接，形成在全球范圍內(nèi)的巨大的物聯(lián)網(wǎng)。只有在全球性那個物聯(lián)網(wǎng)的運作下，才能充分運用各種存在的物流條件，選擇最合理的運輸方案和存儲方案，才能使整體的物流成本在保證服務(wù)質(zhì)量的前提下，使物流成本降至最低。 作為物聯(lián)網(wǎng)的“細胞單元”，物流節(jié)點的建設(shè)將具有建設(shè)意義將及其重要。合理的物流結(jié)點將各個物流線路聯(lián)結(jié)成一個系統(tǒng)，使各個線路通過結(jié)點變得更為貫通而不是互不相干； 是整個物流系統(tǒng)或與結(jié)點相接物流的信息傳遞、收集、處理、發(fā)送的集中地，這種信息作用在