畢業(yè)論文--物流企業(yè)車輛調度問題的分析

1、<p>　　北京化工大學北方學院</p><p>　　NORTH COLLEGE OF BEIJING UNIVERSITY OF </p><p>　　CHEMICAL TECHNOLOGY</p><p>　?。?）屆本科生畢業(yè)設計（論文）</p><p>　　姓名：

2、 </p><p>　　專業(yè)： </p><p>　　班級： </p><p>　　學號：

3、 </p><p>　　畢業(yè)設計（論文）題目： </p><p>　　指導教師： </p><p>　　20 年 月 日</p><p>　　本科畢業(yè)設計（論文）誠信申明</p&g

4、t;<p><b>　　本人申明：</b></p><p>　　我所呈交的本科畢業(yè)設計（論文）是本人在導師指導下對四年專業(yè)知識而進行的研究工作及全面的總結。盡我所知，除了文中特別加以標注和致謝中所羅列的內容以外，論文中創(chuàng)新處不包含其他人已經發(fā)表或撰寫過的研究成果，也不包含為獲得北京化工大學或其它教育機構的學位或證書而已經使用過的材料。與我一同完成畢業(yè)設計（論文）的同學對本課題所

5、做的任何貢獻均已在文中做了明確的說明并表示了謝意。</p><p>　　若有不實之處，本人承擔一切相關責任。</p><p>　　本人簽名： 年 月 日</p><p>　　鹽城悅達物流企業(yè)車輛調度問題的分析</p><p><b>　　沈春暉</b></p><p&

6、gt;　　物流管理專業(yè) 物流0903班 學號090303076</p><p><b>　　指導教師 楊安懷</b></p><p><b>　　摘 要</b></p><p>　　隨著經濟快速發(fā)展、技術日益更新，車輛調度在物流配送的過程中起著越來越重要的作用。眾所周知物流是企業(yè)發(fā)展的第三利潤源泉，而處于物流末端的

7、配送具有降低物流成本、提高物流服務和效益等功能。由于車輛調度資金占物流配送的總資金比例較大，因此車輛調度適當與否，對企業(yè)效益的影響十分明顯。伴隨著人們需求的不斷變化，情況和問題的多樣化也隨之出現(xiàn)，傳統(tǒng)的車輛調度已不能適應現(xiàn)代大型企業(yè)物流配送的要求。探索企業(yè)更好的車輛調度方式對于該企業(yè)的物流發(fā)展是一個重要的環(huán)節(jié)。本文通過對比國內外的物流配送車輛調度，并根據0-1規(guī)劃法和節(jié)約法的原理來分析并優(yōu)化其車輛調度，以此進行研究鹽城悅達物流企業(yè)車輛調

8、度目前所存在的問題并且依據企業(yè)自身狀況尋找更好的解決方法。</p><p>　　在寫作過程中，本文通過考察鹽城悅達物流企業(yè)的具體現(xiàn)狀進行論述，堅持理論聯(lián)系實際的原則，將理論運用到實踐的過程中。本文第一部分對當前的國內外車輛調度發(fā)展進行了闡述和分析，并簡要說明了研究背景及意義、研究方法及思路。第二部分主要介紹了車輛調度的相關理論。第三部分對鹽城悅達物流企業(yè)的車輛調度現(xiàn)狀進行闡述并發(fā)現(xiàn)問題。第四部分對上一部分發(fā)現(xiàn)的問

9、題進行解決。</p><p>　　關鍵詞 車輛調度 0-1規(guī)劃法 節(jié)約法 </p><p>　　The Analysis of Vehicle Dispatch in Yancheng YueDa Logistics Enterprise</p><p>　　Shen Chunhui</p><p>　　Major in Public

10、 Administration, Class 0903, Student ID No. 090303076</p><p>　　Associate Professor anhuai Yang</p><p><b>　　Abstract</b></p><p>　　With fast development of economy and gr

11、owing update of technology, vehicle dispatch plays a increasingly important role in the process of logistics distribution. As is well known, logistics is the third profit source of enterprise development. Nevertheless, d

12、istribution, as terminal in logistics, has the function such as reducing logistics cost, improving the service quality and economic performance. Due to vehicle dispatch cost is present in big amount in whole cost, proper

13、 vehicle dispatch or </p><p>　　Key words: vehicle dispatch 0-1 programming saving-algorithm </p><p><b>　　目 錄</b></p><p><b>　　前 言1</b></p><p

14、><b>　　第1章 緒論2</b></p><p>　　第1.1節(jié) 選題背景及研究意義2</p><p>　　第1.2節(jié) 國內外研究現(xiàn)狀3</p><p>　　第1.3節(jié) 研究方法及思路7</p><p>　　第2章 物流配送車輛調度概述9</p><p>　　第2.1

15、節(jié) 車輛調度的基本理論9 </p><p>　　第2.2節(jié) 車輛調度的方法12</p><p>　　第3章 鹽城悅達物流企業(yè)配送車輛調度16</p><p>　　第3.1節(jié) 鹽城悅達物流企業(yè)簡介16</p><p>　　第3.2節(jié) 鹽城悅達物流企業(yè)車輛調度工作內容17</p><p>　　第3.3節(jié)

16、 鹽城悅達物流企業(yè)車輛調度中存在的問題18</p><p>　　第4章 鹽城悅達物流企業(yè)配送車輛調度的解決方案21</p><p>　　第4.1節(jié) 運用0-1規(guī)劃法安排行車路線21</p><p>　　第4.2節(jié) 通過節(jié)約法提高調度效率22</p><p><b>　　結論及建議26</b></p

17、><p><b>　　參考文獻27</b></p><p><b>　　附錄29</b></p><p><b>　　致 謝32</b></p><p><b>　　前 言</b></p><p>　　身為獨立學院的一名學生我

18、深刻體會到獨立學院學生的特殊性，獨立學院在學生管理方面與普通高校所遇到的問題有一定的差異，但是，我發(fā)現(xiàn)學校對于學生管理工作沒有一套完善的體制，無論教學還是心理素質培養(yǎng)方面。獨立學院學生管理體制的研究在學術領域還是比較新穎的課題。</p><p>　　2003年4月，教育部在認真總結各地各校辦學經驗、廣泛聽取各方面意見的基礎上，制定并下發(fā)了名為《關于規(guī)范并加強普通高校以新的機制和模式試辦獨立學院管理的若干意見》(以

19、下簡稱《若干意見》)的第8號文件，文件提出了發(fā)展獨立學院的“積極支持、規(guī)范管理”原則。從而，高等教育的這一改革創(chuàng)新得到政策的認可，進入了保護性和規(guī)范性的發(fā)展階段。伴隨著獨立學院得到政策的認可，獨立學院學生管理體制問題也逐步擺在人們的面前。</p><p>　　通過專業(yè)課的學習，以及課外相關知識的涉獵，我發(fā)現(xiàn)車輛調度對一個企業(yè)的配送流程影響巨大，它同時也影響到企業(yè)整體的經營成果，與企業(yè)的發(fā)展緊密聯(lián)系。所以作為物流企

