【正文】 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） I 北京化工大學(xué)北方學(xué)院 NORTH COLLEGE OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY 本科生畢業(yè)設(shè)計（論文） 畢業(yè)設(shè)計（論文）題目： 鹽城悅達物流企業(yè)車輛調(diào)度問題的分析 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） II 本科畢業(yè)設(shè)計（論文）誠信申明 本人申明： 我所呈交的本科畢業(yè)設(shè)計（論文）是 本 人在導(dǎo)師指導(dǎo)下對四年專業(yè)知識而進行的研究工作及全面的總結(jié)。盡我所知，除了文中特別加以標(biāo)注和致謝中所羅列的內(nèi)容以外，論文中創(chuàng)新處不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包 含為獲得北京化工大學(xué)或其它教育機構(gòu)的學(xué)位或證書而已經(jīng)使用過的材料。與我一同完成畢業(yè)設(shè)計（論文）的同學(xué)對本課題所做的任何貢獻均已在文中做了明確的說明并表示了謝意。 若有不實之處，本人承擔(dān)一切相關(guān)責(zé)任。 本人簽名： 年 月 日 鹽城悅達物流企業(yè)車輛調(diào)度問題的分析 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） III 沈春暉 物流管理專業(yè) 物流 0903 班 學(xué)號 090303076 指導(dǎo)教師 楊安懷 摘 要 隨著經(jīng)濟快速發(fā)展、技術(shù)日益更新，車輛調(diào)度在物流配送的過程中起著越來越重要的作用。眾所周知物流是企業(yè) 發(fā)展的第三利潤源泉，而處于物流末端的配送具有降低物流成本、提高物流服務(wù)和效益等功能。由于車輛調(diào)度資金占物流配送的總資金比例較大，因此車輛調(diào)度適當(dāng)與否，對企業(yè)效益的影響十分明顯。伴隨著人們需求的不斷變化，情況和問題的多樣化也隨之出現(xiàn)，傳統(tǒng)的車輛調(diào)度已不能適應(yīng)現(xiàn)代大型企業(yè)物流配送的要求。探索企業(yè)更好的車輛調(diào)度方式對于該企業(yè)的物流發(fā)展是一個重要的環(huán)節(jié)。本文通過對比國內(nèi)外的物流配送車輛調(diào)度，并根據(jù) 01 規(guī)劃法 和節(jié)約法的原理來分析并優(yōu)化其車輛調(diào)度，以此進行研究鹽城悅達物流企業(yè)車輛調(diào)度目前所存在的問題并且依據(jù)企業(yè)自身狀 況尋找更好的解決方法。 在寫作過程中，本文通過考察鹽城悅達物流企業(yè)的具體現(xiàn)狀進行論述，堅持理論聯(lián)系實際的原則，將理論運用到實踐的過程中。本文第一部分對當(dāng)前的國內(nèi)外車輛調(diào)度發(fā)展進行了闡述和分析，并簡要說明了研究背景及意義、研究方法及思路。第二部分主要介紹了車輛調(diào)度的相關(guān)理論。第三部分對鹽城悅達物流企業(yè)的車輛調(diào)度現(xiàn)狀進行闡述并發(fā)現(xiàn)問題。第四部分對上一部分發(fā)現(xiàn)的問題進行解決。 關(guān)鍵詞 車輛調(diào)度 01 規(guī)劃法 節(jié)約法 The Analysis of Vehicle Dispatch in Yancheng YueDa Logistics Enterprise 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） IV Shen Chunhui 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 目 錄 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） V 前 言 .................................................... 1 第 1 章 緒論 .............................................. 2 第 節(jié) 選題背景 及研究意義 ............................ 2 第 節(jié) 國內(nèi)外研究現(xiàn)狀 ................................ 3 第 節(jié) 研究方法及思路 ................................ 7 第 2 章 物流配送車輛調(diào)度概述 ............................... 9 第 節(jié) 車輛調(diào)度的基本理論 ............................ 9 第 節(jié) 車輛調(diào)度的方法 ............................... 12 第 3 章 鹽城悅達物流企業(yè)配送車輛調(diào)度 ....................... 16 第 節(jié) 鹽城悅達物流企業(yè)簡介 .......................... 16 第 節(jié) 鹽城悅達物流企業(yè)車輛調(diào)度工作內(nèi)容 .............. 17 第 節(jié) 鹽城悅達物流企業(yè)車輛調(diào)度中存在的問題 ........... 18 第 4 章 鹽城悅達物流企業(yè)配送車輛調(diào)度的解決方案 ............. 21 第 節(jié) 運用 01 規(guī)劃法安排行車路線 .................... 21 第 節(jié) 通過 節(jié)約法提高調(diào)度效率 ........................ 22 結(jié)論及建議 ............................................... 26 參考文獻 ................................................. 27 附錄 ..................................................... 29 致 謝 ................................................... 32 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 1 前 言 身為獨立學(xué)院的一名學(xué)生我深刻體會到獨立學(xué)院學(xué)生的特殊性，獨立學(xué)院在學(xué)生管理方面與普通高校所遇到的問題有一定的差異，但是，我發(fā)現(xiàn)學(xué)校對于學(xué)生管理工作沒有一套完善的體制，無論教學(xué)還是心理素質(zhì)培養(yǎng)方面。獨立學(xué)院學(xué)生管理體制的研究在學(xué)術(shù)領(lǐng)域還是比較新穎的課題。 20xx 年 4 月，教育部在認(rèn)真總結(jié)各地各校辦學(xué)經(jīng)驗、廣泛聽取各方面意見的基礎(chǔ)上，制定并下發(fā)了名為《關(guān)于規(guī)范并加強普通高校以新的機制和模式試辦獨立學(xué)院管理的若干意見》 (以下簡稱《若干意見》 )的第 8號文件，文件提出了發(fā)展獨立學(xué)院的“積極支持、規(guī)范管理”原則。從而，高等教育的這一改革創(chuàng)新得到政策的認(rèn)可，進入了保護性和規(guī)范性的發(fā)展階段。伴隨著獨立學(xué)院得到政策的認(rèn)可，獨立學(xué)院學(xué)生管理體制問題也逐步擺在人們的面前。 通過專業(yè)課的學(xué)習(xí)，以及課外相關(guān)知識的涉獵，我發(fā)現(xiàn)車輛調(diào)度對一個企業(yè)的配送流程影響巨大，它同時也影響到企業(yè)整體的經(jīng)營成果 ，與企業(yè)的發(fā)展緊密聯(lián)系。所以作為物流企業(yè)來說，配送環(huán)節(jié)中的車輛調(diào)度不能忽略，如何對車輛進行調(diào)度，建立一個適合企業(yè)發(fā)展的調(diào)度模式，并且培養(yǎng)車輛調(diào)度人才，這些都是當(dāng)今社會比較關(guān)注和研究的話題。 我為了更好的完成這次論文，在寫作前從近些年的物流方面的期刊雜志及相關(guān)書籍中收集了大量的關(guān)于配送車輛調(diào)度方面的參考文獻，其中不乏《物流工程與管理》《 科技致富向?qū)?》《 中國外資 》《電腦知識與技術(shù)》《中國儲運》等主流期刊。 對于一個物流公司來說，汽車配送的費用逐步增加，日積月累后，這筆費用是公司老板不容小覷的。同樣越來越多的學(xué)者 也在關(guān)注車輛調(diào)度的問題，他們在針對車輛調(diào)度方面提出了許多建設(shè)性意見，讓我在調(diào)查文獻資料的過程中受益匪淺。 這次的畢業(yè)論文，我還查閱了國內(nèi)外比較權(quán)威的文獻，在總結(jié)了物流企業(yè)車輛調(diào)度經(jīng)驗的基礎(chǔ)上，我還運用了合理的方法，為整篇論文做了充分鋪墊和總結(jié)。另外本論文選擇研究的企業(yè)是一家物流公司，因為分析物流管理的最終目標(biāo)都是降低成本，提高服務(wù)的水平以及工作效率，這就需要物流公司全面及時準(zhǔn)確地掌握運輸車輛的信息，對運輸車輛進行有效地調(diào)度監(jiān)控。因此根據(jù)實事求是和理論聯(lián)系實際，我構(gòu)思出了適合于這家物流公司的車輛調(diào)度模式。 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 2 第 1 章 緒論 第 節(jié) 選題背景及意義 、選題背景 隨著我國物流業(yè)在近些年的發(fā)展，經(jīng)濟的增長對物流依賴性也越來越強。所以想要提高經(jīng)濟效益，必須抓緊物流業(yè)的發(fā)展，也就是說現(xiàn)代企業(yè)之間的競爭往往是流通效率的競爭。由于配送是對客戶服務(wù)的最后一個環(huán)節(jié)，同時也是直接和客戶相互接觸的環(huán)節(jié)，所以配送在物流中顯得格外重要，然而如何使配送又好又快的進行，就涉及到車輛調(diào)度的問題上來。車輛調(diào)度的研究在外國早就掀起研究熱潮，而在我國相對關(guān)注的較遲，且研究的也不夠深入，在很多建設(shè)性意見上都是參考的國外的方法，我 國物流企業(yè)在車輛調(diào)度的研究上需要很大的加強。 在日常生活中，機動車輛是我們不可缺少的交通代步工具，若是我們能夠充分的運用它，便能使其更好的服務(wù)于大眾，可見車輛的調(diào)度應(yīng)該有一個良好的、先進的、現(xiàn)代化模式。然而現(xiàn)在很多物流企業(yè)仍然采用傳統(tǒng)的車輛調(diào)度的管理模式，這不僅僅影響到工作效率，還關(guān)系到公司的效益。 車輛調(diào)度的合理化是物流企業(yè)腳下的財富，其中車輛路徑問題（簡稱 VRP）的理論和運用的研究有很大的代表性， Scott 和 Canen