【正文】 能力與快速發(fā)展的國(guó)外車輛調(diào)度相比，顯得相對(duì)落后。 本論文的主要工作總結(jié)如下： （ 1）通過(guò)參閱國(guó)內(nèi)外文獻(xiàn)資料，分析目前國(guó)內(nèi)外車輛調(diào)度現(xiàn)狀，包括各個(gè)運(yùn)用的模型和方法。其經(jīng)營(yíng)的范圍已經(jīng)涉及到貨物道路運(yùn)輸、倉(cāng)儲(chǔ)、包裝、配送，商品汽車發(fā)送，國(guó)內(nèi)貨運(yùn)代理，進(jìn)出口貨物國(guó)際運(yùn)輸代理業(yè)務(wù)。 問(wèn)題 3： 沈：請(qǐng)問(wèn)貴公司目前的車輛調(diào)度的工作內(nèi)容？ 劉： 編制配送車輛運(yùn)行作業(yè)計(jì)劃，編制配送方案，現(xiàn)場(chǎng)調(diào)度，掌握車輛信息，檢查計(jì)劃執(zhí)行情況。 問(wèn)題 2： 沈：可以給我一些公司在車輛調(diào)度過(guò)程中物流中心與配送點(diǎn)各個(gè)距離的數(shù)據(jù)嗎？ 徐：好啊。目前，該公司 已經(jīng)發(fā)展成為東風(fēng)悅達(dá)起亞最大的承運(yùn)代理商和全國(guó)知名的汽車物流企業(yè)，并且和韓國(guó)知名的物流企業(yè)格羅唯視合資合作， 2020 年被中國(guó)物流與采購(gòu)聯(lián)合會(huì)評(píng)為 4A 級(jí)“綜合服務(wù)型物流企業(yè)”。 （ 3）對(duì)鹽城悅達(dá)物流企業(yè)車輛調(diào)度工作內(nèi)容進(jìn)行分析。 鹽城悅達(dá)物流企業(yè)都有著自己的特點(diǎn)和可供同行業(yè)者甚至理論工作者借鑒之處。而配送中心與配送點(diǎn)用戶之間的距離以及配送線路網(wǎng)絡(luò)都如下圖 43和表 44，圖中括號(hào)里數(shù)字是表示客戶的需求量（單位：噸），配送中心有三輛兩噸的卡車和兩臺(tái)四噸的卡車可以使用，卡車平時(shí)行車的速度為 40公里 /小時(shí)。 通過(guò)訪談，本文得到一些關(guān)于車輛調(diào)度的數(shù)據(jù)，現(xiàn)以其中一些數(shù)據(jù)為例，通過(guò) 01規(guī)劃法求解出最佳配送路線，鹽城悅達(dá)物流企業(yè)某一天要向三個(gè)用戶發(fā)送貨物，假設(shè)配送點(diǎn)，以 B0表示，用戶悅達(dá)一汽 B1,悅達(dá)二汽 B2,悅達(dá)三汽 B3，各地之間的運(yùn)輸距離情況見表 41⑧ 。一個(gè)線路有許多配送點(diǎn)，有時(shí)候客戶的需求量少， ⑤ 來(lái)自附錄訪談三的問(wèn)題 2 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 20 有時(shí)候又多，所以這條路線的配送總量時(shí)而少，時(shí)而多。在配送的過(guò)程中一般現(xiàn)實(shí)配送中心的管理人員在地圖上標(biāo)注出所以配送點(diǎn)，然后在地圖上面，按照“鄰近”和“順道”的思路將有可能的配送點(diǎn)劃入同一條路線，由業(yè)務(wù)員和司機(jī)實(shí)際的去過(guò)每一個(gè)配送點(diǎn)，最終結(jié)合業(yè)務(wù)員和司機(jī)所提出的路線怎樣安排的建議來(lái)調(diào)整配送路線，以此來(lái)作為最終的配送路線 ④ 。根據(jù)收集到的資料， 目前，鹽城悅達(dá)物流企業(yè)在車輛調(diào)度管理做的工作大體是這樣的 ③ ： （ 1） 編制配送車輛運(yùn)行作業(yè)計(jì)劃 編制配送方案，要根據(jù)鹽城悅達(dá)物流企業(yè)的配送中心的儲(chǔ)存、訂單等相關(guān)信息，進(jìn)行 分析處理，并進(jìn)行分工。 為迅速建設(shè)成為規(guī)?；?、國(guó)際化的大型物流企業(yè)，打造信息化、技術(shù)化的高標(biāo)準(zhǔn)物流平臺(tái)，投資 3億元，在鹽城市經(jīng)濟(jì)開發(fā)區(qū)建設(shè)集公共型保稅倉(cāng)庫(kù)、配送中心倉(cāng)庫(kù)、集裝箱作業(yè)堆場(chǎng)、車輛周轉(zhuǎn)場(chǎng)地等物流功效為一體的“汽車物流中心”項(xiàng)目，以服務(wù)東風(fēng)悅達(dá)起亞為主，輻射鹽城周邊地區(qū)重點(diǎn)工業(yè)企業(yè)。然后再按照節(jié)約法的原理對(duì)配送方案進(jìn)行修改，當(dāng)修改時(shí)，可以以節(jié)約量大小為順序，從小到大依次把某一些用戶連接到巡回線路中，并且考慮各種車輛的臺(tái)數(shù)和汽車的載重量?jī)烧叩募s束。顯而易見，若是將節(jié)約量大的兩個(gè)配送點(diǎn)連接到一起，采用巡回方式送貨，則能獲得更多的節(jié)約量。 Cij表示各 點(diǎn)之間的最短距離，要達(dá)到總行程路線最短。我們簡(jiǎn)單的將純送貨問(wèn)題和純?nèi)∝泦?wèn)題概括為單向車輛配送調(diào)度問(wèn)題，而將取送混合的問(wèn)題概括為雙向車輛配送調(diào)度問(wèn)題。 （ 1）按物流中心的數(shù)目來(lái)分，存在單個(gè)物流中心問(wèn)題，也存在著多個(gè)物流中心問(wèn)題。 關(guān)于運(yùn)輸網(wǎng)絡(luò)的方向可能只有有向弧或只有無(wú)向邊，也可能既有有向弧又有無(wú)向邊。比如有的比較特殊的貨物需要專用車輛來(lái)配送，但由于它的包裝比較好，完全可以和其他普通的貨物共用一輛普通車輛來(lái)進(jìn)行運(yùn)輸。 ②高準(zhǔn)時(shí)率，為了滿足客戶對(duì)交貨時(shí)間有較高的要求，為提高配送服務(wù)質(zhì)量，提高準(zhǔn)時(shí)率也成為了目標(biāo)函數(shù)之一。 車輛的類型包括通用車輛和專用車輛，通用車輛一般用于配送普通貨物，而專用北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 10 車輛通常用于裝運(yùn)一些性質(zhì)較為特殊的貨物。 圖 基本思路圖 確定研究目的 查閱文獻(xiàn) 分析公司現(xiàn)狀 發(fā)現(xiàn)存在的問(wèn)題 0— 1 規(guī)劃法 節(jié)約法 提出優(yōu)化方案 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 9 第 2 章 物流配送車輛調(diào)度概述 第 車輛調(diào)度的基本理論 、車輛調(diào)度的含義 國(guó)外將物流配送車輛調(diào)度問(wèn)題歸結(jié)為 ，飛機(jī)、郵政投遞問(wèn)題、水運(yùn)船舶、公共汽車及鐵路車輛的調(diào)度問(wèn)題、電力調(diào)度 問(wèn)題、計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)湓O(shè)計(jì)問(wèn)題、管道鋪設(shè)問(wèn)題等都可以抽象為物流配送車輛調(diào)度問(wèn)題。而對(duì)于真正能提高車輛利用率的配送車輛調(diào)度問(wèn)題，針對(duì)性的研究較少。國(guó)外學(xué)者 , 在《 An interbased logistics management system for enterprise》 （ 2020） 一文中通過(guò)案例 ， 分析國(guó)外在車輛調(diào)度時(shí)用的優(yōu)化方案 ， 強(qiáng)調(diào)了車輛進(jìn)行排序按照分配和調(diào)度運(yùn)用的重要性 [19]。 俗話說(shuō)的好，真理來(lái)源于實(shí)踐，真理又作用于實(shí)踐。如張紅霞、黃曉霞在《電腦知識(shí)與技術(shù)》 202013 期發(fā)表的《物流企業(yè)車輛配送調(diào)度問(wèn)題研究綜述》首先敘述優(yōu)化車輛調(diào)度的起源、研究動(dòng)態(tài)及水平，然后再綜述了物流配送車輛調(diào)度問(wèn)題的各種優(yōu)化方法，并對(duì)所述的幾種優(yōu)化方法的優(yōu)缺點(diǎn)、適用性作了明確的說(shuō)明，將它們比較分析 [12]。同理車輛調(diào)度里有很多因素，我們要根據(jù)實(shí)際情況找到其最關(guān)鍵的因素。所以說(shuō)我國(guó)物流業(yè)的發(fā)展壯大這一重任是不可忽視的，而對(duì)于物流企業(yè)來(lái)說(shuō)，其主要工作成本來(lái)源于貨物的配送過(guò)程中，運(yùn)輸車輛如何進(jìn)行最優(yōu)的調(diào)度，以減少不必要的成本浪費(fèi)，提高利潤(rùn)，這無(wú)疑是最值得企業(yè)管理人員的關(guān)注和研究了 [5]。 第 國(guó)內(nèi)外研究現(xiàn)狀 、現(xiàn)階段國(guó)內(nèi)車輛調(diào)度研究狀況 自改革開放以來(lái)，世界經(jīng)濟(jì)的瘋狂增長(zhǎng)和信息化的飛速發(fā)展，商業(yè)化的競(jìng)爭(zhēng) ，物北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 4 流無(wú)疑成為國(guó)際和國(guó)內(nèi)的焦點(diǎn)。在美國(guó)，運(yùn)輸業(yè)在其國(guó)民經(jīng)濟(jì)總值的百分之十五，但大量的實(shí)踐證明若在物流配送中能夠有效的進(jìn)行優(yōu)化，便能節(jié)省總運(yùn)輸成本中的百分之五到百分之二十。 車輛調(diào)度的合理化是物流企業(yè)腳下的財(cái)富，其中車輛路徑問(wèn)題（簡(jiǎn)稱 VRP）的理論和運(yùn)用的研究有很大的代表性， Scott 和 Canen 在 1995 年的時(shí)候甚至稱 VRP 是近十年來(lái)運(yùn)籌學(xué)領(lǐng)域最成功的研究之一。另外本論文選擇研究的企業(yè)是一家物流公司，因?yàn)榉治鑫锪鞴芾淼淖罱K目標(biāo)都是降低成本，提高服務(wù)的水平以及工作效率，這就需要物流公司全面及時(shí)準(zhǔn)確地掌握運(yùn)輸車輛的信息，對(duì)運(yùn)輸車輛進(jìn)行有效地調(diào)度監(jiān)控。從而，高等教育的這一改革創(chuàng)新得到政策的認(rèn)可，進(jìn)入了保護(hù)性和規(guī)范性的發(fā)展階段。 在寫作過(guò)程中，本文通過(guò)考察鹽城悅達(dá)物流企業(yè)的具體現(xiàn)狀進(jìn)行論述，堅(jiān)持理論聯(lián)系實(shí)際的原則，將理論運(yùn)用到實(shí)踐的過(guò)程中。與我一同完成畢業(yè)設(shè)計(jì)（論文）的同學(xué)對(duì)本課題所做的任何貢獻(xiàn)均已在文中做了明確的說(shuō)明并表示了謝意。眾所周知物流是企業(yè)發(fā)展的第三利潤(rùn)源泉，而處于物流末端的配送具有降低物流成本、提高物流服務(wù)和效益等功能。第三部分對(duì)鹽城悅達(dá)物流企業(yè)的車輛調(diào)度現(xiàn)狀進(jìn)行闡述并發(fā)現(xiàn)問(wèn)題。所以作為物流企業(yè)來(lái)說(shuō)，配送環(huán)節(jié)中的車輛調(diào)度不能忽略，如何對(duì)車輛進(jìn)行調(diào)度，建立一個(gè)適合企業(yè)發(fā)展的調(diào)度模式，并且培養(yǎng)車輛調(diào)度人才，這些都是當(dāng)今社會(huì)比較關(guān)注和研究的話題。所以想要提高經(jīng)濟(jì)效益，必須抓緊物流業(yè)的發(fā)展，也就是說(shuō)現(xiàn)代企業(yè)之間的競(jìng)爭(zhēng)往往是流通效率的競(jìng)爭(zhēng)。 自從我國(guó)加入 WTO 后，物流業(yè)隨著國(guó)際經(jīng)濟(jì)一體化的不斷深入，也逐步與國(guó)際接軌了。對(duì)于物流企業(yè)來(lái)講，車輛調(diào)度的根本目的，是要保證在最短的時(shí)間、用最低的成本，為需要的人或企業(yè)運(yùn)輸和送達(dá)到貨物。在 2020 年 10月，我國(guó)加入 WTO以來(lái)，由于物流業(yè)的市場(chǎng)準(zhǔn)入，中國(guó)物流市場(chǎng)的競(jìng)爭(zhēng)也將更加激烈。 在車輛調(diào)度管理的弊端研究中，辛鼎在《科技致富向?qū)А?20204期《物流配送車輛優(yōu)化調(diào)度問(wèn)題的 TS 算法研究》中指出我國(guó)物流行業(yè)普遍存在的一個(gè)重要問(wèn)題就是未能充分有效地利用當(dāng)前設(shè)備，提出根據(jù)相關(guān)的參數(shù)，運(yùn)用數(shù)學(xué)模型來(lái)優(yōu)化車輛調(diào)度[4]。在求解車輛調(diào)度優(yōu)化問(wèn)題時(shí)，常常要將問(wèn)題轉(zhuǎn)化或者分解，然后得到一個(gè)或者多個(gè)基本問(wèn)題，類似旅行商問(wèn)題 [9]。 以上的模型算法都比較詳細(xì)，而在郎茂祥簡(jiǎn)單概括為兩大類，在《配送車輛優(yōu)化調(diào)度模型與算法》（電子工業(yè)出版社， 2020）中作者表示目前研究車輛優(yōu)化調(diào)度問(wèn)題的方法有很多，根據(jù)對(duì)這些算法的本質(zhì)的分類研究，基本上可以分類為精確算法和啟發(fā)式算法兩大類 [17]。因此若要減少配送的成本，必須解決車輛調(diào)度問(wèn)題。時(shí)隔十年后，Gillett 和 Millerd 又發(fā)表的《 A study of permulation crossover operators on the traveling salesman problem》 (1974)提出求解 VSP 的掃描法 ， 此方法先分群再排路線 [21]。 （ 1） 文獻(xiàn)索引法 ， 通過(guò)去圖書館查閱有關(guān)的書籍，收集 相關(guān)方面的資 料 ，可以清楚知道配送車輛調(diào)度的理論知識(shí)，了解國(guó)內(nèi)外的現(xiàn)狀水平和發(fā)展趨勢(shì)； （ 2）訪談咨詢法，在分析和研究的基礎(chǔ)上， 同公司相關(guān)的工作人員及經(jīng)理進(jìn)行訪談，清楚了解具體資料，根據(jù)事實(shí)情況，提出相應(yīng)的解決方案。 、車輛調(diào)度的構(gòu)成要素 配送車輛調(diào)度問(wèn)題的主要構(gòu) 成要素包括以下：物流中心、車輛、約束條件和目標(biāo)函數(shù)、貨物、運(yùn)輸網(wǎng)絡(luò)和客戶等。 車輛配送前的停放位置可以是物流中心或某個(gè)停車場(chǎng)，也可以是客戶所在地。 ⑤消耗最低的勞動(dòng)力，以運(yùn)用的司機(jī)最少，和 司機(jī)的工作時(shí)間最少為目標(biāo)。 （ 6）運(yùn)輸網(wǎng)絡(luò)：運(yùn)輸網(wǎng)絡(luò)是指由頂點(diǎn)（物流中心、停車場(chǎng)、客戶）、無(wú)向邊和有向弧組成的。 在某配送系統(tǒng)中，某客戶的需求數(shù)量可能會(huì)大于或者小于車輛的最大裝載量；而該系統(tǒng)的全部客戶的貨物需求總量可能超過(guò)或者低于所有車輛的裝載量。 （ 4）按照車輛的類型來(lái)分，有單車型問(wèn)題，也有多車型問(wèn)題。所以說(shuō)01 規(guī)劃法在針對(duì)工廠選址、旅行購(gòu)物、人員安排、線路設(shè)計(jì)、生產(chǎn)計(jì)劃安排、代碼選取、背包問(wèn)題等問(wèn)題上都能應(yīng)用到，并且都能有效的處理和解決。 （ 3）建立模型 min F=11 0 0＋＝ ＝ ＝nrninj ijC Xijr 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 14 ni ijrX0＝ =nk ijrX0 1＝ ＋ （ r=1,2,? ,n； j=1,2,? ,n； i≠ j， j≠ k） nj nr ijrX0 10＝ ＋＝ =1（ i=0,1,2,? ,n） 0,ij作為巡回路線中的第 r段行程不存在 Xijr = 1， ij 作為巡回路線中的第 r 段行程存在 、節(jié)約法 節(jié)約法最初是由懷特和克拉克在 1964 年提出來(lái)的，它屬于一種啟發(fā)式的方法，它是車輛調(diào)度程序的規(guī)劃法，也可以稱它為節(jié)約里程法。 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 15 圖 21 （ 2）節(jié)約法制定車輛調(diào)度的求解過(guò)程 假設(shè)物流中心 B0給配送點(diǎn)的用戶 Bj(j=1,2,? ,n)送貨物，各個(gè)用戶的需求量是bj ，物流中心與各個(gè)用戶之間的最短距離是 Cj0 ，而用戶之間的距離是 Cij（ i=1,2,? ,n； j=1,2,? ,n） ,發(fā)送車按照載重量的大小不同分為 p 種，載重量是 Qk（ k=1,2,? ,p）的發(fā)送車有 Xk輛，并且 Qk 1－＜ Qk。其經(jīng)營(yíng)的范圍已經(jīng)涉及到貨物道路運(yùn)輸、倉(cāng)儲(chǔ)、包裝、配送，商品汽車發(fā)送，國(guó)內(nèi)貨運(yùn)代理，進(jìn)出口貨物國(guó)際運(yùn)輸代理業(yè)務(wù)。 、企業(yè)組織結(jié)構(gòu) ① 來(lái)自附錄訪談一的問(wèn)題 1 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 17 圖 31 如圖 31所示，公司的組織結(jié)構(gòu)主要有三個(gè)層次組成，分別是總經(jīng)理、副總經(jīng)理以及相關(guān)的職能部門。 （ 2）現(xiàn)場(chǎng)調(diào)度 鹽城悅達(dá)物流企業(yè)根據(jù)貨物分日配送計(jì)劃、車輛運(yùn)行作業(yè)計(jì)劃和車輛動(dòng)態(tài)分派配送任務(wù)，即按照計(jì)劃調(diào)派的車輛，簽發(fā)行車路單；勘察配載作業(yè)現(xiàn)場(chǎng)，做好裝卸車的準(zhǔn)備；督促駕駛員按時(shí)出車；督促車輛按計(jì)劃送修進(jìn) 保。 、嚴(yán)重的迂回運(yùn)輸 迂回運(yùn)輸即為舍近求遠(yuǎn)的一種運(yùn)輸形式，明明可以選擇較短的距離來(lái)進(jìn)行車輛調(diào) 度，卻選擇了路程較長(zhǎng)的路線來(lái)進(jìn)行車輛調(diào)度的一種不合理形式。 、返程空駛率較高 空車無(wú)貨載行駛是一種非常不合理運(yùn)輸形式，然而在實(shí)際車輛調(diào)度中，有時(shí)候必須要調(diào)運(yùn)空車，這從車輛管理上來(lái)說(shuō)事不可以說(shuō)其不合理。 為了不遺漏掉且不重 復(fù)可能存在的巡回路線，利用樹狀圖描述出以下巡回路線，如圖 42。 （ 3）將節(jié)約里程進(jìn)行分類，按照從大到小的順序進(jìn)行排列。也需要不斷學(xué)習(xí)，不斷改善， 不斷創(chuàng)新提升。還有許多本文尚未能夠深入分析之處，今后如有可能希望本人和熟知該領(lǐng)域的工作者共同探討和研究此類問(wèn)題，為我國(guó)零售業(yè)的健康發(fā)展提供理論和現(xiàn)實(shí)依據(jù)。 問(wèn)題 2： 沈：請(qǐng)問(wèn)你們公司組織結(jié)構(gòu)是怎么樣的呢？ 劉： 公司的組織結(jié)構(gòu)主要有三個(gè)層次組成，分別是總經(jīng)理、副總經(jīng)理以及相關(guān)的職