鹽城悅達物流企業(yè)車輛調度問題的分析-畢業(yè)論文(設計)

北京化工大學北方學院畢業(yè)設計（論文）PAGEPAGE33北京化工大學北方學院NORTHCOLLEGEOFCHEMICALTECHNOLOGY本科生畢業(yè)設計（論文）畢業(yè)設計（論文）題目：鹽城悅達物流企業(yè)車輛調度問題的分析

本科畢業(yè)設計（論文）誠信申明本人申明：我所呈交的本科畢業(yè)設計（論文）是本人在導師指導下對四年專業(yè)知識而進行的研究工作及全面的總結。盡我所知，除了文中特別加以標注和致謝中所羅列的內容以外，論文中創(chuàng)新處不包含其他人已經發(fā)表或撰寫過的研究成果，也不包含為獲得北京化工大學或其它教育機構的學位或證書而已經使用過的材料。與我一同完成畢業(yè)設計（論文）的同學對本課題所做的任何貢獻均已在文中做了明確的說明并表示了謝意。若有不實之處，本人承擔一切相關責任。本人簽名：年月日鹽城悅達物流企業(yè)車輛調度問題的分析沈春暉物流管理專業(yè)物流0903班學號090303076指導教師楊安懷摘要隨著經濟快速發(fā)展、技術日益更新，車輛調度在物流配送的過程中起著越來越重要的作用。眾所周知物流是企業(yè)發(fā)展的第三利潤源泉，而處于物流末端的配送具有降低物流成本、提高物流服務和效益等功能。由于車輛調度資金占物流配送的總資金比例較大，因此車輛調度適當與否，對企業(yè)效益的影響十分明顯。伴隨著人們需求的不斷變化，情況和問題的多樣化也隨之出現，傳統(tǒng)的車輛調度已不能適應現代大型企業(yè)物流配送的要求。探索企業(yè)更好的車輛調度方式對于該企業(yè)的物流發(fā)展是一個重要的環(huán)節(jié)。本文通過對比國內外的物流配送車輛調度，并根據0-1規(guī)劃法和節(jié)約法的原理來分析并優(yōu)化其車輛調度，以此進行研究鹽城悅達物流企業(yè)車輛調度目前所存在的問題并且依據企業(yè)自身狀況尋找更好的解決方法。在寫作過程中，本文通過考察鹽城悅達物流企業(yè)的具體現狀進行論述，堅持理論聯系實際的原則，將理論運用到實踐的過程中。本文第一部分對當前的國內外車輛調度發(fā)展進行了闡述和分析，并簡要說明了研究背景及意義、研究方法及思路。第二部分主要介紹了車輛調度的相關理論。第三部分對鹽城悅達物流企業(yè)的車輛調度現狀進行闡述并發(fā)現問題。第四部分對上一部分發(fā)現的問題進行解決。關鍵詞車輛調度0-1規(guī)劃法節(jié)約法TheAnalysisofVehicleDispatchinYanchengYueDaLogisticsEnterpriseShenChunhuiMajorinPublicAdministration,Class0903,StudentIDNo.090303076AssociateProfessoranhuaiYangAbstractWithfastdevelopmentofeconomyandgrowingupdateoftechnology,vehicledispatchplaysaincreasinglyimportantroleintheprocessoflogisticsdistribution.Asiswellknown,logisticsisthethirdprofitsourceofenterprisedevelopment.Nevertheless,distribution,asterminalinlogistics,hasthefunctionsuchasreducinglogisticscost,improvingtheservicequalityandeconomicperformance.Duetovehicledispatchcostispresentinbigamountinwholecost,propervehicledispatchornotaffectsenterpriserevenuealot.AlongwithPeople’schangingneed,conditionsanddiversificationofproblemsalsobeemerged.Traditionalvehicledispatchhasnotmettherequirementsofmodernmajorindustrylogistics.Searchingbetterwayofenterprisevehicledispatchisaimportantlinkstothedevelopmentofthisenterprise.ThisarticlecomparetodomesticandforeignLogisticsdistributionvehiclescheduling.Anditwillanalysisandoptimizingthevehicledispatchwhichisbasedonthetheoryof0-1programmingandsaving-algorithm.ItdiscussesthepresentproblemsofvehicledispatchinYanchengYueDalogisticsenterprisesandleadstothesolution.Intheprocessofwriting,IwillinsistthecombinationoftheoryandpracticeandputthetheoryinthefactthroughinspectingdetailpresentconditionofYanchengYueDaenterprise.Inthefirstpart,itexpoundandanalysisthedevelopmentofdomesticvehicledispatchandbrieflyexplainthebackground,sense,researchmethodandthinkingofit.Inthesecondpart,itmainlyintroduceoptimaltheoryofvehicledispatch.Inthethirdpart,thecurrentsatiationofYanchengYueDalogisticenterprisewillbeexplainedandtheproblemswillbefound.Thelastpartemphasizessolvingtheaboveproblems.Keywords:vehicledispatch0-1programmingsaving-algorithm目錄TOC\o"1-2"\h\z\u前言 1第1章緒論 2第1.1節(jié)選題背景及研究意義 2第1.2節(jié)國內外研究現狀 3第1.3節(jié)研究方法及思路 7第2章物流配送車輛調度概述 9第2.1節(jié)車輛調度的基本理論 9第2.2節(jié)車輛調度的方法 12第3章鹽城悅達物流企業(yè)配送車輛調度 16第3.1節(jié)鹽城悅達物流企業(yè)簡介 16第3.2節(jié)鹽城悅達物流企業(yè)車輛調度工作內容 17第3.3節(jié)鹽城悅達物流企業(yè)車輛調度中存在的問題 18第4章鹽城悅達物流企業(yè)配送車輛調度的解決方案 21第4.1節(jié)運用0-1規(guī)劃法安排行車路線 21第4.2節(jié)通過節(jié)約法提高調度效率 22結論及建議 26參考文獻 27附錄 29致謝 32前言身為獨立學院的一名學生我深刻體會到獨立學院學生的特殊性，獨立學院在學生管理方面與普通高校所遇到的問題有一定的差異，但是，我發(fā)現學校對于學生管理工作沒有一套完善的體制，無論教學還是心理素質培養(yǎng)方面。獨立學院學生管理體制的研究在學術領域還是比較新穎的課題。2003年4月，教育部在認真總結各地各校辦學經驗、廣泛聽取各方面意見的基礎上，制定并下發(fā)了名為《關于規(guī)范并加強普通高校以新的機制和模式試辦獨立學院管理的若干意見》(以下簡稱《若干意見》)的第8號文件，文件提出了發(fā)展獨立學院的“積極支持、規(guī)范管理”原則。從而，高等教育的這一改革創(chuàng)新得到政策的認可，進入了保護性和規(guī)范性的發(fā)展階段。伴隨著獨立學院得到政策的認可，獨立學院學生管理體制問題也逐步擺在人們的面前。通過專業(yè)課的學習，以及課外相關知識的涉獵，我發(fā)現車輛調度對一個企業(yè)的配送流程影響巨大，它同時也影響到企業(yè)整體的經營成果，與企業(yè)的發(fā)展緊密聯系。所以作為物流企業(yè)來說，配送環(huán)節(jié)中的車輛調度不能忽略，如何對車輛進行調度，建立一個適合企業(yè)發(fā)展的調度模式，并且培養(yǎng)車輛調度人才，這些都是當今社會比較關注和研究的話題。我為了更好的完成這次論文，在寫作前從近些年的物流方面的期刊雜志及相關書籍中收集了大量的關于配送車輛調度方面的參考文獻，其中不乏《物流工程與管理》《科技致富向導》《中國外資》《電腦知識與技術》《中國儲運》等主流期刊。對于一個物流公司來說，汽車配送的費用逐步增加，日積月累后，這筆費用是公司老板不容小覷的。同樣越來越多的學者也在關注車輛調度的問題，他們在針對車輛調度方面提出了許多建設性意見，讓我在調查文獻資料的過程中受益匪淺。這次的畢業(yè)論文，我還查閱了國內外比較權威的文獻，在總結了物流企業(yè)車輛調度經驗的基礎上，我還運用了合理的方法，為整篇論文做了充分鋪墊和總結。另外本論文選擇研究的企業(yè)是一家物流公司，因為分析物流管理的最終目標都是降低成本，提高服務的水平以及工作效率，這就需要物流公司全面及時準確地掌握運輸車輛的信息，對運輸車輛進行有效地調度監(jiān)控。因此根據實事求是和理論聯系實際，我構思出了適合于這家物流公司的車輛調度模式。第1章緒論第1.1節(jié)選題背景及意義1.1.1、選題背景隨著我國物流業(yè)在近些年的發(fā)展，經濟的增長對物流依賴性也越來越強。所以想要提高經濟效益，必須抓緊物流業(yè)的發(fā)展，也就是說現代企業(yè)之間的競爭往往是流通效率的競爭。由于配送是對客戶服務的最后一個環(huán)節(jié)，同時也是直接和客戶相互接觸的環(huán)節(jié)，所以配送在物流中顯得格外重要，然而如何使配送又好又快的進行，就涉及到車輛調度的問題上來。車輛調度的研究在外國早就掀起研究熱潮，而在我國相對關注的較遲，且研究的也不夠深入，在很多建設性意見上都是參考的國外的方法，我國物流企業(yè)在車輛調度的研究上需要很大的加強。在日常生活中，機動車輛是我們不可缺少的交通代步工具，若是我們能夠充分的運用它，便能使其更好的服務于大眾，可見車輛的調度應該有一個良好的、先進的、現代化模式。然而現在很多物流企業(yè)仍然采用傳統(tǒng)的車輛調度的管理模式，這不僅僅影響到工作效率，還關系到公司的效益。車輛調度的合理化是物流企業(yè)腳下的財富，其中車輛路徑問題（簡稱VRP）的理論和運用的研究有很大的代表性，Scott和Canen在1995年的時候甚至稱VRP是近十年來運籌學領域最成功的研究之一。一方面，專業(yè)化的學者在車輛調度方面設計和改進了形式多樣的算法和模型，另一方面，關于車輛調度計算機軟件的開發(fā)和研制，使得物流企業(yè)對車輛調度問題的重視也日益加強。正因為信息技術和電子技術的日新月異，物流領域也不斷隨之更新著，物流企業(yè)更是急切地希望通過新技術的支持，開發(fā)能夠快速處理車輛調度信息的系統(tǒng)。自從我國加入WTO后，物流業(yè)隨著國際經濟一體化的不斷深入，也逐步與國際接軌了。雖然深受全球經濟危機的影響，但我國的經濟仍在持續(xù)增長，物流企業(yè)也受到了一定的沖擊，但是還是保持著一定的增長幅度。隨著物流在我國的升溫，國外很多物流企業(yè)（例如日本的村田、大野，美國的Wal-Mart）對中國市場進駐的持續(xù)增加，這也充分說明了物流業(yè)在我國還有很大的潛力?？墒悄壳霸诤芏辔锪髌髽I(yè)的經營管理過程中仍然存在著車輛調度方面的諸多問題，這嚴重影響了企業(yè)的車輛調度合理化和盈利能力的提升，務必引以足夠重視。1.1.2、研究意義交通運輸是我國國民經濟的動脈，它對我們生活水平和社會經濟的發(fā)展都起著至關重要的影響。在美國，運輸業(yè)在其國民經濟總值的百分之十五，但大量的實踐證明若在物流配送中能夠有效的進行優(yōu)化，便能節(jié)省總運輸成本中的百分之五到百分之二十。車輛調度優(yōu)化是物流企業(yè)實現物流的科學化和提高效益的重要途徑。近些年來，不少企業(yè)自主開發(fā)了一系列的車輛調度系統(tǒng)來運用于生產實踐，這些系統(tǒng)實質上是調度模型的體現。對于物流企業(yè)來講，車輛調度的根本目的，是要保證在最短的時間、用最低的成本，為需要的人或企業(yè)運輸和送達到貨物。同時，車輛若是能調度的好還能起到以下作用：節(jié)約時間，提高顧客滿意度；節(jié)省開支、降低配送成本；保證配送過程順利進行和運輸貨物的包裝和質量等。車輛調度直接影響到物流企業(yè)的服務評價，保障貨物完好無損的前提下，在最短時間內將貨物送達，直接牽動著物流企業(yè)的經營效益。現代物流企業(yè)經營管理者為了降低生產成本，實現高額利潤，提高企業(yè)的辦事效率和名聲，必須采用先進的車輛調度方法。因此，本文著手描述鹽城某物流公司的車輛調度，通過分析現狀，研究本公司的發(fā)展模式及其相應的配送車輛調度對策措施；針對現有的問題提出改進的方案，以此提高自身經營管理與客戶服務水平，加強車輛調度管理，降低成本及提升物流的整體利潤空間，不斷提高本物流公司的經濟效益。第1.2節(jié)國內外研究現狀1.2.1、現階段國內車輛調度研究狀況自改革開放以來，世界經濟的瘋狂增長和信息化的飛速發(fā)展，商業(yè)化的競爭，物流無疑成為國際和國內的焦點。進入二十一世紀以后，我國的物流業(yè)更是蓬勃發(fā)展。但在車輛調度問題上，國內發(fā)展比外國晚了近三十年，我國對于較為復雜的車輛調度路徑問題研究還是相對落后，不僅是理論研究不夠深入，而且具體算法上也沒有突破性的改進和創(chuàng)新[1]。在2001年10月，我國加入WTO以來，由于物流業(yè)的市場準入，中國物流市場的競爭也將更加激烈。所以近些年我國對車輛調度的研究問題越來越重視起來，一方面是可以提高物流的工作效率，當然另一方面也能夠為即時生產模式的企業(yè)提供運輸保障，實現物流管理科學化。同時物流企業(yè)車輛優(yōu)化調度問題的目標是實現運輸費用最省和運輸時間最短[2]。近些年內，外資物流企業(yè)巨頭將進一步擴張，并且將購迅速增加在中國的市場份額。外資擴張帶來的是物流業(yè)的競爭加劇，國內物流企業(yè)面臨的將是更為激烈的市場份額爭奪。所以說我國物流業(yè)的發(fā)展壯大這一重任是不可忽視的，而對于物流企業(yè)來說，其主要工作成本來源于貨物的配送過程中，運輸車輛如何進行最優(yōu)的調度，以減少不必要的成本浪費，提高利潤，這無疑是最值得企業(yè)管理人員的關注和研究了[5]。如何研究的前提是必須找到研究對象，而我國國內車輛調度的研究對象主要是旅游商和中國郵遞員，這類研究對象的在生活中具有很強的現實意義。劉霞在《物流配送中的車輛調度問題的研究》（2009）特地強調了這類研究對象一般研究的是配送中心及用戶的位置都已經明確了，用戶的需求也已知，資源和運輸能力充分的條件下合理、高效、低成本的進行分配和運送[3]。在車輛調度管理的弊端研究中，辛鼎在《科技致富向導》2012-4期《物流配送車輛優(yōu)化調度問題的TS算法研究》中指出我國物流行業(yè)普遍存在的一個重要問題就是未能充分有效地利用當前設備，提出根據相關的參數，運用數學模型來優(yōu)化車輛調度[4]。在建模和求解的途徑中，我們還要分析透徹車輛調度的各個構成要素，這有利于我們找到更加全面的車輛調度問題。余博文在《北京郵電大學》（2012）發(fā)表的《配送中心車輛調度問題研究》一文中表明車輛調度的要素主要是貨物、運輸網絡、客戶、物流中心、約束條件和目標函數等要素，同時作者依據各個要素進行了詳細地描述[6]。而程世東、石建軍、劉小明在《交通運輸運輸系統(tǒng)工程與信息》2011-3期發(fā)表的《中國配送車輛調度特點及其研究重點》一文根據我國的特點，從社會資源、物流公司所自有的資源和客戶需求這三個要素中展開分析車輛調度[7]。主要矛盾是指在復雜事物中包含了很多矛盾，但它們的地位和作用是不平衡的，其中有一個矛盾占支配地位，對事物的發(fā)展起著決定性的作業(yè)，而這個矛盾就是主要矛盾。同理車輛調度里有很多因素，我們要根據實際情況找到其最關鍵的因素。所以葛向龍在《重慶大學》（2011）年發(fā)表的《面向云配送模式的車輛調度問題及算法研究》就對云配送模式下跨區(qū)域聯合配送中的關鍵因素展開分析，提出對多配送中心、多車型、開放式動態(tài)車輛調度問題處理方法，并根據時間軸概念，建立聯合配送的動態(tài)車輛調度模型[8]。當車輛調度的要素一一分析出來后，更加方便了我們找出車輛調度一般所存在的問題，邱春龍在《中國外資》2012-14期《HOPFLELD求解物流配送車輛優(yōu)化調度問題的應用分析》中指出車輛調度優(yōu)化問題是建立在約束條件的基礎上的組合優(yōu)化問題，屬于當前的NP難題之一，這類問題屬于非確定型的多項式類型。在求解車輛調度優(yōu)化問題時，常常要將問題轉化或者分解，然后得到一個或者多個基本問題，類似旅行商問題[9]。本著實事求是的態(tài)度，具體問題要具體分析，王海濱、孫永道、柴旭光、張榮國在《計算機測量與控制》2012-12期發(fā)表的《多車場多目標開放式物流配送車輛調度問題的研究》中指出目前我國對封閉式、單車場、單目標車輛調度問題研究較多，而對開放式、多車場、多目標車輛調度問題研究較少，針對我國這方面的薄弱需要加強[10]。正如每個人看事情和看問題的角度都有不同，謝浩生、范劍波在《寧波工程學院學報》2010-03期發(fā)表的《物流配送車輛優(yōu)化調度問題的綜述》是將車輛調度問題根據不同性質進行分類，例如按運輸任務分類、按車輛類型分類等等[11]。通過對問題的分類，再根據這些問題分類的特性，這樣更加容易找到研究車輛調度的相關方法。雖然我國對于車輛調度的研究比國外相對落后，但是我國在信息技術的進步中也不斷改善車輛調度。如張紅霞、黃曉霞在《電腦知識與技術》2009-13期發(fā)表的《物流企業(yè)車輛配送調度問題研究綜述》首先敘述優(yōu)化車輛調度的起源、研究動態(tài)及水平，然后再綜述了物流配送車輛調度問題的各種優(yōu)化方法，并對所述的幾種優(yōu)化方法的優(yōu)缺點、適用性作了明確的說明，將它們比較分析[12]。一個問題的解決方法多種多樣，車輛調度也不例外。陳君蘭、葉春明在《物流科技》2012-03期發(fā)表的《物流配送車輛調度問題算法綜述》一文對運輸調度問題進行了分類總結，給出總體模型的概括描述，分析遺傳算法、模擬退火算法、禁忌搜索算法、蟻群算法和微粒群算法的特點及其在求解配送車輛調度優(yōu)化問題中的求解思路，并討論了其求解現狀，對未來研究方向進行展望，指出改進現有混合算法，開拓新算法將是更有效解決配送車輛調度問題的好方法[16]。以上的模型算法都比較詳細，而在郎茂祥簡單概括為兩大類，在《配送車輛優(yōu)化調度模型與算法》（電子工業(yè)出版社，2009）中作者表示目前研究車輛優(yōu)化調度問題的方法有很多，根據對這些算法的本質的分類研究，基本上可以分類為精確算法和啟發(fā)式算法兩大類[17]。劉志雄在《武漢科技大學學報》2009-06期發(fā)表的《基于粒子群算法的物流配送車輛優(yōu)化調度研究》中應用了粒子群算法求解物流配送系統(tǒng)的車輛優(yōu)化調度問題，針對車輛調度問題中需要考慮車輛容量和車輛行駛路徑的限制等要求，提出一種基于收貨點、粒子位置次序和粒子位置取整操作的三維粒子編碼法，采用慣性權重線性遞減粒子群算法對兩個算例進行計算，并與遺傳算法的計算結果進行比較。結果表明，該方法能夠對車輛調度進行有效的優(yōu)化[13]。在現代化物流蓬勃發(fā)展之時，提高物流企業(yè)的競爭力無疑是首要任務。劉陽威在《中國儲運》2010-05期發(fā)表的《基于遺傳禁忌混合策略的配送車輛優(yōu)化調度研究》從為物流配送的企業(yè)提供智能化、決策化支持的目標出發(fā)，對車輛優(yōu)化調度問題進行分析，提出了實用性強的遺傳禁忌混合式啟發(fā)算法對物流配送車輛進行優(yōu)化調度，為物流配送企業(yè)實現計算機優(yōu)化車輛調度、降低物流成本和提高物流經營管理水平，更快的響應客戶，最終能顯著增加企業(yè)競爭力提供參考[14]。俗話說的好，真理來源于實踐，真理又作用于實踐。正如覃運梅在《物流科技》2010-09期發(fā)表的《多源點物流配送車輛調度模型探討》根據了車輛調度問題的復雜性，考慮車輛條件的約束，建立了以總費用最小為目標的數學模型，并根據模型的特點設計出相應的啟發(fā)式算法，使得問題在合理的時間內得到由多個配送中心為所有需求點配送貨物的車輛分配方案[15]。1.2.2、現階段國外車輛調度研究狀況在我國物流配送的費用占物流總費用的百分之五十以上，而這部分的費用是有一定壓縮空間的。因此若要減少配送的成本，必須解決車輛調度問題。對于我國物流配送費用，不得不承認比起外國浪費了很多。之前也說過，我國的車輛調度研究比國外遲近三十年，所以了解國外的車輛調度，也是有利于我們研究和發(fā)展國內車輛調度。上個世紀八十年代后期，歐洲、日本和北美等發(fā)達國家都相繼開始發(fā)展智能交通系統(tǒng)，總而言之國外對配送車輛調度問題作了大量而深入的研究，并取得了不少成果。C.D.Tarantilis,C.T.Kiranoudis先生在《UsingTheVehicleRoutingProblemfortheTransportationofHazardousMaterials》（DepartmentofChemicalEngineering,NationalTechnicalUniversityofAthensIroonPolitexneiou,2009.4）講述了在運輸危險材料時所要注意的車輛調度細節(jié)和車輛調度的方案[18]。國外學者N.Prindezis,C.T.Kiranoudis在《Aninternet-basedlogisticsmanagementsystemforenterprise》（2009）一文中通過案例，分析國外在車輛調度時用的優(yōu)化方案，強調了車輛進行排序按照分配和調度運用的重要性[19]。早在1962年的時候，Balinski等人首先提出了VRP的集分割，直接考慮可行的解集合，在此基礎上進行優(yōu)化，建立了最簡單的VRP模型。Clarke和Wright提出了一種啟發(fā)式節(jié)約法來建立車隊配送路線，在他們所著的《Schedulingvehiclesfromacenterdeliverydeporttoanumberofdeliverypoints》（1964）把節(jié)約法用于解決車輛巡回問題，其思想在于按節(jié)省值從大到小排序，在車輛容量限制下，依序將應對的兩客戶點排入路徑中，直到所有的顧客都被排入路徑為止[20]。時隔十年后，Gillett和Millerd又發(fā)表的《Astudyofpermulationcrossoveroperatorsonthetravelingsalesmanproblem》(1974)提出求解VSP的掃描法，此方法先分群再排路線[21]。1.2.3、研究現狀總結目前，國外的車輛調度發(fā)展得相當迅猛，而我國物流企業(yè)的車輛調度存在著許多的問題，雖說發(fā)達國家所采用的車輛調度模式有其先進性和合理性，這可為我國物流企業(yè)提供寶貴的經驗。但由于我國在車輛調度業(yè)發(fā)展水平、商業(yè)環(huán)境、以及人們的需求習慣等方面都與外國存在著很大的差異，所以我們不能照搬，只能借鑒。國內的一些學者也從實驗開發(fā)的角度對VRP進行了研究。目前投放市場的路徑軟件有：武漢測繪科技大學奧發(fā)公司的“商業(yè)送配貨地理信息系統(tǒng)”和北大方正的“路徑規(guī)劃系統(tǒng)”。而對于真正能提高車輛利用率的配送車輛調度問題，針對性的研究較少。因此應該從我國配送運輸的真實情況和環(huán)境出發(fā)，探索和開發(fā)適合我國配送運輸的車輛調度系統(tǒng)，具有明顯的現實意義。第1.3節(jié)研究方法及思路1.3.1、研究方法本文將采用文獻索引法、訪談咨詢等方法，以網絡技術、多媒體技術、書本查詢等作為研究手段的方式進行研究工作。（1）文獻索引法，通過去圖書館查閱有關的書籍，收集相關方面的資料，可以清楚知道配送車輛調度的理論知識，了解國內外的現狀水平和發(fā)展趨勢；（2）訪談咨詢法，在分析和研究的基礎上，同公司相關的工作人員及經理進行訪談，清楚了解具體資料，根據事實情況，提出相應的解決方案。1.3.2、研究思路車輛調度的目標是提高效率和節(jié)約成本，在企業(yè)現有資源的約束下，以最合理的成本為客戶提供期望水平的服務。在車輛調度中不僅要確保運力和運量的平衡，合理地安排運輸，直接組織車輛運行并隨時進行監(jiān)督和檢查，而且不能忽視了物流量、流向和季節(jié)性的變化等因素。在研究物流公司的車輛調度時，本文認為應從我國物流公司的分布情況和市場的競爭趨勢入手，結合我國物流業(yè)的發(fā)展狀況和技術更新情況，借鑒現代科學管理一體化的理論與方法，對物流公司車輛調度策略進行詳細的分析，從而發(fā)現問題，提出車輛調度優(yōu)化方案。根據上述分析，其基本思路如圖1.1所示。確定研究目的確定研究目的查閱文獻分析公司現狀發(fā)現存在的問題0—1規(guī)劃法節(jié)約法提出優(yōu)化方案圖1.1基本思路圖第2章物流配送車輛調度概述第2.1節(jié)車輛調度的基本理論2.1.1、車輛調度的含義國外將物流配送車輛調度問題歸結為VRP.在現實生活和生產中，飛機、郵政投遞問題、水運船舶、公共汽車及鐵路車輛的調度問題、電力調度問題、計算機網絡拓撲設計問題、管道鋪設問題等都可以抽象為物流配送車輛調度問題。VRP問題是對進行物流配送的車輛進行優(yōu)化調度，物流配送車輛調度問題可以說是對旅行商問題加以一定的限制而形成的，這些限制包含了：客戶有一定的貨物需求（或供應）數量且要求貨物在一定的時間范圍內送到（或者取走），配送車輛的裝載量限制級一次配送的最大行駛距離限制等，即物流配送車輛調度問題是一個多約束的旅行商問題。同時物流配送車輛調度問題還可以歸結為在每一個配送路線中的旅行商問題。2.1.2、車輛調度的構成要素配送車輛調度問題的主要構成要素包括以下：物流中心、車輛、約束條件和目標函數、貨物、運輸網絡和客戶等。（1）物流中心：也可以稱作為物流基地或物流據點，是指進行集貨、分貨、配貨、配裝、送貨的配送中心、車站、倉庫和港口等。在某個配送系統(tǒng)中，物流中心的數量可以是一個，也可以不止一個，物流中心的位置既可以確定又可不確定，其供應的貨物可以是一種，也可以是很多種，而這些供應的貨物可以是滿足全部的客戶需求，也可是部分的需求。（2）車輛：車輛是貨物的運載工具。它的屬性大致包括車輛的類型，一次配送的最大行駛的距離、配載量、配送前和配送完的車輛停放位置。車輛的類型包括通用車輛和專用車輛，通用車輛一般用于配送普通貨物，而專用車輛通常用于裝運一些性質較為特殊的貨物。每臺車輛一次配送的最大行駛距離有以下幾種情況：無距離限制；有距離限制；有距離限制，但可以不履行，不履行時可通過另付加班費解決。車輛的裝載量是指車輛最大裝載的容積和重量，是進行車輛裝載決策的依據，在某個配送系統(tǒng)中車輛的裝載量可以相同，也可以不同。車輛配送前的停放位置可以是物流中心或某個停車場，也可以是客戶所在地。車輛配送任務結束后，停放的位置可分為以下幾類：必須返回出發(fā)點或某停車場；可以返回任何一個停車場；可停放在任何物流中心、某停車場、客戶所在地。（3）約束條件：配送車輛調度要滿足的約束條件主要包括所有客戶對貨物規(guī)格、品種和數量的要求；在允許通行的時間內進行配送；客戶對貨物發(fā)到時間的要求；物流中心的現擁有的運力范圍內；車輛在配送過程中的實際載貨量不得超過規(guī)定的載貨量。（4）目標函數：目標函數說白了就是車輛調度的最終目標，它可以是一個，也可以是很多個目標的集合。經常被選用的目標函數分別是以下幾個：①費用最低，實現配送業(yè)務經濟效益的最基本要求便是降低費用，在運送貨物有關的費用包括：車輛的行駛費用、車輛的管理維護費用、貨物卸載費用、有關人員工資費用等。②高準時率，為了滿足客戶對交貨時間有較高的要求，為提高配送服務質量，提高準時率也成為了目標函數之一。③配送路程最短，這直接與配送車輛的耗油量、磨損程度以及司機的疲勞程度直接掛鉤，同時它還決定了運輸的成本，這對效益有很大的影響，當然它也是用來衡量的最多的指標。④配送車輛的噸位公里數最少，這是將車輛的載重量和配送距離相結合起來考慮的，即以所有配送車輛的噸位數和其行使距離的乘積的總和最少為最優(yōu)目標。⑤消耗最低的勞動力，以運用的司機最少，和司機的工作時間最少為目標。⑥合理利用運力，用較少的車輛完成配送任務，并保證車輛的滿載率最高，以充分利用車輛的裝載量為目標。（5）貨物：貨物也就是配送的對象，我們可以將每個客戶需求的貨物看成是一批貨物，而貨物本身具有的屬性包含體積、重量、包裝、品名、要求取走或送達的時間和地點、能否進行分批配送。貨物的體積和重量是進行車輛調度決策的依據，當某個客戶需求貨物的重量和體積超過配送車輛規(guī)定的最大配載重量或容積，那么該客戶需要多個配送車輛進行運送。貨物的包裝和品名是選用配送車輛的類型以及決定該批貨物能否和其他貨物裝載在同一車輛的依據。比如有的比較特殊的貨物需要專用車輛來配送，但由于它的包裝比較好，完全可以和其他普通的貨物共用一輛普通車輛來進行運輸。貨物被取走和送取的時間和地點是制定配送車輛的出行時間和配送路線的依據。貨物的分批運送，是指某個客戶的需求貨物通過批準允許經過多個車輛分批取走或送達，即使需求量在一個車輛運載量的范圍內。（6）運輸網絡：運輸網絡是指由頂點（物流中心、停車場、客戶）、無向邊和有向弧組成的。邊和弧的屬性包括權值、方向和交通流量限制等。運輸網絡的無向邊或有向弧的權值可以表示距離、費用或時間。它們的權值變化有以下幾種：不隨時間和車輛的不同而變化，是固定的；隨著時間的不同而進行變化；隨著車輛的不同而進行的變化；既隨車輛的不同而變化，也隨著時間的不同而變化。對網絡權值之間的關系可以要求其滿足三角不等式，即兩邊之和要大于第三邊；當然也可以不加限制。關于運輸網絡的方向可能只有有向弧或只有無向邊，也可能既有有向弧又有無向邊。對運輸網絡中頂點、邊或者弧的交通流量要求分為：無流量限制；邊弧限制，就是每條邊和弧上同時行駛的車輛數量有限制；頂點的限制，也就是說在物流中心、停車場和客戶所在地同時裝卸貨物的車輛有限；頂點、無向邊和有向弧都有限制。（7）客戶：也可稱作為用戶，包括零售商店和倉庫等，客戶的本質屬性有：需求貨物的數量和時間、次數以及滿足程度等。在某配送系統(tǒng)中，某客戶的需求數量可能會大于或者小于車輛的最大裝載量；而該系統(tǒng)的全部客戶的貨物需求總量可能超過或者低于所有車輛的裝載量。某個客戶的需求貨物達到的時間，是指要求貨物取走到送達的時間，它有以下幾種要求的情況：無時間限制；要求在指定的時間內完成運輸的任務；有時間限制，若不遵守，可以通過懲罰來解決。某個客戶需求貨物的次數可能是一次，也可能需要進行多次配送服務。某個客戶對需求貨物的滿足程度，可以是全部滿足，也可能是部分滿足，當不滿足時需要受到一定的懲罰。2.1.3、車輛調度問題的分類物流的配送車輛調度問題可以通過其構成要素劃分成不同的種類。（1）按物流中心的數目來分，存在單個物流中心問題，也存在著多個物流中心問題。（2）按照車輛的裝載狀況來分，有滿載的問題，例如客戶需求的貨物大于或等于車輛的裝載量，若要完成這個運輸任務必須得有一輛或一輛以上的配送車輛，而且配送車輛需要滿載運行；也有非滿載問題，例如客戶需求的貨物小于車輛的裝載量，多項配送任務可通過一輛配送車輛就能完成任務，而且車輛在配送過程中經常處于不滿載的狀態(tài)；還有滿載和非滿載混合的問題，例如一部分客戶的需求的貨物數量大于或等于車輛的裝載量，而另一部分客戶的需求貨物數量小于車輛的裝載量，造成了一些車輛必須滿載行駛，還有些車輛經常處于非滿載的狀態(tài)。（3）按照優(yōu)化的目標來分，有單目標問題，也有多目標問題。（4）按照車輛的類型來分，有單車型問題，也有多車型問題。（5）按照客戶對貨物取送的時間要求來分，有無時間限制和有時間限制。有時間限制又可以分為硬時間窗問題，即客戶要求在規(guī)定的時間內將貨物取走或送達，不能提前也不能拖后；軟時間窗問題，即客戶要求盡量能在規(guī)定的時間內將貨物取走或送達，若提前或推遲，要對配送企業(yè)進行一定的懲罰措施。（6）按照車輛對車場的所屬關系來分，有車輛開放和封閉問題，前者是指車輛配送任務完成后可以不必回到出發(fā)車場，后者是指車輛在完成配送任務后必須回到其出發(fā)的車場。（7）按照配送任務的特征來分，有純送貨問題和純取貨問題以及取送混合的問題。我們簡單的將純送貨問題和純取貨問題概括為單向車輛配送調度問題，而將取送混合的問題概括為雙向車輛配送調度問題。第2.2節(jié)車輛調度的方法2.2.1、0-1規(guī)劃法0-1規(guī)劃法是一種比較特殊形式的整數規(guī)劃法，它的決策變量取決于1或者0，而且一個非負的整數也可以用二進制記數法用若干個0-1變量表示，所以我們又叫它二進制變量或0-1變量。0-1規(guī)劃法可以數量化地描述例如取與舍、有與無、開與關等現象所反映的離散型變量之間的順序關系、邏輯關系和互斥時的約束條件。所以說0-1規(guī)劃法在針對工廠選址、旅行購物、人員安排、線路設計、生產計劃安排、代碼選取、背包問題等問題上都能應用到，并且都能有效的處理和解決。解決0-1規(guī)劃模型時主要方法是隱枚舉法和窮舉法，前者只需要檢查變量的取值組合的一部分，若是這個取值組合的部分集合選的比較恰當，那么計算任務量則會大大下降。因而這類車輛調度問題的關鍵在于怎樣構造出變量取值組合的部分集合，從而盡可能的減少檢查的次數。窮舉法需要檢查變量的取值為1或者0的每一種組合，并且比較目標函數值。（1）提出問題設為物流網點，（j=1,2,…,n）為需求用戶，各用戶的需求量為（j=1,2,…,n），每輛汽車的載重量為Q，且滿足≤Q，這個可行的巡回路線由n+1段路線構成，以（i=0,1,2,…,n；j=0,1,2,…,n；r=0,1,2,…,n+1,i≠j）表示i-j段路線作為某巡回路線中第r段行程的決策變量，當=1時表示在巡回路線上，當=0時表示該段行程不在巡回路線上。表示各點之間的最短距離，要達到總行程路線最短。（2）分析問題若要使這個方案可行，且能保證巡回路線不會間斷，各個路線能夠一次銜接，那么=（r=1,2,…,n；j=1,2,…,n；i≠j，j≠k）,若是要保證發(fā)貨車離開一個點后只能到另外一個點，并且各點在巡回路線上只出現一次，那么=1（i=0,1,2,…,n,i≠j）,這也表示從i為起始點的路段在巡回路線中必須而且只出現一次，從而保證發(fā)貨車離開i點只能到另一個j點，同時也可以看出以點j為起始點的路線若作為巡回路線中的r+1段行程而存在，那么肯定有以點j為終點的路段作為r段行程存在于巡回路線中。這樣就能保證各段路線一次銜接且不會間斷。（3）建立模型minF==（r=1,2,…,n；j=1,2,…,n；i≠j，j≠k）=1（i=0,1,2,…,n）0,i-j作為巡回路線中的第r段行程不存在=1，i-j作為巡回路線中的第r段行程存在2.2.2、節(jié)約法節(jié)約法最初是由懷特和克拉克在1964年提出來的，它屬于一種啟發(fā)式的方法，它是車輛調度程序的規(guī)劃法，也可以稱它為節(jié)約里程法。（1）基本原理如圖2-1所示，由物流中心給兩個配送點,發(fā)貨，物流中心到各個配送點的最短的配送距離分別為和，而各個配送點用戶的需求量分別是和，而兩個配送點的最短配送距離是。當用兩輛車分別給兩個配送點各自往返發(fā)貨時，車輛行程的總距離是=2(+)。若是改用一兩車巡回送貨，而且該車的裝載量能夠負荷這兩個配送點的需求量，那么該車總的行程距離為=++。第二種方案比第一種方案可以節(jié)約的配送里程為△=+-，而該市就被稱為節(jié)約量公式，△就是,兩者之間的節(jié)約量。顯而易見，若是將節(jié)約量大的兩個配送點連接到一起，采用巡回方式送貨，則能獲得更多的節(jié)約量。要是在配送中心的供貨范圍內還有著第三個、第四個等用戶，而且符合汽車的裝載量，那么將這些配送點的用戶與已在巡回路線中的用戶按照節(jié)約量的大小，依次排列后連接到巡回路線里。一般情況來說，可以提供派出的車輛的種類和數量都是有限的，但總的運輸能力是可以滿足要求的。BB0C12C02B1B2C01圖2-1（2）節(jié)約法制定車輛調度的求解過程假設物流中心給配送點的用戶(j=1,2,…,n)送貨物，各個用戶的需求量是，物流中心與各個用戶之間的最短距離是，而用戶之間的距離是（i=1,2,…,n；j=1,2,…,n）,發(fā)送車按照載重量的大小不同分為p種，載重量是（k=1,2,…,p）的發(fā)送車有輛，并且＜。若＞＞，＜。那么所以用戶的總需求量遠遠超過任何一種車輛的裝載量，但是每個用戶的需求量少于載重量最小的車輛。若是個別用戶的需求量超過一輛車的載重量，可以先安排一輛或者幾輛車滿載給這些個用戶直接往返送貨，對其余不夠一輛車的部分再納入節(jié)約法進行處理，這樣處理后，以上的公式便可以成立，步驟如下：首先假設載重量最小的車輛是無限多的，即=∞。對每個用戶各派出一輛車往返的送貨，便可得到一初始可行的方案，但這種配送方案的運輸效率很低，而且=∞的假設實際上也是不可能存在的。然后再按照節(jié)約法的原理對配送方案進行修改，當修改時，可以以節(jié)約量大小為順序，從小到大依次把某一些用戶連接到巡回線路中，并且考慮各種車輛的臺數和汽車的載重量兩者的約束。反反復復這樣進行修正，直到沒有可以連接的用戶為止。第3章鹽城悅達物流企業(yè)配送車輛調度第3.1節(jié)鹽城悅達物流企業(yè)簡介3.1.1、企業(yè)發(fā)展歷程鹽城悅達物流有限公司成立于2005年9月，雖然成立較晚，但現在已經是鹽城最大的物流企業(yè)，同時也是江蘇前五十強的物流企業(yè)。其經營的范圍已經涉及到貨物道路運輸、倉儲、包裝、配送，商品汽車發(fā)送，國內貨運代理，進出口貨物國際運輸代理業(yè)務。具有較強的經營管理團隊、日趨成熟的物流網絡及供應鏈管理運作體系。目前，該公司已經發(fā)展成為東風悅達起亞最大的承運代理商和全國知名的汽車物流企業(yè)，并且和韓國知名的物流企業(yè)格羅唯視合資合作，2010年被中國物流與采購聯合會評為4A級“綜合服務型物流企業(yè)”。此外，集團充分運用汽車主機廠的股東、地緣、資源等優(yōu)勢，投資經營部分汽車零部件企業(yè)。其中悅達摩比斯成為地方財稅大戶，產生了良好的競技社會效益①①來自附錄訪談一的問題1為迅速建設成為規(guī)?；?、國際化的大型物流企業(yè)，打造信息化、技術化的高標準物流平臺，投資3億元，在鹽城市經濟開發(fā)區(qū)建設集公共型保稅倉庫、配送中心倉庫、集裝箱作業(yè)堆場、車輛周轉場地等物流功效為一體的“汽車物流中心”項目，以服務東風悅達起亞為主，輻射鹽城周邊地區(qū)重點工業(yè)企業(yè)。目前，物流項目一期工程1.8萬平方米倉庫、辦公樓等主要建筑工程已經完成和部分投入使用，二期工程正在緊鑼密鼓地推進之中。為謀求可持續(xù)發(fā)展，進一步提升悅達物流產業(yè)品牌形象，為做大做強尋求資金支持，悅達物流擬在“十二五”期間積極投身資本市場運作，力爭盡快實現在A股上市。3.1.2、企業(yè)組織結構總經理副總經理市場部總經理副總經理市場部運輸部倉儲部調度中心副總經理人事部綜合管理部財會部圖3-1如圖3-1所示，公司的組織結構主要有三個層次組成，分別是總經理、副總經理以及相關的職能部門?？偨浝碇饕撠煿镜暮暧^規(guī)劃和系統(tǒng)性的部署工作。兩個副總經理分別主管經營部門和職能部門，職能部門分別是人事部、綜合管理部、財會部，而經營部門分別是市場部、運輸部、倉儲部、調度中心這四個子部門②②來自附錄訪談一的問題3第3.2節(jié)鹽城悅達物流企業(yè)車輛調度內容鹽城悅達物流企業(yè)車輛調度管理的目標是以節(jié)約成本并且為用戶提供所期望水平的服務。要求各級調度應在上級領導之下，進行運力和運量的平衡，合理安排運輸，直接組織車輛運行并隨時進行監(jiān)督和檢查，保證月度生產計劃的實現。根據收集到的資料，目前，鹽城悅達物流企業(yè)在車輛調度管理做的工作大體是這樣的③③來自附錄訪談一的問題2編制配送車輛運行作業(yè)計劃編制配送方案，要根據鹽城悅達物流企業(yè)的配送中心的儲存、訂單等相關信息，進行分析處理，并進行分工。然后通過有經驗的調度員指定配送計劃，包括分配地點、數量與任務；確定車輛的數量；確定車輛構成和車輛組合；控制車輛最長行駛里程；確定車輛的容積和載重限制；路網結構的選擇；確定好時間范圍；銜接好客戶作業(yè)層面，最終達到最優(yōu)化目標。制定好車輛運行計劃總表、分日配送計劃表和單車運行作業(yè)計劃等。（2）現場調度鹽城悅達物流企業(yè)根據貨物分日配送計劃、車輛運行作業(yè)計劃和車輛動態(tài)分派配送任務，即按照計劃調派的車輛，簽發(fā)行車路單；勘察配載作業(yè)現場，做好裝卸車的準備；督促駕駛員按時出車；督促車輛按計劃送修進保。掌握車輛信息隨時掌握著配送車輛調度的信息，例如貨物狀況、車況、路況、氣候變化、駕駛員狀況、行車安全等。在調度過程中要是發(fā)現問題，如：客戶需求發(fā)生變化、裝卸機械發(fā)生故障、車輛運行中發(fā)生技術障礙、臨時性路橋阻塞等，這時應該采取積極措施，及時解決和消除，盡量避免配送生產的中斷，使車輛按計劃正常運行。（4）檢查計劃執(zhí)行情況檢查調度工作是否根據客戶訂單要求認真地執(zhí)行車輛運行作業(yè)計劃，監(jiān)督運行作業(yè)計劃執(zhí)行情況。第3.3節(jié)鹽城悅達物流企業(yè)車輛調度中存在的問題3.3.1、缺乏科學性車輛調度的路線選擇是配送的關鍵，該公司的配送路線選擇主要是靠經驗和憑借著主觀的判斷來選擇的。在配送的過程中一般現實配送中心的管理人員在地圖上標注出所以配送點，然后在地圖上面，按照“鄰近”和“順道”的思路將有可能的配送點劃入同一條路線，由業(yè)務員和司機實際的去過每一個配送點，最終結合業(yè)務員和司機所提出的路線怎樣安排的建議來調整配送路線，以此來作為最終的配送路線④④來自附錄訪談二的問題1關于一個配送中心配送路線多長、配送范圍多大、哪些不該劃入同一條路線、哪些應該劃入同一條路線，若是沒有采取科學有效的解決辦法，就會導致不該劃入同一條路線的劃入同一條路線了，而應該劃入同一條路線的沒劃入同一條路線，這在一定程度上減少了決策成本和管理，但消耗了更多的時間和資源。3.3.2、嚴重的迂回運輸迂回運輸即為舍近求遠的一種運輸形式，明明可以選擇較短的距離來進行車輛調度，卻選擇了路程較長的路線來進行車輛調度的一種不合理形式。迂回的車輛調度是由于不能簡單地處理，有一定的復雜性，只有當組織不當、地理不熟、計劃不周而發(fā)生的迂回，才能被稱作不合理的運輸。若是在最短距離里有道路情況不好、交通阻塞、有對排氣或噪音有特殊限制而發(fā)生的迂回則不能被稱為不合理的運輸迂回。圖3-2為方便理解迂回路線的含義，可以根據上圖所示，各點表示的是配送點，而直線則表示的是車輛調度的路線，由此可以看出前者是迂回的調度路線，而后者則是屬于合理范圍內的配送路線。3.3.3、車輛的裝載量和運輸路線量不匹配鹽城悅達物流公司采用的是定線定時的配送方式，每段路線都有固定的車輛，而且每輛車的裝載量也是固定的⑤來自附錄訪談三的問題2。一個線路有許多配送點，有時候客戶的需求量少，有時候又多，所以這條路線的配送總量時而少，時而多。這就導致配送車輛有時裝載不滿，有時又不夠裝載。之所以會產生這樣的結果是在于每條路線都有了指定的配送車輛，且車輛的載貨量也是固定的，但這條路線的配送總量又是不斷變化的，所以導致了運作的不便⑥⑤來自附錄訪談三的問題2⑥來自附錄訪談三的問題33.3.4、返程空駛率較高空車無貨載行駛是一種非常不合理運輸形式，然而在實際車輛調度中，有時候必須要調運空車，這從車輛管理上來說事不可以說其不合理。但若是因為調度的不適當，貨源計劃不周全，不采用調度社會化而形成的空駛，可以視為不合理的車輛調度表現。通過訪談調查我們得知某一天某一時間段該公司的各線路的裝載率如下圖3-3圖3-3由上圖⑦來自附錄訪談二的問題3⑦來自附錄訪談二的問題3第4章鹽城悅達物流企業(yè)車輛調度的解決方案第4.1節(jié)運用0-1規(guī)劃法安排行車路線通過0-1規(guī)劃法對本物流企業(yè)進行優(yōu)化車輛調度管理，然后對其路線順序進行安排，有針對性的規(guī)劃，達到提高配送效率的目的。通過訪談，本文得到一些關于車輛調度的數據，現以其中一些數據為例，通過0-1規(guī)劃法求解出最佳配送路線，鹽城悅達物流企業(yè)某一天要向三個用戶發(fā)送貨物，假設配送點，以表示，用戶悅達一汽,悅達二汽,悅達三汽，各地之間的運輸距離情況見表4-1⑧來自附錄訪談二的問題2。⑧來自附錄訪談二的問題2 表4-1運輸距離(單位：km) 0122523120171425170302314300首先設用戶的需求量（j=1,2,3）,Q為發(fā)送車的載重量，且≤Q不難知道，發(fā)貨車從配送點出發(fā)，經過用戶各一次，然后回到起始點只可能有六條巡回路線，分別是以下：=1\*GB3①配送點-悅達一汽-悅達二汽-悅達三汽-配送點=2\*GB3②配送點-悅達一汽-悅達三汽-悅達二汽-配送點=3\*GB3③配送點-悅達二汽-悅達一汽-悅達三汽-配送點=4\*GB3④配送點-悅達二汽-悅達三汽-悅達一汽-配送點⑤配送點-悅達三汽-悅達一汽-悅達二汽-配送點⑥配送點-悅達三汽-悅達二汽-悅達一汽-配送點這六條巡回路線實際是對客戶需求點的不同排列，即=3×2×1=6仔細觀察這六條巡回路線，里面用一半除了行車方向不同外，其余的都是一樣的。比如=1\*GB3①和⑥、=2\*GB3②和=4\*GB3④、=3\*GB3③和⑤。為了不遺漏掉且不重復可能存在的巡回路線，利用樹狀圖描述出以下巡回路線，如圖4-2。12122325171417301430302330251423141217251712圖4-2從圖中的六條巡回路線，每條路線都是由四段行程構成，即在數學模型中表示這段行程的變量取值為1，其余決策變量取值為0。其實，它們就是變量取值為0或1的組合的部分集合，根據樹狀圖，最短巡回路線顯然一定在這個集合當中。根據圖中，我們可以將各個路線的行程計算出來，=3\*GB3③配送點-悅達二汽-悅達一汽-悅達三汽-配送點和⑤配送點-悅達三汽-悅達一汽-悅達二汽-配送點顯而易見是最短的路線，即為最佳配送路線。第4.2節(jié)通過節(jié)約法提高調度效率通過和調度人員的訪談，我有另一組數據，我先假設，鹽城悅達物流企業(yè)的配送中心用表示，另外五個配送點的用戶分別是樂天瑪特一店、家樂福、樂天瑪特二店、沃爾瑪、大潤發(fā)。而配送中心與配送點用戶之間的距離以及配送線路網絡都如下圖4-3和表4-4，圖中括號里數字是表示客戶的需求量（單位：噸），配送中心有三輛兩噸的卡車和兩臺四噸的卡車可以使用，卡車平時行車的速度為40公里/小時。（1.4）（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）101275124136812168圖4-3（單位：km）表4-4⑨⑨來自附錄訪談三的問題1需要量P01.58P11.7812P20.96134P31.471595P42.41016181612P5首先作運輸里程表，列出配送中心到用戶及用戶間的最短距離。需要量P01.58P11.78（4）12P20.96（1）13（10）4P31.47（0）15（6）9（8）5P42.410（2）16（0）18（0）16（5）12P5（2）根據運輸里程表，按照節(jié)約里程公式，求解出相應的節(jié)約里程數，如上表（）內。（3）將節(jié)約里程進行分類，按照從大到小的順序進行排列。序號路線節(jié)約里程序號路線節(jié)約里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40（1.4）P（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）107688得到初始配送方案距離=39×2=78KM（5）根據節(jié)約里程與載重量大小的約束，將各個客戶之間連接起來，行程兩個配送路線，即A、B兩個配送方案。（1.4）（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）107548168A：（24KM，4T）B：（34KM，3.9T）①配送線路A：配送中心-家樂福-大潤發(fā)-樂天瑪特二店-配送中心運量=++=1.7+0.9+1.4=4t用一輛4t車運送節(jié)約距離=10+8=18km②配送線路B:配送中心-大潤發(fā)-樂天瑪特一店-配送中心運量=+=2.4+1.5=3.9t<4t車用一輛4t車運送節(jié)約距離=2km（6）比較與初始單獨送貨方案，計算總共節(jié)約的里程和時間總節(jié)約里程為：△S=+=20km總節(jié)約時間為：△T=△S/V=20/40=0.5小時結論及建議物流企業(yè)的快速發(fā)展是在我國經濟高速發(fā)展的大背景下，面對我國改革開放30年經濟快速發(fā)展的機遇實現的。但是，我國物流企業(yè)的車輛調度管理水平、運用計算機系統(tǒng)進行管理的能力與快速發(fā)展的國外車輛調度相比，顯得相對落后。同時，我們的管理思想還有待進一步與國外先進思想進行接軌，并結合我國的市場的實際情況，消化吸收，這才是科學發(fā)展的方向。鹽城悅達物流企業(yè)都有著自己的特點和可供同行業(yè)者甚至理論工作者借鑒之處。當然，存在的問題也是很多的。物流企業(yè)的車輛調度，是一項長期的、不可間斷的持續(xù)性的管理過程。也需要不斷學習，不斷改善，不斷創(chuàng)新提升。如果一放松，就會使得費用增加，損耗上升，資金利用效率下降等。因此，物流企業(yè)若是想做大做強，必須要有內功，要抓好、抓緊、抓出實效。本論文的主要工作總結如下：（1）通過參閱國內外文獻資料，分析目前國內外車輛調度現狀，包括各個運用的模型和方法。（2）本文選用數學模型和節(jié)約法作為對物流企業(yè)進行研究。（3）對鹽城悅達物流企業(yè)車輛調度工作內容進行分析。（4）結合鹽城悅達物流企業(yè)本身的具體情況，運用所學知識，找出了問題的解決方案。在我國，車輛調度的研究與運用還處于初級階段，需要深入進行理論研究和實踐研究的地方還有很多。還有許多本文尚未能夠深入分析之處，今后如有可能希望本人和熟知該領域的工作者共同探討和研究此類問題，為我國零售業(yè)的健康發(fā)展提供理論和現實依據。參考文獻[1]鄧毅.物流配送的車輛調度排班問題分析[J].物流工程與管理.2011（9）[2]李芳、鄭晴、邱俊茹、葉春明.帶時間窗的某物流配送車輛調度問題的方案優(yōu)化分析[J].數學的實踐和認識.2010（17）[3]劉霞.物流配送中車輛調度問題的研究[D].2009[4]辛鼎.物流配送車輛優(yōu)化調度問題的TS算法探究[J].科技致富向導.2012（4）[5]王培崇、錢旭、周玉.求解VRP問題的混合魚群遺傳優(yōu)化算法[J].計算機工程與運用.2009（24）[6]余博文.配送中心車輛調度問題研究[N].北京郵電大學.2012[7]程世東、石建軍、劉小明.中國配送車輛調度特點及其研究重點[J].交通運輸系統(tǒng)工程與信息.2011（3）[8]葛項龍.面向云配送模式的車輛調度問題及算法研究[N].重慶大學.2011[9]邱春龍.HOPFIELD求解物流配送車輛優(yōu)化調度問題的應用分析[J].中國外資.2012（14）[10]王海賓、孫永道、柴旭光、張榮國.多車場多目標開放式物流配送車輛調度問題的研究[J].計算機測量與控制.2010（12）[11]謝浩生、范劍波.物流配送車輛優(yōu)化調度問題的綜述[N].寧波工程學院學報.2010（13）[12]張紅霞、黃曉霞.物流企業(yè)車輛配送調度問題研究綜述[N].電腦知識與技術.2009（13）[13]劉志雄.基于粒子群算法的物流配送車輛優(yōu)化調度研究[N].武漢科技大學學報.2009(6)[14]劉陽威.基于遺傳禁忌混合策略的配送車輛優(yōu)化調度問題研究[J].中國儲運.2010(5)[15]覃運梅.多源點物流配送車輛調度模型探討[J].物流科技．2010(9)[16]陳君蘭、葉春明.物流配送車輛調度問題算法綜述[J].物流科技.2012(3)[17]郎茂祥.配送車輛優(yōu)化調度模型與算法[M].電子工業(yè)出版社.2009[18]C.D.Tarantilis,C.T.Kiranoudis,UsingTheVehicleRoutingProblemfortheTransportationofHazardousMaterials[J],DepartmentofChemicalEngineering,NationalTechnicalUniversityofAthensIroonPolitexneiou,2009(4)[19]N.Prindezis,C.T.Kiranoudis,Aninternet-basedlogisticsmanagementsystemforenterprise[M],2009[20]Clarke,G,Wright,J.W,Schedulingvehiclesfromacenterdeliverydeporttoanumberofdeliverypoints[M],Operationresearchquarterly,1964[21]Gillett,Millerd,Astudyofpermulationcrossoveroperatorsonthetravelingsalesmanproblem[M],1976附錄以下是對鹽城悅達物流企業(yè)調度員劉明、徐軍、嚴笑進行的訪談。訪談一人物：劉明沈春暉時間：2012年12月地點：鹽城悅達物流企業(yè)問題1：沈：你能簡單介紹貴公司的基本情況嗎？劉：鹽城悅達物流有限公司成立于2005年9月，雖然成立較晚，但現在已經是鹽城最大的物流企業(yè)，同時也是江蘇前五十強的物流企業(yè)。其經營的范圍已經涉及到貨物道路運輸、倉儲、包裝、配送，商品汽車發(fā)送，國內貨運代理，進出口貨物國際運輸代理業(yè)務。具有較強的經營管理團隊、日趨成熟的物流網絡及供應鏈管理運作體系。目前，該公司已經發(fā)展成為東風悅達起亞最大的承運代理商和全國知名的汽車物流企業(yè)，并且和韓國知名的物流企業(yè)格羅唯視合資合作，2010年被中國物流與采購聯合會評為4A級“綜合服務型物流企業(yè)”。此外，集團充分運用汽車主機廠的股東、地緣、資源等優(yōu)勢，投資經營部分汽車零部件企業(yè)。其中悅達摩比斯成為地方財稅大戶，產生了良好的競技社會效益。問題2：沈：請問你們公司組織結構是怎么樣的呢？劉：公司的組織結構主要有三個層次組成，分別是總經理、副總經理以及相關的職能部門?？偨浝碇饕撠煿镜暮暧^規(guī)劃和系統(tǒng)性的部署工作。兩個副總經理分別主管經營部門和職能部門，職能部門分別是人事部、綜合管理部、財會部，而經營部門分別是市場部、運輸部、倉儲部、調度中心這四個子部門。問題3：沈：請問貴公司目前的車輛調度的工作內容？劉：編制配送車輛運行作業(yè)計劃，編制配送方案，現場調度，掌握車輛信息，檢查計劃執(zhí)行情況。訪談二人物：徐軍何忠燕時間：2012年12月地點：鹽城悅達物流企業(yè)問題1：沈：請問貴公司是如何制定配送路線的？徐：在配送的過程中一般現實配送中心的管理人員在地圖上標注出所以配送點，然后在地圖上面，按照“鄰近”和“順道”的思路將有可能的配送點劃入同一條路線，由業(yè)務員和司機實際的去過每一個配送點，最終結合業(yè)務員和司機所提出的路線怎樣安排的建議來調整配送路線，以此來作為最終的配送路線。問題2：沈：可以給我一些公司在車輛調度過程中物流中心與配送點各個距離的數據嗎？徐：好啊。配送中心到悅達一汽距離是12km，到悅達二汽是25km，到悅達三汽是23km，悅達一汽和二汽之間是17km，悅達二汽和三汽之間是30km,悅達一汽和三汽之間是14km。問題3：沈：你覺得該公司的工作效率是不是很高？徐：我們公司肯定整體都算不錯，但也有不完善的地方需要改進，在空駛率我們還需要降低，就拿某一天某段時間來看車輛裝載率的數據分別是20.40%、25.30%、33.30%、48.50%、39.60%。很明顯我們還有需要改進和加強的地方，爭取將空駛率降到最低。訪談三人物：嚴笑沈春暉時間：2012年12月地點：鹽城悅達物流企業(yè)問題1：沈：請問貴公司平時在配送調度上有配送線路圖數據和里程表嗎？嚴：需要量配送中心1.58樂天瑪特一店1.7812家樂福0.96134樂天瑪特二店1.471595沃爾瑪2.41016181612大潤發(fā)問題2：沈：請問貴公司的配送方式？嚴：鹽城悅達物流公司采用的是定線定時的配送方式，每段路線都有固定的車輛，而且每輛車的裝載量也是固定的。問題3：沈：作為一個經驗豐富的調度員來說，你覺得貴公司在車輛調度方面有哪些問題？嚴：總的來說，該公司的車輛調度還是不錯的，但難免會有些缺陷，一個線路有許多配送點，有時候客戶的需求量少，有時候又多，所以這條路線的配送總量時而少，時而多。這就導致配送車輛有時裝載不滿，有時又不夠裝載。之所以會產生這樣的結果是在于每條路線都有了指定的配送車輛，且車輛的載貨量也是固定的，但這條路線的配送總量又是不斷變化的，所以導致了運作的不便。致謝四年的大學學習生涯即將畫上句號，這將在我人生中難忘的時刻。在撰寫論文期間，有很多人給予我?guī)椭诖宋蚁蛩麄儽硎居芍缘母兄x。輕風系不住流云，流云卻帶走了歲月，打開塵封的記憶，往事如風卻又歷歷在目，大學的學習生活即將結束。在這里我首先要感謝這四年來為我授課的各位老師，真心地說一句：你們辛苦了！論文在指導老師指導下完成了。論文的選題和寫作過程中，楊安懷老師給我很大的教導和啟迪，從論文的謀篇、構思都進行了精心的指導。您提出的寶貴意見使我在論文選題、撰寫以及修改的過程中，不再像當初那樣茫然無措，而是知道自己論文的不足和修改的方向。您正直、嚴謹的治學態(tài)度對我影響頗深，受益匪淺，無論在今后的學習還是工作當中，我都銘記于心。論文的寫作過程參考了大量的相關文獻，在這里對文獻的作者表示衷心感謝！基于C8051F單片機直流電動機反饋控制系統(tǒng)的設計與研究基于單片機的嵌入式Web服務器的研究MOTOROLA單片機MC68HC（8）05PV8/A內嵌EEPROM的工藝和制程方法及對良率的影響研究基于模糊控制的電阻釬焊單片機溫度控制系統(tǒng)的研制基于MCS-51系列單片機的通用控制模塊的研究基于單片機實現的供暖系統(tǒng)最佳啟停自校正（STR）調節(jié)器單片機控制的二級倒立擺系統(tǒng)的研究基于增強型51系列單片機的TCP/IP協(xié)議棧的實現基于單片機的蓄電池自動監(jiān)測系統(tǒng)基于32位嵌入式單片機系統(tǒng)的圖像采集與處理技術的研究基于單片機的作物營養(yǎng)診斷專家系統(tǒng)的研究基于單片機的交流伺服電機運動控制系統(tǒng)研究與開發(fā)基于單片機的泵管內壁硬度測試儀的研制基于單片機的自動找平控制系統(tǒng)研究基于C8051F040單片機的嵌入式系統(tǒng)開發(fā)基于單片機的液壓動力系統(tǒng)狀態(tài)監(jiān)測儀開發(fā)模糊Smith智能控制方法的研究及其單片機實現一種基于單片機的軸快流CO〈,2〉激光器的手持控制面板的研制基于雙單片機沖床數控系統(tǒng)的研究基于CYGNAL單片機的在線間歇式濁度儀的研制基于單片機的噴油泵試驗臺控制器的研制基于單片機的軟起動器的研究和設計基于單片機控制的高速快走絲電火花線切割機床短循環(huán)走絲方式研究基于單片機的機電產品控制系統(tǒng)開發(fā)基于PIC單片機的智能手機充電器基于單片機的實時內核設計及其應用研究基于單片機的遠程抄表系統(tǒng)的設計與研究基于單片機的煙氣二氧化硫濃度檢測儀的研制基于微型光譜儀的單片機系統(tǒng)單片機系統(tǒng)軟件構件開發(fā)的技術研究基于單片機的液體點滴速度自動檢測儀的研制基于單片機系統(tǒng)的多功能溫度測量儀的研制基于PIC單片機的電能采集終端的設計和應用\t"