【正文】 3 章 鹽城悅達(dá)物流企業(yè)配送車輛調(diào)度 第 節(jié) 鹽城悅達(dá)物流企業(yè)簡(jiǎn)介 、企業(yè)發(fā)展歷程 鹽城悅達(dá)物流有限公司成立于 20xx 年 9 月，雖然成立較晚，但現(xiàn)在已經(jīng)是鹽城最大的物流企業(yè)，同時(shí)也是江蘇前五十強(qiáng)的物流企業(yè)。 為謀求可持續(xù)發(fā)展，進(jìn)一步提升悅達(dá)物流產(chǎn)業(yè)品牌形象，為做大做強(qiáng)尋求資金支持，悅達(dá)物流擬在“十二五”期間積極投身資本市場(chǎng)運(yùn)作，力爭(zhēng)盡快實(shí)現(xiàn)在 A 股上市。制定好車輛運(yùn)行計(jì)劃總表、分日配送計(jì)劃表和單車運(yùn)行作業(yè)計(jì)劃等。 關(guān)于一個(gè)配送中心配送路線多長(zhǎng)、配送范圍 多大、哪些不該劃入同一條路線、哪些應(yīng)該劃入同一條路線，若是沒(méi)有采取科學(xué)有效的解決辦法，就會(huì)導(dǎo)致不該劃入同一條路線的劃入同一條路線了，而應(yīng)該劃入同一條路線的沒(méi)劃入同一條路線，這在一定程度上減少了決策成本和管理，但消耗了更多的時(shí)間和資源。之所以會(huì)產(chǎn)生這樣的結(jié)果是在于每條路線都有了指定的配送車輛，且車輛的載貨量也是固定的，但這條路線的配送總量又是不斷變化的，所以導(dǎo)致了運(yùn)作的不便 ⑥ 。比如 ① 和 ⑥、 ② 和 ④ 、 ③ 和 ⑤。 需要量 P0 ⑨ 來(lái)自附錄訪談三的問(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)。 物流企業(yè)的車輛調(diào)度，是一項(xiàng)長(zhǎng)期的、不可間斷的持續(xù)性的管理過(guò)程。 在我國(guó)，車輛調(diào)度的研究與運(yùn)用還處于初級(jí)階段，需要深入進(jìn)行理論研究和實(shí)踐研究 的地方還有很多。其中悅達(dá)摩比斯成為地方財(cái)稅大戶，產(chǎn)生了良好的競(jìng)技社會(huì)效益。 問(wèn)題 3： 沈：你覺(jué)得該公司的工作效率是不是很高？ 徐：我們公司肯定整體都算不錯(cuò)，但也有不完善的地方需要改 進(jìn)，在空駛率我們還需要降低，就拿某一天某段時(shí)間來(lái)看車輛裝載率的數(shù)據(jù)分別是 %、 %、%、 %、 %。 問(wèn)題 2： 沈：可以給我一些公司在車輛調(diào)度過(guò)程中物流中心與配送點(diǎn)各個(gè)距離的數(shù)據(jù)嗎？ 徐：好啊。目前，該公司已經(jīng)發(fā)展成為 東風(fēng)悅達(dá)起亞最大的承運(yùn)代理商和全國(guó)知名的汽車物流企業(yè)，并且和韓國(guó)知名的物流企業(yè)格羅唯視合資合作， 20xx 年被中國(guó)物流與采購(gòu)聯(lián)合會(huì)評(píng)為 4A 級(jí)“綜合服務(wù)型物流企業(yè)”。 （ 3）對(duì)鹽城悅達(dá)物流企業(yè)車輛調(diào)度工作內(nèi)容進(jìn)行分析。 鹽城悅達(dá)物流企業(yè)都有著自己的特點(diǎn)和可供同行業(yè)者甚至理論工作者借鑒之處。而配送中心與配送點(diǎn)用戶之間的距離以及配送線路網(wǎng)絡(luò)都如下圖 43和表 44，圖中括號(hào)里數(shù)字是表示客戶的需求量（單位：噸），配送中心有三輛兩噸的卡車和兩臺(tái)四噸的卡車可以使用，卡車平時(shí)行車的速度為 40公里 /小時(shí)。 通過(guò)訪談，本文得到一些關(guān)于車輛調(diào)度的數(shù)據(jù)，現(xiàn)以其中一些數(shù)據(jù)為例，通過(guò) 01規(guī)劃法求解出最佳配送路線，鹽城悅達(dá)物流企業(yè)某一天要向三個(gè)用戶發(fā)送貨物，假設(shè)配送點(diǎn)，以 B0 表示，用戶悅達(dá)一汽 B1 ,悅達(dá)二汽 B2 ,悅達(dá)三汽 B3 ，各地之間的運(yùn)輸距離情況見(jiàn)表 41⑧ 。一個(gè)線路有許多配送點(diǎn)，有時(shí)候客戶的需求量少， ⑤ 來(lái)自附錄訪談三的問(wèn)題 2 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 20 有時(shí)候又多，所以這條路線的配送總量時(shí)而少，時(shí)而多。在配送的過(guò)程中一般現(xiàn)實(shí)配送中心的管理人員在地圖上標(biāo)注出所以配送點(diǎn)，然后在地圖上面，按照“鄰近”和“順道”的思路將有可能的配送點(diǎn)劃入同一條路線，由業(yè)務(wù)員和司機(jī)實(shí)際的去過(guò)每一個(gè)配送點(diǎn)，最終結(jié)合業(yè)務(wù)員和司機(jī)所提出的路線怎樣安排的建議來(lái)調(diào)整配送路線，以此來(lái)作為最終的配送路線 ④ 。根據(jù)收集到的資料， 目前，鹽城悅達(dá)物流企業(yè)在車輛調(diào)度管理做的工作大體是這樣的 ③ ： （ 1） 編制配送車輛運(yùn)行作業(yè)計(jì)劃 編制配送方案，要根據(jù)鹽城悅達(dá)物流企業(yè)的配送中心的儲(chǔ)存、訂單等相關(guān)信息，進(jìn)行分析處理，并 進(jìn)行分工。 為迅速建設(shè)成為規(guī)模化、國(guó)際化的大型物流企業(yè)，打造信息化、技術(shù)化的高標(biāo)準(zhǔn)物流平臺(tái)，投資 3億元，在鹽城市經(jīng)濟(jì)開(kāi)發(fā)區(qū)建設(shè)集公共型保稅倉(cāng)庫(kù)、配送中心倉(cāng)庫(kù)、集裝箱作業(yè)堆場(chǎng)、車輛周轉(zhuǎn)場(chǎng)地等物流功效為一體的“汽車物流中心”項(xiàng)目，以服務(wù)東風(fēng)悅達(dá)起亞為主，輻射鹽城周邊地區(qū)重點(diǎn)工業(yè)企業(yè)。然后再按照節(jié)約法的原理對(duì)配送方案進(jìn)行修改，當(dāng)修改時(shí)，可以以節(jié)約量大小為順序，從小到大依次把某一些用戶連接到巡回線路中，并且考慮各種車輛的臺(tái)數(shù)和汽車的載重量?jī)烧叩募s束。顯而易見(jiàn)，若是將節(jié)約量大的兩個(gè)配送點(diǎn)連接到一起，采用巡回方式送貨，則能獲得更多的節(jié)約量。 Cij表示各 點(diǎn)之間的最短距離，要達(dá)到總行程路線最短。我們簡(jiǎn)單的將純送貨問(wèn)題和純?nèi)∝泦?wèn)題概括為單向車輛配送調(diào)度問(wèn)題，而將取送混合的問(wèn)題概括為雙向車輛配送調(diào)度問(wèn)題。 （ 1）按物流中心的數(shù)目來(lái)分，存在單個(gè)物流中心問(wèn)題，也存在著多個(gè)物流中心問(wèn)題。 關(guān)于運(yùn)輸網(wǎng)絡(luò)的方向可能只有有向弧或只有無(wú)向邊，也可能既有有向弧又有無(wú)向邊。比如有的比較特殊的貨物需要專用車輛來(lái)配送，但由于它的包裝比較好，完全可以和其他普通的貨物共用一輛普通車輛來(lái)進(jìn)行運(yùn)輸。 ②高準(zhǔn)時(shí)率，為了滿足客戶對(duì)交貨時(shí)間有較高的要求，為提高配送服務(wù)質(zhì)量，提高準(zhǔn)時(shí)率也成為了目標(biāo)函數(shù)之一。 車輛的類型包括通用車輛和專用車輛，通用車輛一般用于配送普通貨物，而專用北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 10 車輛通常用于裝運(yùn)一些性質(zhì)較為特殊的貨物。 圖 基本思路圖 確定研究目的 查閱文獻(xiàn) 分析公司現(xiàn)狀 發(fā)現(xiàn)存在的問(wèn)題 0— 1 規(guī)劃法 節(jié)約法 提出優(yōu)化方案 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 9 第 2 章 物流配送車輛調(diào)度概述 第 節(jié) 車輛調(diào)度的基本理論 、車輛調(diào)度的含義 國(guó)外將物流配送車輛調(diào)度問(wèn)題歸結(jié)為 ，飛機(jī)、郵政投遞問(wèn)題、水運(yùn)船舶、公共汽車及鐵路車輛的調(diào)度問(wèn)題、電力調(diào)度 問(wèn)題、計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)湓O(shè)計(jì)問(wèn)題、管道鋪設(shè)問(wèn)題等都可以抽象為物流配送車輛調(diào)度問(wèn)題。而對(duì)于真正能提高車輛利用率的配送車輛調(diào)度問(wèn)題，針對(duì)性的研究較少。國(guó)外學(xué)者 , 在《 An interbased logistics management system for enterprise》 （ 20xx） 一文中通過(guò)案例 ， 分析國(guó)外在車輛調(diào)度時(shí)用的優(yōu)化方案 ， 強(qiáng)調(diào)了車輛進(jìn)行排序按照分配和調(diào)度運(yùn)用的重要性 [19]。 俗話說(shuō)的好，真理來(lái)源于實(shí)踐，真理又作用于實(shí)踐。如張紅霞、黃曉霞在《電腦知識(shí)與技術(shù)》 20xx13 期發(fā)表的《物流企業(yè)車輛配送調(diào)度問(wèn)題研究綜述》首先敘述優(yōu)化車輛調(diào)度的起源、研究動(dòng)態(tài)及水平，然后再綜述了物流配送車輛調(diào)度問(wèn)題的各種優(yōu)化方法，并對(duì)所述的幾種優(yōu)化方法的優(yōu)缺點(diǎn)、適用性作了明確的說(shuō)明，將它們比較分析 [12]。同理車輛調(diào)度里有很多因素，我們要根據(jù)實(shí)際情況找到其最關(guān)鍵的因素。所以說(shuō)我國(guó)物流業(yè)的發(fā)展壯大這一重任是不可忽視的，而對(duì)于物流企業(yè)來(lái)說(shuō)，其主要工作成本來(lái)源于貨物的配送過(guò)程中，運(yùn)輸車輛如何進(jìn)行最優(yōu)的調(diào)度，以減少不必要的成本浪費(fèi)，提高利潤(rùn)，這無(wú)疑是最值得企業(yè)管理人員的關(guān)注和研究了 [5]。 第 節(jié) 國(guó)內(nèi)外研究現(xiàn)狀 、現(xiàn)階段國(guó)內(nèi)車輛調(diào)度研究狀況 自改革開(kāi)放以來(lái)，世界經(jīng)濟(jì)的瘋狂增長(zhǎng)和信息化的飛速發(fā)展，商業(yè)化的競(jìng)爭(zhēng) ，物北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 4 流無(wú)疑成為國(guó)際和國(guó)內(nèi)的焦點(diǎn)。在美國(guó)，運(yùn)輸業(yè)在其國(guó)民經(jīng)濟(jì)總值的百分之十五，但大量的實(shí)踐證明若在物流配送中能夠有效的進(jìn)行優(yōu)化，便能節(jié)省總運(yùn)輸成本中的百分之五到百分之二十。 車輛調(diào)度的合理化是物流企業(yè)腳下的財(cái)富，其中車輛路徑問(wèn)題（簡(jiǎn)稱 VRP）的理論和運(yùn)用的研究有很大的代表性， Scott 和 Canen 在 1995 年的時(shí)候甚至稱 VRP 是近十年來(lái)運(yùn)籌學(xué)領(lǐng)域最成功的研究之一。另外本論文選擇研究的企業(yè)是一家物流公司，因?yàn)榉治鑫锪鞴芾淼淖罱K目標(biāo)都是降低成本，提高服務(wù)的水平以及工作效率，這就需要物流公司全面及時(shí)準(zhǔn)確地掌握運(yùn)輸車輛的信息，對(duì)運(yùn)輸車輛進(jìn)行有效地調(diào)度監(jiān)控。從而，高等教育的這一改革創(chuàng)新得到政策的認(rèn)可，進(jìn)入了保護(hù)性和規(guī)范性的發(fā)展階段。 在寫(xiě)作過(guò)程中，本文通過(guò)考察鹽城悅達(dá)物流企業(yè)的具體現(xiàn)狀進(jìn)行論述，堅(jiān)持理論聯(lián)系實(shí)際的原則，將理論運(yùn)用到實(shí)踐的過(guò)程中。與我一同完成畢業(yè)設(shè)計(jì)（論文）的同學(xué)對(duì)本課題所做的任何貢獻(xiàn)均已在文中做了明確的說(shuō)明并表示了謝意。眾所周知物流是企業(yè) 發(fā)展的第三利潤(rùn)源泉，而處于物流末端的配送具有降低物流成本、提高物流服務(wù)和效益等功能。第三部分對(duì)鹽城悅達(dá)物流企業(yè)的車輛調(diào)度現(xiàn)狀進(jìn)行闡述并發(fā)現(xiàn)問(wèn)題。所以作為物流企業(yè)來(lái)說(shuō)，配送環(huán)節(jié)中的車輛調(diào)度不能忽略，如何對(duì)車輛進(jìn)行調(diào)度，建立一個(gè)適合企業(yè)發(fā)展的調(diào)度模式，并且培養(yǎng)車輛調(diào)度人才，這些都是當(dāng)今社會(huì)比較關(guān)注和研究的話題。所以想要提高經(jīng)濟(jì)效益，必須抓緊物流業(yè)的發(fā)展，也就是說(shuō)現(xiàn)代企業(yè)之間的競(jìng)爭(zhēng)往往是流通效率的競(jìng)爭(zhēng)。 自從我國(guó)加入 WTO 后，物流業(yè)隨著國(guó)際經(jīng)濟(jì)一體化的不斷深入，也逐步與國(guó)際接軌了。對(duì)于物流企業(yè)來(lái)講，車輛調(diào)度的根本目的，是要保證在最短的時(shí)間、用最低的成本，為需要的人或企業(yè)運(yùn)輸和送達(dá)到貨物。在 20xx 年 10 月，我國(guó)加入 WTO 以來(lái)，由于物流業(yè)的市場(chǎng)準(zhǔn)入，中國(guó)物流市場(chǎng)的競(jìng)爭(zhēng)也將更加激烈。 在車輛調(diào)度管理的弊端研究中，辛鼎在《科技致富向?qū)А?20xx4 期《物流配送車輛優(yōu)化調(diào)度問(wèn)題的 TS 算法研究》中指出我國(guó)物流行業(yè)普遍存在的一個(gè)重要問(wèn)題就是未能充分有效地利用當(dāng)前設(shè)備，提出根據(jù)相關(guān)的參數(shù)，運(yùn)用數(shù)學(xué)模型來(lái)優(yōu)化車輛調(diào)度[4]。在求解車輛調(diào)度優(yōu)化問(wèn)題時(shí)，常常要將問(wèn)題轉(zhuǎn)化或者分解，然后得到一個(gè)或者多個(gè)基本問(wèn)題，類似旅行商問(wèn)題 [9]。 以上的模型算法都比較詳細(xì)，而在郎茂祥簡(jiǎn)單概括為兩大類，在《配送車輛優(yōu)化調(diào)度模型與算法》（電子工業(yè)出版社， 20xx）中作者表示目前研究車輛優(yōu)化調(diào)度問(wèn)題的方法有很多，根據(jù)對(duì)這些算法的本質(zhì)的分類研究，基本上可以分類為精確算法和啟發(fā)式算法兩大類 [17]。因此若要減少配送的成本，必須解決車輛調(diào)度問(wèn)題。時(shí)隔十年后，Gillett 和 Millerd 又發(fā)表的《 A study of permulation crossover operators on the traveling salesman problem》 (1974)提出求解 VSP 的掃描法 ， 此方法先分群再排路線 [21]。 （ 1） 文獻(xiàn)索引法 ， 通過(guò)去圖書(shū)館查閱有關(guān)的書(shū)籍，收集 相關(guān)方面的資 料 ，可以清楚知道配送車輛調(diào)度的理論知識(shí)，了解國(guó)內(nèi)外的現(xiàn)狀水平和發(fā)展趨勢(shì)； （ 2）訪談咨詢法，在分析和研究的基礎(chǔ)上， 同公司相關(guān)的工作人員及經(jīng)理進(jìn)行訪談，清楚了解具體資料，根據(jù)事實(shí)情況，提出相應(yīng)的解決方案。 、車輛調(diào)度的構(gòu)成要素 配送車輛調(diào)度問(wèn)題的主要構(gòu) 成要素包括以下：物流中心、車輛、約束條件和目標(biāo)函數(shù)、貨物、運(yùn)輸網(wǎng)絡(luò)和客戶等。 車輛配送前的停放位置可以是物流中心或某個(gè)停車場(chǎng)，也可以是客戶所在地。 ⑤消耗最低的勞動(dòng)力，以運(yùn)用的司機(jī)最少，和 司機(jī)的工作時(shí)間最少為目標(biāo)。 （ 6）運(yùn)輸網(wǎng)絡(luò)：運(yùn)輸網(wǎng)絡(luò)是指由頂點(diǎn)（物流中心、停車場(chǎng)、客戶）、無(wú)向邊和有向弧組成的。 在某配送系統(tǒng)中，某客戶的需求數(shù)量可能會(huì)大于或者小于車輛的最大裝載量；而該系統(tǒng)的全部客戶的貨物需求總量可能超過(guò)或者低于所有車輛的裝載量。 （ 4）按照車輛的類型來(lái)分，有單車型問(wèn)題，也有多車型問(wèn)題。所以說(shuō)01 規(guī)劃法在針對(duì)工廠選址、旅行購(gòu)物、人員安排、線路設(shè)計(jì)、生產(chǎn)計(jì)劃安排、代碼選取、背包問(wèn)題等問(wèn)題上都能應(yīng)用到，并且都能有效的處理和解決。 （ 3）建立模型 min F=11 0 0＋＝ ＝ ＝nrninj ijC Xijr 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 14 ni ijrX0＝ =nk ijrX0 1＝ ＋ （ r=1,2,? ,n； j=1,2,? ,n； i≠ j， j≠ k） nj nr ijrX0 10＝ ＋＝ =1（ i=0,1,2,? ,n） 0,ij 作為巡回路線中的第 r 段行程不存在 Xijr = 1， ij作為巡回路線中的第 r段行程存在 、節(jié)約法 節(jié)約法最初是由懷特和克拉克在 1964 年提出來(lái)的，它屬于一種啟發(fā)式的方法，它是車輛調(diào)度程序的規(guī)劃法，也可以稱它為節(jié)約里程法。 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 15 圖 21 （ 2）節(jié)約法制定車輛調(diào)度的求解過(guò)程 假設(shè)物流中心 B0 給配送點(diǎn)的用戶 Bj(j=1,2,? ,n)送貨物，各個(gè)用戶的需求量是bj ，物流中心與各個(gè)用戶之間的最