20、業(yè)來說，配送環(huán)節(jié)中的車輛調度不能忽略，如何對車輛進行調度，建立一個適合企業(yè)發(fā)展的調度模式，并且培養(yǎng)車輛調度人才，這些都是當今社會比較關注和研究的話題。</p><p>　　我為了更好的完成這次論文，在寫作前從近些年的物流方面的期刊雜志及相關書籍中收集了大量的關于配送車輛調度方面的參考文獻，其中不乏《物流工程與管理》《科技致富向導》《中國外資》《電腦知識與技術》《中國儲運》等主流期刊。</p><

21、;p>　　對于一個物流公司來說，汽車配送的費用逐步增加，日積月累后，這筆費用是公司老板不容小覷的。同樣越來越多的學者也在關注車輛調度的問題，他們在針對車輛調度方面提出了許多建設性意見，讓我在調查文獻資料的過程中受益匪淺。</p><p>　　這次的畢業(yè)論文，我還查閱了國內外比較權威的文獻，在總結了物流企業(yè)車輛調度經驗的基礎上，我還運用了合理的方法，為整篇論文做了充分鋪墊和總結。另外本論文選擇研究的企業(yè)是一家

22、物流公司，因為分析物流管理的最終目標都是降低成本，提高服務的水平以及工作效率，這就需要物流公司全面及時準確地掌握運輸車輛的信息，對運輸車輛進行有效地調度監(jiān)控。因此根據實事求是和理論聯(lián)系實際，我構思出了適合于這家物流公司的車輛調度模式。</p><p><b>　　第1章 緒論</b></p><p>　　第1.1節(jié) 選題背景及意義</p><p

23、>　　1.1.1、選題背景</p><p>　　隨著我國物流業(yè)在近些年的發(fā)展，經濟的增長對物流依賴性也越來越強。所以想要提高經濟效益，必須抓緊物流業(yè)的發(fā)展，也就是說現(xiàn)代企業(yè)之間的競爭往往是流通效率的競爭。由于配送是對客戶服務的最后一個環(huán)節(jié)，同時也是直接和客戶相互接觸的環(huán)節(jié)，所以配送在物流中顯得格外重要，然而如何使配送又好又快的進行，就涉及到車輛調度的問題上來。車輛調度的研究在外國早就掀起研究熱潮，而在我國相

24、對關注的較遲，且研究的也不夠深入，在很多建設性意見上都是參考的國外的方法，我國物流企業(yè)在車輛調度的研究上需要很大的加強。</p><p>　　在日常生活中，機動車輛是我們不可缺少的交通代步工具，若是我們能夠充分的運用它，便能使其更好的服務于大眾，可見車輛的調度應該有一個良好的、先進的、現(xiàn)代化模式。然而現(xiàn)在很多物流企業(yè)仍然采用傳統(tǒng)的車輛調度的管理模式，這不僅僅影響到工作效率，還關系到公司的效益。</p>

25、<p>　　車輛調度的合理化是物流企業(yè)腳下的財富，其中車輛路徑問題（簡稱VRP）的理論和運用的研究有很大的代表性，Scott和Canen在1995年的時候甚至稱VRP是近十年來運籌學領域最成功的研究之一。一方面，專業(yè)化的學者在車輛調度方面設計和改進了形式多樣的算法和模型，另一方面，關于車輛調度計算機軟件的開發(fā)和研制，使得物流企業(yè)對車輛調度問題的重視也日益加強。正因為信息技術和電子技術的日新月異，物流領域也不斷隨之更新著，物

26、流企業(yè)更是急切地希望通過新技術的支持，開發(fā)能夠快速處理車輛調度信息的系統(tǒng)。</p><p>　　自從我國加入WTO后，物流業(yè)隨著國際經濟一體化的不斷深入，也逐步與國際接軌了。雖然深受全球經濟危機的影響，但我國的經濟仍在持續(xù)增長，物流企業(yè)也受到了一定的沖擊，但是還是保持著一定的增長幅度。隨著物流在我國的升溫，國外很多物流企業(yè)（例如日本的村田、大野，美國的Wal-Mart）對中國市場進駐的持續(xù)增加，這也充分說明了物流

27、業(yè)在我國還有很大的潛力。</p><p>　　可是目前在很多物流企業(yè)的經營管理過程中仍然存在著車輛調度方面的諸多問題，這嚴重影響了企業(yè)的車輛調度合理化和盈利能力的提升，務必引以足夠重視。</p><p>　　1.1.2、研究意義</p><p>　　交通運輸是我國國民經濟的動脈，它對我們生活水平和社會經濟的發(fā)展都起著至關重要的影響。在美國，運輸業(yè)在其國民經濟總值的百

28、分之十五，但大量的實踐證明若在物流配送中能夠有效的進行優(yōu)化，便能節(jié)省總運輸成本中的百分之五到百分之二十。車輛調度優(yōu)化是物流企業(yè)實現(xiàn)物流的科學化和提高效益的重要途徑。</p><p>　　近些年來，不少企業(yè)自主開發(fā)了一系列的車輛調度系統(tǒng)來運用于生產實踐，這些系統(tǒng)實質上是調度模型的體現(xiàn)。對于物流企業(yè)來講，車輛調度的根本目的，是要保證在最短的時間、用最低的成本，為需要的人或企業(yè)運輸和送達到貨物。同時，車輛若是能調度的好

29、還能起到以下作用：節(jié)約時間，提高顧客滿意度；節(jié)省開支、降低配送成本；保證配送過程順利進行和運輸貨物的包裝和質量等。</p><p>　　車輛調度直接影響到物流企業(yè)的服務評價，保障貨物完好無損的前提下，在最短時間內將貨物送達，直接牽動著物流企業(yè)的經營效益?，F(xiàn)代物流企業(yè)經營管理者為了降低生產成本，實現(xiàn)高額利潤，提高企業(yè)的辦事效率和名聲，必須采用先進的車輛調度方法。</p><p>　　因此，本

30、文著手描述鹽城某物流公司的車輛調度，通過分析現(xiàn)狀，研究本公司的發(fā)展模式及其相應的配送車輛調度對策措施；針對現(xiàn)有的問題提出改進的方案，以此提高自身經營管理與客戶服務水平，加強車輛調度管理，降低成本及提升物流的整體利潤空間，不斷提高本物流公司的經濟效益。</p><p>　　第1.2節(jié) 國內外研究現(xiàn)狀</p><p>　　1.2.1、現(xiàn)階段國內車輛調度研究狀況</p><

