【正文】 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 30 訪談二 人物：徐軍 何忠燕 時(shí)間： 2020 年 12 月 地點(diǎn)：鹽城悅達(dá)物流企業(yè) 問題 1： 沈：請問貴公司是如何制定配送路線的？ 徐：在配送的過程中一般現(xiàn)實(shí)配送中心的管理人員在地圖上標(biāo)注出所以配送點(diǎn)，然后在地圖上面，按照“鄰近”和“順道”的思路將 有可能的配送點(diǎn)劃入同一條路線，由業(yè)務(wù)員和司機(jī)實(shí)際的去過每一個(gè)配送點(diǎn)，最終結(jié)合業(yè)務(wù)員和司機(jī)所提出的路線怎樣安排的建議來調(diào)整配送路線，以此來作為最終的配送路線。具有較強(qiáng)的經(jīng)營管理團(tuán)隊(duì)、日趨成熟的物流網(wǎng)絡(luò)及供應(yīng)鏈管理運(yùn)作體系。 （ 2）本文選用數(shù)學(xué)模型和節(jié)約法作為對物流企業(yè)進(jìn)行研究。同時(shí)，我們的管理思想還有待進(jìn)一步與國外先進(jìn)思想進(jìn)行接軌，并結(jié)合我國的市場的實(shí)際情況，消化吸收，這才是科學(xué)發(fā)展的方向。 第 通過節(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è)計(jì)（論文） 23 通過和調(diào)度人員的訪談，我有另一組數(shù)據(jù)，我先假設(shè)，鹽城悅達(dá)物流企業(yè)的配送中心用 P0表示，另外五個(gè)配送點(diǎn)的用戶分別是樂天瑪特一店 P家樂福 P樂天瑪特二店 P沃爾瑪 P大潤發(fā) P5。 ⑥ 來自附錄訪談三的問題 3 ⑦ 來自附錄訪談二的問題 3 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 21 第 4 章 鹽城悅達(dá)物流企業(yè)車輛調(diào)度的解決方案 第 運(yùn)用 01 規(guī)劃法安排行車路線 通過 01規(guī)劃法對本物流企業(yè)進(jìn)行優(yōu)化車輛調(diào)度管理，然后對其路線順序進(jìn)行安排，有針對性的規(guī)劃，達(dá)到提高配送效率的目的。 、車輛的裝載量和運(yùn)輸路線量不匹配 鹽城悅達(dá)物流公司采用的是定線定時(shí)的配送方式，每段路線都有固定的車輛，而且每輛車 的裝載量也是固定的 ⑤ 。 第 鹽城悅達(dá)物流企業(yè)車輛調(diào)度中存在的問題 、缺乏科學(xué)性 車輛調(diào)度的路線 選擇是配送的關(guān)鍵，該公司的配送路線選擇主要是靠經(jīng)驗(yàn)和憑借著主觀的判斷來選擇的。要求各級調(diào)度應(yīng)在上級領(lǐng)導(dǎo)之下，進(jìn)行運(yùn)力和運(yùn)量的平衡，合理安排運(yùn)輸，直接組織車輛運(yùn)行并隨時(shí)進(jìn)行監(jiān)督和檢查，保證月度生產(chǎn)計(jì)劃的實(shí)現(xiàn)。其中悅達(dá)摩比斯成為地方財(cái)稅大戶，產(chǎn)生了良好的競技社會(huì)效益 ① 。對每個(gè)用戶各派出一輛車往返的送貨，便可得到一初始可行的方案，但這種配送方案的運(yùn)輸效率很低，而且 X1 =∞的假設(shè)實(shí)際上也是不可能存在的。 第二種方案比第一種方案可以節(jié)約的配送里程為△ C12=C01+C02C12，而該市就被稱為節(jié)約量公式，△ C12就是 B1 ,B2 兩者之間的節(jié)約量。 （ 1）提出問題 設(shè) B0為物流網(wǎng)點(diǎn)， Bj（ j=1,2,? ,n）為需求用戶，各用戶的需求量為 bj（ j=1,2,? ,n）， 每輛汽車的載重量為 Q，且滿足 nj jb1＝≤ Q，這個(gè)可行的巡回路線由 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時(shí)表示在巡回路線上，當(dāng) Xijr=0 時(shí)表示該段行程不在巡回路線上。 （ 7）按照配送任務(wù)的特征來分，有純送貨問題和純?nèi)∝泦栴}以及取送混合的問題。 、車輛調(diào)度問題的分類 物流的配送車輛調(diào)度問題可以通過其構(gòu)成要素劃分成不同的種類 。對網(wǎng)絡(luò)權(quán)值之間的關(guān)系可以要求其滿足三角不等式，即兩邊之和要大于第三邊；當(dāng)然也可以不加限制。 貨物的包裝和品名是選用配送車輛的類型以及決定該批貨物能否和其他貨 物裝載在同一車輛的依據(jù)。經(jīng)常被選用的目標(biāo)函數(shù)分別是以下幾個(gè)： ①費(fèi)用最低，實(shí)現(xiàn)配送業(yè)務(wù)經(jīng)濟(jì)效益的最基本要求便是降低費(fèi)用，在運(yùn)送貨物有關(guān)的費(fèi)用包括：車 輛的行駛費(fèi)用、車輛的管理維護(hù)費(fèi)用、貨物卸載費(fèi)用、有關(guān)人員工資費(fèi)用等。它的屬性大致包括車輛的類型，一次配送的最大行駛的距離、配載量、配送前和配送完的車輛停放 位置。根據(jù)上述分析，其基本思路如圖 。目前投放市場的路徑軟件有：武漢測繪科技大學(xué)奧發(fā)公司的“商業(yè)送配貨地理信息系統(tǒng) ” 和北大方正的“路徑規(guī)劃系統(tǒng)”。北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 7 , 先生在《 Using The Vehicle Routing Problem for the Transportation of Hazardous Materials》（ Department of Chemical Engineering, National Technical University of Athens Iroon Politexneiou,） 講述了在運(yùn)輸危險(xiǎn)材料時(shí) 所要注意的車輛調(diào)度細(xì)節(jié)和車輛調(diào)度的方案 [18]。劉陽威在《中國儲(chǔ)運(yùn)》 202005 期發(fā)表的《基于遺傳禁忌混合策略的配送車輛優(yōu)化調(diào)度研究》從為物流配送的 企業(yè)提供智能化、決策化支持的目標(biāo)出發(fā)，對車輛優(yōu)化調(diào)度問題進(jìn)行分析，提出了實(shí)用性強(qiáng)的遺傳禁忌混合式啟發(fā)算法對物流配送車輛進(jìn)行優(yōu)化調(diào)度，為物流配送企業(yè)實(shí)現(xiàn)計(jì)算機(jī)優(yōu)化車輛調(diào)度、降低物流成本和提高物流經(jīng)營管理水平，更快的響應(yīng)客戶，最終能顯著增加企業(yè)競爭力提供參考 [14]。雖然我國對于車輛調(diào)度的研究比國外相對落后，但是我國在信息技術(shù)的進(jìn)步中也 不斷改善車輛調(diào)度。 主要矛盾是指在 復(fù)雜事物中包含了很多矛盾，但它們的地位和作用是不平衡的，北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 5 其中有一個(gè)矛盾占支配地位，對事物的發(fā)展起著決定性的作業(yè)，而這個(gè)矛盾就是主要矛盾。外資擴(kuò)張帶來的是物流業(yè)的競爭加劇，國內(nèi)物流企業(yè)面臨的將是更為激烈的市場份額爭奪。 因此，本文著手描述鹽城某物流公司的車輛調(diào)度，通過分析現(xiàn)狀，研究本公司的發(fā)展模式及其相應(yīng)的配送車輛調(diào)度對策措施；針對現(xiàn)有的問題提出改進(jìn)的方案，以此提高自身經(jīng)營管理與客戶服務(wù)水平，加強(qiáng)車輛調(diào)度管理，降低成本及提升物流的整體利潤空間，不斷提高本物流公司的經(jīng)濟(jì)效益。 、研究意義 交通運(yùn)輸是我國國民經(jīng)濟(jì)的動(dòng)脈，它對我們生活水平和社會(huì)經(jīng)濟(jì)的發(fā)展都起著至關(guān)重要的影響。然而現(xiàn)在很多物流企業(yè)仍然采用傳統(tǒng)的車輛調(diào)度的管理模式，這不僅僅影響到工作效率，還關(guān)系到公司的效益。 這次的畢業(yè)論文，我還查閱了國內(nèi)外比較權(quán)威的文獻(xiàn)，在總結(jié)了物流企業(yè)車輛調(diào)度經(jīng)驗(yàn)的基礎(chǔ)上，我還運(yùn)用了合理的方法，為整篇論文做了充分鋪墊和總結(jié)。 2020 年 4月，教育部在認(rèn)真總結(jié)各地各校辦學(xué)經(jīng)驗(yàn)、廣泛聽取各方面意見的基礎(chǔ)上，制定并下發(fā)了名為《關(guān)于規(guī)范并加強(qiáng)普通高校以新的機(jī)制和模式試辦獨(dú)立學(xué)院管理的若干意見》 (以下簡稱《若干意見》 )的第 8 號文件，文件提出了發(fā)展獨(dú)立學(xué)院的“積極支持、規(guī)范管理”原則。本文通過對比國內(nèi)外的物流配送車輛調(diào)度，并根據(jù) 01 規(guī)劃法 和節(jié)約法的原理來分析并優(yōu)化其車輛調(diào)度，以此進(jìn)行研究鹽城悅達(dá)物流企業(yè)車輛調(diào)度目前所存在的問題并且依據(jù)企業(yè)自身狀況尋找更好的解決方法。盡我所知，除了文中特別加以標(biāo)注和致謝中所羅列的內(nèi)容以外，論文中創(chuàng)新處不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得北京化工大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書而已經(jīng)使用過的材料。由于車輛調(diào)度資金占物流配送的總資金比例較大，因此車輛調(diào)度適當(dāng)與否，對企業(yè)效益的影響十分明顯。第四部分對上一部分發(fā)現(xiàn)的問題進(jìn)行解決。 我為了更好的完成這次論文，在寫作前從近些年的物流方面的期刊雜志及相關(guān)書籍中收集了大量的關(guān)于配送車輛調(diào)度方面的參考文獻(xiàn)，其中不乏《物流工程與管理》《 科技致富向?qū)?》《 中國外資 》《電腦知識(shí)與技術(shù)》《中國儲(chǔ)運(yùn)》等主流期刊。由于配送是對客戶服務(wù)的最后一個(gè)環(huán)節(jié)，同時(shí)也是直接和客戶相互接觸的環(huán)節(jié)，所以配送在物流中顯得格外重要，然而如何使配送又好又快的進(jìn)行，就涉及到車輛調(diào)度的問題上來。雖然深受全球經(jīng)濟(jì)危機(jī)的影響，但我國的經(jīng)濟(jì)仍在持續(xù)增長，物流企業(yè)也受到了一定的沖擊，但是還是保持著一定的增長幅度。同時(shí)，車輛若是能調(diào)度的好還能起到以下作用：節(jié)約時(shí)間，提高顧客滿意度；節(jié)省開支、降低配送成本；保證配送過程順利進(jìn)行和運(yùn)輸貨物的包裝和質(zhì)量等。所以近些年我國對車輛調(diào)度的研究問題越來越重視起來， 一方面 是 可以提高物流 的 工作效率， 當(dāng)然 另一方面也能夠?yàn)?即時(shí) 生產(chǎn)模式的企業(yè)提供運(yùn)輸保障，實(shí)現(xiàn)物流管理科學(xué)化 。 在建模和求解的途徑中 ，我們還要分析透徹車輛調(diào)度的各個(gè)構(gòu)成要素，這有利于我們找到更加全面的車輛調(diào)度問題。 本著實(shí)事求是的態(tài)度，具體問題要具體分析，王海濱、孫永道、柴旭光、張榮國在《計(jì)算機(jī)測量與控制》 202012 期發(fā)表的《多車場多目標(biāo)開放式物流配送車輛調(diào)度問題的研究》中指出目前 我國對封閉式、單車場、單目標(biāo)車輛調(diào)度問題研究較多，而對開放式、多車場、多目標(biāo)車輛調(diào)度問題研究較少，針對我國這方面的薄弱需要加強(qiáng)[10]。 劉志雄在《武漢科技大學(xué)學(xué)報(bào)》 202006 期發(fā)表的《基于粒子群算法的 物流配送車輛優(yōu)化調(diào)度研究》中應(yīng)用了粒子群算法求解物流配送系統(tǒng)的車輛優(yōu)化調(diào)度問題，針對車輛調(diào)度問題中需要考慮車輛容量和車輛行駛路徑的限制等要求，提出一種基于收貨點(diǎn)、粒子位置次序和粒子位置取整操作的三維粒子編碼法，采用慣性權(quán)重線性遞減粒子群算法對兩個(gè)算例進(jìn)行計(jì)算，并與遺傳算法的計(jì)算結(jié)果進(jìn)行比較。對于我國物流配送費(fèi)用，不得不承認(rèn)比起外國浪費(fèi)了很多。 、研究現(xiàn)狀總結(jié) 目前，國外的車輛調(diào)度發(fā)展得相當(dāng)迅猛，而我國物流企業(yè)的車輛調(diào)度存在著許多的問題，雖說發(fā)達(dá)國家所采用的車輛調(diào)度模式有其先進(jìn)性和合理性，這可為我國物流企業(yè)提供寶貴的經(jīng)驗(yàn)。 、研究思路 車輛調(diào)度的目標(biāo)是提高效率和節(jié)約成本，在企業(yè)現(xiàn)有資源的約束下，以最合理的成本為客戶提供期望水平的服務(wù)。 （ 1）物流中心：也可以稱作為物流基地或物流據(jù)點(diǎn)，是指進(jìn)行集貨、分貨、配貨、配裝、送貨的配送中心、車站、倉庫和港口等。 車輛配送任務(wù)結(jié)束后，停放的位置可分為以下幾類：必須返回出發(fā)點(diǎn)或某停車場；可 以返回任何一個(gè)停車場；可停放在任何物流中心、某停車場、客戶所在地。 ⑥合理利用運(yùn)力，用較少的車輛完成配送任務(wù)，并保證車輛的滿載率最高，以充分利用車輛的裝載量為目標(biāo)。邊和弧的屬性包括權(quán)值、方向和交通流量限制等。 某個(gè)客戶的需求貨物達(dá)到的時(shí)間，是指要求貨物取走到送達(dá)的時(shí)間，它有以下幾種要求的情況：無時(shí)間限制；要求在指定的時(shí)間內(nèi)完成運(yùn)輸?shù)娜蝿?wù)；有時(shí)間限制，若不遵守，可以通過懲罰來解決。 （ 5）按照客戶對貨物取送的時(shí)間要求來分，有無時(shí)間限制和有時(shí)間限制。解決 01規(guī)劃模型時(shí)主要方法是隱枚舉法和窮舉法 ，前者只需要檢查變量的取值組合的一部分，若是這個(gè)取值組合的部分集合選的比較恰當(dāng)，那么計(jì)算任務(wù)量則會(huì)大大下降。 （ 1）基本原理 如圖 21 所示，由物流中心 B0給兩個(gè)配送點(diǎn) B1,B2發(fā)貨，物流中心到各個(gè)配送點(diǎn)的最短的配送距離分別為 C01和 C02，而各個(gè)配送點(diǎn)用戶的需求量分別是 b1和b2 ，而兩個(gè)配送點(diǎn)的最短配送距離是 C12 。若 nj b1 j＝＞＞ Qp， bj＜ Q1。具有較強(qiáng)的經(jīng)營管理團(tuán)隊(duì)、日趨成熟的物流網(wǎng)絡(luò)及供應(yīng)鏈管理運(yùn)作體系。總經(jīng)理主要負(fù)責(zé)公司的宏觀規(guī)劃和系統(tǒng)性的部署工作。 （ 2） 掌握車輛信息 隨時(shí)掌握著配送車輛調(diào)度的信息，例如貨物狀況、車況、路況、氣候變化、駕駛 員狀況、行車安全等。迂回的車輛調(diào)度是由于不能簡單地處理，有一定的復(fù)雜性，只有當(dāng)組織不當(dāng)、地理不熟、計(jì)劃不周而發(fā)生的迂回，才能被 稱作不合理的運(yùn)輸。但若是因?yàn)檎{(diào)度的不適當(dāng)，貨源計(jì)劃不周全，不采用調(diào)度社會(huì) 化而形成的空駛，可以視為不合理的車輛調(diào)度表現(xiàn)。 圖 42 從圖中的六條巡回路線，每條路線都是由四段行程構(gòu)成，即在數(shù)學(xué)模型中表示這段行程的變量取值為 1，其余決策變量取值為 0。 序號 路線 節(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）確定單獨(dú)送貨的配送路線 （ ） P0 P2 P3 P4 P5 P1 （ ） （ ） （ ） （ ） 10 7 6 8 8 北京化工大學(xué)北方學(xué)院畢業(yè)設(shè)計(jì)（論文） 25 得到初始配送方案距離 =39 2=78KM （ 5）根據(jù)節(jié)約里程與載重量大小的約束，將各個(gè)客戶之間連接起來，行程兩個(gè)配送路線，即 A、 B兩個(gè)配 送方案。如果一放