鹽城悅達物流企業(yè)車輛調(diào)度問題的分析畢業(yè)設(shè)計

1、 .PAGE33 / NUMPAGES38化工大學(xué)北方學(xué)院NORTH COLLEGE OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY本科生畢業(yè)設(shè)計（論文）畢業(yè)設(shè)計（論文）題目：悅達物流企業(yè)車輛調(diào)度問題的分析本科畢業(yè)設(shè)計（論文）誠信申明本人申明：我所呈交的本科畢業(yè)設(shè)計（論文）是本人在導(dǎo)師指導(dǎo)下對四年專業(yè)知識而進行的研究工作與全面的總結(jié)。盡我所知，除了文中特別加以標(biāo)注和致中所羅列的容以外，論文中創(chuàng)新處不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得化工大學(xué)或其它教育機構(gòu)的學(xué)位或證書而已經(jīng)使用過的材料。與我一同完成畢業(yè)設(shè)計（論文）的同學(xué)對本課題所做的任

2、何貢獻均已在文中做了明確的說明并表示了意。若有不實之處，本人承擔(dān)一切相關(guān)責(zé)任。本人簽名： 年 月 日悅達物流企業(yè)車輛調(diào)度問題的分析春暉物流管理專業(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è)更好

3、的車輛調(diào)度方式對于該企業(yè)的物流發(fā)展是一個重要的環(huán)節(jié)。本文通過對比國外的物流配送車輛調(diào)度，并根據(jù)0-1規(guī)劃法和節(jié)約法的原理來分析并優(yōu)化其車輛調(diào)度，以此進行研究悅達物流企業(yè)車輛調(diào)度目前所存在的問題并且依據(jù)企業(yè)自身狀況尋找更好的解決方法。在寫作過程中，本文通過考察悅達物流企業(yè)的具體現(xiàn)狀進行論述，堅持理論聯(lián)系實際的原則，將理論運用到實踐的過程中。本文第一部分對當(dāng)前的國外車輛調(diào)度發(fā)展進行了闡述和分析，并簡要說明了研究背景與意義、研究方法與思路。第二部分主要介紹了車輛調(diào)度的相關(guān)理論。第三部分對悅達物流企業(yè)的車輛調(diào)度現(xiàn)狀進行闡述并發(fā)現(xiàn)問題。第四部分對上一部分發(fā)現(xiàn)的問題進行解決。關(guān)鍵詞 車輛調(diào)度 0-1規(guī)劃法

4、 節(jié)約法The Analysis of Vehicle Dispatch in Yancheng YueDa Logistics EnterpriseShen ChunhuiMajor in Public Administration, Class 0903, Student ID No. 090303076Associate Professoranhuai YangAbstractWith fast development of economy and growing update of technology, vehicle dispatch plays a increasingly im

5、portant 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

6、to vehicle dispatch cost is present in big amount in whole cost, proper vehicle dispatch or not affects enterprise revenue a lot .Along with Peoples changing need, conditions and diversification of problems also be emerged. Traditional vehicle dispatch has not met the requirements of modern major in

7、dustry logistics. Searching better way of enterprise vehicle dispatch is a important links to the development of this enterprise. This article compare to domestic and foreign Logistics distribution vehicle scheduling. And it will analysis and optimizing the vehicle dispatch which is based on the the

8、ory of 0-1 programming and saving-algorithm. 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 combination of theory and practice and put the theory in the fact through inspecting detai

9、l 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

10、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 0-1 programming saving-algorithm 目 錄 TOC o 1-2 h z u HYPERLINK l _Toc325709854前言 PAGEREF _Toc325709

11、854 h 1HYPERLINK l _Toc325709855第1章 緒論 PAGEREF _Toc325709855 h 2HYPERLINK l _Toc325709856第1.1節(jié)選題背景與研究意義 PAGEREF _Toc325709856 h 2HYPERLINK l _Toc325709857第1.2節(jié)國外研究現(xiàn)狀3HYPERLINK l _Toc325709858第1.3節(jié)研究方法與思路 PAGEREF _Toc325709858 h 7HYPERLINK l _Toc325709859第2章 物流配送車輛調(diào)度概述9HYPERLINK l _Toc325709860第2.1節(jié)車

12、輛調(diào)度的基本理論9HYPERLINK l _Toc325709861第2.2節(jié)車輛調(diào)度的方法 PAGEREF _Toc325709861 h 12HYPERLINK l _Toc325709864第3章 悅達物流企業(yè)配送車輛調(diào)度16HYPERLINK l _Toc325709865第3.1節(jié)悅達物流企業(yè)簡介16HYPERLINK l _Toc325709866第3.2節(jié)悅達物流企業(yè)車輛調(diào)度工作容17HYPERLINK l _Toc325709866第3.3節(jié)悅達物流企業(yè)車輛調(diào)度中存在的問題18HYPERLINK l _Toc325709868第4章 悅達物流企業(yè)配送車輛調(diào)度的解決方案21HYP

13、ERLINK l _Toc325709869第4.1節(jié)運用0-1規(guī)劃法安排行車路線21HYPERLINK l _Toc325709870第4.2節(jié)通過節(jié)約法提高調(diào)度效率22HYPERLINK l _Toc325709873結(jié)論與建議26HYPERLINK l _Toc325709874參考文獻27HYPERLINK l _Toc325709875附錄29HYPERLINK l _Toc325709876致32前 言身為獨立學(xué)院的一名學(xué)生我深刻體會到獨立學(xué)院學(xué)生的特殊性，獨立學(xué)院在學(xué)生管理方面與普通高校所遇到的問題有一定的差異，但是，我發(fā)現(xiàn)學(xué)校對于學(xué)生管理工作沒有一套完善的體制，無論教學(xué)還是心理

14、素質(zhì)培養(yǎng)方面。獨立學(xué)院學(xué)生管理體制的研究在學(xué)術(shù)領(lǐng)域還是比較新穎的課題。 2003年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)

15、系。所以作為物流企業(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ū)е袊赓Y電腦知識與技術(shù)中國儲運等主流期刊。對于一個物流公司來說，汽車配送的費用逐步增加，日積月累后，這筆費用是公司老板不容小覷的。同樣越來越多的學(xué)者也在關(guān)注車輛調(diào)度的問題，他們在針對車輛調(diào)度方面提出了許多建設(shè)性意見，讓我在調(diào)查文獻資料的過程中受益匪淺。這次的畢業(yè)論文，我還查閱了國

