【正文】 松，就會使得費用增加，損耗上升，資金利用效率下降等。 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 27 參考文獻 [1] 鄧毅 . 物流配送的車輛調(diào)度排班問題分析 [J]. 物流工程與管理 .2020（ 9） [2] 李芳 、 鄭晴 、 邱俊茹 、 葉春明 . 帶時間窗的某物流配送車輛調(diào)度問題的方案優(yōu)化分析 [J]. 數(shù)學(xué)的實踐和認(rèn)識 .2020（ 17） [3] 劉霞 . 物流配送中車輛調(diào)度問題的研究 [D].2020 [4] 辛鼎 . 物流配送車輛優(yōu)化調(diào)度問 題的 TS算法探究 [J]. 科技致富向?qū)?.2020（ 4） [5] 王培崇、錢旭、周玉 . 求解 VRP 問題的混合魚群遺傳優(yōu)化算法 [J]. 計算機工程與運用 .2020（ 24） [6] 余博文 . 配送中心車輛調(diào)度問題研究 [N]. 北京郵電大學(xué) .2020 [7] 程世東、石建軍、劉小明 . 中國配送車輛調(diào)度特點及其研究重點 [J]. 交通運輸系統(tǒng)工程與信息 .2020（ 3） [8] 葛項龍 . 面向云配送模式的車輛調(diào)度問題及算法研究 [N]. 重慶大學(xué) .2020 [9] 邱春龍 . HOPFIELD求解物流配送車輛優(yōu)化調(diào)度問題的應(yīng) 用分析 [J]. 中國外資 .2020（ 14） [10] 王海賓、孫永道、柴旭光、張榮國 . 多車場多目標(biāo)開放式物流配送車輛調(diào)度問題的研究[J]. 計算機測量與控制 .2020（ 12） [11] 謝浩生、范劍波 . 物流配送車輛優(yōu)化調(diào)度問題的綜述 [N]. 寧波工程學(xué)院學(xué)報 .2020（ 13） [12] 張紅霞、黃曉霞 . 物流企業(yè)車輛配送調(diào)度問題研究綜述 [N]. 電腦知識與技術(shù) .2020（ 13） [13] 劉志雄 . 基于粒子群算法的物流配送車輛優(yōu)化調(diào)度研究 [N]. 武漢科技大學(xué)學(xué)報 . 2020(6) [14] 劉陽威 . 基于遺傳禁忌混合策略的配送車輛優(yōu)化調(diào)度問題研究 [J]. 中國儲運 .2020(5) [15] 覃 運梅 . 多源點物流配送車輛調(diào)度模型探討 [J]. 物流科技 ． 2020(9) [16] 陳君蘭、葉春明 . 物流配送車輛調(diào)度問題算法綜述 [J]. 物流科技 .2020(3) [17] 郎茂祥 . 配送車輛優(yōu)化調(diào)度模型與算法 [M]. 電子工業(yè)出版社 .2020 [18] , Using The Vehicle Routing Problem for the Transportation of Hazardous Materials[J], Department of Chemical Engineering,National Technical University of Athens Iroon Politexneiou,2020(4) 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 28 [19] , An interbased logistics management system for enterprise[M],2020 [20] Clarke,G, Wright, Scheduling vehicles from a center delivery deport to a number of delivery points[M], Operation research quarterly,1964 [21] Gillett, Millerd, A study of permulation crossover operators on the traveling salesman problem[M],1976 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 29 附 錄 以下是對鹽城悅達物流企業(yè)調(diào)度員劉明、徐軍、嚴(yán)笑進行的訪談。總經(jīng)理主要負(fù)責(zé)公司的宏觀規(guī)劃和系統(tǒng)性的部署工作。 問題 3： 沈：你覺得該公司的工作效率是不是很高？ 徐：我們公司肯定整體都算不錯，但也有不完善 的地。其中悅達摩比斯成為地方財稅大戶，產(chǎn)生了良好的競技社會效益。 在我國，車輛調(diào)度的研究與運用還處于初級階段，需要深入進行理論研 究和實踐研究的地方還有很多。 物流企業(yè)的車輛調(diào)度，是一項長期的、不可間斷的持續(xù)性的管理過程。 需要量 P0 ⑨ 來自附錄訪談三的問題 1 （ ） P0 P2 P3 P4 P5 P1 （ ） （ ） （ ） （ ） 10 12 7 5 12 4 13 6 8 12 16 8 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 24 8 P1 8 （ 4） 12 P2 6 （ 1） 13 （ 10） 4 P3 7 （ 0） 15 （ 6） 9 （ 8） 5 P4 10 （ 2） 16 （ 0） 18 （ 0） 16 （ 5） 12 P5 （ 2）根據(jù)運輸里程表，按照節(jié)約里程公式，求 解出相應(yīng)的節(jié)約里程數(shù)，如上表（）內(nèi)。比如 ① 和 ⑥、 ② 和 ④ 、 ③ 和 ⑤。之所以會產(chǎn)生這樣的結(jié)果是在于每條路線都有了指定的配送車輛，且車輛的載貨量也是固定的，但這條路線的配送總量又是不斷變化的，所以導(dǎo)致了運作的不便 ⑥ 。 關(guān)于一個配送中心配送路線多 長、配送范圍多大、哪些不該劃入同一條路線、哪些應(yīng)該劃入同一條路線，若是沒有采取科學(xué)有效的解決辦法，就會導(dǎo)致不該劃入同一條路線的劃入同一條路線了，而應(yīng)該劃入同一條路線的沒劃入同一條路線，這在一定程度上減少了決策成本和管理，但消耗了更多的時間和資源。制定好車輛運行計劃總表、分日配送計劃表和單車運行作業(yè)計劃等。 為謀求可持續(xù)發(fā)展，進一步提升悅達物流產(chǎn)業(yè)品牌形象，為做大做強尋求資金支持，悅達物流擬在“十二五”期間積極投身資本市場運作，力爭盡快實現(xiàn)在 A 股上市。 B0 C12 C02 B1 B2 C01 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 16 第 3 章 鹽城悅達物流企業(yè)配送車輛 調(diào)度 第 鹽城悅達物流企業(yè)簡介 、企業(yè)發(fā)展歷程 鹽城悅達物流有限公司成立于 2020 年 9 月，雖然成立較晚，但現(xiàn)在已經(jīng)是鹽城最大的物流企業(yè)，同時也是江蘇前五十強的物流企業(yè)。一般情況來說，可以提供派出的車輛的種類和數(shù)量都是有限的，但總的運輸能力是可以滿足要求的。這樣就能保證各段路線一次銜接且不會間斷。 01 規(guī)劃法可以數(shù)量化地描述例如取與舍、有與無、開與關(guān)等現(xiàn)象所反映的離散型變量之間的順序關(guān)系、邏輯關(guān)系和互斥時的約束條件。 （ 3）按照優(yōu)化的目標(biāo)來分，有單目標(biāo)問題，也有多目標(biāo)問題。 （ 7）客戶：也可稱作為用戶，包括零售商店和倉庫等，客戶的本質(zhì)屬性有：需求貨物的數(shù)量和時間、次數(shù)以及滿足程度等。 貨物的分批運送，是指某個客戶的需求貨物通過批準(zhǔn)允許經(jīng)過多個車輛分批取走或送達，即使需求量在一個車輛運載量的范圍內(nèi)。 ④配送車輛的噸位公里數(shù)最少，這是將車輛的載重量和配送距離相結(jié)合起來考慮的，即以所有配送車輛的噸位數(shù)和其行使距離的乘積的總和最少為最優(yōu)目標(biāo)。 車輛的裝載量是指車輛最大裝載的容積和重量，是進行車輛裝載決策的依據(jù)，在某個配送系統(tǒng)中車輛的裝載量可以相同，也可以不同。同時物流配送車輛調(diào)度問題還可以歸結(jié)為在每一個配送路線中的旅行商問題。 第 研究方法及思路 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 8 、研究方法 本文將采用 文獻索引法 、訪談咨詢 等方法 ，以網(wǎng)絡(luò)技術(shù)、多媒體技術(shù)、書本查詢等作為研究手段的方式進行研究工作。 Clarke 和 Wright 提出了一種啟發(fā)式節(jié)約法來建立車隊配送路線，在他們所著的《 Scheduling vehicles from a center delivery deport to a number of delivery points》（ 1964）把節(jié)約法用于解決車輛巡回問題，其思想在于按節(jié)省值從大到小排序，在車輛容量限制下，依序?qū)?yīng)對的兩客戶點排入路徑中，直到所有的顧客都被排入路徑為止 [20]。 、現(xiàn)階段國外車輛調(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]。 當(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)度問題的研究》（ 2020）特地強調(diào)了這類研究對象一般研究的是配送中心及用戶的位置都已經(jīng)明確了，用戶的需求也已知，資源和運輸能力充分的條件下合理、高效、低成本的進行分配和運送 [3]。但在車輛調(diào)度問題上，國內(nèi)發(fā)展比外國晚了近三十年，我國對于較為復(fù)雜的車輛調(diào)度路徑問題研究還是相對落后，不僅是理論研究不夠深入，而且具體算法上也沒有突破性的改進和創(chuàng)新 [1]。 近些年來，不少企業(yè)自主開發(fā)了一系列的車輛調(diào)度系統(tǒng)來運用于生產(chǎn)實踐，這些系統(tǒng)實質(zhì)上是調(diào)度模型的體現(xiàn)。正因為信息技術(shù)和電子技術(shù)的日新月異，物流領(lǐng)域也不斷隨之更新著，物流企業(yè)更是急切地希望通過新技術(shù)的支持，開發(fā)能夠快速處理車輛調(diào)度信息的系統(tǒng)。 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 2 第 1 章 緒論 第 選題背景及意義 、選題背景 隨著我國物流業(yè)在近些年的發(fā)展，經(jīng)濟的增長對物流依賴性也越來越強。 通過專業(yè)課的學(xué)習(xí)，以及課外相關(guān)知識的涉獵，我發(fā)現(xiàn)車輛調(diào)度對一個企業(yè)的配送流程影響巨大，它同時也影響到企業(yè)整體的經(jīng)營成果 ，與企業(yè)的發(fā)展緊密聯(lián)系。第二部分主要介紹了車輛調(diào)度的相關(guān)理論。 本人簽名： 年 月 日 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） II 鹽城悅達物流企業(yè)車輛調(diào)度問題的分析 沈春暉 物流管理專業(yè) 物流 0903班 學(xué)號 090303076 指導(dǎo)教師 楊 安懷 摘 要 隨著經(jīng)濟快速發(fā)展、技術(shù)日益更新，車輛調(diào)度在物流配送的過程中起著越來越重要的作用。 若有不實之處，本人承擔(dān)一切相關(guān)責(zé)任。本文第一部分對當(dāng)前的國內(nèi)外車輛調(diào)度發(fā)展進行了闡述和分析，并簡要說明了研究背景及意義、研究方法及思路。伴隨著獨立學(xué)院得到政策的認(rèn)可，獨立學(xué)院學(xué)生管理體制問題也逐步擺在人們的面前。因此根據(jù)實事求是和理論聯(lián)系實際，我構(gòu)思出了適合于這家物流公司的車輛調(diào)度模式。一方面，專業(yè)化的學(xué) 者在車輛調(diào)度方面設(shè)計和改進了形式多樣的算法和模型，另一方面，關(guān)于車輛調(diào)度計算機軟件的開發(fā)和研制，使得物流企業(yè)對車輛調(diào)度問題的重視也日益加強。車輛調(diào)度優(yōu)化 是物流企業(yè)實現(xiàn)物流的科學(xué)化和提高效益的重要途徑。進入二十一世紀(jì)以后，我國的物流業(yè)更是蓬勃發(fā)展。 如何研究的前提是必須找到研究對象，而我國國內(nèi)車輛調(diào)度的研究對象主要是旅游商和中國 郵遞員，這類研究對象的在生活中具有很強的現(xiàn)實意義。所以 葛向龍在《重慶大學(xué)》（ 2020）年發(fā)表的《面向云配送模式的車輛調(diào)度問題及算法研究》就對云配送模式下跨區(qū)域聯(lián)合配送中的關(guān)鍵因素展開分析，提出對多配送中心、多車型、開放式動態(tài)車輛調(diào)度問題處理方法，并根據(jù)時間軸概念，建立聯(lián)合配送的動態(tài)車輛調(diào)度模型 [8]。 一個問題的解決方法多種多樣，車輛調(diào)度也不例外。正如覃運梅在《物流科技》202009 期發(fā)表的《多源點物流配送車輛調(diào)度模型探討》根據(jù)了車輛調(diào)度問題的復(fù)雜性，考慮車輛條件的約束，建立了以總費用最小為目標(biāo)的數(shù)學(xué)模型，并根據(jù)模型的特點設(shè)計出相應(yīng)的啟發(fā)式算 法，使得問題在合理的時間內(nèi)得到由多個配送中心為所有需求點配送貨物的車輛分配方案 [15]。 早在 1962 年的時候， Balinski 等人首先提出了 VRP 的集分割，直接考慮可行的解集合，在此基礎(chǔ)上進行優(yōu)化，建立了最簡單的 VRP 模型。因此應(yīng)該從我國配送運輸?shù)恼鎸嵡闆r和環(huán)境出發(fā)，探索和開發(fā)適合我國配送運輸?shù)能囕v調(diào)度系統(tǒng)，具有明顯的現(xiàn)實意義。 VRP 問題是對進行物流配送的車輛進行優(yōu)化調(diào)度，物流配送車輛調(diào)度問題可以說是對旅行商問題加以一定的限制而形成的，這些限制包含了：客戶有一定的貨物需求（或供應(yīng)）數(shù)量且要求貨物在一定的時間范圍內(nèi)送到（或者取走），配送車輛的裝載量限制級一次配送的最大行駛距離限制等，即物流配送車輛調(diào)度問題是一個多約束的旅行商問題。 每臺車輛一次配送的最大行駛距離有以下幾種情況：無距