【正文】 Major in Public Administration, Class 0903, Student ID No. 090303076 Associate Professor anhuai Yang Abstract With fast development of economy and growing 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, distribution, 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 vehicle dispatch or not affects enterprise revenue a lot .Along with People’s changing need, conditions and diversification of problems also be emerged. Traditional vehicle dispatch has not met the requirements of modern major industry logistics. Searching better way of enterprise vehicle dispatch is a important links to the development of this enterprise. This article pare to domestic and foreign Logistics distribution vehicle scheduling. And it will analysis and optimizing the vehicle dispatch which is based on the theory of 01 programming and savingalgorithm. It discusses the present problems of vehicle dispatch in Yancheng YueDa logistics enterprises and leads to the solution. In the process of writing, I will insist the bination of theory and practice and put the theory in the fact through inspecting detail present condition of Yancheng YueDa enterprise. In the first part, it expound and analysis the development of domestic vehicle dispatch and briefly explain the background, sense, research method and thinking of it. In the second part, it mainly introduce optimal theory of vehicle dispatch. In the third part, the current satiation of Yancheng YueDa logistic enterprise will be explained and the problems will be found. The last part emphasizes solving the above problems. Key words: vehicle dispatch 01 programming savingalgorithm 北京化工大學北方學院畢業(yè)設計（論文） IV 目 錄 前 言 ......................................................1 第 1 章 緒論 ................................................2 第 節(jié) 選題背景 及研究意義 ..............................2 第 節(jié) 國內外研究現(xiàn)狀 ..................................3 第 節(jié) 研究方法及思路 ..................................7 第 2 章 物流配送車輛調度概述 .................................9 第 節(jié) 車輛調度的基本理論 ..............................9 第 節(jié) 車輛調度的方法 .................................12 第 3 章 鹽城悅達物流企業(yè)配送車輛調度 ........................16 第 節(jié) 鹽城悅達物流企業(yè)簡介 ...........................16 第 節(jié) 鹽城悅達物流企業(yè)車輛調度工作內容 ...............17 第 節(jié) 鹽城悅達物流企業(yè)車輛調度中存在的問題 ...........18 第 4 章 鹽城悅達物流企業(yè)配送車輛調度的解決方案 ..............21 第 節(jié) 運用 01 規(guī)劃法安排行車路線 .....................21 第 節(jié) 通過 節(jié)約法提高調度效率 .........................22 結論及建議 .................................................26 參考文獻 ...................................................27 附錄 .......................................................29 致 謝 .....................................................32 北京化工大學北方學院畢業(yè)設計（論文） V 北京化工大學北方學院畢業(yè)設計（論文） 1 前 言 身為獨立學院的一名學生我深刻體會到獨立學院學生的特殊性，獨立學院在學生管理方面與普通高校所遇到的問題有一定的差異，但是，我發(fā)現(xiàn)學校對于學生管理工作沒有一套完善的體制，無論教學還是心理素質培養(yǎng)方面。伴隨著人們需求的不斷變化，情況和問題的多樣化也隨之出現(xiàn)，傳統(tǒng)的車輛調度已不能適應現(xiàn)代大型企業(yè)物流配送的要求。北京化工大學北方學院畢業(yè)設計（論文） 1 北京化工大學北方學院 NORTH COLLEGE OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY （ ）屆本科生畢業(yè)設計（論文） 姓名： 專業(yè)： 班級： 學號： 畢業(yè)設計（論文）題目： 指導教師： 北京化工大學北方學院畢業(yè)設計（論文） I 20 年 月 日 本科畢業(yè)設計（論文）誠信申明 本人申明： 我所呈交的本科畢業(yè)設計（論文）是 本 人在導師指導下對四年專業(yè)知識而進行的研究工作及全面的總 結。探索企業(yè)更好的車輛調度方式對于該企業(yè)的物流發(fā)展是一個重要的環(huán)節(jié)。獨立學院學生管理體制的研究在學術領域還是比較新穎的課題。同樣越來越多的學者 也在關注車輛調度的問題，他們在針對車輛調度方面提出了許多建設性意見，讓我在調查文獻資料的過程中受益匪淺。 在日常生活中，機動車輛是我們不可缺少的交通代步工具，若是我們能夠充分的運用它，便能使其更好的服務于大眾，可見車輛的調度應該有一個良好的、先進的、現(xiàn)代化模式。 可是目前在很多物流企業(yè)的經營管理過程中仍然存在著車輛調度方面的諸多問題，這嚴重影響了企業(yè)的車輛調度合理化和盈利能力的提升，務必引以足夠重視?，F(xiàn)代物流企業(yè)經營管理者為了降低生產成本，實現(xiàn)高額利潤，提高企業(yè)的辦事效率和名聲，必須采用先進的車輛調度方法。 近些年內，外資物流企業(yè)巨頭將進一步擴張，并且將購迅速增加在中國的市場份額。 而程世東、石建軍、劉小明在《交通運輸運輸系統(tǒng)工程與信息》 20203期發(fā)表的《中國配送車輛調度特點及其研究重點》一文根據(jù)我國的特點，從社會資源、物流公司所自有的資源和客戶需求這三個要素中展開分析車輛調度 [7]。 通過對問題的分類，再根據(jù)這些問題分類的特性，這樣更加容易找到研究車輛調度的相關方法。 在現(xiàn)代化物流蓬勃發(fā)展之時，提高物流企業(yè)的競爭力無疑是首要任務。 上個世紀八十年代后期，歐洲、日本和北美等發(fā)達國家都相繼開始發(fā)展智能交通系統(tǒng)，總而言之國外 對配送車輛調度問題作了大量而深入的研究，并取得了不少成果。 國內的一些學者也從實驗開發(fā)的角度對 VRP 進行 了研究。 在研究物流公司的車輛調度時，本文認為應從我 國物流公司的分布情況和市場的競爭趨勢入手，結合我國物流業(yè)的發(fā)展狀況和技術更新情況，借鑒現(xiàn)代科學管理一體化的理論與方法，對物流公司車輛調度策略進行詳細的分析，從而發(fā)現(xiàn)問題，提出車輛調度優(yōu)化方案。 （ 2）車輛：車輛是貨物的運載工具。 （ 4）目標函數(shù)：目標函數(shù)說白了就是車輛調度的最終目標，它可以是一個，也可以是很多個目標的集合。 北京化工大學北方學院畢業(yè)設計（論文） 11 貨物的體積和重量是進行車輛調度決策的依據(jù)，當某個客戶需求貨物的重量和體積超過配送車輛規(guī)定的最大配載重量或容積，那么該客戶需要多個配送車輛進行運送。它們的權值變化有以下幾種：不隨時間和車輛的不同而變化，是固定的；隨著時間的不同而進行變化；隨著車輛的不同而進行的變化；既隨車輛的不同而變化，也隨著時間的不同而變化。 某個客戶對需求貨物的滿足程度，可以是全部滿足，也可能是部分滿足，當不滿北京化工大學北方學院畢業(yè)設計（論文） 12 足時需要受到一定的懲罰。 （ 6）按照車輛對車場的所屬關系來分，有車輛開放和封閉問題，前者是指車輛配送任務完成后可以不必回到出發(fā)車場，后者是指車輛在完成配送任務后必須回到其出發(fā)的車場。窮舉法需要檢查變量的取值為 1或者 0的每一種組合，并且比較目標函數(shù)值。 若是改用一兩車巡回送貨，而且該車的裝載量能夠負荷這兩個配送點的需求量，那么該車總的行程距離為 C2=C01+C02+C12。若是個別用戶的需求量超過一輛車的載重量，可以先安排一輛或者幾輛車滿載給這些個用戶直接往返送貨，對其余不夠一輛車的部分再納入節(jié)約法進行處理，這樣處理后，以上的公式便可以成立，步驟如下： 首先假設載重量最小 的車輛是無限多的，即 X1 =∞。此外，集團充分運用汽車主機廠的股東、地緣、資源等優(yōu)勢，投資經營部分汽車零部件企業(yè)。 第 鹽城悅達物流企業(yè)車輛調度內容 鹽城悅達物流企業(yè)車輛調度管理的目標是以節(jié)約成本并且為用戶提供所期望水平的服務。 （ 4）檢查計劃執(zhí)行情況 檢查調度工作是否根據(jù)客戶訂單要求認真地執(zhí)行車輛運行作業(yè)計劃，監(jiān)督運行作業(yè)計劃執(zhí)行情況。 圖 32 為方便理解迂回路線的含義，可以根據(jù)上圖所示，各點表示的是配送點，而直線則表示的是車輛調度的路線，由此可以看出前者是迂回的調度路線，而后者則是屬于合理范圍內的配送路線。如果在給一部分客戶送貨的路途中，也是返回配送中心的路途，不能說完全杜絕了空駛，但至少減少了空駛的里程， 提高車輛的裝載率和利用率。 根據(jù)圖中，我們可以將各個路線的行程計算出來， ③ 配送點 悅達二汽 悅達一汽悅達三汽 配送點和⑤配送點 悅達三汽 悅達一汽 悅達二汽 配送點顯而易見是最短的路線，即為最佳配送路線。但是，我國物流企業(yè)的車輛調度管理水平、運用計算機系統(tǒng)進行管理的