16、外比較權(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)度模式。第1章 緒論第1.1節(jié) 選題背景與意義1.1.1、選題背景隨著我國物流業(yè)在近些年的發(fā)展，經(jīng)濟的增長對物流依賴性也越來越強。所以想要提高經(jīng)濟效益，必須抓緊物流業(yè)的發(fā)展，也就是說現(xiàn)代企業(yè)之間的競爭往往是流通效率的競爭。由于配送是對客戶服

17、務(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è)腳下的財富，

18、其中車輛路徑問題（簡稱VRP）的理論和運用的研究有很大的代表性，Scott和Canen在1995年的時候甚至稱VRP是近十年來運籌學(xué)領(lǐng)域最成功的研究之一。一方面，專業(yè)化的學(xué)者在車輛調(diào)度方面設(shè)計和改進了形式多樣的算法和模型，另一方面，關(guān)于車輛調(diào)度計算機軟件的開發(fā)和研制，使得物流企業(yè)對車輛調(diào)度問題的重視也日益加強。正因為信息技術(shù)和電子技術(shù)的日新月異，物流領(lǐng)域也不斷隨之更新著，物流企業(yè)更是急切地希望通過新技術(shù)的支持，開發(fā)能夠快速處理車輛調(diào)度信息的系統(tǒng)。自從我國加入WTO后，物流業(yè)隨著國際經(jīng)濟一體化的不斷深入，也逐步與國際接軌了。雖然深受全球經(jīng)濟危機的影響，但我國的經(jīng)濟仍在持續(xù)增長，物流企業(yè)也受到了一

19、定的沖擊，但是還是保持著一定的增長幅度。隨著物流在我國的升溫，國外很多物流企業(yè)（例如日本的村田、大野，美國的Wal-Mart）對中國市場進駐的持續(xù)增加，這也充分說明了物流業(yè)在我國還有很大的潛力。可是目前在很多物流企業(yè)的經(jīng)營管理過程中仍然存在著車輛調(diào)度方面的諸多問題，這嚴(yán)重影響了企業(yè)的車輛調(diào)度合理化和盈利能力的提升，務(wù)必引以足夠重視。1.1.2、研究意義交通運輸是我國國民經(jīng)濟的動脈，它對我們生活水平和社會經(jīng)濟的發(fā)展都起著至關(guān)重要的影響。在美國，運輸業(yè)在其國民經(jīng)濟總值的百分之十五，但大量的實踐證明若在物流配送中能夠有效的進行優(yōu)化，便能節(jié)省總運輸成本中的百分之五到百分之二十。車輛調(diào)度優(yōu)化是物流企業(yè)實

20、現(xiàn)物流的科學(xué)化和提高效益的重要途徑。近些年來，不少企業(yè)自主開發(fā)了一系列的車輛調(diào)度系統(tǒng)來運用于生產(chǎn)實踐，這些系統(tǒng)實質(zhì)上是調(diào)度模型的體現(xiàn)。對于物流企業(yè)來講，車輛調(diào)度的根本目的，是要保證在最短的時間、用最低的成本，為需要的人或企業(yè)運輸和送達到貨物。同時，車輛若是能調(diào)度的好還能起到以下作用：節(jié)約時間，提高顧客滿意度；節(jié)省開支、降低配送成本；保證配送過程順利進行和運輸貨物的包裝和質(zhì)量等。車輛調(diào)度直接影響到物流企業(yè)的服務(wù)評價，保障貨物完好無損的前提下，在最短時間將貨物送達，直接牽動著物流企業(yè)的經(jīng)營效益?，F(xiàn)代物流企業(yè)經(jīng)營管理者為了降低生產(chǎn)成本，實現(xiàn)高額利潤，提高企業(yè)的辦事效率和名聲，必須采用先進的車輛調(diào)度方

21、法。因此，本文著手描述某物流公司的車輛調(diào)度，通過分析現(xiàn)狀，研究本公司的發(fā)展模式與其相應(yīng)的配送車輛調(diào)度對策措施；針對現(xiàn)有的問題提出改進的方案，以此提高自身經(jīng)營管理與客戶服務(wù)水平，加強車輛調(diào)度管理，降低成本與提升物流的整體利潤空間，不斷提高本物流公司的經(jīng)濟效益。第1.2節(jié) 國外研究現(xiàn)狀1.2.1、現(xiàn)階段國車輛調(diào)度研究狀況自改革開放以來，世界經(jīng)濟的瘋狂增長和信息化的飛速發(fā)展，商業(yè)化的競爭，物流無疑成為國際和國的焦點。進入二十一世紀(jì)以后，我國的物流業(yè)更是蓬勃發(fā)展。但在車輛調(diào)度問題上，國發(fā)展比外國晚了近三十年，我國對于較為復(fù)雜的車輛調(diào)度路徑問題研究還是相對落后，不僅是理論研究不夠深入，而且具體算法上也沒

22、有突破性的改進和創(chuàng)新1。在2001年10月，我國加入WTO以來，由于物流業(yè)的市場準(zhǔn)入，中國物流市場的競爭也將更加激烈。所以近些年我國對車輛調(diào)度的研究問題越來越重視起來，一方面是可以提高物流的工作效率，當(dāng)然另一方面也能夠為即時生產(chǎn)模式的企業(yè)提供運輸保障，實現(xiàn)物流管理科學(xué)化。同時物流企業(yè)車輛優(yōu)化調(diào)度問題的目標(biāo)是實現(xiàn)運輸費用最省和運輸時間最短2。近些年，外資物流企業(yè)巨頭將進一步擴，并且將購迅速增加在中國的市場份額。外資擴帶來的是物流業(yè)的競爭加劇，國物流企業(yè)面臨的將是更為激烈的市場份額爭奪。所以說我國物流業(yè)的發(fā)展壯大這一重任是不可忽視的，而對于物流企業(yè)來說，其主要工作成本來源于貨物的配送過程中，運輸車