31、p>　　自改革開放以來，世界經濟的瘋狂增長和信息化的飛速發(fā)展，商業(yè)化的競爭，物流無疑成為國際和國內的焦點。進入二十一世紀以后，我國的物流業(yè)更是蓬勃發(fā)展。但在車輛調度問題上，國內發(fā)展比外國晚了近三十年，我國對于較為復雜的車輛調度路徑問題研究還是相對落后，不僅是理論研究不夠深入，而且具體算法上也沒有突破性的改進和創(chuàng)新[1]。在2001年10月，我國加入WTO以來，由于物流業(yè)的市場準入，中國物流市場的競爭也將更加激烈。所以近些年我國對車

32、輛調度的研究問題越來越重視起來，一方面是可以提高物流的工作效率，當然另一方面也能夠為即時生產模式的企業(yè)提供運輸保障，實現(xiàn)物流管理科學化。同時物流企業(yè)車輛優(yōu)化調度問題的目標是實現(xiàn)運輸費用最省和運輸時間最短[2]。</p><p>　　近些年內，外資物流企業(yè)巨頭將進一步擴張，并且將購迅速增加在中國的市場份額。外資擴張帶來的是物流業(yè)的競爭加劇，國內物流企業(yè)面臨的將是更為激烈的市場份額爭奪。所以說我國物流業(yè)的發(fā)展壯大這一

33、重任是不可忽視的，而對于物流企業(yè)來說，其主要工作成本來源于貨物的配送過程中，運輸車輛如何進行最優(yōu)的調度，以減少不必要的成本浪費，提高利潤，這無疑是最值得企業(yè)管理人員的關注和研究了[5]。</p><p>　　如何研究的前提是必須找到研究對象，而我國國內車輛調度的研究對象主要是旅游商和中國郵遞員，這類研究對象的在生活中具有很強的現(xiàn)實意義。劉霞在《物流配送中的車輛調度問題的研究》（2009）特地強調了這類研究對象一般

34、研究的是配送中心及用戶的位置都已經明確了，用戶的需求也已知，資源和運輸能力充分的條件下合理、高效、低成本的進行分配和運送[3]。</p><p>　　在車輛調度管理的弊端研究中，辛鼎在《科技致富向導》2012-4期《物流配送車輛優(yōu)化調度問題的TS算法研究》中指出我國物流行業(yè)普遍存在的一個重要問題就是未能充分有效地利用當前設備，提出根據相關的參數(shù)，運用數(shù)學模型來優(yōu)化車輛調度[4]。</p><p

35、>　　在建模和求解的途徑中，我們還要分析透徹車輛調度的各個構成要素，這有利于我們找到更加全面的車輛調度問題。余博文在《北京郵電大學》（2012）發(fā)表的《配送中心車輛調度問題研究》一文中表明車輛調度的要素主要是貨物、運輸網絡、客戶、物流中心、約束條件和目標函數(shù)等要素，同時作者依據各個要素進行了詳細地描述[6]。</p><p>　　而程世東、石建軍、劉小明在《交通運輸運輸系統(tǒng)工程與信息》2011-3期發(fā)表的《

36、中國配送車輛調度特點及其研究重點》一文根據我國的特點，從社會資源、物流公司所自有的資源和客戶需求這三個要素中展開分析車輛調度[7]。</p><p>　　主要矛盾是指在復雜事物中包含了很多矛盾，但它們的地位和作用是不平衡的，其中有一個矛盾占支配地位，對事物的發(fā)展起著決定性的作業(yè)，而這個矛盾就是主要矛盾。同理車輛調度里有很多因素，我們要根據實際情況找到其最關鍵的因素。所以</p><p>　

37、　葛向龍在《重慶大學》（2011）年發(fā)表的《面向云配送模式的車輛調度問題及算法研究》就對云配送模式下跨區(qū)域聯(lián)合配送中的關鍵因素展開分析，提出對多配送中心、多車型、開放式動態(tài)車輛調度問題處理方法，并根據時間軸概念，建立聯(lián)合配送的動態(tài)車輛調度模型[8]。</p><p>　　當車輛調度的要素一一分析出來后，更加方便了我們找出車輛調度一般所存在的問題，邱春龍在《中國外資》2012-14期《HOPFLELD求解物流配送車

38、輛優(yōu)化調度問題的應用分析》中指出車輛調度優(yōu)化問題是建立在約束條件的基礎上的組合優(yōu)化問題，屬于當前的NP難題之一，這類問題屬于非確定型的多項式類型。在求解車輛調度優(yōu)化問題時，常常要將問題轉化或者分解，然后得到一個或者多個基本問題，類似旅行商問題[9]。</p><p>　　本著實事求是的態(tài)度，具體問題要具體分析，王海濱、孫永道、柴旭光、張榮國在《計算機測量與控制》2012-12期發(fā)表的《多車場多目標開放式物流配送車

39、輛調度問題的研究》中指出目前我國對封閉式、單車場、單目標車輛調度問題研究較多，而對開放式、多車場、多目標車輛調度問題研究較少，針對我國這方面的薄弱需要加強[10]。</p><p>　　正如每個人看事情和看問題的角度都有不同，謝浩生、范劍波在《寧波工程學院學報》2010-03期發(fā)表的《物流配送車輛優(yōu)化調度問題的綜述》是將車輛調度問題根據不同性質進行分類，例如按運輸任務分類、按車輛類型分類等等[11]。</p

40、><p>　　通過對問題的分類，再根據這些問題分類的特性，這樣更加容易找到研究車輛調度的相關方法。雖然我國對于車輛調度的研究比國外相對落后，但是我國在信息技術的進步中也不斷改善車輛調度。如張紅霞、黃曉霞在《電腦知識與技術》2009-13期發(fā)表的《物流企業(yè)車輛配送調度問題研究綜述》首先敘述優(yōu)化車輛調度的起源、研究動態(tài)及水平，然后再綜述了物流配送車輛調度問題的各種優(yōu)化方法，并對所述的幾種優(yōu)化方法的優(yōu)缺點、適用性作了明確的

41、說明，將它們比較分析[12]。</p><p>　　一個問題的解決方法多種多樣，車輛調度也不例外。陳君蘭、葉春明在《物流科技》2012-03期發(fā)表的《物流配送車輛調度問題算法綜述》一文對運輸調度問題進行了分類總結，給出總體模型的概括描述，分析遺傳算法、模擬退火算法、禁忌搜索算法、蟻群算法和微粒群算法的特點及其在求解配送車輛調度優(yōu)化問題中的求解思路，并討論了其求解現(xiàn)狀，對未來研究方向進行展望，指出改進現(xiàn)有混合算法，

42、開拓新算法將是更有效解決配送車輛調度問題的好方法[16]。</p><p>　　以上的模型算法都比較詳細，而在郎茂祥簡單概括為兩大類，在《配送車輛優(yōu)化調度模型與算法》（電子工業(yè)出版社，2009）中作者表示目前研究車輛優(yōu)化調度問題的方法有很多，根據對這些算法的本質的分類研究，基本上可以分類為精確算法和啟發(fā)式算法兩大類[17]。</p><p>　　劉志雄在《武漢科技大學學報》2009-06期

