【正文】 您正直、嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度對(duì)我影響頗深，受益匪淺，無(wú)論在今后的學(xué)習(xí)還是工作當(dāng)中，我都銘記于心。論文的選題和寫(xiě)作過(guò)程中，楊安懷老師給我很大的教導(dǎo)和啟迪，從論文的謀篇、構(gòu)思都進(jìn)行了精心的指導(dǎo)。輕風(fēng)系不住流云，流云卻帶走了歲月，打開(kāi)塵封的記憶，往事如風(fēng)卻又歷歷在目，大學(xué)的學(xué)習(xí)生活即將結(jié)束。致 謝四年的大學(xué)學(xué)習(xí)生涯即將畫(huà)上句號(hào)，這將在我人生中難忘的時(shí)刻。這就導(dǎo)致配送車(chē)輛有時(shí)裝載不滿，有時(shí)又不夠裝載。訪談三人物：嚴(yán)笑 沈春暉時(shí)間：2012年12月地點(diǎn)：鹽城悅達(dá)物流企業(yè)問(wèn)題1：沈：請(qǐng)問(wèn)貴公司平時(shí)在配送調(diào)度上有配送線路圖數(shù)據(jù)和里程表嗎？嚴(yán)：需要量配送中心8樂(lè)天瑪特一店812家樂(lè)福6134樂(lè)天瑪特二店71595沃爾瑪1016181612大潤(rùn)發(fā)問(wèn)題2：沈：請(qǐng)問(wèn)貴公司的配送方式？嚴(yán)：鹽城悅達(dá)物流公司采用的是定線定時(shí)的配送方式，每段路線都有固定的車(chē)輛，而且每輛車(chē)的裝載量也是固定的。問(wèn)題3：沈：你覺(jué)得該公司的工作效率是不是很高？徐：我們公司肯定整體都算不錯(cuò)，但也有不完善的地方需要改進(jìn)，在空駛率我們還需要降低，%、%、%、%、%。問(wèn)題2：沈：可以給我一些公司在車(chē)輛調(diào)度過(guò)程中物流中心與配送點(diǎn)各個(gè)距離的數(shù)據(jù)嗎？徐：好啊。問(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í)行情況?？偨?jīng)理主要負(fù)責(zé)公司的宏觀規(guī)劃和系統(tǒng)性的部署工作。其中悅達(dá)摩比斯成為地方財(cái)稅大戶，產(chǎn)生了良好的競(jìng)技社會(huì)效益。目前，該公司已經(jīng)發(fā)展成為東風(fēng)悅達(dá)起亞最大的承運(yùn)代理商和全國(guó)知名的汽車(chē)物流企業(yè)，并且和韓國(guó)知名的物流企業(yè)格羅唯視合資合作，2010年被中國(guó)物流與采購(gòu)聯(lián)合會(huì)評(píng)為4A級(jí)“綜合服務(wù)型物流企業(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ù)。參考文獻(xiàn)[1] 鄧毅. 物流配送的車(chē)輛調(diào)度排班問(wèn)題分析[J]. （9）[2] 李芳、鄭晴、邱俊茹、葉春明. 帶時(shí)間窗的某物流配送車(chē)輛調(diào)度問(wèn)題的方案優(yōu)化分析[J]. （17）[3] 劉霞. 物流配送中車(chē)輛調(diào)度問(wèn)題的研究[D].2009[4] 辛鼎. 物流配送車(chē)輛優(yōu)化調(diào)度問(wèn)題的TS算法探究[J]. （4）[5] 王培崇、錢(qián)旭、周玉. 求解VRP問(wèn)題的混合魚(yú)群遺傳優(yōu)化算法[J]. （24）[6] 余博文. 配送中心車(chē)輛調(diào)度問(wèn)題研究[N]. [7] 程世東、石建軍、劉小明. 中國(guó)配送車(chē)輛調(diào)度特點(diǎn)及其研究重點(diǎn)[J]. （3）[8] 葛項(xiàng)龍. 面向云配送模式的車(chē)輛調(diào)度問(wèn)題及算法研究[N]. [9] 邱春龍. HOPFIELD求解物流配送車(chē)輛優(yōu)化調(diào)度問(wèn)題的應(yīng)用分析[J]. （14）[10] 王海賓、孫永道、柴旭光、張榮國(guó). 多車(chē)場(chǎng)多目標(biāo)開(kāi)放式物流配送車(chē)輛調(diào)度問(wèn)題的研究[J]. （12）[11] 謝浩生、范劍波. 物流配送車(chē)輛優(yōu)化調(diào)度問(wèn)題的綜述[N]. （13）[12] 張紅霞、黃曉霞. 物流企業(yè)車(chē)輛配送調(diào)度問(wèn)題研究綜述[N]. （13）[13] 劉志雄. 基于粒子群算法的物流配送車(chē)輛優(yōu)化調(diào)度研究[N]. 武漢科技大學(xué)學(xué)報(bào). 2009(6)[14] 劉陽(yáng)威. 基于遺傳禁忌混合策略的配送車(chē)輛優(yōu)化調(diào)度問(wèn)題研究[J]. (5)[15] 覃運(yùn)梅. 多源點(diǎn)物流配送車(chē)輛調(diào)度模型探討[J]. 物流科技．2010(9)[16] 陳君蘭、葉春明. 物流配送車(chē)輛調(diào)度問(wèn)題算法綜述[J]. (3)[17] 郎茂祥. 配送車(chē)輛優(yōu)化調(diào)度模型與算法[M]. [18] , Using The Vehicle Routing Problem for the Transportation of Hazardous Materials[J], Department of Chemical Engineering,National Technical University of Athens Iroon Politexneiou,2009(4)[19] , An internetbased logistics management system for enterprise[M],2009[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附 錄 以下是對(duì)鹽城悅達(dá)物流企業(yè)調(diào)度員劉明、徐軍、嚴(yán)笑進(jìn)行的訪談。在我國(guó)，車(chē)輛調(diào)度的研究與運(yùn)用還處于初級(jí)階段，需要深入進(jìn)行理論研究和實(shí)踐研究的地方還有很多。（3）對(duì)鹽城悅達(dá)物流企業(yè)車(chē)輛調(diào)度工作內(nèi)容進(jìn)行分析。本論文的主要工作總結(jié)如下：（1）通過(guò)參閱國(guó)內(nèi)外文獻(xiàn)資料，分析目前國(guó)內(nèi)外車(chē)輛調(diào)度現(xiàn)狀，包括各個(gè)運(yùn)用的模型和方法。如果一放松，就會(huì)使得費(fèi)用增加，損耗上升，資金利用效率下降等。物流企業(yè)的車(chē)輛調(diào)度，是一項(xiàng)長(zhǎng)期的、不可間斷的持續(xù)性的管理過(guò)程。鹽城悅達(dá)物流企業(yè)都有著自己的特點(diǎn)和可供同行業(yè)者甚至理論工作者借鑒之處。但是，我國(guó)物流企業(yè)的車(chē)輛調(diào)度管理水平、運(yùn)用計(jì)算機(jī)系統(tǒng)進(jìn)行管理的能力與快速發(fā)展的國(guó)外車(chē)輛調(diào)度相比，顯得相對(duì)落后。序號(hào)路線節(jié)約里程序號(hào)路線節(jié)約里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40（）P0P2P3P4P5P1（）（）（）（）107688（4）確定單獨(dú)送貨的配送路線得到初始配送方案距離=392=78KM（5）根據(jù)節(jié)約里程與載重量大小的約束，將各個(gè)客戶之間連接起來(lái)，行程兩個(gè)配送路線，即A、B兩個(gè)配送方案。需要量P08P18（4）12P26（1）13（10）4P37（0）15（6）9（8）5P410（2）16（0）18（0）16（5）12P5（2）根據(jù)運(yùn)輸里程表，按照節(jié)約里程公式，求解出相應(yīng)的節(jié)約里程數(shù)，如上表（）內(nèi)。而配送中心與配送點(diǎn)用戶之間的距離以及配送線路網(wǎng)絡(luò)都如下圖43和表44，圖中括號(hào)里數(shù)字是表示客戶的需求量（單位：噸），配送中心有三輛兩噸的卡車(chē)和兩臺(tái)四噸的卡車(chē)可以使用，卡車(chē)平時(shí)行車(chē)的速度為40公里/小時(shí)。根據(jù)圖中，我們可以將各個(gè)路線的行程計(jì)算出來(lái)，③配送點(diǎn)悅達(dá)二汽悅達(dá)一汽悅達(dá)三汽配送點(diǎn)和⑤配送點(diǎn)悅達(dá)三汽悅達(dá)一汽悅達(dá)二汽配送點(diǎn)顯而易見(jiàn)是最短的路線，即為最佳配送路線。122325171417301430302330251423141217251712圖 42從圖中的六條巡回路線，每條路線都是由四段行程構(gòu)成，即在數(shù)學(xué)模型中表示這段行程的變量取值為1，其余決策變量取值為0。比如①和⑥、②和④、③和⑤。通過(guò)訪談，本文得到一些關(guān)于車(chē)輛調(diào)度的數(shù)據(jù)，現(xiàn)以其中一些數(shù)據(jù)為例，通過(guò)01規(guī)劃法求解出最佳配送路線，鹽城悅達(dá)物流企業(yè)某一天要向三個(gè)用戶發(fā)送貨物，假設(shè)配送點(diǎn)，以表示，用戶悅達(dá)一汽,悅達(dá)二汽,悅達(dá)三汽，各地之間的運(yùn)輸距離情況見(jiàn)表41⑧ 來(lái)自附錄訪談二的問(wèn)題2。如果在給一部分客戶送貨的路途中，也是返回配送中心的路途，不能說(shuō)完全杜絕了空駛，但至少減少了空駛的里程，提高車(chē)輛的裝載率和利用率。但若是因?yàn)檎{(diào)度的不適當(dāng)，貨源計(jì)劃不周全，不采用調(diào)度社會(huì)化而形成的空駛，可以視為不合理的車(chē)輛調(diào)度表現(xiàn)。之所以會(huì)產(chǎn)生這樣的結(jié)果是在于每條路線都有了指定的配送車(chē)輛，且車(chē)輛的載貨量也是固定的，但這條路線的配送總量又是不斷變化的，所以導(dǎo)致了運(yùn)作的不便⑥ 來(lái)自附錄訪談三的問(wèn)題3。一個(gè)線路有許多配送點(diǎn)，有時(shí)候客戶的需求量少，有時(shí)候又多，所以這條路線的配送總量時(shí)而少，時(shí)而多。圖 32為方便理解迂回路線的含義，可以根據(jù)上圖所示，各點(diǎn)表示的是配送點(diǎn)，而直線則表示的是車(chē)輛調(diào)度的路線，由此可以看出前者是迂回的調(diào)度路線，而后者則是屬于合理范圍內(nèi)的配送路線。迂回的車(chē)輛調(diào)度是由于不能簡(jiǎn)單地處理，有一定的復(fù)雜性，只有當(dāng)組織不當(dāng)、地理不熟、計(jì)劃不周而發(fā)生的迂回，才能被稱作不合理的運(yùn)輸。關(guān)于一個(gè)配送中心配送路線多長(zhǎng)、配送范圍多大、哪些不該劃入同一條路線、哪些應(yīng)該劃入同一條路線，若是沒(méi)有采取科學(xué)有效的解決辦法，就會(huì)導(dǎo)致不該劃入同一條路線的劃入同一條路線了，而應(yīng)該劃入同一條路線的沒(méi)劃入同一條路線，這在一定程度上減少了決策成本和管理，但消耗了更多的時(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)作為最終的配送路線④ 來(lái)自附錄訪談二的問(wèn)題1。（4）檢查計(jì)劃執(zhí)行情況檢查調(diào)度工作是否根據(jù)客戶訂單要求認(rèn)真地執(zhí)行車(chē)輛運(yùn)行作業(yè)計(jì)劃，監(jiān)督運(yùn)行作業(yè)計(jì)劃執(zhí)行情況。（2） 掌握車(chē)輛信息隨時(shí)掌握著配送車(chē)輛調(diào)度的信息，例如貨物狀況、車(chē)況、路況、氣候變化、駕駛員狀況、行車(chē)安全等。制定好車(chē)輛運(yùn)行計(jì)劃總表、分日配送計(jì)劃表和單車(chē)運(yùn)行作業(yè)計(jì)劃等。根據(jù)收集到的資料，目前，鹽城悅達(dá)物流企業(yè)在車(chē)輛調(diào)度管理做的工作大體是這樣的③ 來(lái)自附錄訪談一的問(wèn)題2：（1） 編制配送車(chē)輛運(yùn)行作業(yè)計(jì)劃編制配送方案，要根據(jù)鹽城悅達(dá)物流企業(yè)的配送中心的儲(chǔ)存、訂單等相關(guān)信息，進(jìn)行分析處理，并進(jìn)行分工。 鹽城悅達(dá)物流企業(yè)車(chē)輛調(diào)度內(nèi)容鹽城悅達(dá)物流企業(yè)車(chē)輛調(diào)度管理的目標(biāo)是以節(jié)約成本并且為用戶提供所期望水平的服務(wù)?？偨?jīng)理主要負(fù)責(zé)公司的宏觀規(guī)劃和系統(tǒng)性的部署工作。為謀求可持續(xù)發(fā)展，進(jìn)一步提升悅達(dá)物流產(chǎn)業(yè)品牌形象，為做大做強(qiáng)尋求資金支持，悅達(dá)物流擬在“十二五”期間積極投身資本市場(chǎng)運(yùn)作，力爭(zhēng)盡快實(shí)現(xiàn)在A股上市。為迅速建設(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)、車(chē)輛周轉(zhuǎn)場(chǎng)地等物流功效為一體的“汽車(chē)物流中心”項(xiàng)目，以服務(wù)東風(fēng)悅達(dá)起亞為主，輻射鹽城周邊地區(qū)重點(diǎn)工業(yè)企業(yè)。此外，集團(tuán)充分運(yùn)用汽車(chē)主機(jī)廠的股東、地緣、資源等優(yōu)勢(shì)，投資經(jīng)營(yíng)部分汽車(chē)零部件企業(yè)。具有較強(qiáng)的經(jīng)營(yíng)管理團(tuán)隊(duì)、日趨成熟的物流網(wǎng)絡(luò)及供應(yīng)鏈管理運(yùn)作體系。第3章 鹽城悅達(dá)物流企業(yè)配送車(chē)輛調(diào)度 鹽城悅達(dá)物流企業(yè)簡(jiǎn)介、企業(yè)發(fā)展歷程鹽城悅達(dá)物流有