23、輛如何進行最優(yōu)的調(diào)度，以減少不必要的成本浪費，提高利潤，這無疑是最值得企業(yè)管理人員的關(guān)注和研究了5。如何研究的前提是必須找到研究對象，而我國國車輛調(diào)度的研究對象主要是旅游商和中國郵遞員，這類研究對象的在生活中具有很強的現(xiàn)實意義。霞在物流配送中的車輛調(diào)度問題的研究（2009）特地強調(diào)了這類研究對象一般研究的是配送中心與用戶的位置都已經(jīng)明確了，用戶的需求也已知，資源和運輸能力充分的條件下合理、高效、低成本的進行分配和運送3。在車輛調(diào)度管理的弊端研究中，辛鼎在科技致富向?qū)?012-4期物流配送車輛優(yōu)化調(diào)度問題的TS算法研究中指出我國物流行業(yè)普遍存在的一個重要問題就是未能充分有效地利用當(dāng)前設(shè)備，提出根

24、據(jù)相關(guān)的參數(shù)，運用數(shù)學(xué)模型來優(yōu)化車輛調(diào)度4。在建模和求解的途徑中，我們還要分析透徹車輛調(diào)度的各個構(gòu)成要素，這有利于我們找到更加全面的車輛調(diào)度問題。余博文在郵電大學(xué)（2012）發(fā)表的配送中心車輛調(diào)度問題研究一文中表明車輛調(diào)度的要素主要是貨物、運輸網(wǎng)絡(luò)、客戶、物流中心、約束條件和目標(biāo)函數(shù)等要素，同時作者依據(jù)各個要素進行了詳細地描述6。而程世東、石建軍、小明在交通運輸運輸系統(tǒng)工程與信息2011-3期發(fā)表的中國配送車輛調(diào)度特點與其研究重點一文根據(jù)我國的特點，從社會資源、物流公司所自有的資源和客戶需求這三個要素中展開分析車輛調(diào)度7。主要矛盾是指在復(fù)雜事物中包含了很多矛盾，但它們的地位和作用是不平衡的，其

25、中有一個矛盾占支配地位，對事物的發(fā)展起著決定性的作業(yè)，而這個矛盾就是主要矛盾。同理車輛調(diào)度里有很多因素，我們要根據(jù)實際情況找到其最關(guān)鍵的因素。所以向龍在大學(xué)（2011）年發(fā)表的面向云配送模式的車輛調(diào)度問題與算法研究就對云配送模式下跨區(qū)域聯(lián)合配送中的關(guān)鍵因素展開分析，提出對多配送中心、多車型、開放式動態(tài)車輛調(diào)度問題處理方法，并根據(jù)時間軸概念，建立聯(lián)合配送的動態(tài)車輛調(diào)度模型8。當(dāng)車輛調(diào)度的要素一一分析出來后，更加方便了我們找出車輛調(diào)度一般所存在的問題，邱春龍在中國外資2012-14期HOPFLELD求解物流配送車輛優(yōu)化調(diào)度問題的應(yīng)用分析中指出車輛調(diào)度優(yōu)化問題是建立在約束條件的基礎(chǔ)上的組合優(yōu)化問題，

26、屬于當(dāng)前的NP難題之一，這類問題屬于非確定型的多項式類型。在求解車輛調(diào)度優(yōu)化問題時，常常要將問題轉(zhuǎn)化或者分解，然后得到一個或者多個基本問題，類似旅行商問題9。本著實事的態(tài)度，具體問題要具體分析，王海濱、永道、柴旭光、榮國在計算機測量與控制2012-12期發(fā)表的多車場多目標(biāo)開放式物流配送車輛調(diào)度問題的研究中指出目前我國對封閉式、單車場、單目標(biāo)車輛調(diào)度問題研究較多，而對開放式、多車場、多目標(biāo)車輛調(diào)度問題研究較少，針對我國這方面的薄弱需要加強10。正如每個人看事情和看問題的角度都有不同，浩生、劍波在工程學(xué)院學(xué)報2010-03期發(fā)表的物流配送車輛優(yōu)化調(diào)度問題的綜述是將車輛調(diào)度問題根據(jù)不同性質(zhì)進行分類，

27、例如按運輸任務(wù)分類、按車輛類型分類等等11。通過對問題的分類，再根據(jù)這些問題分類的特性，這樣更加容易找到研究車輛調(diào)度的相關(guān)方法。雖然我國對于車輛調(diào)度的研究比國外相對落后，但是我國在信息技術(shù)的進步中也不斷改善車輛調(diào)度。如紅霞、黃曉霞在電腦知識與技術(shù)2009-13期發(fā)表的物流企業(yè)車輛配送調(diào)度問題研究綜述首先敘述優(yōu)化車輛調(diào)度的起源、研究動態(tài)與水平，然后再綜述了物流配送車輛調(diào)度問題的各種優(yōu)化方法，并對所述的幾種優(yōu)化方法的優(yōu)缺點、適用性作了明確的說明，將它們比較分析12。一個問題的解決方法多種多樣，車輛調(diào)度也不例外。君蘭、葉春明在物流科技2012-03期發(fā)表的物流配送車輛調(diào)度問題算法綜述一文對運輸調(diào)度問

28、題進行了分類總結(jié)，給出總體模型的概括描述，分析遺傳算法、模擬退火算法、禁忌搜索算法、蟻群算法和微粒群算法的特點與其在求解配送車輛調(diào)度優(yōu)化問題中的求解思路，并討論了其求解現(xiàn)狀，對未來研究方向進行展望，指出改進現(xiàn)有混合算法，開拓新算法將是更有效解決配送車輛調(diào)度問題的好方法16。以上的模型算法都比較詳細，而在郎茂祥簡單概括為兩大類，在配送車輛優(yōu)化調(diào)度模型與算法（電子工業(yè)，2009）中作者表示目前研究車輛優(yōu)化調(diào)度問題的方法有很多，根據(jù)對這些算法的本質(zhì)的分類研究，基本上可以分類為精確算法和啟發(fā)式算法兩大類17。志雄在科技大學(xué)學(xué)報2009-06期發(fā)表的基于粒子群算法的物流配送車輛優(yōu)化調(diào)度研究中應(yīng)用了粒子群

