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