43、發(fā)表的《基于粒子群算法的物流配送車輛優(yōu)化調度研究》中應用了粒子群算法求解物流配送系統(tǒng)的車輛優(yōu)化調度問題，針對車輛調度問題中需要考慮車輛容量和車輛行駛路徑的限制等要求，提出一種基于收貨點、粒子位置次序和粒子位置取整操作的三維粒子編碼法，采用慣性權重線性遞減粒子群算法對兩個算例進行計算，并與遺傳算法的計算結果進行比較。結果表明，該方法能夠對車輛調度進行有效的優(yōu)化[13]。</p><p>　　在現(xiàn)代化物流蓬勃發(fā)展之時

44、，提高物流企業(yè)的競爭力無疑是首要任務。劉陽威在《中國儲運》2010-05期發(fā)表的《基于遺傳禁忌混合策略的配送車輛優(yōu)化調度研究》從為物流配送的企業(yè)提供智能化、決策化支持的目標出發(fā)，對車輛優(yōu)化調度問題進行分析，提出了實用性強的遺傳禁忌混合式啟發(fā)算法對物流配送車輛進行優(yōu)化調度，為物流配送企業(yè)實現(xiàn)計算機優(yōu)化車輛調度、降低物流成本和提高物流經營管理水平，更快的響應客戶，最終能顯著增加企業(yè)競爭力提供參考[14]。</p><p&

45、gt;　　俗話說的好，真理來源于實踐，真理又作用于實踐。正如覃運梅在《物流科技》2010-09期發(fā)表的《多源點物流配送車輛調度模型探討》根據了車輛調度問題的復雜性，考慮車輛條件的約束，建立了以總費用最小為目標的數(shù)學模型，并根據模型的特點設計出相應的啟發(fā)式算法，使得問題在合理的時間內得到由多個配送中心為所有需求點配送貨物的車輛分配方案[15]。</p><p>　　1.2.2、現(xiàn)階段國外車輛調度研究狀況</p

46、><p>　　在我國物流配送的費用占物流總費用的百分之五十以上，而這部分的費用是有一定壓縮空間的。因此若要減少配送的成本，必須解決車輛調度問題。對于我國物流配送費用，不得不承認比起外國浪費了很多。之前也說過，我國的車輛調度研究比國外遲近三十年，所以了解國外的車輛調度，也是有利于我們研究和發(fā)展國內車輛調度。</p><p>　　上個世紀八十年代后期，歐洲、日本和北美等發(fā)達國家都相繼開始發(fā)展智能交

47、通系統(tǒng)，總而言之國外對配送車輛調度問題作了大量而深入的研究，并取得了不少成果。C.D.Tarantilis,C.T.Kiranoudis先生在《Using The Vehicle Routing Problem for the Transportation of Hazardous Materials》（Department of Chemical Engineering, National Technical University o

48、f Athens Iroon Politexneiou,2009.4）講述了在運輸危險材料時所要注意的車輛調度細節(jié)和車輛調度的方案[18]。國外學者N.Prindezis, C.T.Kiranoudis在《An internet-based logistics management system for enterprise》（2009）一文中通過案例，分析國外在車輛調度時用的優(yōu)化方案，強調了車輛進行排序按照分配和調度運用的重要性[19

49、]。</p><p>　　早在1962年的時候，Balinski等人首先提出了VRP的集分割，直接考慮可行的解集合，在此基礎上進行優(yōu)化，建立了最簡單的VRP模型。Clarke和Wright提出了一種啟發(fā)式節(jié)約法來建立車隊配送路線，在他們所著的《Scheduling vehicles from a center delivery deport to a number of delivery points》（1964

50、）把節(jié)約法用于解決車輛巡回問題，其思想在于按節(jié)省值從大到小排序，在車輛容量限制下，依序將應對的兩客戶點排入路徑中，直到所有的顧客都被排入路徑為止[20]。時隔十年后，Gillett和Millerd又發(fā)表的《A study of permulation crossover operators on the traveling salesman problem》(1974)提出求解VSP的掃描法，此方法先分群再排路線[21]。</p&

51、gt;<p>　　1.2.3、研究現(xiàn)狀總結</p><p>　　目前，國外的車輛調度發(fā)展得相當迅猛，而我國物流企業(yè)的車輛調度存在著許多的問題，雖說發(fā)達國家所采用的車輛調度模式有其先進性和合理性，這可為我國物流企業(yè)提供寶貴的經驗。但由于我國在車輛調度業(yè)發(fā)展水平、商業(yè)環(huán)境、以及人們的需求習慣等方面都與外國存在著很大的差異，所以我們不能照搬，只能借鑒。</p><p>　　國內的一

52、些學者也從實驗開發(fā)的角度對VRP進行了研究。目前投放市場的路徑軟件有：武漢測繪科技大學奧發(fā)公司的“商業(yè)送配貨地理信息系統(tǒng)”和北大方正的“路徑規(guī)劃系統(tǒng)”。而對于真正能提高車輛利用率的配送車輛調度問題，針對性的研究較少。因此應該從我國配送運輸?shù)恼鎸嵡闆r和環(huán)境出發(fā)，探索和開發(fā)適合我國配送運輸?shù)能囕v調度系統(tǒng)，具有明顯的現(xiàn)實意義。</p><p>　　第1.3節(jié) 研究方法及思路</p><p>　

53、　1.3.1、研究方法</p><p>　　本文將采用文獻索引法、訪談咨詢等方法，以網絡技術、多媒體技術、書本查詢等作為研究手段的方式進行研究工作。</p><p>　?。?）文獻索引法，通過去圖書館查閱有關的書籍，收集相關方面的資料，可以清楚知道配送車輛調度的理論知識，了解國內外的現(xiàn)狀水平和發(fā)展趨勢；</p><p>　?。?）訪談咨詢法，在分析和研究的基礎上，同

54、公司相關的工作人員及經理進行訪談，清楚了解具體資料，根據事實情況，提出相應的解決方案。</p><p>　　1.3.2、研究思路</p><p>　　車輛調度的目標是提高效率和節(jié)約成本，在企業(yè)現(xiàn)有資源的約束下，以最合理的成本為客戶提供期望水平的服務。在車輛調度中不僅要確保運力和運量的平衡，合理地安排運輸，直接組織車輛運行并隨時進行監(jiān)督和檢查，而且不能忽視了物流量、流向和季節(jié)性的變化等因素。

55、</p><p>　　在研究物流公司的車輛調度時，本文認為應從我國物流公司的分布情況和市場的競爭趨勢入手，結合我國物流業(yè)的發(fā)展狀況和技術更新情況，借鑒現(xiàn)代科學管理一體化的理論與方法，對物流公司車輛調度策略進行詳細的分析，從而發(fā)現(xiàn)問題，提出車輛調度優(yōu)化方案。根據上述分析，其基本思路如圖1.1所示。</p><p>　　圖1.1 基本思路圖</p><p>　　第2章

