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

　　

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