【正文】 .20xx [7] 程世東、石建軍、劉小明 . 中國配送車輛調(diào)度特點(diǎn)及其研究重點(diǎn) [J]. 交通運(yùn)輸系統(tǒng)工程與信息 .20xx（ 3） [8] 葛項(xiàng)龍 . 面向云配送模式的車輛調(diào)度問題及算法研究 [N]. 重慶大學(xué) .20xx [9] 邱春龍 . HOPFIELD 求解物流配送車輛優(yōu)化調(diào)度問題的應(yīng)用分析 [J]. 中國外資 .20xx（ 14） [10] 王海賓、孫永道、柴旭光、張榮國 . 多車場多目標(biāo)開放式物流配送車輛調(diào)度問題的研究[J]. 計(jì)算機(jī)測量與控制 .20xx（ 12） [11] 謝浩生、范劍波 . 物流配送車輛優(yōu)化調(diào)度問題的綜述 [N]. 寧波工程學(xué)院學(xué)報(bào) .20xx（ 13） [12] 張紅霞、黃曉霞 . 物流企業(yè)車輛配送調(diào)度問題研究綜述 [N]. 電腦知識與技術(shù) .20xx（ 13） [13] 劉志雄 . 基于粒子群算法的物流配送車輛優(yōu)化調(diào)度研究 [N]. 武漢科技大學(xué)學(xué)報(bào) . 20xx(6) [14] 劉陽威 . 基于遺傳禁忌 混合策略的配送車輛優(yōu)化調(diào)度問題研究 [J]. 中國儲運(yùn) .20xx(5) [15] 覃 運(yùn)梅 . 多源點(diǎn)物流配送車輛調(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è)計(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 附 錄 以下是對鹽城悅達(dá)物流企業(yè)調(diào)度員劉明、徐軍、嚴(yán)笑進(jìn)行的訪談。目前，該公司已經(jīng)發(fā)展成為 東風(fēng)悅達(dá)起亞最大的承運(yùn)代理商和全國知名的汽車物流企業(yè)，并且和韓國知名的物流企業(yè)格羅唯視合資合作， 20xx 年被中國物流與采購聯(lián)合會評為 4A 級“綜合服務(wù)型物流企業(yè)”?？偨?jīng)理主要負(fù)責(zé)公司的宏觀規(guī)劃和系統(tǒng)性的部署工作。 問題 2： 沈：可以給我一些公司在車輛調(diào)度過程中物流中心與配送點(diǎn)各個(gè)距離的數(shù)據(jù)嗎？ 徐：好啊。 訪談三 人物：嚴(yán)笑 沈春暉 時(shí)間： 20xx 年 12 月 地點(diǎn)：鹽城悅達(dá)物流企業(yè) 問題 1： 沈：請問貴公司平時(shí)在配送調(diào)度上有配送線路圖數(shù)據(jù)和里程表嗎？ 嚴(yán)： 需要量 配送中心 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 31 8 樂天瑪特一店 8 12 家樂福 6 13 4 樂天瑪特二店 7 15 9 5 沃爾瑪 10 16 18 16 12 大潤發(fā) 問題 2： 沈：請問貴公司的配送方式？ 嚴(yán)：鹽城悅達(dá)物流公司采用的是定線定時(shí)的配送方式，每段路線都有固定的車輛，而且每輛車的裝載量也是固定的。 問題 3： 沈：你覺得該公司的工作效率是不是很高？ 徐：我們公司肯定整體都算不錯(cuò)，但也有不完善的地方需要改 進(jìn)，在空駛率我們還需要降低，就拿某一天某段時(shí)間來看車輛裝載率的數(shù)據(jù)分別是 %、 %、%、 %、 %。 問題 3： 沈：請問貴公司目前的車輛調(diào)度的工作內(nèi)容？ 劉： 編制配送車輛運(yùn)行作業(yè)計(jì)劃，編制配送方案，現(xiàn)場調(diào)度，掌握車輛信息，檢查計(jì)劃執(zhí)行情況。其中悅達(dá)摩比斯成為地方財(cái)稅大戶，產(chǎn)生了良好的競技社會效益。其經(jīng)營的范圍已經(jīng)涉及到貨物道路運(yùn)輸、倉儲、包裝、配送，商品汽車發(fā)送，國內(nèi)貨運(yùn)代理，進(jìn)出口貨物國際運(yùn)輸代理業(yè)務(wù)。 在我國，車輛調(diào)度的研究與運(yùn)用還處于初級階段，需要深入進(jìn)行理論研究和實(shí)踐研究 的地方還有很多。 本論文的主要工作總結(jié)如下： （ 1）通過參閱國內(nèi)外文獻(xiàn)資料，分析目前國內(nèi)外車輛調(diào)度現(xiàn)狀，包括各個(gè)運(yùn)用的模型和方法。 物流企業(yè)的車輛調(diào)度，是一項(xiàng)長期的、不可間斷的持續(xù)性的管理過程。但是，我國物流企業(yè)的車輛調(diào)度管理水平、運(yùn)用計(jì)算機(jī)系統(tǒng)進(jìn)行管理的能力與快速發(fā)展的國外車輛調(diào)度相比，顯得相對落后。 需要量 P0 ⑨ 來自附錄訪談三的問題 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)。 根據(jù)圖中，我們可以將各個(gè)路線的行程計(jì)算出來， ③ 配送點(diǎn) 悅達(dá)二汽 悅達(dá)一汽悅達(dá)三汽 配送點(diǎn)和⑤配送點(diǎn) 悅達(dá)三汽 悅達(dá)一汽 悅 達(dá)二汽 配送點(diǎn)顯而易見是最短的路線，即為最佳配送路線。比如 ① 和 ⑥、 ② 和 ④ 、 ③ 和 ⑤。如果在給一部分客戶送貨的路途中，也是返回配送中心的路途，不能說完全杜絕了空駛，但至少減少了空駛的里程，提高車輛的裝 載率和利用率。之所以會產(chǎn)生這樣的結(jié)果是在于每條路線都有了指定的配送車輛，且車輛的載貨量也是固定的，但這條路線的配送總量又是不斷變化的，所以導(dǎo)致了運(yùn)作的不便 ⑥ 。 圖 32 為方便理解迂回路線的含義，可以根據(jù)上圖所示，各點(diǎn)表示的是配送點(diǎn)，而直線則表示的是車輛調(diào)度的路線，由此可以看出前者是迂回的調(diào)度路線，而后者則是屬于合理范圍內(nèi)的配送路線。 關(guān)于一個(gè)配送中心配送路線多長、配送范圍 多大、哪些不該劃入同一條路線、哪些應(yīng)該劃入同一條路線，若是沒有采取科學(xué)有效的解決辦法，就會導(dǎo)致不該劃入同一條路線的劃入同一條路線了，而應(yīng)該劃入同一條路線的沒劃入同一條路線，這在一定程度上減少了決策成本和管理，但消耗了更多的時(shí)間和資源。 （ 4）檢查計(jì)劃執(zhí)行情況 檢查調(diào)度工作是否根據(jù)客戶訂單要求認(rèn)真地執(zhí)行車輛運(yùn)行作業(yè)計(jì)劃，監(jiān)督運(yùn)行作業(yè)計(jì)劃執(zhí)行情況。制定好車輛運(yùn)行計(jì)劃總表、分日配送計(jì)劃表和單車運(yùn)行作業(yè)計(jì)劃等。 第 節(jié) 鹽城悅達(dá)物流企業(yè)車輛調(diào)度內(nèi)容 鹽城悅達(dá)物流企業(yè)車輛調(diào)度管理的目標(biāo)是以節(jié)約成本并且為用戶提供所期望水平的服務(wù)。 為謀求可持續(xù)發(fā)展，進(jìn)一步提升悅達(dá)物流產(chǎn)業(yè)品牌形象，為做大做強(qiáng)尋求資金支持，悅達(dá)物流擬在“十二五”期間積極投身資本市場運(yùn)作，力爭盡快實(shí)現(xiàn)在 A 股上市。此外，集團(tuán)充分運(yùn)用汽車主機(jī)廠的股東、地緣、資源等優(yōu)勢，投資經(jīng)營部分汽車零部件企業(yè)。 B0 C12 C02 B1 B2 C01 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 16 第 3 章 鹽城悅達(dá)物流企業(yè)配送車輛調(diào)度 第 節(jié) 鹽城悅達(dá)物流企業(yè)簡介 、企業(yè)發(fā)展歷程 鹽城悅達(dá)物流有限公司成立于 20xx 年 9 月，雖然成立較晚，但現(xiàn)在已經(jīng)是鹽城最大的物流企業(yè)，同時(shí)也是江蘇前五十強(qiáng)的物流企業(yè)。若是個(gè)別用戶的需求量超過一輛車的載重量，可以先安排一輛或者幾輛車滿載給這些個(gè)用戶直接往返送貨，對其余不夠一輛車的部分再納入節(jié)約法進(jìn)行處理，這樣處理后，以上的公式便可以成立，步驟如下： 首先假設(shè)載重量最小的車輛是無限 多的，即 X1 =∞。一般情況來說，可以提供派出的車輛的種類和數(shù)量都是有限的，但總的運(yùn)輸能力是可以滿足要求的。 若是改用一兩車巡回送貨，而且該車的裝載量能夠負(fù)荷這兩個(gè)配送點(diǎn)的需求量，那么該車總的行程距離為 C2 =C01 +C02 +C12 。這樣就能保證各段路線一次銜接且不會間斷。窮舉法需要檢查變量的取值為 1或者 0的每一種組合，并且比較目標(biāo)函數(shù)值。 01 規(guī)劃法可以數(shù)量化地描述例如取與舍、有與無、開與關(guān)等現(xiàn)象所反映的離散型變量之間的順序關(guān)系、邏輯關(guān)系和互斥時(shí)的約束條件。 （ 6）按照車輛對車場的所屬關(guān)系來分，有車輛開放和封閉問題，前者是指車輛配送任務(wù)完成后可以不必回到出發(fā)車場，后者是指車輛在完成配送任務(wù)后必須回到其出發(fā)的車場。 （ 3）按照優(yōu)化的目標(biāo)來分，有單目標(biāo)問題，也有多目標(biāo)問題。 某個(gè)客戶對需求貨物的滿足程度，可以是全部滿足，也可能是部分滿足，當(dāng)不滿北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 12 足時(shí)需要受到一定的懲罰。 （ 7）客戶：也可稱作為用戶，包括零售商店和倉庫等，客戶的本質(zhì)屬性有：需求貨物的數(shù)量和時(shí)間、次數(shù)以及滿足程度等。它們的權(quán)值變化有以下幾種：不隨時(shí)間和車輛的不同而變化，是固定的；隨著時(shí)間的不同而進(jìn)行變化；隨著車輛的不同而進(jìn)行的變化；既隨車輛的不同而變化，也隨著時(shí)間的不同而變化。 貨物的分批運(yùn)送，是指某個(gè)客戶的需求貨物通過批準(zhǔn)允許經(jīng)過多個(gè)車輛分批取走或送達(dá)，即使需求量在一個(gè)車輛運(yùn)載量的范圍內(nèi)。 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 11 貨物的體積和重量是進(jìn)行車輛調(diào)度決策的依據(jù)，當(dāng)某個(gè)客戶需求貨物的重量和體積超過配送車輛規(guī)定的最大配載重量或容積，那么該客戶需要多個(gè)配送車輛進(jìn)行運(yùn)送。 ④配送車輛的噸位公里數(shù)最少，這是將車輛的載重量和配送距離相結(jié)合起來考慮的，即以所有配送車輛的噸位數(shù)和其行使距離的乘積的總和最少為最優(yōu)目標(biāo)。 （ 4）目標(biāo)函數(shù)：目標(biāo)函數(shù)說白了就是車輛調(diào)度的最終目標(biāo)，它可以是一個(gè)，也可以是很多個(gè)目標(biāo)的集合。 車輛的裝載量是指車輛最大裝載的容積和重量，是進(jìn)行車輛裝載決策的依據(jù)，在某個(gè)配送系統(tǒng)中車輛的裝載量可以相同，也可以不同。 （ 2）車輛：車輛是貨物的運(yùn)載工具。同時(shí)物流配送車輛調(diào)度問題還可以歸結(jié)為在每一個(gè)配送路線中的旅行商問題。 在研究物流公司的車輛調(diào)度時(shí)，本文認(rèn)為應(yīng)從我 國物流公司的分布情況和市場的競爭趨勢入手，結(jié)合我國物流業(yè)的發(fā)展?fàn)顩r和技術(shù)更新情況，借鑒現(xiàn)代科學(xué)管理一體化的理論與方法，對物流公司車輛調(diào)度策略進(jìn)行詳細(xì)的分析，從而發(fā)現(xiàn)問題，提出車輛調(diào)度優(yōu)化方案。 第 節(jié) 研究方法及思路 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 8 、研究方法 本文將采用 文獻(xiàn)索引法 、訪談咨詢 等方法 ，以網(wǎng)絡(luò)技術(shù)、多媒體技術(shù)、書本查詢等作為研究手段的方式進(jìn)行研究工作。 國內(nèi)的一些學(xué)者也從實(shí)驗(yàn)開發(fā)的角度對 VRP 進(jìn)行 了研究。 Clarke 和 Wright 提出了一種啟發(fā)式節(jié)約法來建立車隊(duì)配送路線，在他們所著的《 Scheduling vehicles from a center delivery deport to a number of delivery points》（ 1964）把節(jié)約法用于解決車輛巡回問題，其思想在于按節(jié)省值從大到小排序，在車輛容量限制下，依序?qū)?yīng)對的兩客戶點(diǎn)排入路徑中，直到所有的顧客都被排入路徑為止 [20]。 上個(gè)世紀(jì)八十年代后期，歐洲、日本和北美等發(fā)達(dá)國家都相繼開始發(fā)展智能交通系統(tǒng)，總而言之國外 對配送車輛調(diào)度問題作了大量而深入的研究，并取得了不少成果。 、現(xiàn)階段國外車輛調(diào)度研究狀況 在我國物流配送的費(fèi)用占物流總費(fèi)用的百分之五十以上，而這部分的費(fèi)用是有一定壓縮空間的。 在現(xiàn)代化物流蓬勃發(fā)展之時(shí)，提高物流企業(yè)的競爭力無疑是首要任務(wù)。陳君蘭、葉春明在《物流科技》 20xx03 期發(fā)表的《物流配送車輛調(diào)度問題算法綜述》一文對運(yùn)輸調(diào)度問題進(jìn)行了分類總結(jié)，給出總體模型的概括描述，分析遺傳算法、模擬退火算法、禁忌搜索算法、 蟻群算法和微粒群算法的特點(diǎn)及其在求解配送車輛調(diào)度優(yōu)化問題中的求解思路，北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 6 并討論了其求解現(xiàn)狀，對未來研究方向進(jìn)行展望，指出改進(jìn)現(xiàn)有混合算法，開拓新算法將是更有效解決配送車輛調(diào)度問題的好方法 [16]。 通過對問題的分類，再根據(jù)這些問題分類的特性，這樣更加容易找到研究車輛調(diào)度的相關(guān)方法。 當(dāng)車輛調(diào)度的要素一一分析出來后，更加方便了我們找出車輛調(diào) 度一般所存在的問題，邱春龍?jiān)凇吨袊赓Y》 20xx14 期《 HOPFLE