56、 物流配送車輛調度概述</p><p>　　第2.1節(jié) 車輛調度的基本理論</p><p>　　2.1.1、車輛調度的含義</p><p>　　國外將物流配送車輛調度問題歸結為VRP.在現(xiàn)實生活和生產中，飛機、郵政投遞問題、水運船舶、公共汽車及鐵路車輛的調度問題、電力調度問題、計算機網絡拓撲設計問題、管道鋪設問題等都可以抽象為物流配送車輛調度問題。</p&

57、gt;<p>　　VRP問題是對進行物流配送的車輛進行優(yōu)化調度，物流配送車輛調度問題可以說是對旅行商問題加以一定的限制而形成的，這些限制包含了：客戶有一定的貨物需求（或供應）數(shù)量且要求貨物在一定的時間范圍內送到（或者取走），配送車輛的裝載量限制級一次配送的最大行駛距離限制等，即物流配送車輛調度問題是一個多約束的旅行商問題。同時物流配送車輛調度問題還可以歸結為在每一個配送路線中的旅行商問題。</p><p

58、>　　2.1.2、車輛調度的構成要素</p><p>　　配送車輛調度問題的主要構成要素包括以下：物流中心、車輛、約束條件和目標函數(shù)、貨物、運輸網絡和客戶等。</p><p>　?。?）物流中心：也可以稱作為物流基地或物流據點，是指進行集貨、分貨、配貨、配裝、送貨的配送中心、車站、倉庫和港口等。在某個配送系統(tǒng)中，物流中心的數(shù)量可以是一個，也可以不止一個，物流中心的位置既可以確定又可不

59、確定，其供應的貨物可以是一種，也可以是很多種，而這些供應的貨物可以是滿足全部的客戶需求，也可是部分的需求。</p><p>　?。?）車輛：車輛是貨物的運載工具。它的屬性大致包括車輛的類型，一次配送的最大行駛的距離、配載量、配送前和配送完的車輛停放位置。</p><p>　　車輛的類型包括通用車輛和專用車輛，通用車輛一般用于配送普通貨物，而專用車輛通常用于裝運一些性質較為特殊的貨物。<

60、;/p><p>　　每臺車輛一次配送的最大行駛距離有以下幾種情況：無距離限制；有距離限制；有距離限制，但可以不履行，不履行時可通過另付加班費解決。</p><p>　　車輛的裝載量是指車輛最大裝載的容積和重量，是進行車輛裝載決策的依據，在某個配送系統(tǒng)中車輛的裝載量可以相同，也可以不同。</p><p>　　車輛配送前的停放位置可以是物流中心或某個停車場，也可以是客戶所在

61、地。</p><p>　　車輛配送任務結束后，停放的位置可分為以下幾類：必須返回出發(fā)點或某停車場；可以返回任何一個停車場；可停放在任何物流中心、某停車場、客戶所在地。</p><p>　?。?）約束條件：配送車輛調度要滿足的約束條件主要包括所有客戶對貨物規(guī)格、品種和數(shù)量的要求；在允許通行的時間內進行配送；客戶對貨物發(fā)到時間的要求；物流中心的現(xiàn)擁有的運力范圍內；車輛在配送過程中的實際載貨量不

62、得超過規(guī)定的載貨量。</p><p>　?。?）目標函數(shù)：目標函數(shù)說白了就是車輛調度的最終目標，它可以是一個，也可以是很多個目標的集合。經常被選用的目標函數(shù)分別是以下幾個：</p><p>　　①費用最低，實現(xiàn)配送業(yè)務經濟效益的最基本要求便是降低費用，在運送貨物有關的費用包括：車輛的行駛費用、車輛的管理維護費用、貨物卸載費用、有關人員工資費用等。</p><p>　

63、?、诟邷蕰r率，為了滿足客戶對交貨時間有較高的要求，為提高配送服務質量，提高準時率也成為了目標函數(shù)之一。</p><p>　　③配送路程最短，這直接與配送車輛的耗油量、磨損程度以及司機的疲勞程度直接掛鉤，同時它還決定了運輸?shù)某杀荆@對效益有很大的影響，當然它也是用來衡量的最多的指標。</p><p>　　④配送車輛的噸位公里數(shù)最少，這是將車輛的載重量和配送距離相結合起來考慮的，即以所有配送車

64、輛的噸位數(shù)和其行使距離的乘積的總和最少為最優(yōu)目標。</p><p>　?、菹淖畹偷膭趧恿Γ赃\用的司機最少，和司機的工作時間最少為目標。</p><p>　?、藓侠砝眠\力，用較少的車輛完成配送任務，并保證車輛的滿載率最高，以充分利用車輛的裝載量為目標。</p><p>　　（5）貨物：貨物也就是配送的對象，我們可以將每個客戶需求的貨物看成是一批貨物，而貨物本身具

65、有的屬性包含體積、重量、包裝、品名、要求取走或送達的時間和地點、能否進行分批配送。</p><p>　　貨物的體積和重量是進行車輛調度決策的依據，當某個客戶需求貨物的重量和體積超過配送車輛規(guī)定的最大配載重量或容積，那么該客戶需要多個配送車輛進行運送。</p><p>　　貨物的包裝和品名是選用配送車輛的類型以及決定該批貨物能否和其他貨物裝載在同一車輛的依據。比如有的比較特殊的貨物需要專用車

66、輛來配送，但由于它的包裝比較好，完全可以和其他普通的貨物共用一輛普通車輛來進行運輸。</p><p>　　貨物被取走和送取的時間和地點是制定配送車輛的出行時間和配送路線的依據。</p><p>　　貨物的分批運送，是指某個客戶的需求貨物通過批準允許經過多個車輛分批取走或送達，即使需求量在一個車輛運載量的范圍內。</p><p>　?。?）運輸網絡：運輸網絡是指由頂點

67、（物流中心、停車場、客戶）、無向邊和有向弧組成的。邊和弧的屬性包括權值、方向和交通流量限制等。</p><p>　　運輸網絡的無向邊或有向弧的權值可以表示距離、費用或時間。它們的權值變化有以下幾種：不隨時間和車輛的不同而變化，是固定的；隨著時間的不同而進行變化；隨著車輛的不同而進行的變化；既隨車輛的不同而變化，也隨著時間的不同而變化。對網絡權值之間的關系可以要求其滿足三角不等式，即兩邊之和要大于第三邊；當然也可以

68、不加限制。</p><p>　　關于運輸網絡的方向可能只有有向弧或只有無向邊，也可能既有有向弧又有無向邊。</p><p>　　對運輸網絡中頂點、邊或者弧的交通流量要求分為：無流量限制；邊弧限制，就是每條邊和弧上同時行駛的車輛數(shù)量有限制；頂點的限制，也就是說在物流中心、停車場和客戶所在地同時裝卸貨物的車輛有限；頂點、無向邊和有向弧都有限制。</p><p>　?。?