29、算法求解物流配送系統(tǒng)的車輛優(yōu)化調(diào)度問題，針對車輛調(diào)度問題中需要考慮車輛容量和車輛行駛路徑的限制等要求，提出一種基于收貨點、粒子位置次序和粒子位置取整操作的三維粒子編碼法，采用慣性權(quán)重線性遞減粒子群算法對兩個算例進行計算，并與遺傳算法的計算結(jié)果進行比較。結(jié)果表明，該方法能夠?qū)囕v調(diào)度進行有效的優(yōu)化13。在現(xiàn)代化物流蓬勃發(fā)展之時，提高物流企業(yè)的競爭力無疑是首要任務(wù)。陽威在中國儲運2010-05期發(fā)表的基于遺傳禁忌混合策略的配送車輛優(yōu)化調(diào)度研究從為物流配送的企業(yè)提供智能化、決策化支持的目標(biāo)出發(fā)，對車輛優(yōu)化調(diào)度問題進行分析，提出了實用性強的遺傳禁忌混合式啟發(fā)算法對物流配送車輛進行優(yōu)化調(diào)度，為物流配送企

30、業(yè)實現(xiàn)計算機優(yōu)化車輛調(diào)度、降低物流成本和提高物流經(jīng)營管理水平，更快的響應(yīng)客戶，最終能顯著增加企業(yè)競爭力提供參考14。俗話說的好，真理來源于實踐，真理又作用于實踐。正如覃運梅在物流科技2010-09期發(fā)表的多源點物流配送車輛調(diào)度模型探討根據(jù)了車輛調(diào)度問題的復(fù)雜性，考慮車輛條件的約束，建立了以總費用最小為目標(biāo)的數(shù)學(xué)模型，并根據(jù)模型的特點設(shè)計出相應(yīng)的啟發(fā)式算法，使得問題在合理的時間得到由多個配送中心為所有需求點配送貨物的車輛分配方案15。1.2.2、現(xiàn)階段國外車輛調(diào)度研究狀況在我國物流配送的費用占物流總費用的百分之五十以上，而這部分的費用是有一定壓縮空間的。因此若要減少配送的成本，必須解決車輛調(diào)度問

31、題。對于我國物流配送費用，不得不承認(rèn)比起外國浪費了很多。之前也說過，我國的車輛調(diào)度研究比國外遲近三十年，所以了解國外的車輛調(diào)度，也是有利于我們研究和發(fā)展國車輛調(diào)度。上個世紀(jì)八十年代后期，歐洲、日本和北美等發(fā)達國家都相繼開始發(fā)展智能交通系統(tǒng)，總而言之國外對配送車輛調(diào)度問題作了大量而深入的研究，并取得了不少成果。C.D.Tarantilis,C.T.Kiranoudis先生在Using The Vehicle Routing Problem for the Transportation of Hazardous Materials（Department of Chemical Engineerin

32、g, National Technical University of Athens Iroon Politexneiou,2009.4）講述了在運輸危險材料時所要注意的車輛調(diào)度細節(jié)和車輛調(diào)度的方案18。國外學(xué)者N.Prindezis, C.T.Kiranoudis在An internet-based logistics management system for enterprise（2009）一文過案例，分析國外在車輛調(diào)度時用的優(yōu)化方案，強調(diào)了車輛進行排序按照分配和調(diào)度運用的重要性19。 早在1962年的時候，Balinski等人首先提出了VRP的集分割，直接考慮可行的解集合，在此基礎(chǔ)上進

33、行優(yōu)化，建立了最簡單的VRP模型。Clarke和Wright提出了一種啟發(fā)式節(jié)約法來建立車隊配送路線，在他們所著的Scheduling vehicles from a center delivery deport to a number of delivery points（1964）把節(jié)約法用于解決車輛巡回問題，其思想在于按節(jié)省值從大到小排序，在車輛容量限制下，依序?qū)?yīng)對的兩客戶點排入路徑中，直到所有的顧客都被排入路徑為止20。時隔十年后，Gillett和Millerd又發(fā)表的A study of permulation crossover operators on the travelin

34、g salesman problem(1974)提出求解VSP的掃描法，此方法先分群再排路線21。1.2.3、研究現(xiàn)狀總結(jié)目前，國外的車輛調(diào)度發(fā)展得相當(dāng)迅猛，而我國物流企業(yè)的車輛調(diào)度存在著許多的問題，雖說發(fā)達國家所采用的車輛調(diào)度模式有其先進性和合理性，這可為我國物流企業(yè)提供寶貴的經(jīng)驗。但由于我國在車輛調(diào)度業(yè)發(fā)展水平、商業(yè)環(huán)境、以與人們的需求習(xí)慣等方面都與外國存在著很大的差異，所以我們不能照搬，只能借鑒。國的一些學(xué)者也從實驗開發(fā)的角度對VRP進行了研究。目前投放市場的路徑軟件有：測繪科技大學(xué)奧發(fā)公司的“商業(yè)送配貨地理信息系統(tǒng)”和北大方正的“路徑規(guī)劃系統(tǒng)”。而對于真正能提高車輛利用率的配送車輛調(diào)度

35、問題，針對性的研究較少。因此應(yīng)該從我國配送運輸?shù)恼鎸嵡闆r和環(huán)境出發(fā)，探索和開發(fā)適合我國配送運輸?shù)能囕v調(diào)度系統(tǒng)，具有明顯的現(xiàn)實意義。第1.3節(jié) 研究方法與思路1.3.1、研究方法本文將采用文獻索引法、訪談咨詢等方法，以網(wǎng)絡(luò)技術(shù)、多媒體技術(shù)、書本查詢等作為研究手段的方式進行研究工作。（1）文獻索引法，通過去圖書館查閱有關(guān)的書籍，收集相關(guān)方面的資料，可以清楚知道配送車輛調(diào)度的理論知識，了解國外的現(xiàn)狀水平和發(fā)展趨勢；（2）訪談咨詢法，在分析和研究的基礎(chǔ)上，同公司相關(guān)的工作人員與經(jīng)理進行訪談，清楚了解具體資料，根據(jù)事實情況，提出相應(yīng)的解決方案。1.3.2、研究思路車輛調(diào)度的目標(biāo)是提高效率和節(jié)約成本，在企

