【導讀】研究工作及全面的總結。盡我所知，除了文中特別加以標注和致謝中所羅列的內容以?；ご髮W或其它教育機構的學位或證書而已經(jīng)使用過的材料。與我一同完成畢業(yè)設計。（論文）的同學對本課題所做的任何貢獻均已在文中做了明確的說明并表示了謝意。若有不實之處，本人承擔一切相關責任。眾所周知物流是企業(yè)發(fā)展的第三利潤源泉，而處于物流末端的配送具有降。低物流成本、提高物流服務和效益等功能。例較大，因此車輛調度適當與否，對企業(yè)效益的影響十分明顯。伴隨著人們需求的不。物流配送的要求。題并且依據(jù)企業(yè)自身狀況尋找更好的解決方法。聯(lián)系實際的原則，將理論運用到實踐的過程中。本文第一部分對當前的國內外車輛調。分主要介紹了車輛調度的相關理論。第三部分對鹽城悅達物流企業(yè)的車輛調度現(xiàn)狀進。行闡述并發(fā)現(xiàn)問題。第四部分對上一部分發(fā)現(xiàn)的問題進行解決。

　　

【正文】 路線實際是對客戶需求點的不同排列，即 P3=3 2 1=6 仔細觀察這六條巡回路線，里面用一半除了行車方向不同外，其余的都是一樣的。比如 ① 和 ⑥、 ② 和 ④ 、 ③ 和 ⑤。 為了不遺漏掉且不重 復可能存在的巡回路線，利用樹狀圖描述出以下巡回路線，如圖 42。 圖 42 從圖中的六條巡回路線，每條路線都是由四段行程構成，即在數(shù)學模型中表示這段行程的變量取值為 1，其余決策變量取值為 0。其實，它們就是變量取值為 0或 1的組合的部分集合，根據(jù)樹狀圖，最短巡回路線顯然一定在這個集合當中。 根據(jù)圖中，我們可以將各個路線的行程計算出來， ③ 配送點 悅達二汽 悅達一汽悅達三汽 配送點和⑤配送點 悅達三汽 悅達一汽 悅達二汽 配送點顯而易見是最短的路線，即為最佳配送路線。 第 通過節(jié)約法提高調度效率 B1 B2 B3 B0 12 23 25 17 14 17 30 14 30 B2 B3 B0 30 23 B3 B2 B0 30 25 B0 B1 B3 14 23 B0 B1 B3 14 12 B0 B1 B2 B0 B1 B2 17 25 17 12 北京化工大學北方學院畢業(yè)設計（論文） 23 通過和調度人員的訪談，我有另一組數(shù)據(jù)，我先假設，鹽城悅達物流企業(yè)的配送中心用 P0表示，另外五個配送點的用戶分別是樂天瑪特一店 P家樂福 P樂天瑪特二店 P沃爾瑪 P大潤發(fā) P5。而配送中心與配送點用戶之間的距離以及配送線路網(wǎng)絡都如下圖 43和表 44，圖中括號里數(shù)字是表示客戶的需求量（單位：噸），配送中心有三輛兩噸的卡車和兩臺四噸的卡車可以使用，卡車平時行車的速度為 40公里 /小時。 圖 43（單位： km） 表 44⑨ 需要量 P0 8 P1 8 12 P2 6 13 4 P3 7 15 9 5 P4 10 16 18 16 12 P5 （ 1） 首先 作運 輸 里程表，列出配送中心到用戶及用戶間的最短距離。 需要量 P0 ⑨ 來自附錄訪談三的問題 1 （ ） P0 P2 P3 P4 P5 P1 （ ） （ ） （ ） （ ） 10 12 7 5 12 4 13 6 8 12 16 8 北京化工大學北方學院畢業(yè)設計（論文） 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é)約里程公式，求 解出相應的節(jié)約里程數(shù)，如上表（）內。 （ 3）將節(jié)約里程進行分類，按照從大到小的順序進行排列。 序號 路線 節(jié)約里程 序號 路線 節(jié)約里程 1 P2P3 10 6 P1P5 2 2 P3P4 8 7 P1P3 1 3 P2P4 6 8 P2P5 0 4 P4P5 5 9 P3P5 0 5 P1P2 4 10 P1P4 0 （ 4）確定單獨送貨的配送路線 （ ） P0 P2 P3 P4 P5 P1 （ ） （ ） （ ） （ ） 10 7 6 8 8 北京化工大學北方學院畢業(yè)設計（論文） 25 得到初始配送方案距離 =39 2=78KM （ 5）根據(jù)節(jié)約里程與載重量大小的約束，將各個客戶之間連接起來，行程兩個配送路線，即 A、 B兩個配 送方案。 ①配送線路 A： 配送中心 家樂福 大潤發(fā) 樂天瑪特二店 配送中心 運量 qA= q2+q5+q4= ++= 4t 用一輛 4t 車運送 節(jié)約距離 SA=10 +8 = 18km ②配送線路 B: 配送中心 大潤發(fā) 樂天瑪特一店 配送中心 運量 q5=q5+q1=+=4t車 用一輛 4t車運送 節(jié)約距離 SB =2km （ 6）比較與初始單獨送貨方案，計算總共節(jié)約的里程和時間 總節(jié)約里程為：△ S=SA +SB =20km 總節(jié)約時間為：△ T=△ S/V=20/40= 小時 （ ） P0 P2 P3 P4 P5 P1 （ ） （ ） （ ） （ ） 10 7 5 4 8 16 8 A：（ 24KM， 4T） B：（ 34KM， ） 北京化工大學北方學院畢業(yè)設計（論文） 26 結論及建議 物流企業(yè)的快速發(fā)展是在我國經(jīng)濟高速發(fā)展的大背景下，面對我國改革開放 30年經(jīng)濟快速發(fā)展的機遇實現(xiàn)的。但是，我國物流企業(yè)的車輛調度管理水平、運用計算機系統(tǒng)進行管理的能力與快速發(fā)展的國外車輛調度相比，顯得相對落后。同時，我們的管理思想還有待進一步與國外先進思想進行接軌，并結合我國的市場的實際情況，消化吸收，這才是科學發(fā)展的方向。 鹽城悅達物流企業(yè)都有著自己的特點和可供同行業(yè)者甚至理論工作者借鑒之處。當然，存在的問題也是很多的。 物流企業(yè)的車輛調度，是一項長期的、不可間斷的持續(xù)性的管理過程。也需要不斷學習，不斷改善， 不斷創(chuàng)新提升。如果一放松，就會使得費用增加，損耗上升，資金利用效率下降等。因此， 物流企業(yè)若是想做大做強，必須要有內功，要抓好、抓緊、抓出實效。 本論文的主要工作總結如下： （ 1）通過參閱國內外文獻資料，分析目前國內外車輛調度現(xiàn)狀，包括各個運用的模型和方法。 （ 2）本文選用數(shù)學模型和節(jié)約法作為對物流企業(yè)進行研究。 （ 3）對鹽城悅達物流企業(yè)車輛調度工作內容進行分析。 （ 4）結合鹽城悅達物流企業(yè)本身的具體情況，運用所學知識，找出了問題的解決方案。 在我國，車輛調度的研究與運用還處于初級階段，需要深入進行理論研 究和實踐研究的地方還有很多。還有許多本文尚未能夠深入分析之處，今后如有可能希望本人和熟知該領域的工作者共同探討和研究此類問題，為我國零售業(yè)的健康發(fā)展提供理論和現(xiàn)實依據(jù)。 北京化工大學北方學院畢業(yè)設計（論文） 27 參考文獻 [1] 鄧毅 . 物流配送的車輛調度排班問題分析 [J]. 物流工程與管理 .2020（ 9） [2] 李芳 、 鄭晴 、 邱俊茹 、 葉春明 . 帶時間窗的某物流配送車輛調度問題的方案優(yōu)化分析 [J]. 數(shù)學的實踐和認識 .2020（ 17） [3] 劉霞 . 物流配送中車輛調度問題的研究 [D].2020 [4] 辛鼎 . 物流配送車輛優(yōu)化調度問 題的 TS算法探究 [J]. 科技致富向導 .2020（ 4） [5] 王培崇、錢旭、周玉 . 求解 VRP 問題的混合魚群遺傳優(yōu)化算法 [J]. 計算機工程與運用 .2020（ 24） [6] 余博文 . 配送中心車輛調度問題研究 [N]. 北京郵電大學 .2020 [7] 程世東、石建軍、劉小明 . 中國配送車輛調度特點及其研究重點 [J]. 交通運輸系統(tǒng)工程與信息 .2020（ 3） [8] 葛項龍 . 面向云配送模式的車輛調度問題及算法研究 [N]. 重慶大學 .2020 [9] 邱春龍 . HOPFIELD求解物流配送車輛優(yōu)化調度問題的應 用分析 [J]. 中國外資 .2020（ 14） [10] 王海賓、孫永道、柴旭光、張榮國 . 多車場多目標開放式物流配送車輛調度問題的研究[J]. 計算機測量與控制 .2020（ 12） [11] 謝浩生、范劍波 . 物流配送車輛優(yōu)化調度問題的綜述 [N]. 寧波工程學院學報 .2020（ 13） [12] 張紅霞、黃曉霞 . 物流企業(yè)車輛配送調度問題研究綜述 [N]. 電腦知識與技術 .2020（ 13） [13] 劉志雄 . 基于粒子群算法的物流配送車輛優(yōu)化調度研究 [N]. 武漢科技大學學報 . 2020(6) [14] 劉陽威 . 基于遺傳禁忌混合策略的配送車輛優(yōu)化調度問題研究 [J]. 中國儲運 .2020(5) [15] 覃 運梅 . 多源點物流配送車輛調度模型探討 [J]. 物流科技 ． 2020(9) [16] 陳君蘭、葉春明 . 物流配送車輛調度問題算法綜述 [J]. 物流科技 .2020(3) [17] 郎茂祥 . 配送車輛優(yōu)化調度模型與算法 [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) 北京化工大學北方學院畢業(yè)設計（論文） 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 北京化工大學北方學院畢業(yè)設計（論文） 29 附 錄 以下是對鹽城悅達物流企業(yè)調度員劉明、徐軍、嚴笑進行的訪談。 訪談一 人物：劉明 沈春暉 時間： 2020 年 12 月 地點：鹽城悅達物流企業(yè) 問題 1： 沈：你能簡單介紹貴公司的基本情況嗎？ 劉：鹽城悅達物流有限公司成立于 2020 年 9 月，雖然成立較晚，但現(xiàn)在已經(jīng)是鹽城最大的物流企業(yè)，同時也是江蘇前五十強的物流企業(yè)。其經(jīng)營的范圍已經(jīng)涉及到貨物道路運輸、倉儲、包裝、配送，商品汽車發(fā)送，國內貨運代理，進出口貨物國際運輸代理業(yè)務。具有較強的經(jīng)營管理團隊、日趨成熟的物流網(wǎng)絡及供應鏈管理運作體系。目前，該公司 已經(jīng)發(fā)展成為東風悅達起亞最大的承運代理商和全國知名的汽車物流企業(yè)，并且和韓國知名的物流企業(yè)格羅唯視合資合作， 2020 年被中國物流與采購聯(lián)合會評為 4A 級“綜合服務型物流企業(yè)”。此外，集團充分運用汽車主機廠的股東、地緣、資源等優(yōu)勢，投資經(jīng)營部分汽車零部件企業(yè)。其中悅達摩比斯成為地方財稅大戶，產(chǎn)生了良好的競技社會效益。 問題 2： 沈：請問你們公司組織結構是怎么樣的呢？ 劉： 公司的組織結構主要有三個層次組成，分別是總經(jīng)理、副總經(jīng)理以及相關的職能部門?？偨?jīng)理主要負責公司的宏觀規(guī)劃和系統(tǒng)性的部署工作。兩個副總經(jīng)理分別主 管經(jīng)營部門和職能部門，職能部門分別是人事部、綜合管理部、財會部，而經(jīng)營部門分別是市場部、運輸部、倉儲部、調度中心這四個子部門。 問題 3： 沈：請問貴公司目前的車輛調度的工作內容？ 劉： 編制配送車輛運行作業(yè)計劃，編制配送方案，現(xiàn)場調度，掌握車輛信息，檢查計劃執(zhí)行情況。 北京化工大學北方學院畢業(yè)設計（論文） 30 訪談二 人物：徐軍 何忠燕 時間： 2020 年 12 月 地點：鹽城悅達物流企業(yè) 問題 1： 沈：請問貴公司是如何制定配送路線的？ 徐：在配送的過程中一般現(xiàn)實配送中心的管理人員在地圖上標注出所以配送點，然后在地圖上面，按照“鄰近”和“順道”的思路將 有可能的配送點劃入同一條路線，由業(yè)務員和司機實際的去過每一個配送點，最終結合業(yè)務員和司機所提出的路線怎樣安排的建議來調整配送路線，以此來作為最終的配送路線。 問題 2： 沈：可以給我一些公司在車輛調度過程中物流中心與配送點各個距離的數(shù)據(jù)嗎？ 徐：好啊。配送中心到悅達一汽距離是 12km，到悅達二汽是 25km，到悅達三汽是 23km，悅達一汽和二汽之間是 17km，悅達二汽和三汽之間是 30km,悅達一汽和三汽之間是 14km。 問題 3： 沈：你覺得該公司的工作效率是不是很高？ 徐：我們公司肯定整體都算不錯，但也有不完善 的