【正文】 對(duì)于案例7中高層提出的現(xiàn)場調(diào)度模式，在一定程度上彌補(bǔ)了總調(diào)度的模式的缺陷，但主要在處理訂單波動(dòng)和對(duì)于總部的統(tǒng)籌效率上存在不足?，F(xiàn)場調(diào)度模式如圖（（2））所示一家運(yùn)輸公司進(jìn)行運(yùn)輸包干，有利于責(zé)任落實(shí)和監(jiān)控考核；運(yùn)輸公司可以進(jìn)行調(diào)度操作，離運(yùn)端比較近，可以更多考慮運(yùn)輸情況。 （2） 內(nèi)部環(huán)境外部環(huán)境Strenths 優(yōu)勢Weaknesses劣勢Opportunites機(jī)會(huì)Threats威脅總調(diào)度模式如圖（（1））所示分工明確，操作性強(qiáng)，離客戶端近，可以更多考慮客戶的需求多加運(yùn)輸公司參與一條運(yùn)輸線路，運(yùn)輸公司間責(zé)任區(qū)分不明確。從而提高運(yùn)輸效率，優(yōu)化運(yùn)輸配送，增大公司效益。在模型當(dāng)中安裝了GPS的在途整車運(yùn)輸卡車A在遇到車輛故障的時(shí)候，利用GPS，將車輛的定位信息以短消息傳到監(jiān)控中心，并顯示在電子圖上。總調(diào)度系統(tǒng)接受到信息后，根據(jù)GPS網(wǎng)絡(luò)做出及時(shí)的調(diào)度，能很迅速，高效的解決了問題。用戶管理模塊:基于GPS的物流運(yùn)輸調(diào)度管理系統(tǒng)的用戶管理模塊是基于角色而設(shè)計(jì)開發(fā)的管理模塊。而這樣的系統(tǒng)實(shí)現(xiàn)了資金量和物資流的相對(duì)統(tǒng)一。運(yùn)輸成本與產(chǎn)品的種類、裝運(yùn)的規(guī)模以及運(yùn)輸?shù)木嚯x直接相關(guān)。在這一模塊，還提供了在途車輛查詢、貨物信息查詢、賬單下載、實(shí)時(shí)跟蹤、定制信息、咨詢服務(wù)等功能。節(jié)點(diǎn)對(duì)優(yōu)化運(yùn)輸網(wǎng)絡(luò)起著十分重要的作用。如圖：基于GPS的運(yùn)輸調(diào)度系統(tǒng)的功能模塊統(tǒng)計(jì)查詢運(yùn)輸成本管理日常業(yè)務(wù)客戶管理用戶管理基礎(chǔ)信息基礎(chǔ)信息模塊是指對(duì)運(yùn)輸中的基本運(yùn)輸資料信息進(jìn)行安排管理的功能模塊，是整個(gè)運(yùn)輸信息系統(tǒng)的基礎(chǔ)，包括安吉人員信息、車輛信息、車型信息、承運(yùn)公司信息、承運(yùn)報(bào)價(jià)信息、承運(yùn)合同信息、線路信息、關(guān)鍵點(diǎn)信息、比例設(shè)置信息、物資類別信息等。利用這些信息可以對(duì)運(yùn)輸車輛進(jìn)行優(yōu)化配置和調(diào)遣，極大的提高運(yùn)輸工作的效率，同時(shí)能夠加強(qiáng)成本控制。通過車輛無線數(shù)據(jù)通信系統(tǒng)，將車輛的定位信息以短消息方式傳送到指揮監(jiān)控中心，并顯示于電子地圖。 基于GPS的車輛運(yùn)輸調(diào)度在現(xiàn)代物流中配送和調(diào)度都離不開GPS。 在資源數(shù)據(jù)庫信息共享?xiàng)l件下的運(yùn)輸公司之間的竟和在資源數(shù)據(jù)庫信息共享的條件下，公司總的任務(wù)資源是透明的。從方案實(shí)施上來看：總公司和運(yùn)輸公司雙方均能從數(shù)據(jù)庫平臺(tái)上獲得利益，而且都有信息透明化的需求，從而能促進(jìn)方案的實(shí)施。該模式如圖：資源數(shù)據(jù)庫運(yùn)輸公司（運(yùn)力資源）總公司（任務(wù)資源）這樣的一個(gè)由總公司和運(yùn)輸公司共同管理，使用的數(shù)據(jù)庫，運(yùn)輸公司能很快的了解到總公司的任務(wù)訂單，并根據(jù)自己的運(yùn)力進(jìn)行運(yùn)輸?shù)陌才?，各運(yùn)輸公司經(jīng)過競爭合理分配任務(wù)，當(dāng)訂單任務(wù)大于運(yùn)輸公司運(yùn)力之和時(shí)，總公司可以合理的與其它物流公司合作。．1 創(chuàng)建共享資源數(shù)據(jù)庫平臺(tái)的原因和意義任務(wù)和運(yùn)力是安吉物流最重要的兩種運(yùn)作資源，而總公司掌管著來源于主機(jī)廠的絕大部分任務(wù)資源，而運(yùn)輸公司控制著所有的運(yùn)力資源，這種任務(wù)資源和運(yùn)力資源的分屬不同，存在著總公司和運(yùn)輸公司之間信息不對(duì)稱的情況。但是隨著物流服務(wù)水平的提高和客戶需求的不斷增加。具體表現(xiàn)有：（1） 縮短接受訂貨到發(fā)貨的時(shí)間（2） 使庫存適量化（3） 提高搬運(yùn)作業(yè)效率和運(yùn)輸效率（4） 可以使接受訂單到發(fā)出訂單更為省力（5） 可以提高訂單處理的精度，防止發(fā)貨、配送出現(xiàn)差錯(cuò)（6） 可以調(diào)整需求和供給（7） 可以回答信息咨詢（8） 能對(duì)物流進(jìn)行追蹤安吉物流之所以能成為汽車物流的領(lǐng)袖，也是由于它有強(qiáng)大的IT系統(tǒng)的支持。隨著IT技術(shù)的發(fā)展，信息化引起了各企業(yè)的不斷重視，在物流企業(yè)中，信息技術(shù)的應(yīng)用在整合資源、融合業(yè)務(wù)處理和管理決策上的作用不斷的凸顯出來。但是該平臺(tái)還存在許多需要該進(jìn)的地方。但是，汽車物流中資源調(diào)度的工作量大、技術(shù)性強(qiáng)，要實(shí)現(xiàn)調(diào)度過程優(yōu)化具有相當(dāng)難度。調(diào)度指令指明了以什么樣的配載方案、安排多少運(yùn)輸工具、經(jīng)由什么路線，在什么時(shí)間向某些倉庫或經(jīng)銷商運(yùn)送某些商品車等。為了實(shí)現(xiàn)運(yùn)輸企業(yè)的最大效益，運(yùn)輸組織不僅要改善組織內(nèi)部的經(jīng)營管理模式，還要借助于Internet網(wǎng)絡(luò)信息平臺(tái)，實(shí)現(xiàn)貨物資源、車輛資源、人力資源信息的實(shí)時(shí)監(jiān)控和資源的共享。對(duì)于此種優(yōu)化設(shè)計(jì)我們只是基于部分?jǐn)?shù)據(jù)的舉例研究，對(duì)于實(shí)際運(yùn)輸配送中只需借鑒利用上述所用的方法，對(duì)配送線路進(jìn)行合理有效地安排整合，將會(huì)大大提高配送效率。 bin(Xjk)。End運(yùn)行結(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é)果可知，點(diǎn)A、B、C、D構(gòu)成一個(gè)閉環(huán)物流圈，如下圖所示：ABCD將上面的1個(gè)配送中心與3個(gè)需求點(diǎn)的問題轉(zhuǎn)化成1個(gè)配送中心與5個(gè)需求點(diǎn)的問題，其目標(biāo)函數(shù)與約束條件如下：目標(biāo)函數(shù)：MinZ=約束條件：=1。bin(XB31*XC31*XD31)。XB2*XC2+XC2*XD2+XB31*XD31*XC31+XB32*XD32*XC32+XB33*XD33*XC33=1。 和Δj+可分別按如下公式計(jì)算： Δj—= Δj+=當(dāng)考慮連接點(diǎn)i和點(diǎn)j所在的線路時(shí)，需檢查是否違反時(shí)間窗約束：?當(dāng)EFj0時(shí)，若有 Δj— ，車輛在j車輛的任務(wù)處不需要等待，否則，要等待；?當(dāng)EFj0時(shí)，若有Δj+，則j后面的任務(wù)的執(zhí)行不會(huì)延遲，否則，要延遲進(jìn)行。由于各項(xiàng)任務(wù)要求在一定的時(shí)間范圍內(nèi)完成，按費(fèi)用節(jié)約值S（i，j）連接點(diǎn)i和點(diǎn)j時(shí)，可能會(huì)使j后面的任務(wù)的執(zhí)行不滿足時(shí)間要求。如圖所示，設(shè)P0為配送中心，分別向用戶Pi和Pj送貨。優(yōu)化配送路線，對(duì)提高企業(yè)運(yùn)作效率，合理運(yùn)用企業(yè)資源，降低企業(yè)物流成本，提升企業(yè)競爭力具有重要意義。 通過對(duì)案例的分析，我們發(fā)現(xiàn)安吉的配送形式是傳統(tǒng)的倉儲(chǔ)直達(dá)客戶需求地的模式，這種模式下，各線路之間是相互獨(dú)立的，車輛載著貨物從配送中心運(yùn)至一個(gè)客戶需求點(diǎn)，然后空車返回，這樣勢必造成車輛緊張、運(yùn)送里程大、裝載不足、返程空載、車輛調(diào)度不統(tǒng)一、配送效率不高等問題，從而增加企業(yè)的物流成本，降低企業(yè)的盈利，為了解決這些問題，一定要對(duì)配送線路進(jìn)行合理優(yōu)化。該模型的創(chuàng)新點(diǎn)是對(duì)于不是處于相鄰階段的城市之間增加虛擬節(jié)點(diǎn)，并且把每個(gè)城市擴(kuò)展為用鐵路、公路、水路三種運(yùn)輸方式表現(xiàn)的三個(gè)城市，從而可以將其轉(zhuǎn)化為求解最短路徑的問題。如圖8所示： 137114821915932220016104211711518126圖8 擴(kuò)展的虛擬從上海到天津的運(yùn)輸網(wǎng)路圖 已知條件以從上海到天津的運(yùn)輸網(wǎng)絡(luò)圖為例，各城市之間的運(yùn)費(fèi)、運(yùn)輸時(shí)間、運(yùn)輸能力如表1所示：表1 各城市之間運(yùn)輸費(fèi)用、運(yùn)輸時(shí)間、運(yùn)輸能力表 鐵路 公路 水路 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 運(yùn)輸 費(fèi)用 時(shí)間 能力 費(fèi)用 時(shí)間 能力 費(fèi)用 時(shí)間 能力上海 南京 2 290 39 300 301aq 18 200上海 南通 638aq 8 290 754aq 52 300 580aq 35 200南京 淄博 10 290 62 300 777aq 47 200南通 濟(jì)南 913aq 12 290 1079aq 64 300 830aq 50 200濟(jì)南 淄博 121aq 1 290 187aq 30 300 110aq 7 200淄博 天津 6 290 47 300 467aq 28 200濟(jì)南 天津 4 290 42 300 357aq 21 200注：運(yùn)輸費(fèi)用的單位是元，運(yùn)輸時(shí)間的單位是h，運(yùn)輸能力的單位是輛。安吉將汽車從上海中途經(jīng)過如干城市運(yùn)往目的地天津，如圖5所示，所在路徑的城市之間有三種運(yùn)輸方式：鐵路、公路、水路可供選擇。如圖4所示：102211123122243131425311543402632516273361718287291983020921圖4 擴(kuò)展的虛擬運(yùn)輸網(wǎng)絡(luò)圖4．用Lingo求解最短路徑。（5）對(duì)于兩個(gè)網(wǎng)絡(luò)階段之間建立的虛擬城市，假設(shè)j階段的第m個(gè)城市到j(luò)階段的第n個(gè)城市之間的各階段內(nèi)都有一個(gè)虛擬城市，設(shè)i階段的第m個(gè)城市到i+1階段的任一虛擬城市之間的運(yùn)費(fèi)、運(yùn)輸時(shí)間、運(yùn)輸能力都為i階段的第m個(gè)城市到j(luò)階段的第n個(gè)城市的運(yùn)費(fèi)、運(yùn)輸時(shí)間、運(yùn)輸能力，相鄰階段的虛擬城市與虛擬城市的運(yùn)費(fèi)、運(yùn)輸時(shí)間均為零，運(yùn)輸能力設(shè)為一個(gè)充分大的數(shù)，依此類推，j1階段的虛擬城市到j(luò)階段的第n個(gè)城市的運(yùn)費(fèi)、運(yùn)輸時(shí)間均為零，運(yùn)輸能力設(shè)為一個(gè)充分大的數(shù)。如圖4所示，其中0代表始發(fā)點(diǎn)A0，3為A1擴(kuò)展的三個(gè)虛擬城市，1代表鐵路運(yùn)輸，2代表公路運(yùn)輸，3代表水路運(yùn)輸，以此類推，3333為目的地A9擴(kuò)展的三個(gè)虛擬城市，分別代表鐵路、公路、水路運(yùn)輸，34為虛擬的目的地。A5A4A9A8A7A6A0A3A2A1圖1 運(yùn)輸網(wǎng)絡(luò)圖詳細(xì)解法闡述如下：1．劃分運(yùn)輸區(qū)域?yàn)榱朔奖隳Ｐ偷那蠼?，首先將運(yùn)輸網(wǎng)絡(luò)劃分為若干階段，A0位于第一階段，AAA3位于第二階段，AA5位于第三階段，AAA8位于第四階段，目的地A9位于第五階段。 模型說明（1）運(yùn)量在某一對(duì)城市之間不能分割，即在某一對(duì)特定的城市之間，若存在路徑，則在這對(duì)城市之間只能選擇一