36、業(yè)現(xiàn)有資源的約束下，以最合理的成本為客戶提供期望水平的服務(wù)。在車輛調(diào)度中不僅要確保運力和運量的平衡，合理地安排運輸，直接組織車輛運行并隨時進行監(jiān)督和檢查，而且不能忽視了物流量、流向和季節(jié)性的變化等因素。在研究物流公司的車輛調(diào)度時，本文認(rèn)為應(yīng)從我國物流公司的分布情況和市場的競爭趨勢入手，結(jié)合我國物流業(yè)的發(fā)展?fàn)顩r和技術(shù)更新情況，借鑒現(xiàn)代科學(xué)管理一體化的理論與方法，對物流公司車輛調(diào)度策略進行詳細的分析，從而發(fā)現(xiàn)問題，提出車輛調(diào)度優(yōu)化方案。根據(jù)上述分析，其基本思路如圖1.1所示。確定研究目的查閱文獻分析公司現(xiàn)狀發(fā)現(xiàn)存在的問題01規(guī)劃法節(jié)約法提出優(yōu)化方案圖1.1 基本思路圖第2章 物流配送車輛調(diào)度概述第

37、2.1節(jié) 車輛調(diào)度的基本理論2.1.1、車輛調(diào)度的含義國外將物流配送車輛調(diào)度問題歸結(jié)為VRP.在現(xiàn)實生活和生產(chǎn)中，飛機、郵政投遞問題、水運船舶、公共汽車與鐵路車輛的調(diào)度問題、電力調(diào)度問題、計算機網(wǎng)絡(luò)拓撲設(shè)計問題、管道鋪設(shè)問題等都可以抽象為物流配送車輛調(diào)度問題。VRP問題是對進行物流配送的車輛進行優(yōu)化調(diào)度，物流配送車輛調(diào)度問題可以說是對旅行商問題加以一定的限制而形成的，這些限制包含了：客戶有一定的貨物需求（或供應(yīng)）數(shù)量且要求貨物在一定的時間圍送到（或者取走），配送車輛的裝載量限制級一次配送的最大行駛距離限制等，即物流配送車輛調(diào)度問題是一個多約束的旅行商問題。同時物流配送車輛調(diào)度問題還可以歸結(jié)為在

38、每一個配送路線中的旅行商問題。2.1.2、車輛調(diào)度的構(gòu)成要素配送車輛調(diào)度問題的主要構(gòu)成要素包括以下：物流中心、車輛、約束條件和目標(biāo)函數(shù)、貨物、運輸網(wǎng)絡(luò)和客戶等。（1）物流中心：也可以稱作為物流基地或物流據(jù)點，是指進行集貨、分貨、配貨、配裝、送貨的配送中心、車站、倉庫和港口等。在某個配送系統(tǒng)中，物流中心的數(shù)量可以是一個，也可以不止一個，物流中心的位置既可以確定又可不確定，其供應(yīng)的貨物可以是一種，也可以是很多種，而這些供應(yīng)的貨物可以是滿足全部的客戶需求，也可是部分的需求。（2）車輛：車輛是貨物的運載工具。它的屬性大致包括車輛的類型，一次配送的最大行駛的距離、配載量、配送前和配送完的車輛停放位置。車

39、輛的類型包括通用車輛和專用車輛，通用車輛一般用于配送普通貨物，而專用車輛通常用于裝運一些性質(zhì)較為特殊的貨物。每臺車輛一次配送的最大行駛距離有以下幾種情況：無距離限制；有距離限制；有距離限制，但可以不履行，不履行時可通過另付加班費解決。車輛的裝載量是指車輛最大裝載的容積和重量，是進行車輛裝載決策的依據(jù)，在某個配送系統(tǒng)中車輛的裝載量可以一樣，也可以不同。車輛配送前的停放位置可以是物流中心或某個停車場，也可以是客戶所在地。車輛配送任務(wù)結(jié)束后，停放的位置可分為以下幾類：必須返回出發(fā)點或某停車場；可以返回任何一個停車場；可停放在任何物流中心、某停車場、客戶所在地。（3）約束條件：配送車輛調(diào)度要滿足的約束

40、條件主要包括所有客戶對貨物規(guī)格、品種和數(shù)量的要求；在允許通行的時間進行配送；客戶對貨物發(fā)到時間的要求；物流中心的現(xiàn)擁有的運力圍；車輛在配送過程中的實際載貨量不得超過規(guī)定的載貨量。（4）目標(biāo)函數(shù)：目標(biāo)函數(shù)說白了就是車輛調(diào)度的最終目標(biāo)，它可以是一個，也可以是很多個目標(biāo)的集合。經(jīng)常被選用的目標(biāo)函數(shù)分別是以下幾個：費用最低，實現(xiàn)配送業(yè)務(wù)經(jīng)濟效益的最基本要求便是降低費用，在運送貨物有關(guān)的費用包括：車輛的行駛費用、車輛的管理維護費用、貨物卸載費用、有關(guān)人員工資費用等。高準(zhǔn)時率，為了滿足客戶對交貨時間有較高的要求，為提高配送服務(wù)質(zhì)量，提高準(zhǔn)時率也成為了目標(biāo)函數(shù)之一。配送路程最短，這直接與配送車輛的耗油量、磨

41、損程度以與司機的疲勞程度直接掛鉤，同時它還決定了運輸?shù)某杀荆@對效益有很大的影響，當(dāng)然它也是用來衡量的最多的指標(biāo)。配送車輛的噸位公里數(shù)最少，這是將車輛的載重量和配送距離相結(jié)合起來考慮的，即以所有配送車輛的噸位數(shù)和其行使距離的乘積的總和最少為最優(yōu)目標(biāo)。消耗最低的勞動力，以運用的司機最少，和司機的工作時間最少為目標(biāo)。合理利用運力，用較少的車輛完成配送任務(wù)，并保證車輛的滿載率最高，以充分利用車輛的裝載量為目標(biāo)。（5）貨物：貨物也就是配送的對象，我們可以將每個客戶需求的貨物看成是一批貨物，而貨物本身具有的屬性包含體積、重量、包裝、品名、要求取走或送達的時間和地點、能否進行分批配送。貨物的體積和重量是進