69、）客戶：也可稱作為用戶，包括零售商店和倉庫等，客戶的本質屬性有：需求貨物的數(shù)量和時間、次數(shù)以及滿足程度等。</p><p>　　在某配送系統(tǒng)中，某客戶的需求數(shù)量可能會大于或者小于車輛的最大裝載量；而該系統(tǒng)的全部客戶的貨物需求總量可能超過或者低于所有車輛的裝載量。</p><p>　　某個客戶的需求貨物達到的時間，是指要求貨物取走到送達的時間，它有以下幾種要求的情況：無時間限制；要求在指定的

70、時間內完成運輸?shù)娜蝿?；有時間限制，若不遵守，可以通過懲罰來解決。</p><p>　　某個客戶需求貨物的次數(shù)可能是一次，也可能需要進行多次配送服務。</p><p>　　某個客戶對需求貨物的滿足程度，可以是全部滿足，也可能是部分滿足，當不滿足時需要受到一定的懲罰。</p><p>　　2.1.3、車輛調度問題的分類</p><p>　　物流的

71、配送車輛調度問題可以通過其構成要素劃分成不同的種類。</p><p>　?。?）按物流中心的數(shù)目來分，存在單個物流中心問題，也存在著多個物流中心問題。</p><p>　?。?）按照車輛的裝載狀況來分，有滿載的問題，例如客戶需求的貨物大于或等于車輛的裝載量，若要完成這個運輸任務必須得有一輛或一輛以上的配送車輛，而且配送車輛需要滿載運行；也有非滿載問題，例如客戶需求的貨物小于車輛的裝載量，多

72、項配送任務可通過一輛配送車輛就能完成任務，而且車輛在配送過程中經常處于不滿載的狀態(tài)；還有滿載和非滿載混合的問題，例如一部分客戶的需求的貨物數(shù)量大于或等于車輛的裝載量，而另一部分客戶的需求貨物數(shù)量小于車輛的裝載量，造成了一些車輛必須滿載行駛，還有些車輛經常處于非滿載的狀態(tài)。</p><p>　?。?）按照優(yōu)化的目標來分，有單目標問題，也有多目標問題。</p><p>　?。?）按照車輛的類型

73、來分，有單車型問題，也有多車型問題。</p><p>　?。?）按照客戶對貨物取送的時間要求來分，有無時間限制和有時間限制。有時間限制又可以分為硬時間窗問題，即客戶要求在規(guī)定的時間內將貨物取走或送達，不能提前也不能拖后；軟時間窗問題，即客戶要求盡量能在規(guī)定的時間內將貨物取走或送達，若提前或推遲，要對配送企業(yè)進行一定的懲罰措施。</p><p>　?。?）按照車輛對車場的所屬關系來分，有車輛

74、開放和封閉問題，前者是指車輛配送任務完成后可以不必回到出發(fā)車場，后者是指車輛在完成配送任務后必須回到其出發(fā)的車場。</p><p>　　（7）按照配送任務的特征來分，有純送貨問題和純取貨問題以及取送混合的問題。我們簡單的將純送貨問題和純取貨問題概括為單向車輛配送調度問題，而將取送混合的問題概括為雙向車輛配送調度問題。</p><p>　　第2.2節(jié) 車輛調度的方法</p>

75、<p>　　2.2.1、 0-1規(guī)劃法</p><p>　　0-1規(guī)劃法是一種比較特殊形式的整數(shù)規(guī)劃法，它的決策變量取決于1或者0，而且一個非負的整數(shù)也可以用二進制記數(shù)法用若干個0-1變量表示，所以我們又叫它二進制變量或0-1變量。0-1規(guī)劃法可以數(shù)量化地描述例如取與舍、有與無、開與關等現(xiàn)象所反映的離散型變量之間的順序關系、邏輯關系和互斥時的約束條件。所以說0-1規(guī)劃法在針對工廠選址、旅行購物、人員安排

76、、線路設計、生產計劃安排、代碼選取、背包問題等問題上都能應用到，并且都能有效的處理和解決。解決0-1規(guī)劃模型時主要方法是隱枚舉法和窮舉法，前者只需要檢查變量的取值組合的一部分，若是這個取值組合的部分集合選的比較恰當，那么計算任務量則會大大下降。因而這類車輛調度問題的關鍵在于怎樣構造出變量取值組合的部分集合，從而盡可能的減少檢查的次數(shù)。窮舉法需要檢查變量的取值為1或者0的每一種組合，并且比較目標函數(shù)值。</p><p&

77、gt;<b>　?。?）提出問題</b></p><p>　　設為物流網點，（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時表示在巡回路線上，當=

78、0時表示該段行程不在巡回路線上。表示各點之間的最短距離，要達到總行程路線最短。</p><p><b>　　（2）分析問題</b></p><p>　　若要使這個方案可行，且能保證巡回路線不會間斷，各個路線能夠一次銜接，那么=（r=1,2,…,n；j=1,2,…,n；i≠j，j≠k）,若是要保證發(fā)貨車離開一個點后只能到另外一個點，并且各點在巡回路線上只出現(xiàn)一次，那么=

79、1（i=0,1,2,…,n,i≠j）,這也表示從i為起始點的路段在巡回路線中必須而且只出現(xiàn)一次，從而保證發(fā)貨車離開i點只能到另一個j點，同時也可以看出以點j為起始點的路線若作為巡回路線中的r+1段行程而存在，那么肯定有以點j為終點的路段作為r段行程存在于巡回路線中。這樣就能保證各段路線一次銜接且不會間斷。</p><p><b>　?。?）建立模型</b></p><p&

80、gt;<b>　　min F=</b></p><p>　　=（r=1,2,…,n；j=1,2,…,n；i≠j，j≠k）</p><p>　　=1（i=0,1,2,…,n）</p><p>　　0,i-j作為巡回路線中的第r段行程不存在</p><p>　　= 1，i-j作為巡回路線中的第r段行程存在</

81、p><p><b>　　2.2.2、節(jié)約法</b></p><p>　　節(jié)約法最初是由懷特和克拉克在1964年提出來的，它屬于一種啟發(fā)式的方法，它是車輛調度程序的規(guī)劃法，也可以稱它為節(jié)約里程法。</p><p><b>　?。?）基本原理</b></p><p>　　如圖2-1所示，由物流中心給兩個配送

82、點 ,發(fā)貨，物流中心到各個配送點的最短的配送距離分別為和，而各個配送點用戶的需求量分別是和，而兩個配送點的最短配送距離是。當用兩輛車分別給兩個配送點各自往返發(fā)貨時，車輛行程的總距離是=2(+)。</p><p>　　若是改用一兩車巡回送貨，而且該車的裝載量能夠負荷這兩個配送點的需求量，那么該車總的行程距離為=++。</p><p>　　第二種方案比第一種方案可以節(jié)約的配送里程為△=+-，而

