【正文】 客戶服務(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 在 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è)也受到了一定的沖擊，但是還是保持著一定的增長幅度。隨著物流在我國的升溫，國外很多北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 3 物流企業(yè)（例 如 日本的村田、大野，美國的 WalMart）對中國市場進駐的持續(xù)增加，這也充分說明了物流業(yè)在我國還有很大的潛力。 可是目前在很多物流企業(yè)的經(jīng)營管理過程中仍然存在著車輛調(diào)度方面的諸多問題，這嚴重影響了企業(yè)的車輛調(diào)度合理化和盈利能力的提升，務(wù)必引以足夠重視。 、研究意義 交通運輸是我國國民經(jīng)濟的動脈，它對我們生活水平和社會經(jīng)濟的發(fā)展都起著至關(guān)重要的影響。在美國，運輸業(yè)在其國民經(jīng)濟總值的百分之十五，但大量的實踐證明若在物流配送中能夠有效的進行優(yōu)化，便能節(jié)省總運輸成本中的百分之五到百分之二十。車輛調(diào)度優(yōu)化 是物流企業(yè)實現(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ù)評價，保障貨物完好無損的前提下，在最短時間內(nèi)將貨物送達，直接牽動著物流企業(yè)的經(jīng)營效益 ?，F(xiàn)代物流企業(yè)經(jīng)營管理者為了降低生產(chǎn)成本，實現(xiàn)高額利潤，提高企業(yè)的辦事效率和名聲，必須采用先進的車輛調(diào)度方法。 因此，本文著手描述鹽城某物流公司的車輛調(diào)度，通過分析現(xiàn)狀，研究本公司的發(fā)展模式及其相應(yīng)的配送車輛調(diào)度對策措施；針對現(xiàn)有的問題提出改進的方案，以此提高自身經(jīng)營管理與客戶服務(wù)水平，加強車輛調(diào)度管理，降低成本及提升物流的整體利潤空間，不斷提高本物流公司的經(jīng)濟效益。 第 國內(nèi)外研究現(xiàn)狀 、現(xiàn)階段國內(nèi)車輛調(diào)度研究狀況 自改革開放以來，世界經(jīng)濟的瘋狂增長和信息化的飛速發(fā)展，商業(yè)化的競爭 ，物北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 4 流無疑成為國際和國內(nèi)的焦點。進入二十一世紀以后，我國的物流業(yè)更是蓬勃發(fā)展。但在車輛調(diào)度問題上，國內(nèi)發(fā)展比外國晚了近三十年，我國對于較為復(fù)雜的車輛調(diào)度路徑問題研究還是相對落后，不僅是理論研究不夠深入，而且具體算法上也沒有突破性的改進和創(chuàng)新 [1]。在 2020 年 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]。 近些年內(nèi)，外資物流企業(yè)巨頭將進一步擴張，并且將購迅速增加在中國的市場份額。外資擴張帶來的是物流業(yè)的競爭加劇，國內(nèi)物流企業(yè)面臨的將是更為激烈的市場份額爭奪。所以說我國物流業(yè)的發(fā)展壯大這一重任是不可忽視的，而對于物流企業(yè)來說，其主要工作成本來源于貨物的配送過程中，運輸車輛如何進行最優(yōu)的調(diào)度，以減少不必要的成本浪費，提高利潤，這無疑是最值得企業(yè)管理人員的關(guān)注和研究了 [5]。 如何研究的前提是必須找到研究對象，而我國國內(nèi)車輛調(diào)度的研究對象主要是旅游商和中國 郵遞員，這類研究對象的在生活中具有很強的現(xiàn)實意義。劉霞在《物流配送中的車輛調(diào)度問題的研究》（ 2020）特地強調(diào)了這類研究對象一般研究的是配送中心及用戶的位置都已經(jīng)明確了，用戶的需求也已知，資源和運輸能力充分的條件下合理、高效、低成本的進行分配和運送 [3]。 在車輛調(diào)度管理的弊端研究中，辛鼎在《科技致富向?qū)А?20204期《物流配送車輛優(yōu)化調(diào)度問題的 TS 算法研究》中指出我國物流行業(yè)普遍存在的一個重要問題就是未能充分有效地利用當(dāng)前設(shè)備，提出根據(jù)相關(guān)的參數(shù)，運用數(shù)學(xué)模型來優(yōu)化車輛調(diào)度[4]。 在建模和求解的途徑中 ，我們還要分析透徹車輛調(diào)度的各個構(gòu)成要素，這有利于我們找到更加全面的車輛調(diào)度問題。余博文在《北京郵電大學(xué)》（ 2020）發(fā)表的《配送中心車輛調(diào)度問題研究》一文中表明車輛調(diào)度的要素主要是貨物、運輸網(wǎng)絡(luò)、客戶、物流中心、約束條件和目標(biāo)函數(shù)等要素，同時作者依據(jù)各個要素進行了詳細地描述 [6]。 而程世東、石建軍、劉小明在《交通運輸運輸系統(tǒng)工程與信息》 20203期發(fā)表的《中國配送車輛調(diào)度特點及其研究重點》一文根據(jù)我國的特點，從社會資源、物流公司所自有的資源和客戶需求這三個要素中展開分析車輛調(diào)度 [7]。 主要矛盾是指在 復(fù)雜事物中包含了很多矛盾，但它們的地位和作用是不平衡的，北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 5 其中有一個矛盾占支配地位，對事物的發(fā)展起著決定性的作業(yè)，而這個矛盾就是主要矛盾。同理車輛調(diào)度里有很多因素，我們要根據(jù)實際情況找到其最關(guān)鍵的因素。所以 葛向龍在《重慶大學(xué)》（ 2020）年發(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) 度一般所存在的問題，邱春龍在《中國外資》 202014期《 HOPFLELD 求解物流配送車輛優(yōu)化調(diào)度問題的應(yīng)用分析》中指出車輛調(diào)度優(yōu)化問題是建立在約束條件的基礎(chǔ)上的組合優(yōu)化問題，屬于當(dāng)前的 NP 難題之一，這類問題屬于非確定型的多項式類型。在求解車輛調(diào)度優(yōu)化問題時，常常要將問題轉(zhuǎn)化或者分解，然后得到一個或者多個基本問題，類似旅行商問題 [9]。 本著實事求是的態(tài)度，具體問題要具體分析，王海濱、孫永道、柴旭光、張榮國在《計算機測量與控制》 202012 期發(fā)表的《多車場多目標(biāo)開放式物流配送車輛調(diào)度問題的研究》中指出目前 我國對封閉式、單車場、單目標(biāo)車輛調(diào)度問題研究較多，而對開放式、多車場、多目標(biāo)車輛調(diào)度問題研究較少，針對我國這方面的薄弱需要加強[10]。 正如每個人看事情和看問題的角度都有不同，謝浩生、范劍波在《寧波工程學(xué)院學(xué)報》 202003 期發(fā)表的《物流配送車輛優(yōu)化調(diào)度問題的綜述》是將車輛調(diào)度問題根據(jù)不同性質(zhì)進行分類，例如按運輸任務(wù)分類、按車輛類型分類等等 [11]。 通過對問題的分類，再根據(jù)這些問題分類的特性，這樣更加容易找到研究車輛調(diào)度的相關(guān)方法。雖然我國對于車輛調(diào)度的研究比國外相對落后，但是我國在信息技術(shù)的進步中也 不斷改善車輛調(diào)度。如張紅霞、黃曉霞在《電腦知識與技術(shù)》 202013 期發(fā)表的《物流企業(yè)車輛配送調(diào)度問題研究綜述》首先敘述優(yōu)化車輛調(diào)度的起源、研究動態(tài)及水平，然后再綜述了物流配送車輛調(diào)度問題的各種優(yōu)化方法，并對所述的幾種優(yōu)化方法的優(yōu)缺點、適用性作了明確的說明，將它們比較分析 [12]。 一個問題的解決方法多種多樣，車輛調(diào)度也不例外。陳君蘭、葉春明在《物流科技》 202003 期發(fā)表的《物流配送車輛調(diào)度問題算法綜述》一文對運輸調(diào)度問題進行了分類總結(jié)，給出總體模型的概括描述，分析遺傳算法、模擬退火算法、禁忌搜索算法、 蟻群算法和微粒群算法的特點及其在求解配送車輛調(diào)度優(yōu)化問題中的求解思路，北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 6 并討論了其求解現(xiàn)狀，對未來研究方向進行展望，指出改進現(xiàn)有混合算法，開拓新算法將是更有效解決配送車輛調(diào)度問題的好方法 [16]。 以上的模型算法都比較詳細，而在郎茂祥簡單概括為兩大類，在《配送車輛優(yōu)化調(diào)度模型與算法》（電子工業(yè)出版社， 2020）中作者表示目前研究車輛優(yōu)化調(diào)度問題的方法有很多，根據(jù)對這些算法的本質(zhì)的分類研究，基本上可以分類為精確算法和啟發(fā)式算法兩大類 [17]。 劉志雄在《武漢科技大學(xué)學(xué)報》 202006 期發(fā)表的《基于粒子群算法的 物流配送車輛優(yōu)化調(diào)度研究》中應(yīng)用了粒子群算法求解物流配送系統(tǒng)的車輛優(yōu)化調(diào)度問題，針對車輛調(diào)度問題中需要考慮車輛容量和車輛行駛路徑的限制等要求，提出一種基于收貨點、粒子位置次序和粒子位置取整操作的三維粒子編碼法，采用慣性權(quán)重線性遞減粒子群算法對兩個算例進行計算，并與遺傳算法的計算結(jié)果進行比較。結(jié)果表明，該方法能夠?qū)囕v調(diào)度進行有效的優(yōu)化 [13]。 在現(xiàn)代化物流蓬勃發(fā)展之時，提高物流企業(yè)的競爭力無疑是首要任務(wù)。劉陽威在《中國儲運》 202005 期發(fā)表的《基于遺傳禁忌混合策略的配送車輛優(yōu)化調(diào)度研究》從為物流配送的 企業(yè)提供智能化、決策化支持的目標(biāo)出發(fā)，對車輛優(yōu)化調(diào)度問題進行分析，提出了實用性強的遺傳禁忌混合式啟發(fā)算法對物流配送車輛進行優(yōu)化調(diào)度，為物流配送企業(yè)實現(xiàn)計算機優(yōu)化車輛調(diào)度、降低物流成本和提高物流經(jīng)營管理水平，更快的響應(yīng)客戶，最終能顯著增加企業(yè)競爭力提供參考 [14]。 俗話說的好，真理來源于實踐，真理又作用于實踐。正如覃運梅在《物流科技》202009 期發(fā)表的《多源點物流配送車輛調(diào)度模型探討》根據(jù)了車輛調(diào)度問題的復(fù)雜性，考慮車輛條件的約束，建立了以總費用最小為目標(biāo)的數(shù)學(xué)模型，并根據(jù)模型的特點設(shè)計出相應(yīng)的啟發(fā)式算 法，使得問題在合理的時間內(nèi)得到由多個配送中心為所有需求點配送貨物的車輛分配方案 [15]。 、現(xiàn)階段國外車輛調(diào)度研究狀況 在我國物流配送的費用占物流總費用的百分之五十以上，而這部分的費用是有一定壓縮空間的。因此若要減少配送的成本，必須解決車輛調(diào)度問題。對于我國物流配送費用，不得不承認比起外國浪費了很多。之前也說過，我國的車輛調(diào)度研究比國外遲近三十年，所以了解國外的車輛調(diào)度，也是有利于我們研究和發(fā)展國內(nèi)車輛調(diào)度。 上個世紀八十年代后期，歐洲、日本和北美等發(fā)達國家都相繼開始發(fā)展智能交通系統(tǒng)，總而言之國外 對配送車輛調(diào)度問題作了大量而深入的研究，并取得了不少成果。北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 7 , 先生在《 Using The Vehicle Routing Problem for the Transportation of Hazardous Materials》（ Department of Chemical Engineering, National Technical University of Athens Iroon Politexneiou,） 講述了在運輸危險材料時 所要注意的車輛調(diào)度細節(jié)和車輛調(diào)度的方案 [18]。國外學(xué)者 , 在《 An interbased logistics management system for enterprise》 （ 2020） 一文中通過案例 ， 分析國外在車輛調(diào)度時用的優(yōu)化方案 ， 強調(diào)了車輛進行排序按照分配和調(diào)度運用的重要性 [19]。 早在 1962 年的時候， Balinski 等人首先提出了 VRP 的集分割，直接考慮可行的解集合，在此基礎(chǔ)上進行優(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 traveling salesman problem》 (1974)提出求解 VSP 的掃描法 ， 此方法先分群再排路線 [21]。 、研究現(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í)慣等方面都與外國存在著