【正文】 LD 求解物流配送車輛優(yōu)化調(diào)度問題的應(yīng)用分析》中指出車輛調(diào)度優(yōu)化問題是建立在約束條件的基礎(chǔ)上的組合優(yōu)化問題，屬于當(dāng)前的 NP 難題之一，這類問題屬于非確定型的多項式類型。 而程世東、石建軍、劉小明在《交通運輸運輸系統(tǒng)工程與信息》 20xx3期發(fā)表的《中國配送車輛調(diào)度特點及其研究重點》一文根據(jù)我國的特點，從社會資源、物流公司所自有的資源和客戶需求這三個要素中展開分析車輛調(diào)度 [7]。劉霞在《物流配送中的車輛調(diào)度問題的研究》（ 20xx）特地強調(diào)了這類研究對象一般研究的是配送中心及用戶的位置都已經(jīng)明確了，用戶的需求也已知，資源和運輸能力充分的條件下合理、高效、低成本的進(jìn)行分配和運送 [3]。 近些年內(nèi)，外資物流企業(yè)巨頭將進(jìn)一步擴(kuò)張，并且將購迅速增加在中國的市場份額。但在車輛調(diào)度問題上，國內(nèi)發(fā)展比外國晚了近三十年，我國對于較為復(fù)雜的車輛調(diào)度路徑問題研究還是相對落后，不僅是理論研究不夠深入，而且具體算法上也沒有突破性的改進(jìn)和創(chuàng)新 [1]?，F(xiàn)代物流企業(yè)經(jīng)營管理者為了降低生產(chǎn)成本，實現(xiàn)高額利潤，提高企業(yè)的辦事效率和名聲，必須采用先進(jìn)的車輛調(diào)度方法。 近些年來，不少企業(yè)自主開發(fā)了一系列的車輛調(diào)度系統(tǒng)來運用于生產(chǎn)實踐，這些系統(tǒng)實質(zhì)上是調(diào)度模型的體現(xiàn)。 可是目前在很多物流企業(yè)的經(jīng)營管理過程中仍然存在著車輛調(diào)度方面的諸多問題，這嚴(yán)重影響了企業(yè)的車輛調(diào)度合理化和盈利能力的提升，務(wù)必引以足夠重視。正因為信息技術(shù)和電子技術(shù)的日新月異，物流領(lǐng)域也不斷隨之更新著，物流企業(yè)更是急切地希望通過新技術(shù)的支持，開發(fā)能夠快速處理車輛調(diào)度信息的系統(tǒng)。 在日常生活中，機(jī)動車輛是我們不可缺少的交通代步工具，若是我們能夠充分的運用它，便能使其更好的服務(wù)于大眾，可見車輛的調(diào)度應(yīng)該有一個良好的、先進(jìn)的、現(xiàn)代化模式。 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 2 第 1 章 緒論 第 節(jié) 選題背景及意義 、選題背景 隨著我國物流業(yè)在近些年的發(fā)展，經(jīng)濟(jì)的增長對物流依賴性也越來越強。同樣越來越多的學(xué)者 也在關(guān)注車輛調(diào)度的問題，他們在針對車輛調(diào)度方面提出了許多建設(shè)性意見，讓我在調(diào)查文獻(xiàn)資料的過程中受益匪淺。 通過專業(yè)課的學(xué)習(xí)，以及課外相關(guān)知識的涉獵，我發(fā)現(xiàn)車輛調(diào)度對一個企業(yè)的配送流程影響巨大，它同時也影響到企業(yè)整體的經(jīng)營成果 ，與企業(yè)的發(fā)展緊密聯(lián)系。獨立學(xué)院學(xué)生管理體制的研究在學(xué)術(shù)領(lǐng)域還是比較新穎的課題。第二部分主要介紹了車輛調(diào)度的相關(guān)理論。探索企業(yè)更好的車輛調(diào)度方式對于該企業(yè)的物流發(fā)展是一個重要的環(huán)節(jié)。 本人簽名： 年 月 日 鹽城悅達(dá)物流企業(yè)車輛調(diào)度問題的分析 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） III 沈春暉 物流管理專業(yè) 物流 0903 班 學(xué)號 090303076 指導(dǎo)教師 楊安懷 摘 要 隨著經(jīng)濟(jì)快速發(fā)展、技術(shù)日益更新，車輛調(diào)度在物流配送的過程中起著越來越重要的作用。北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） I 北京化工大學(xué)北方學(xué)院 NORTH COLLEGE OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY 本科生畢業(yè)設(shè)計（論文） 畢業(yè)設(shè)計（論文）題目： 鹽城悅達(dá)物流企業(yè)車輛調(diào)度問題的分析 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） II 本科畢業(yè)設(shè)計（論文）誠信申明 本人申明： 我所呈交的本科畢業(yè)設(shè)計（論文）是 本 人在導(dǎo)師指導(dǎo)下對四年專業(yè)知識而進(jìn)行的研究工作及全面的總結(jié)。 若有不實之處，本人承擔(dān)一切相關(guān)責(zé)任。伴隨著人們需求的不斷變化，情況和問題的多樣化也隨之出現(xiàn)，傳統(tǒng)的車輛調(diào)度已不能適應(yīng)現(xiàn)代大型企業(yè)物流配送的要求。本文第一部分對當(dāng)前的國內(nèi)外車輛調(diào)度發(fā)展進(jì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 章 鹽城悅達(dá)物流企業(yè)配送車輛調(diào)度 ....................... 16 第 節(jié) 鹽城悅達(dá)物流企業(yè)簡介 .......................... 16 第 節(jié) 鹽城悅達(dá)物流企業(yè)車輛調(diào)度工作內(nèi)容 .............. 17 第 節(jié) 鹽城悅達(dá)物流企業(yè)車輛調(diào)度中存在的問題 ........... 18 第 4 章 鹽城悅達(dá)物流企業(yè)配送車輛調(diào)度的解決方案 ............. 21 第 節(jié) 運用 01 規(guī)劃法安排行車路線 .................... 21 第 節(jié) 通過 節(jié)約法提高調(diào)度效率 ........................ 22 結(jié)論及建議 ............................................... 26 參考文獻(xiàn) ................................................. 27 附錄 ..................................................... 29 致 謝 ................................................... 32 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 1 前 言 身為獨立學(xué)院的一名學(xué)生我深刻體會到獨立學(xué)院學(xué)生的特殊性，獨立學(xué)院在學(xué)生管理方面與普通高校所遇到的問題有一定的差異，但是，我發(fā)現(xiàn)學(xué)校對于學(xué)生管理工作沒有一套完善的體制，無論教學(xué)還是心理素質(zhì)培養(yǎng)方面。伴隨著獨立學(xué)院得到政策的認(rèn)可，獨立學(xué)院學(xué)生管理體制問題也逐步擺在人們的面前。 對于一個物流公司來說，汽車配送的費用逐步增加，日積月累后，這筆費用是公司老板不容小覷的。因此根據(jù)實事求是和理論聯(lián)系實際，我構(gòu)思出了適合于這家物流公司的車輛調(diào)度模式。車輛調(diào)度的研究在外國早就掀起研究熱潮，而在我國相對關(guān)注的較遲，且研究的也不夠深入，在很多建設(shè)性意見上都是參考的國外的方法，我 國物流企業(yè)在車輛調(diào)度的研究上需要很大的加強。一方面，專業(yè)化的學(xué) 者在車輛調(diào)度方面設(shè)計和改進(jìn)了形式多樣的算法和模型，另一方面，關(guān)于車輛調(diào)度計算機(jī)軟件的開發(fā)和研制，使得物流企業(yè)對車輛調(diào)度問題的重視也日益加強。隨著物流在我國的升溫，國外很多北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 3 物流企業(yè)（例 如 日本的村田、大野，美國的 WalMart）對中國市場進(jìn)駐的持續(xù)增加，這也充分說明了物流業(yè)在我國還有很大的潛力。車輛調(diào)度優(yōu)化 是物流企業(yè)實現(xiàn)物流的科學(xué)化和提高效益的重要途徑。 車輛調(diào)度直接影響到物流企業(yè)的服務(wù)評價，保障貨物完好無損的前提下，在最短時間內(nèi)將貨物送達(dá)，直接牽動著物流企業(yè)的經(jīng)營效益 。進(jìn)入二十一世紀(jì)以后，我國的物流業(yè)更是蓬勃發(fā)展。同時 物流企業(yè)車輛 優(yōu)化調(diào)度問題的目標(biāo)是實現(xiàn)運輸費用最省和運輸時間最短 [2]。 如何研究的前提是必須找到研究對象，而我國國內(nèi)車輛調(diào)度的研究對象主要是旅游商和中國 郵遞員，這類研究對象的在生活中具有很強的現(xiàn)實意義。余博文在《北京郵電大學(xué)》（ 20xx）發(fā)表的《配送中心車輛調(diào)度問題研究》一文中表明車輛調(diào)度的要素主要是貨物、運輸網(wǎng)絡(luò)、客戶、物流中心、約束條件和目標(biāo)函數(shù)等要素，同時作者依據(jù)各個要素進(jìn)行了詳細(xì)地描述 [6]。所以 葛向龍在《重慶大學(xué)》（ 20xx）年發(fā)表的《面向云配送模式