83、該市就被稱為節(jié)約量公式，△就是,兩者之間的節(jié)約量。顯而易見，若是將節(jié)約量大的兩個配送點連接到一起，采用巡回方式送貨，則能獲得更多的節(jié)約量。要是在配送中心的供貨范圍內還有著第三個、第四個等用戶，而且符合汽車的裝載量，那么將這些配送點的用戶與已在巡回路線中的用戶按照節(jié)約量的大小，依次排列后連接到巡回路線里。一般情況來說，可以提供派出的車輛的種類和數(shù)量都是有限的，但總的運輸能力是可以滿足要求的。</p><p><

84、;b>　　圖 2-1</b></p><p>　?。?）節(jié)約法制定車輛調度的求解過程</p><p>　　假設物流中心給配送點的用戶(j=1,2,…,n)送貨物，各個用戶的需求量是，物流中心與各個用戶之間的最短距離是，而用戶之間的距離是（i=1,2,…,n；j=1,2,…,n）,發(fā)送車按照載重量的大小不同分為p種，載重量是（k=1,2,…,p）的發(fā)送車有輛，并且＜。若＞

85、＞，＜。</p><p>　　那么所以用戶的總需求量遠遠超過任何一種車輛的裝載量，但是每個用戶的需求量少于載重量最小的車輛。若是個別用戶的需求量超過一輛車的載重量，可以先安排一輛或者幾輛車滿載給這些個用戶直接往返送貨，對其余不夠一輛車的部分再納入節(jié)約法進行處理，這樣處理后，以上的公式便可以成立，步驟如下：</p><p>　　首先假設載重量最小的車輛是無限多的，即=∞。對每個用戶各派出一輛

86、車往返的送貨，便可得到一初始可行的方案，但這種配送方案的運輸效率很低，而且=∞的假設實際上也是不可能存在的。然后再按照節(jié)約法的原理對配送方案進行修改，當修改時，可以以節(jié)約量大小為順序，從小到大依次把某一些用戶連接到巡回線路中，并且考慮各種車輛的臺數(shù)和汽車的載重量兩者的約束。反反復復這樣進行修正，直到沒有可以連接的用戶為止。</p><p>　　第3章 鹽城悅達物流企業(yè)配送車輛調度</p><

87、p>　　第3.1節(jié) 鹽城悅達物流企業(yè)簡介</p><p>　　3.1.1、企業(yè)發(fā)展歷程</p><p>　　鹽城悅達物流有限公司成立于2005年9月，雖然成立較晚，但現(xiàn)在已經是鹽城最大的物流企業(yè)，同時也是江蘇前五十強的物流企業(yè)。其經營的范圍已經涉及到貨物道路運輸、倉儲、包裝、配送，商品汽車發(fā)送，國內貨運代理，進出口貨物國際運輸代理業(yè)務。具有較強的經營管理團隊、日趨成熟的物流網絡及供

88、應鏈管理運作體系。目前，該公司已經發(fā)展成為東風悅達起亞最大的承運代理商和全國知名的汽車物流企業(yè)，并且和韓國知名的物流企業(yè)格羅唯視合資合作，2010年被中國物流與采購聯(lián)合會評為4A級“綜合服務型物流企業(yè)”。此外，集團充分運用汽車主機廠的股東、地緣、資源等優(yōu)勢，投資經營部分汽車零部件企業(yè)。其中悅達摩比斯成為地方財稅大戶，產生了良好的競技社會效益。</p><p>　　為迅速建設成為規(guī)模化、國際化的大型物流企業(yè)，打造信

89、息化、技術化的高標準物流平臺，投資3億元，在鹽城市經濟開發(fā)區(qū)建設集公共型保稅倉庫、配送中心倉庫、集裝箱作業(yè)堆場、車輛周轉場地等物流功效為一體的“汽車物流中心”項目，以服務東風悅達起亞為主，輻射鹽城周邊地區(qū)重點工業(yè)企業(yè)。目前，物流項目一期工程1.8萬平方米倉庫、辦公樓等主要建筑工程已經完成和部分投入使用，二期工程正在緊鑼密鼓地推進之中。</p><p>　　為謀求可持續(xù)發(fā)展，進一步提升悅達物流產業(yè)品牌形象，為做大做

90、強尋求資金支持，悅達物流擬在“十二五”期間積極投身資本市場運作，力爭盡快實現(xiàn)在A股上市。</p><p>　　3.1.2、企業(yè)組織結構</p><p><b>　　圖 3-1</b></p><p>　　如圖3-1所示，公司的組織結構主要有三個層次組成，分別是總經理、副總經理以及相關的職能部門。總經理主要負責公司的宏觀規(guī)劃和系統(tǒng)性的部署工作。兩

91、個副總經理分別主管經營部門和職能部門，職能部門分別是人事部、綜合管理部、財會部，而經營部門分別是市場部、運輸部、倉儲部、調度中心這四個子部門。</p><p>　　第3.2節(jié) 鹽城悅達物流企業(yè)車輛調度內容</p><p>　　鹽城悅達物流企業(yè)車輛調度管理的目標是以節(jié)約成本并且為用戶提供所期望水平的服務。要求各級調度應在上級領導之下，進行運力和運量的平衡，合理安排運輸，直接組織車輛運行并隨

92、時進行監(jiān)督和檢查，保證月度生產計劃的實現(xiàn)。根據收集到的資料，目前，鹽城悅達物流企業(yè)在車輛調度管理做的工作大體是這樣的：</p><p>　　編制配送車輛運行作業(yè)計劃</p><p>　　編制配送方案，要根據鹽城悅達物流企業(yè)的配送中心的儲存、訂單等相關信息，進行分析處理，并進行分工。然后通過有經驗的調度員指定配送計劃，包括分配地點、數(shù)量與任務；確定車輛的數(shù)量；確定車輛構成和車輛組合；控制車輛

93、最長行駛里程；確定車輛的容積和載重限制；路網結構的選擇；確定好時間范圍；銜接好客戶作業(yè)層面，最終達到最優(yōu)化目標。制定好車輛運行計劃總表、分日配送計劃表和單車運行作業(yè)計劃等。</p><p><b>　?。?）現(xiàn)場調度</b></p><p>　　鹽城悅達物流企業(yè)根據貨物分日配送計劃、車輛運行作業(yè)計劃和車輛動態(tài)分派配送任務，即按照計劃調派的車輛，簽發(fā)行車路單；勘察配載作

94、業(yè)現(xiàn)場，做好裝卸車的準備；督促駕駛員按時出車；督促車輛按計劃送修進保。</p><p><b>　　掌握車輛信息</b></p><p>　　隨時掌握著配送車輛調度的信息，例如貨物狀況、車況、路況、氣候變化、駕駛</p><p>　　員狀況、行車安全等。在調度過程中要是發(fā)現(xiàn)問題，如：客戶需求發(fā)生變化、裝卸機械發(fā)生故障、車輛運行中發(fā)生技術障礙、臨