42、行車輛調(diào)度決策的依據(jù)，當(dāng)某個客戶需求貨物的重量和體積超過配送車輛規(guī)定的最大配載重量或容積，那么該客戶需要多個配送車輛進行運送。貨物的包裝和品名是選用配送車輛的類型以與決定該批貨物能否和其他貨物裝載在同一車輛的依據(jù)。比如有的比較特殊的貨物需要專用車輛來配送，但由于它的包裝比較好，完全可以和其他普通的貨物共用一輛普通車輛來進行運輸。貨物被取走和送取的時間和地點是制定配送車輛的出行時間和配送路線的依據(jù)。貨物的分批運送，是指某個客戶的需求貨物通過批準(zhǔn)允許經(jīng)過多個車輛分批取走或送達，即使需求量在一個車輛運載量的圍。（6）運輸網(wǎng)絡(luò)：運輸網(wǎng)絡(luò)是指由頂點（物流中心、停車場、客戶）、無向邊和有向弧組成的。邊和弧

43、的屬性包括權(quán)值、方向和交通流量限制等。運輸網(wǎng)絡(luò)的無向邊或有向弧的權(quán)值可以表示距離、費用或時間。它們的權(quán)值變化有以下幾種：不隨時間和車輛的不同而變化，是固定的；隨著時間的不同而進行變化；隨著車輛的不同而進行的變化；既隨車輛的不同而變化，也隨著時間的不同而變化。對網(wǎng)絡(luò)權(quán)值之間的關(guān)系可以要求其滿足三角不等式，即兩邊之和要大于第三邊；當(dāng)然也可以不加限制。關(guān)于運輸網(wǎng)絡(luò)的方向可能只有有向弧或只有無向邊，也可能既有有向弧又有無向邊。對運輸網(wǎng)絡(luò)中頂點、邊或者弧的交通流量要求分為：無流量限制；邊弧限制，就是每條邊和弧上同時行駛的車輛數(shù)量有限制；頂點的限制，也就是說在物流中心、停車場和客戶所在地同時裝卸貨物的車輛

44、有限；頂點、無向邊和有向弧都有限制。（7）客戶：也可稱作為用戶，包括零售商店和倉庫等，客戶的本質(zhì)屬性有：需求貨物的數(shù)量和時間、次數(shù)以與滿足程度等。在某配送系統(tǒng)中，某客戶的需求數(shù)量可能會大于或者小于車輛的最大裝載量；而該系統(tǒng)的全部客戶的貨物需求總量可能超過或者低于所有車輛的裝載量。某個客戶的需求貨物達到的時間，是指要求貨物取走到送達的時間，它有以下幾種要求的情況：無時間限制；要求在指定的時間完成運輸?shù)娜蝿?wù)；有時間限制，若不遵守，可以通過懲罰來解決。某個客戶需求貨物的次數(shù)可能是一次，也可能需要進行多次配送服務(wù)。某個客戶對需求貨物的滿足程度，可以是全部滿足，也可能是部分滿足，當(dāng)不滿足時需要受到一定的

45、懲罰。2.1.3、車輛調(diào)度問題的分類物流的配送車輛調(diào)度問題可以通過其構(gòu)成要素劃分成不同的種類。（1）按物流中心的數(shù)目來分，存在單個物流中心問題，也存在著多個物流中心問題。（2）按照車輛的裝載狀況來分，有滿載的問題，例如客戶需求的貨物大于或等于車輛的裝載量，若要完成這個運輸任務(wù)必須得有一輛或一輛以上的配送車輛，而且配送車輛需要滿載運行；也有非滿載問題，例如客戶需求的貨物小于車輛的裝載量，多項配送任務(wù)可通過一輛配送車輛就能完成任務(wù)，而且車輛在配送過程中經(jīng)常處于不滿載的狀態(tài)；還有滿載和非滿載混合的問題，例如一部分客戶的需求的貨物數(shù)量大于或等于車輛的裝載量，而另一部分客戶的需求貨物數(shù)量小于車輛的裝載量

46、，造成了一些車輛必須滿載行駛，還有些車輛經(jīng)常處于非滿載的狀態(tài)。（3）按照優(yōu)化的目標(biāo)來分，有單目標(biāo)問題，也有多目標(biāo)問題。（4）按照車輛的類型來分，有單車型問題，也有多車型問題。（5）按照客戶對貨物取送的時間要求來分，有無時間限制和有時間限制。有時間限制又可以分為硬時間窗問題，即客戶要求在規(guī)定的時間將貨物取走或送達，不能提前也不能拖后；軟時間窗問題，即客戶要求盡量能在規(guī)定的時間將貨物取走或送達，若提前或推遲，要對配送企業(yè)進行一定的懲罰措施。（6）按照車輛對車場的所屬關(guān)系來分，有車輛開放和封閉問題，前者是指車輛配送任務(wù)完成后可以不必回到出發(fā)車場，后者是指車輛在完成配送任務(wù)后必須回到其出發(fā)的車場。（7

47、）按照配送任務(wù)的特征來分，有純送貨問題和純?nèi)∝泦栴}以與取送混合的問題。我們簡單的將純送貨問題和純?nèi)∝泦栴}概括為單向車輛配送調(diào)度問題，而將取送混合的問題概括為雙向車輛配送調(diào)度問題。第2.2節(jié) 車輛調(diào)度的方法2.2.1、 0-1規(guī)劃法0-1規(guī)劃法是一種比較特殊形式的整數(shù)規(guī)劃法，它的決策變量取決于1或者0，而且一個非負的整數(shù)也可以用二進制記數(shù)法用若干個0-1變量表示，所以我們又叫它二進制變量或0-1變量。0-1規(guī)劃法可以數(shù)量化地描述例如取與舍、有與無、開與關(guān)等現(xiàn)象所反映的離散型變量之間的順序關(guān)系、邏輯關(guān)系和互斥時的約束條件。所以說0-1規(guī)劃法在針對工廠選址、旅行購物、人員安排、線路設(shè)計、生產(chǎn)計劃安排

48、、代碼選取、背包問題等問題上都能應(yīng)用到，并且都能有效的處理和解決。解決0-1規(guī)劃模型時主要方法是隱枚舉法和窮舉法，前者只需要檢查變量的取值組合的一部分，若是這個取值組合的部分集合選的比較恰當(dāng)，那么計算任務(wù)量則會大大下降。因而這類車輛調(diào)度問題的關(guān)鍵在于怎樣構(gòu)造出變量取值組合的部分集合，從而盡可能的減少檢查的次數(shù)。窮舉法需要檢查變量的取值為1或者0的每一種組合，并且比較目標(biāo)函數(shù)值。（1）提出問題設(shè)為物流網(wǎng)點，（j=1,2,n）為需求用戶，各用戶的需求量為（j=1,2,n），每輛汽車的載重量為Q，且滿足Q，這個可行的巡回路線由n+1段路線構(gòu)成，以（i=0,1,2,n；j=0,1,2,n；r=0,1,

