【正文】 的六條巡回路線，每條路線都是由四段行程構(gòu)成，即在數(shù)學(xué)模型中表示這段行程的變量取值為 1，其余決策變量取值為 0。迂回的車輛調(diào)度是由于不能簡單地處理，有一定的復(fù)雜性，只有當(dāng)組織不當(dāng)、地理不熟、計劃不周而發(fā)生的迂回，才能被稱作不合理的 運輸。總經(jīng)理主要負(fù)責(zé)公司的宏觀規(guī)劃和系統(tǒng)性的部署工作。若 nj b1 j＝＞＞ Qp， bj＜ Q1。解決 01規(guī)劃模型時主要方法是隱枚舉法和窮舉法 ，前者只需要檢查變量的取值組合的一部分，若是這個取值組合的部分集合選的比較恰當(dāng)，那么計算任務(wù)量則會大大下降。 某個客戶的需求貨物達(dá)到的時間，是指要求貨物取走到送達(dá)的時間，它有以下幾種要求的情況：無時間限制；要求在指定的時間內(nèi)完成運輸?shù)娜蝿?wù)；有時間限制，若不遵守，可以通過懲罰來解決。 ⑥合理利用運力，用較少的車輛完成配送任務(wù)，并保證車輛的滿載率最高，以充分利用車輛的裝載量為目標(biāo)。 （ 1）物流中心：也可以稱作為物流基地或物流據(jù)點，是指進(jìn)行集貨、分貨、配貨、配裝、送貨的配送中心、車站、倉庫和港口等。 、研究現(xiàn)狀總結(jié) 目前，國外的車輛調(diào)度發(fā)展得相當(dāng)迅猛，而我國物流企業(yè)的車輛調(diào)度存在著許多的問題，雖說發(fā)達(dá)國家所采用的車輛調(diào)度模式有其先進(jìn)性和合理性，這可為我國物流企業(yè)提供寶貴的經(jīng)驗。 劉志雄在《武漢科技大學(xué)學(xué)報》 20xx06 期發(fā)表的《基于粒子群算法的 物流配送車輛優(yōu)化調(diào)度研究》中應(yīng)用了粒子群算法求解物流配送系統(tǒng)的車輛優(yōu)化調(diào)度問題，針對車輛調(diào)度問題中需要考慮車輛容量和車輛行駛路徑的限制等要求，提出一種基于收貨點、粒子位置次序和粒子位置取整操作的三維粒子編碼法，采用慣性權(quán)重線性遞減粒子群算法對兩個算例進(jìn)行計算，并與遺傳算法的計算結(jié)果進(jìn)行比較。 在建模和求解的途徑中 ，我們還要分析透徹車輛調(diào)度的各個構(gòu)成要素，這有利于我們找到更加全面的車輛調(diào)度問題。同時，車輛若是能調(diào)度的好還能起到以下作用：節(jié)約時間，提高顧客滿意度；節(jié)省開支、降低配送成本；保證配送過程順利進(jìn)行和運輸貨物的包裝和質(zhì)量等。由于配送是對客戶服務(wù)的最后一個環(huán)節(jié)，同時也是直接和客戶相互接觸的環(huán)節(jié)，所以配送在物流中顯得格外重要，然而如何使配送又好又快的進(jìn)行，就涉及到車輛調(diào)度的問題上來。第四部分對上一部分發(fā)現(xiàn)的問題進(jìn)行解決。盡我所知，除了文中特別加以標(biāo)注和致謝中所羅列的內(nèi)容以外，論文中創(chuàng)新處不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包 含為獲得北京化工大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書而已經(jīng)使用過的材料。 20xx 年 4 月，教育部在認(rèn)真總結(jié)各地各校辦學(xué)經(jīng)驗、廣泛聽取各方面意見的基礎(chǔ)上，制定并下發(fā)了名為《關(guān)于規(guī)范并加強(qiáng)普通高校以新的機(jī)制和模式試辦獨立學(xué)院管理的若干意見》 (以下簡稱《若干意見》 )的第 8號文件，文件提出了發(fā)展獨立學(xué)院的“積極支持、規(guī)范管理”原則。然而現(xiàn)在很多物流企業(yè)仍然采用傳統(tǒng)的車輛調(diào)度的管理模式，這不僅僅影響到工作效率，還關(guān)系到公司的效益。 因此，本文著手描述鹽城某物流公司的車輛調(diào)度，通過分析現(xiàn)狀，研究本公司的發(fā)展模式及其相應(yīng)的配送車輛調(diào)度對策措施；針對現(xiàn)有的問題提出改進(jìn)的方案，以此提高自身經(jīng)營管理與客戶服務(wù)水平，加強(qiáng)車輛調(diào)度管理，降低成本及提升物流的整體利潤空間，不斷提高本物流公司的經(jīng)濟(jì)效益。 主要矛盾是指在 復(fù)雜事物中包含了很多矛盾，但它們的地位和作用是不平衡的，北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 5 其中有一個矛盾占支配地位，對事物的發(fā)展起著決定性的作業(yè)，而這個矛盾就是主要矛盾。劉陽威在《中國儲運》 20xx05 期發(fā)表的《基于遺傳禁忌混合策略的配送車輛優(yōu)化調(diào)度研究》從為物流配送的 企業(yè)提供智能化、決策化支持的目標(biāo)出發(fā)，對車輛優(yōu)化調(diào)度問題進(jìn)行分析，提出了實用性強(qiáng)的遺傳禁忌混合式啟發(fā)算法對物流配送車輛進(jìn)行優(yōu)化調(diào)度，為物流配送企業(yè)實現(xiàn)計算機(jī)優(yōu)化車輛調(diào)度、降低物流成本和提高物流經(jīng)營管理水平，更快的響應(yīng)客戶，最終能顯著增加企業(yè)競爭力提供參考 [14]。目前投放市場的路徑軟件有：武漢測繪科技大學(xué)奧發(fā)公司的“商業(yè)送配貨地理信息系統(tǒng) ” 和北大方正的“路徑規(guī)劃系統(tǒng)”。它的屬性大致包括車輛的類型，一次配送的最大行駛的距離、配載量、配送前和配送完的車輛停放 位置。 貨物的包裝和品名是選用配送車輛的類型以及決定該批貨物能否和其他貨 物裝載在同一車輛的依據(jù)。 、車輛調(diào)度問題的分類 物流的配送車輛調(diào)度問題可以通過其構(gòu)成要素劃分成不同的種類 。 （ 1）提出問題 設(shè) B0 為物流網(wǎng)點， Bj（ j=1,2,? ,n）為需求用戶，各用戶的需求量為 bj（ j=1,2,? ,n）， 每輛汽車的載重量為 Q，且滿足 nj jb1＝≤ Q，這個可行的巡回路線由 n+1段路線構(gòu)成，以 Xijr（ i=0,1,2,? ,n； j=0,1,2,? ,n； r=0,1,2,? ,n+1,i≠ j） 表示ij段路線作為某巡回路線中第 r段行程的決策變量，當(dāng) Xijr=1時表示在巡回路線上，當(dāng) Xijr=0時表示該段行程不在巡回路線上。對每個用戶各派出一輛車往返的送貨，便可得到一初始可行的方案，但這種配送方案的運輸效率很低，而且 X1 =∞的假設(shè)實際上也是不可能存在的。要求各級調(diào)度應(yīng)在上級領(lǐng)導(dǎo)之下，進(jìn)行運力和運量的平衡，合理安排運輸，直接組織車輛運行并隨時進(jìn)行監(jiān)督和檢查，保證月度生產(chǎn)計劃的實現(xiàn)。 、車輛的裝載量和運輸路線量不匹配 鹽城悅達(dá)物流公司采用的是定線定時的配送方式，每段路線都有固定的車輛，而且每輛車的裝載量也是 固定的 ⑤ 。 第 節(jié) 通過節(jié)約法提高調(diào)度效率 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 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 23 通過和調(diào)度人員的訪談，我有另一組數(shù)據(jù)，我先假設(shè)，鹽城悅達(dá)物流企業(yè)的配送中心用 P0 表示，另外五個配送點的用戶分別是樂天瑪特一店 P1 、家樂福 P2 、樂天瑪特二店 P3 、沃爾瑪 P4 、大潤發(fā) P5 。 （ 2）本文選用數(shù)學(xué)模型和節(jié)約法作為對物流企業(yè)進(jìn)行研究。 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 30 訪談二 人物：徐軍 何忠燕 時間： 20xx 年 12 月 地點：鹽城悅達(dá)物流企業(yè) 問題 1： 沈：請問貴公司是如何制定配送路線的？ 徐：在配送的過程中一般現(xiàn)實配送中心的管理人員在地圖上標(biāo)注出所以配送點，然后在地圖上面，按照“鄰近”和“順道”的思路將有可能的配送 點劃入同一條路線，由業(yè)務(wù)員和司機(jī)實際的去過每一個配送點，最終結(jié)合業(yè)務(wù)員和司機(jī)所提出的路線怎樣安排的建議來調(diào)整配送路線，以此來作為最終的配送路線。 問題 2： 沈：請問你們公司組織結(jié)構(gòu)是怎么樣的呢？ 劉： 公司的組織結(jié)構(gòu)主要有三個層次組成，分別是總經(jīng)理、副總經(jīng)理以及相關(guān)的職能部門。也需要不斷學(xué)習(xí)，不斷改善，不斷創(chuàng)新提升 。 為了不遺漏掉且不重復(fù)可能存在的 巡回路線，利用樹狀圖描述出以下巡回路線，如圖 42。 、嚴(yán)重的迂回運輸 迂回運輸即為舍近求遠(yuǎn)的一種運輸形式，明明可以選擇較短的距離來進(jìn)行車輛調(diào) 度，卻選擇了路程較長的路線來進(jìn)行車輛調(diào)度的一種不合理形式。 、企業(yè)組織結(jié)構(gòu) ① 來自附錄訪談一的問題 1 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 17 圖 31 如圖 31所示，公司的組織結(jié)構(gòu)主要有三個層次組成，分別是總經(jīng)理、副總經(jīng)理以及相關(guān)的職能部門。 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 15 圖 21 （ 2）節(jié)約法制定車輛調(diào)度的求解過程 假設(shè)物流中心 B0 給配送點的用戶 Bj(j=1,2,? ,n)送貨物，各個用戶的需求量是bj ，物流中心與各個用戶之間的最短距離是 Cj0 ，而用戶之間的距離是 Cij（ i=1,2,? ,n； j=1,2,? ,n） ,發(fā)送車按照載重量的大小不同分為 p種，載重量是 Qk（ k=1,2,? ,p）的發(fā)送車有 Xk 輛，并且 Qk 1－＜ Qk。所以說01 規(guī)劃法在針對工廠選址、旅行購物、人員安排、線路設(shè)計、生產(chǎn)計劃安排、代碼選取、背包問題等問題上都能應(yīng)用到，并且都能有效的處理和解決。 在某配送系統(tǒng)中，某客戶的需求數(shù)量可能會大于或者小于車輛的最大裝載量；而該系統(tǒng)的全部客戶的貨物需求總量可能超過或者低于所有車輛的裝載量。 ⑤消耗最低的勞動力，以運用的司機(jī)最少，和 司機(jī)的工作時間最少為目標(biāo)。 、車輛調(diào)度的構(gòu)成要素 配送車輛調(diào)度問題的主要構(gòu) 成要素包括以下：物流中心、車輛、約束條件和目標(biāo)函數(shù)、貨物、運輸網(wǎng)絡(luò)和客戶等。時隔十年后，Gillett 和 Millerd 又發(fā)表的《 A study of permulation crossover operators on the traveling salesman problem》 (1974)提出求解 VSP 的掃描法 ， 此方法先分群再排路線 [21]。 以上的模型算法都比較詳細(xì)，而在郎茂祥簡單概括為兩大類，在《配送車輛優(yōu)化調(diào)度模型與算法》（電子工業(yè)出版社， 20xx）中作者表示目前研究車輛優(yōu)化調(diào)度問題的方法有很多，根據(jù)對這些算法的本質(zhì)的分類研究，基本上可以分類為精確算法和啟發(fā)式算法兩大類 [17]。 在車輛調(diào)度管理的弊端研究中，辛鼎在《科技致富向?qū)А?20xx4 期《物流配送車輛優(yōu)化調(diào)度問題的 TS 算法研究》中指出我國物流行業(yè)普遍存在的一個重要問題就是未能充分有效地利用當(dāng)前設(shè)備，提出根據(jù)相關(guān)的參數(shù)，運用數(shù)學(xué)模型來優(yōu)化車輛調(diào)度[4]。對于物流企業(yè)來講，車輛調(diào)度的根本目的，是要保證在最短的時間、用最低的成本，為需要的人或企業(yè)運輸和送達(dá)到貨物。所以想要提高經(jīng)濟(jì)效益，必須抓緊物流業(yè)的發(fā)展，也就是說現(xiàn)代企業(yè)之間的競爭往往是流通效率的競爭。第三部分對鹽城悅達(dá)物流企業(yè)的車輛調(diào)度現(xiàn)狀進(jìn)行闡述并發(fā)現(xiàn)問題。與我一同完成畢業(yè)設(shè)計（論文）的同學(xué)對本課題所做的任何貢獻(xiàn)均已在文中做了明確的說明并表示了謝意。從而，高等教育的這一改革創(chuàng)新得到政策的認(rèn)可，進(jìn)入了保護(hù)性和規(guī)范性的發(fā)展階段。 車輛調(diào)度的合理化是物流企業(yè)腳下的財富，其中車輛路徑問題（簡稱 VRP）的理論和運用的研究有很大的代表性， Scott 和 Canen 在 1995 年的時候甚至稱 VRP 是近十年來運籌學(xué)領(lǐng)域最成功的研究之一。 第 節(jié) 國內(nèi)外研究現(xiàn)狀 、現(xiàn)階段國內(nèi)車輛調(diào)度研究狀況 自改革開放以來，世界經(jīng)濟(jì)的瘋狂增長和信息化的飛速發(fā)展，商業(yè)化的競爭 ，物北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 4 流無疑成為國際和國內(nèi)的焦點。同理車輛調(diào)度里有很多因素，我們要根據(jù)實際情況找到其最關(guān)鍵的因素。 俗話說的好，真理來源于實踐，真理又作用于實踐。而對于真正能提高車輛利用率的配送車輛調(diào)度問題，針對性的研究較少。 車輛的類型包括通用車輛和專用車輛，通用車輛一般用于配送普通貨物，而專用北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 10 車輛通常用于裝運一些性質(zhì)較為特殊的貨物。比如有的比較特殊的貨物需要專用車輛來配送，但由于它的包裝比較好，完全可以和其他普通的貨物共用一輛普通車輛來進(jìn)行運輸。 （ 1）按物流中心的數(shù)目來分，存在單個物流中心問題，也存在著多個物流中心問題。 Cij表示各 點之間的最短距離，要達(dá)到總行程路線最短。然后再按照節(jié)約法的原理對配送方案進(jìn)行修改，當(dāng)修改時，可以以節(jié)約量大小為順序，從小到大依次把某一些用戶連接到巡回線路中，并且考慮各種車輛的臺數(shù)和汽車的載重量兩者的約束。根據(jù)收集到的資料， 目前，鹽城悅達(dá)物流企業(yè)在車輛調(diào)度管理做的工作大體是這樣的 ③ ： （ 1） 編制配送車輛運行作業(yè)計劃 編制配送方案，要根據(jù)鹽城悅達(dá)物流企業(yè)的配送中心的儲存、訂單等相關(guān)信息，進(jìn)行分析處理，并 進(jìn)行分工。一個線路有許多配送點，有時候客戶的需求量少， ⑤ 來自附錄訪談三的問題 2 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計（論文） 20 有時候又多，所以這條路線的配送總量時而少，時而多。而配送中心與配送點用戶之間的距離以及配送線路網(wǎng)絡(luò)都如下圖 43和表 44，圖中括號里數(shù)字是表示客戶的需求量（單位：噸），配送中心有三輛兩噸的卡車和兩臺四噸的卡車可以使用，卡車平時行車的速度為 40公里 /小時。 （ 3）對鹽城悅達(dá)物流企業(yè)車輛調(diào)度工作內(nèi)容進(jìn)行分析。 問題 2： 沈：可以給我一些公司在車輛調(diào)度過程中物流中心與配送點各個距離的數(shù)據(jù)嗎？ 徐：好啊。其中悅達(dá)摩比斯成為地方財稅大戶，產(chǎn)生了良好的競技社會效益。 物流企業(yè)的車輛調(diào)度，是一項長期的、不可間斷的持續(xù)性的管理過程。比如 ① 和 ⑥、 ② 和 ④ 、 ③ 和 ⑤。 關(guān)于一個配送中心配送路線多