95、時性路橋阻塞等，這時應該采取積極措施，及時解決和消除，盡量避免配送生產的中斷，使車輛按計劃正常運行。</p><p>　　（4）檢查計劃執(zhí)行情況</p><p>　　檢查調度工作是否根據客戶訂單要求認真地執(zhí)行車輛運行作業(yè)計劃，監(jiān)督運行作業(yè)計劃執(zhí)行情況。</p><p>　　第3.3節(jié) 鹽城悅達物流企業(yè)車輛調度中存在的問題</p><p>　

96、　3.3.1、缺乏科學性</p><p>　　車輛調度的路線選擇是配送的關鍵，該公司的配送路線選擇主要是靠經驗和憑借著主觀的判斷來選擇的。在配送的過程中一般現(xiàn)實配送中心的管理人員在地圖上標注出所以配送點，然后在地圖上面，按照“鄰近”和“順道”的思路將有可能的配送點劃入同一條路線，由業(yè)務員和司機實際的去過每一個配送點，最終結合業(yè)務員和司機所提出的路線怎樣安排的建議來調整配送路線，以此來作為最終的配送路線。這樣制定的

97、配送路線很難保證總配送時間最短、總里程最短、總費用最低等車輛調度所要達到的目的，由此可以看出該企業(yè)車輛調度的選擇上缺乏科學性。</p><p>　　關于一個配送中心配送路線多長、配送范圍多大、哪些不該劃入同一條路線、哪些應該劃入同一條路線，若是沒有采取科學有效的解決辦法，就會導致不該劃入同一條路線的劃入同一條路線了，而應該劃入同一條路線的沒劃入同一條路線，這在一定程度上減少了決策成本和管理，但消耗了更多的時間和資

98、源。</p><p>　　3.3.2、嚴重的迂回運輸</p><p>　　迂回運輸即為舍近求遠的一種運輸形式，明明可以選擇較短的距離來進行車輛調</p><p>　　度，卻選擇了路程較長的路線來進行車輛調度的一種不合理形式。迂回的車輛調度是由于不能簡單地處理，有一定的復雜性，只有當組織不當、地理不熟、計劃不周而發(fā)生的迂回，才能被稱作不合理的運輸。若是在最短距離里有道

99、路情況不好、交通阻塞、有對排氣或噪音有特殊限制而發(fā)生的迂回則不能被稱為不合理的運輸迂回。</p><p><b>　　圖 3-2</b></p><p>　　為方便理解迂回路線的含義，可以根據上圖所示，各點表示的是配送點，而直線則表示的是車輛調度的路線，由此可以看出前者是迂回的調度路線，而后者則是屬于合理范圍內的配送路線。</p><p>　　

100、3.3.3、車輛的裝載量和運輸路線量不匹配</p><p>　　鹽城悅達物流公司采用的是定線定時的配送方式，每段路線都有固定的車輛，而且每輛車的裝載量也是固定的。一個線路有許多配送點，有時候客戶的需求量少，有時候又多，所以這條路線的配送總量時而少，時而多。這就導致配送車輛有時裝載不滿，有時又不夠裝載。之所以會產生這樣的結果是在于每條路線都有了指定的配送車輛，且車輛的載貨量也是固定的，但這條路線的配送總量又是不斷變

101、化的，所以導致了運作的不便。</p><p>　　3.3.4、返程空駛率較高</p><p>　　空車無貨載行駛是一種非常不合理運輸形式，然而在實際車輛調度中，有時候必須要調運空車，這從車輛管理上來說事不可以說其不合理。但若是因為調度的不適當，貨源計劃不周全，不采用調度社會化而形成的空駛，可以視為不合理的車輛調度表現(xiàn)。</p><p>　　通過訪談調查我們得知某一天

102、某一時間段該公司的各線路的裝載率如下圖3-3</p><p><b>　　圖 3-3</b></p><p>　　由上圖我們可以看出車輛在配送過程中裝載率不夠高，也就是說存在空駛率的情況，造成這一現(xiàn)象的主要原因是運輸調度的不合理，配送路線和空駛率也是有很大關系的，車輛調度的路線的選擇、調度半徑不合理都會造成空駛和裝載率的降低。如果在給一部分客戶送貨的路途中，也是返回配

103、送中心的路途，不能說完全杜絕了空駛，但至少減少了空駛的里程，提高車輛的裝載率和利用率。</p><p>　　第4章 鹽城悅達物流企業(yè)車輛調度的解決方案</p><p>　　第4.1節(jié) 運用0-1規(guī)劃法安排行車路線</p><p>　　通過0-1規(guī)劃法對本物流企業(yè)進行優(yōu)化車輛調度管理，然后對其路線順序進行安排，有針對性的規(guī)劃，達到提高配送效率的目的。</p&

104、gt;<p>　　通過訪談，本文得到一些關于車輛調度的數(shù)據，現(xiàn)以其中一些數(shù)據為例，通過0-1規(guī)劃法求解出最佳配送路線，鹽城悅達物流企業(yè)某一天要向三個用戶發(fā)送貨物，假設配送點，以表示，用戶悅達一汽,悅達二汽,悅達三汽，各地之間的運輸距離情況見表4-1。</p><p>　　表4-1 運輸距離(單位：km)</p><p>　　首先設用戶的需求量（j=1,2,3）,Q為發(fā)送車

105、的載重量，且≤Q</p><p>　　不難知道，發(fā)貨車從配送點出發(fā)，經過用戶各一次，然后回到起始點只可能有六條巡回路線，分別是以下：</p><p>　?、倥渌忘c-悅達一汽-悅達二汽-悅達三汽-配送點</p><p>　?、谂渌忘c-悅達一汽-悅達三汽-悅達二汽-配送點</p><p>　?、叟渌忘c-悅達二汽-悅達一汽-悅達三汽-配送點<

106、/p><p>　?、芘渌忘c-悅達二汽-悅達三汽-悅達一汽-配送點</p><p>　?、菖渌忘c-悅達三汽-悅達一汽-悅達二汽-配送點</p><p>　　⑥配送點-悅達三汽-悅達二汽-悅達一汽-配送點</p><p>　　這六條巡回路線實際是對客戶需求點的不同排列，即=3×2×1=6</p><p>　

107、　仔細觀察這六條巡回路線，里面用一半除了行車方向不同外，其余的都是一樣的。比如①和⑥、②和④、③和⑤。</p><p>　　為了不遺漏掉且不重復可能存在的巡回路線，利用樹狀圖描述出以下巡回路線，如圖4-2。</p><p><b>　　圖 4-2</b></p><p>　　從圖中的六條巡回路線，每條路線都是由四段行程構成，即在數(shù)學模型中表示這