49、2,n+1,ij）表示i-j段路線作為某巡回路線中第r段行程的決策變量，當(dāng)=1時表示在巡回路線上，當(dāng)=0時表示該段行程不在巡回路線上。表示各點之間的最短距離，要達到總行程路線最短。（2）分析問題若要使這個方案可行，且能保證巡回路線不會間斷，各個路線能夠一次銜接，那么=（r=1,2,n；j=1,2,n；ij，jk）,若是要保證發(fā)貨車離開一個點后只能到另外一個點，并且各點在巡回路線上只出現(xiàn)一次，那么=1（i=0,1,2,n,ij）,這也表示從i為起始點的路段在巡回路線中必須而且只出現(xiàn)一次，從而保證發(fā)貨車離開i點只能到另一個j點，同時也可以看出以點j為起始點的路線若作為巡回路線中的r+1段行程而存在

50、，那么肯定有以點j為終點的路段作為r段行程存在于巡回路線中。這樣就能保證各段路線一次銜接且不會間斷。（3）建立模型min F=（r=1,2,n；j=1,2,n；ij，jk）=1（i=0,1,2,n） 0,i-j作為巡回路線中的第r段行程不存在= 1，i-j作為巡回路線中的第r段行程存在2.2.2、節(jié)約法節(jié)約法最初是由懷特和克拉克在1964年提出來的，它屬于一種啟發(fā)式的方法，它是車輛調(diào)度程序的規(guī)劃法，也可以稱它為節(jié)約里程法。（1）基本原理如圖2-1所示，由物流中心給兩個配送點,發(fā)貨，物流中心到各個配送點的最短的配送距離分別為和，而各個配送點用戶的需求量分別是和，而兩個配送點的最短配送距離是。當(dāng)用

51、兩輛車分別給兩個配送點各自往返發(fā)貨時，車輛行程的總距離是=2(+)。若是改用一兩車巡回送貨，而且該車的裝載量能夠負荷這兩個配送點的需求量，那么該車總的行程距離為=+。第二種方案比第一種方案可以節(jié)約的配送里程為=+-，而該市就被稱為節(jié)約量公式，就是,兩者之間的節(jié)約量。顯而易見，若是將節(jié)約量大的兩個配送點連接到一起，采用巡回方式送貨，則能獲得更多的節(jié)約量。要是在配送中心的供貨圍還有著第三個、第四個等用戶，而且符合汽車的裝載量，那么將這些配送點的用戶與已在巡回路線中的用戶按照節(jié)約量的大小，依次排列后連接到巡回路線里。一般情況來說，可以提供派出的車輛的種類和數(shù)量都是有限的，但總的運輸能力是可以滿足要求

52、的。B0C12C02B1B2C01圖 2-1（2）節(jié)約法制定車輛調(diào)度的求解過程假設(shè)物流中心給配送點的用戶(j=1,2,n)送貨物，各個用戶的需求量是，物流中心與各個用戶之間的最短距離是，而用戶之間的距離是（i=1,2,n；j=1,2,n）,發(fā)送車按照載重量的大小不同分為p種，載重量是（k=1,2,p）的發(fā)送車有輛，并且。若，。那么所以用戶的總需求量遠遠超過任何一種車輛的裝載量，但是每個用戶的需求量少于載重量最小的車輛。若是個別用戶的需求量超過一輛車的載重量，可以先安排一輛或者幾輛車滿載給這些個用戶直接往返送貨，對其余不夠一輛車的部分再納入節(jié)約法進行處理，這樣處理后，以上的公式便可以成立，步驟如

53、下：首先假設(shè)載重量最小的車輛是無限多的，即=。對每個用戶各派出一輛車往返的送貨，便可得到一初始可行的方案，但這種配送方案的運輸效率很低，而且=的假設(shè)實際上也是不可能存在的。然后再按照節(jié)約法的原理對配送方案進行修改，當(dāng)修改時，可以以節(jié)約量大小為順序，從小到大依次把某一些用戶連接到巡回線路中，并且考慮各種車輛的臺數(shù)和汽車的載重量兩者的約束。反反復(fù)復(fù)這樣進行修正，直到?jīng)]有可以連接的用戶為止。第3章 悅達物流企業(yè)配送車輛調(diào)度第3.1節(jié) 悅達物流企業(yè)簡介3.1.1、企業(yè)發(fā)展歷程悅達物流成立于2005年9月，雖然成立較晚，但現(xiàn)在已經(jīng)是最大的物流企業(yè)，同時也是前五十強的物流企業(yè)。其經(jīng)營的圍已經(jīng)涉與到貨物道路

54、運輸、倉儲、包裝、配送，商品汽車發(fā)送，國貨運代理，進出口貨物國際運輸代理業(yè)務(wù)。具有較強的經(jīng)營管理團隊、日趨成熟的物流網(wǎng)絡(luò)與供應(yīng)鏈管理運作體系。目前，該公司已經(jīng)發(fā)展成為東風(fēng)悅達起亞最大的承運代理商和全國知名的汽車物流企業(yè)，并且和國知名的物流企業(yè)格羅唯視合資合作，2010年被中國物流與采購聯(lián)合會評為4A級“綜合服務(wù)型物流企業(yè)”。此外，集團充分運用汽車主機廠的股東、地緣、資源等優(yōu)勢，投資經(jīng)營部分汽車零部件企業(yè)。其中悅達摩比斯成為地方財稅大戶，產(chǎn)生了良好的競技社會效益 來自附錄訪談一的問題1。為迅速建設(shè)成為規(guī)?；?、國際化的大型物流企業(yè)，打造信息化、技術(shù)化的高標(biāo)準(zhǔn)物流平臺，投資3億元，在市經(jīng)濟開發(fā)區(qū)建設(shè)

