【正文】 要求的不斷提升，已有的總部調(diào)度模式因為分工明確，操作性強，并且離客戶端較近，調(diào)度中客戶的發(fā)運及時率指標(biāo)壓力很難傳遞而且總部與運輸供方責(zé)任也很難分清。資源調(diào)度的目標(biāo)是保證發(fā)運任務(wù)的按時完成，而且使各種運力資源利用率最高，總成本最低。 運輸是用設(shè)備和工具，將物品從一地向另一地點運送的物流活動。=1；=1；上述目標(biāo)函數(shù)和約束條件在lingo上的源代碼如下：model:MinZ==1。XB2*XC2+XC2*XD2+XB31*XD31*XC31+XB32*XD32*XC32*+XB33*XD33*XC33=1。當(dāng)連接點i和點j所在線路時，若車輛到達(dá)j點的時間比原線路上j點任務(wù)的開始時間推遲，則j后面的任務(wù)在執(zhí)行時間可能會發(fā)生延遲。根據(jù)案例的提示我們搜集了大量的數(shù)據(jù)，利用科學(xué)的數(shù)學(xué)模型尋找并設(shè)計出了優(yōu)化的線路，并把個別推向一般，用模型進(jìn)行驗證，然后將傳統(tǒng)的物流線路與我們優(yōu)化線路進(jìn)行比較，得出優(yōu)化后線路比傳統(tǒng)的物流線路更有效率。最后用Lingo求解運輸過程中的最短路徑問題。 南京 淄博上海 天津 南通 濟南 圖5 從上海到天津的運輸網(wǎng)絡(luò)圖 一階段 二階段 三階段 四階段 五階段 南京 淄博上海 天津 南通 濟南 圖6 劃分階段的從上海到天津的運輸網(wǎng)路圖 向運輸網(wǎng)絡(luò)中增加虛擬節(jié)點對于不相鄰階段的城市之間存在路徑的，應(yīng)在路徑上中間階段增加虛擬節(jié)點，如圖6所示，二階段南京與四階段淄博之間存在一條路徑，在三階段增加虛擬節(jié)點M。 將沒有弧連接的城市之間的運輸費用、運輸時間設(shè)為一個充分大的整數(shù)，運輸能力設(shè)為零。如圖2所示： 一階段 二階段 三階段 四階段 五階段A5A4A9A8A7A6A0A3A2A1圖2 劃分階段的運輸網(wǎng)絡(luò)圖2．向相鄰運輸網(wǎng)絡(luò)中增加虛擬節(jié)點 對于不相鄰階段的城市之間存在路徑的，應(yīng)在路徑上中間階段增加虛擬節(jié)點，如圖2所示，二階段城市1與四階段城市6之間存在一條路徑，在三階段增加虛擬節(jié)點M；二階段城市3與四階段城市8之間存在一條路徑在三階段增加虛擬節(jié)點N。但是水路運輸受氣候限制，可行性較低。鐵路的污染性較公路低。公路運輸，由于車種復(fù)雜、路況不良，以及駕駛?cè)藛T的疏忽等因素，交通事故較多，安全性較差。公路運輸富于靈活性，可隨時調(diào)撥，不受時間限制，可隨處?？浚挥趶椥院瓦m應(yīng)性。為保證客戶滿意度，公司必須提供足夠的運輸能力，這樣就有可能造成空車，形成資源浪費的現(xiàn)象。我們選取的5個方案之間也是相互間有所聯(lián)系，分別從多式聯(lián)運、線路優(yōu)化、運輸調(diào)度、運輸工具四個方面共同實現(xiàn)對安吉物流運輸系統(tǒng)優(yōu)化的運營，四個方向從多個角度對運輸系統(tǒng)進(jìn)行優(yōu)化改良，其最終目的都是要提高效率、降低成本。案例4中，我們了解到安吉的資源調(diào)度系統(tǒng)（RSP）還需要改進(jìn)，首先是總公司的任務(wù)資源和運輸公司的運力資源存在信息的不對稱，這樣會影響總公司訂單任務(wù)的及時完成，不能滿足顧客的需求。案例3是針對多式聯(lián)運的安吉汽車物流的整車資源編制問題，我們著重研究的是為安吉汽車物流安排合理的運輸線路和運輸方式，從而降低總費用。運輸是物流的關(guān)鍵部分，它對物流的發(fā)展有重要的地位，主要體現(xiàn)在（1）運輸是物流的主要功能要素之一，運輸是物流的主要部分。 作為上汽集團(tuán)全資子公司，安吉物流承擔(dān)著上海汽車兩大基地商品車的運輸業(yè)務(wù)，負(fù)責(zé)為客戶提供點對點的運輸服務(wù)。但中國汽車行業(yè)物流配送模式同其他行業(yè)的物流模式一樣，也存在著不少缺陷，主要表現(xiàn)在以下兩方面：技術(shù)支撐不夠。這家汽車物流公司向上海大眾、上海通用等國內(nèi)汽車制造廠家提供物流服務(wù)，并為其在整車物流、零部件入廠以及售后物流等方面提供一體化、網(wǎng)絡(luò)化的物流管理方案。在我國汽車行業(yè)物流配送發(fā)展的過程中，汽車行業(yè)物流配送的主要模式有市場配送模式、合作配送模式和自營配送模式，其中市場配送模式是我國汽車行業(yè)的主流配送模式。我國現(xiàn)性的主體汽車物流模式是供產(chǎn)銷一體化的自營物流，即企業(yè)產(chǎn)品原材料、零部件、輔助材料等的購進(jìn)物流、汽車產(chǎn)品的制造物流與分銷物流等物流活動全部由汽車制造企業(yè)完成?；谶\輸系統(tǒng)優(yōu)化的安吉汽車物流設(shè)計方案 ——第五屆“楚天杯”物流設(shè)計大賽決賽作品 團(tuán)隊名稱：風(fēng)火輪 團(tuán)隊成員：王文錦 陳於鑫 張歡 劉巧云 楊敏目錄 3 3 3 4 5 5 6 7 8 8 8 8 10 11 11 11 13 18 22 23 23 23 23 23 36 36 36 38．1 創(chuàng)建共享資源數(shù)據(jù)庫平臺的原因和意義 38 基于GPS的車輛運輸調(diào)度 40 43 46 46 46 48 54 5556我國現(xiàn)行的主體汽車物流模式是供產(chǎn)銷一體化的自營物流，即汽車產(chǎn)品原材料、零部件、輔助材料等的購進(jìn)物流、汽車產(chǎn)品的制造物流與分銷物流等物流活動全部由汽車制造企業(yè)完成。汽車物流是集現(xiàn)代運輸、倉儲、保管、搬運、包裝、產(chǎn)品流通及物流信息于一體的綜合性管理，是溝通原料供應(yīng)商、生產(chǎn)商、批發(fā)商、零件商、物流公司及最終用戶的橋梁，更是實現(xiàn)商品從生產(chǎn)到消費各個流通環(huán)節(jié)的有機結(jié)合。汽車物流的核心在于配送，要解決中國汽車廠商的困惑，我們必須發(fā)展適合我國國情的汽車物流配送。如：上汽集團(tuán)與荷蘭TPG集團(tuán)下屬的TNT(天地)物流公司合資組建的安吉天地汽車物流有限公司。雖然中國汽車物流市場目前已具有一定的規(guī)模，各個層次的物流配送企業(yè)已得到不同程度的發(fā)展，具有區(qū)域配送和跨區(qū)域配送的能力。2004年該公司的年運輸能力已超過100萬輛商品車，年銷售收入已達(dá)17億元，主要競爭優(yōu)勢體現(xiàn)在穩(wěn)定的客戶源和區(qū)域以及先進(jìn)的汽車物流管理技術(shù)是建立在以ISO9001:2000/ISO14000:2004 /OHSAS18000:1999為基礎(chǔ)的一體化管理體系平臺上，整合基礎(chǔ)技術(shù)標(biāo)準(zhǔn)、多目標(biāo)客戶的中央調(diào)度系統(tǒng)、整車及零部件信息管理系統(tǒng)、GPS全球定位系統(tǒng)、KPI運作系統(tǒng)以及精益六西格瑪技術(shù)等，已形成整車及零部件物流運作管理技術(shù)聯(lián)動平臺。 對于企業(yè)來說，產(chǎn)品和服務(wù)價格的高低直接影響企業(yè)盈利的大小，成本的高低，直接影響企業(yè)產(chǎn)品和服務(wù)在市場上的競爭力，甚至直接關(guān)乎企業(yè)的存亡。這五個個案例分別在多式聯(lián)運、線路優(yōu)化、運輸調(diào)度、運輸工具四個方面形成以運輸系統(tǒng)優(yōu)化為中心的整體。案例6是安吉物流在配送上采用的是傳統(tǒng)的倉儲直達(dá)需求點的模式，這種模式下，各配送線路之間是相互獨立的，車輛載著貨物從配送中心運至一個客戶需求點，然后空車返回，這樣勢必造成車輛緊張、運送里程大、裝載不足、返程空載、車輛調(diào)度不統(tǒng)一、配送效率不高等問題，增加物流成本，降低企業(yè)的盈利。目前的安吉來說，正處在快速上升的階段，對于效率和成本的控制至關(guān)重要，新的運輸工具與倉儲形式則正好可以大大提高效率，節(jié)約成本。這種不確定性主要由兩方面的原因引起的：。2．運用靈活。2．安全性差。3．污染性較低。水運的運輸成本約為鐵路運輸?shù)?/25~1/20，公路運輸?shù)?/100。A5A4A9A8A7A6A0A3A2A1圖1 運輸網(wǎng)絡(luò)圖詳細(xì)解法闡述如下：1．劃分運輸區(qū)域為了方便模型的求解，首先將運輸網(wǎng)絡(luò)劃分為若干階段，A0位于第一階段，AAA3位于第二階段，AA5位于第三階段，AAA8位于第四階段，目的地A9位于第五階段。（5）對于兩個網(wǎng)絡(luò)階段之間建立的虛擬城市，假設(shè)j階段的第m個城市到j(luò)階段的第n個城市之間的各階段內(nèi)都有一個虛擬城市，設(shè)i階段的第m個城市到i+1階段的任一虛擬城市之間的運費、運輸時間、運輸能力都為i階段的第m個城市到j(luò)階段的第n個城市的運費、運輸時間、運輸能力，相鄰階段的虛擬城市與虛擬城市的運費、運輸時間均為零，運輸能力設(shè)為一個充分大的數(shù)，依此類推，j1階段的虛擬城市到j(luò)階段的第n個城市的運費、運輸時間均為零，運輸能力設(shè)為一個充分大的數(shù)。安吉將汽車從上海中途經(jīng)過如干城市運往目的地天津，如圖5所示，所在路徑的城市之間有三種運輸方式：鐵路、公路、水路可供選擇。該模型的創(chuàng)新點是對于不是處于相鄰階段的城市之間增加虛擬節(jié)點，并且把每個城市擴展為用鐵路、公路、水路三種運輸方式表現(xiàn)的三個城市，從而可以將其轉(zhuǎn)化為求解最短路徑的問題。優(yōu)化配送路線，對提高企業(yè)運作效率，合理運用企業(yè)資源，降低企業(yè)物流成本，提升企業(yè)競爭力具有重要意義。由于各項任務(wù)要求在一定的時間范圍內(nèi)完成，按費用節(jié)約值S（i，j）連接點i和點j時，可能會使j后面的任務(wù)的執(zhí)行不滿足時間要求。XB2*XC2+XC2*XD2+XB31*XD31*XC31+XB32*XD32*XC32+XB33*XD33*XC33=1。End運行結(jié)果如下： Linearization ponents added: Constraints: 116 Variables: 29 Integers: 29 Global optimal solution found. Objective value: Objective bound: Infeasibilities: Extended solver steps: 0 Total solver iterations: 1369 Cost Variable Value Reduced XB2 XC2 XD2 XB31 XC31 XD31 XB32 XC32 XD32 XB33 XC33 XD33 Price Row Slack or Surplus Dual 1 2 3 4 3 4 由上述結(jié)果可知，點A、B、C、D構(gòu)成一個閉環(huán)物流圈，如下圖所示：ABCD將上面的1個配送中心與3個需求點的問題轉(zhuǎn)化成1個配送中心與5個需求點的問題，其目標(biāo)函數(shù)與約束條件如下：目標(biāo)函數(shù)：MinZ=約束條件：=1。對于此種優(yōu)化設(shè)計我們只是基于部分?jǐn)?shù)據(jù)的舉例研究，對于實際運輸配送中只需借鑒利用上述所用的方法，對配送線路進(jìn)行合理有效地安排整合，將會大大提高配送效率。調(diào)度指令指明了以什么樣的配載方案、安排多少運輸工具、經(jīng)由什么路線，在什么時間向某些倉庫