55、集公共型保稅倉庫、配送中心倉庫、集裝箱作業(yè)堆場、車輛周轉(zhuǎn)場地等物流功效為一體的“汽車物流中心”項目，以服務(wù)東風(fēng)悅達起亞為主，輻射周邊地區(qū)重點工業(yè)企業(yè)。目前，物流項目一期工程1.8萬平方米倉庫、辦公樓等主要建筑工程已經(jīng)完成和部分投入使用，二期工程正在緊鑼密鼓地推進之中。為謀求可持續(xù)發(fā)展，進一步提升悅達物流產(chǎn)業(yè)品牌形象，為做大做強尋求資金支持，悅達物流擬在“十二五”期間積極投身資本市場運作，力爭盡快實現(xiàn)在A股上市。3.1.2、企業(yè)組織結(jié)構(gòu)總經(jīng)理副總經(jīng)理市場部運輸部倉儲部調(diào)度中心副總經(jīng)理人事部綜合管理部財會部圖 3-1如圖3-1所示，公司的組織結(jié)構(gòu)主要有三個層次組成，分別是總經(jīng)理、副總經(jīng)理以與相關(guān)的

56、職能部門?？偨?jīng)理主要負責(zé)公司的宏觀規(guī)劃和系統(tǒng)性的部署工作。兩個副總經(jīng)理分別主管經(jīng)營部門和職能部門，職能部門分別是人事部、綜合管理部、財會部，而經(jīng)營部門分別是市場部、運輸部、倉儲部、調(diào)度中心這四個子部門 來自附錄訪談一的問題3。第3.2節(jié) 悅達物流企業(yè)車輛調(diào)度容悅達物流企業(yè)車輛調(diào)度管理的目標(biāo)是以節(jié)約成本并且為用戶提供所期望水平的服務(wù)。要求各級調(diào)度應(yīng)在上級領(lǐng)導(dǎo)之下，進行運力和運量的平衡，合理安排運輸，直接組織車輛運行并隨時進行監(jiān)督和檢查，保證月度生產(chǎn)計劃的實現(xiàn)。根據(jù)收集到的資料，目前，悅達物流企業(yè)在車輛調(diào)度管理做的工作大體是這樣的 來自附錄訪談一的問題2：編制配送車輛運行作業(yè)計劃編制配送方案，要根

57、據(jù)悅達物流企業(yè)的配送中心的儲存、訂單等相關(guān)信息，進行分析處理，并進行分工。然后通過有經(jīng)驗的調(diào)度員指定配送計劃，包括分配地點、數(shù)量與任務(wù)；確定車輛的數(shù)量；確定車輛構(gòu)成和車輛組合；控制車輛最長行駛里程；確定車輛的容積和載重限制；路網(wǎng)結(jié)構(gòu)的選擇；確定好時間圍；銜接好客戶作業(yè)層面，最終達到最優(yōu)化目標(biāo)。制定好車輛運行計劃總表、分日配送計劃表和單車運行作業(yè)計劃等。（2）現(xiàn)場調(diào)度悅達物流企業(yè)根據(jù)貨物分日配送計劃、車輛運行作業(yè)計劃和車輛動態(tài)分派配送任務(wù)，即按照計劃調(diào)派的車輛，簽發(fā)行車路單；勘察配載作業(yè)現(xiàn)場，做好裝卸車的準(zhǔn)備；督促駕駛員按時出車；督促車輛按計劃送修進保。掌握車輛信息隨時掌握著配送車輛調(diào)度的信息，

58、例如貨物狀況、車況、路況、氣候變化、駕駛員狀況、行車安全等。在調(diào)度過程中要是發(fā)現(xiàn)問題，如：客戶需求發(fā)生變化、裝卸機械發(fā)生故障、車輛運行中發(fā)生技術(shù)障礙、臨時性路橋阻塞等，這時應(yīng)該采取積極措施，與時解決和消除，盡量避免配送生產(chǎn)的中斷，使車輛按計劃正常運行。（4）檢查計劃執(zhí)行情況檢查調(diào)度工作是否根據(jù)客戶訂單要求認(rèn)真地執(zhí)行車輛運行作業(yè)計劃，監(jiān)督運行作業(yè)計劃執(zhí)行情況。第3.3節(jié) 悅達物流企業(yè)車輛調(diào)度中存在的問題3.3.1、缺乏科學(xué)性車輛調(diào)度的路線選擇是配送的關(guān)鍵，該公司的配送路線選擇主要是靠經(jīng)驗和憑借著主觀的判斷來選擇的。在配送的過程中一般現(xiàn)實配送中心的管理人員在地圖上標(biāo)注出所以配送點，然后在地圖上面，

59、按照“鄰近”和“順道”的思路將有可能的配送點劃入同一條路線，由業(yè)務(wù)員和司機實際的去過每一個配送點，最終結(jié)合業(yè)務(wù)員和司機所提出的路線怎樣安排的建議來調(diào)整配送路線，以此來作為最終的配送路線 來自附錄訪談二的問題1。這樣制定的配送路線很難保證總配送時間最短、總里程最短、總費用最低等車輛調(diào)度所要達到的目的，由此可以看出該企業(yè)車輛調(diào)度的選擇上缺乏科學(xué)性。關(guān)于一個配送中心配送路線多長、配送圍多大、哪些不該劃入同一條路線、哪些應(yīng)該劃入同一條路線，若是沒有采取科學(xué)有效的解決辦法，就會導(dǎo)致不該劃入同一條路線的劃入同一條路線了，而應(yīng)該劃入同一條路線的沒劃入同一條路線，這在一定程度上減少了決策成本和管理，但消耗了更

60、多的時間和資源。3.3.2、嚴(yán)重的迂回運輸迂回運輸即為舍近求遠的一種運輸形式，明明可以選擇較短的距離來進行車輛調(diào)度，卻選擇了路程較長的路線來進行車輛調(diào)度的一種不合理形式。迂回的車輛調(diào)度是由于不能簡單地處理，有一定的復(fù)雜性，只有當(dāng)組織不當(dāng)、地理不熟、計劃不周而發(fā)生的迂回，才能被稱作不合理的運輸。若是在最短距離里有道路情況不好、交通阻塞、有對排氣或噪音有特殊限制而發(fā)生的迂回則不能被稱為不合理的運輸迂回。圖 3-2為方便理解迂回路線的含義，可以根據(jù)上圖所示，各點表示的是配送點，而直線則表示的是車輛調(diào)度的路線，由此可以看出前者是迂回的調(diào)度路線，而后者則是屬于合理圍的配送路線。3.3.3、車輛的裝載量和