德邦物流配送線路優(yōu)化研究(參考版)
2025-06-30 15:00本頁面
【正文】 孫學(xué)農(nóng)，[J].科學(xué)信息（學(xué)術(shù)研究），2007，（12）：225226.[13]1995(85):OperationalJournal[J].routingtheprojectionresultG.[M].北京：清華大學(xué)出版社，2002：131163.[11]王俊珺，夏華麗，[J].農(nóng)業(yè)網(wǎng)絡(luò)信息(網(wǎng)絡(luò)與電子商務(wù)/政務(wù))，：4548．[8]routingthealgorithmsY..G.,陳輝，劉春草，[J].西安電子科技大學(xué)學(xué)報(bào)(社會科學(xué)版)，2006，16(5): 1620.[7]此外對本論文所有參考文獻(xiàn)的作者表示感謝。各位老師不僅授我予文，而且教我做人，給予我終生受益無窮之道，學(xué)生由衷的感謝老師！在本論文成文之際，謹(jǐn)表示誠摯的感謝。本論文的形成得益于老師的精心指導(dǎo)和幫助，論文的選題、課題研究及論文撰寫、修改的全過程中無不凝聚著老師的心血，在此謹(jǐn)向李老師表示深深的敬意和由衷的感謝。一路走來，有過艱辛，有過收獲，有過成長，恍然間二年本科生涯即將結(jié)束，緬懷過去，記憶中總是充滿著感恩。也希望老師能在我大學(xué)里的最后一份作業(yè)精心指導(dǎo)，為我的大學(xué)生活畫下圓滿的句號。本文通過對德邦物流在廈門市網(wǎng)點(diǎn)進(jìn)行對調(diào)研和實(shí)地考察，對德邦物流公司配送系統(tǒng)的現(xiàn)狀進(jìn)行了分析，主要涉及了配送系統(tǒng)中的配送線路和網(wǎng)絡(luò)、車輛調(diào)度、配送信息系統(tǒng)，以及操作人員等存在的問題；最后，采用定性和定量相結(jié)合的研究方法，對德邦公司的配送線路路規(guī)劃、車輛調(diào)度、配送信息系統(tǒng)、操作人員等方面提出了優(yōu)化方案，提高企業(yè)運(yùn)作效率，增強(qiáng)了德邦在物流行業(yè)的競爭力，為企業(yè)在國內(nèi)的擴(kuò)張打下堅(jiān)實(shí)的基礎(chǔ)。從此也可看出物流活動對我們生活的重要性。結(jié)論在國民生產(chǎn)總值中，流通、物流所占的比例達(dá)到20%，就業(yè)人口的比例約占50%。在計(jì)算過程中也將一些因素理想化了，與實(shí)際情況不完全相符。通過三者的對比我們發(fā)現(xiàn)掃描法優(yōu)化的配送路線方案較為滿意。，可少2個司機(jī)。表37 3種方案比較分析表狀態(tài)優(yōu)化前優(yōu)化后節(jié)約算法改進(jìn)后的最近插入法掃描算法各車型車次(次)7t530111t0132總運(yùn)輸里程(km)節(jié)約里程數(shù)（km）司機(jī)（次）5433節(jié)約人力（次）122根據(jù)上表37我們結(jié)合車次需求數(shù)，總運(yùn)輸里程，人力資源消耗等角度綜合比較分析，本文假設(shè)11噸的車與7噸的車油耗相等，司機(jī)的工資為每月為3500元,，,。表36 改進(jìn)的最近插入法優(yōu)化結(jié)果圖路線運(yùn)距運(yùn)貨量車型司機(jī)01235050011噸貨車104678044011噸貨車10902007噸貨車1由上表可知，需司機(jī)3人次。則先令， ， 路線為0—4—6—7—8—0由表31可知0、9之間的距離。分組結(jié)果如下圖35：0123456879圖35 掃描法分組圖③ 組內(nèi)的線路優(yōu)化。在第二組中有顧客8，Load2 =440。由于負(fù)載還沒有超過限制Loadlimit =500，繼續(xù)轉(zhuǎn)動。關(guān)于掃描算法的企業(yè)配送線路優(yōu)化，我們通過以不同客戶為起始點(diǎn)進(jìn)行掃描計(jì)算分析并比較，我們得到的最優(yōu)方案是以1為起始點(diǎn)的方案，計(jì)算如下圖34所示：0123456879圖34 優(yōu)化線路圖① 建立極坐標(biāo)系，以O(shè)為極坐標(biāo)系的原點(diǎn)② 分組。0123456879圖33 優(yōu)化線路圖 基于掃描算法的企業(yè)配送路線優(yōu)化掃描法分為兩階段性步驟：第一階段：利用極坐標(biāo)來表示各需求點(diǎn)的區(qū)位，然后任取一需求點(diǎn)為起點(diǎn)，以車輛容量為分群的約束，再以該需求點(diǎn)為零度按順時針或逆時針的方向，進(jìn)行顧客的掃描分群。表34 改進(jìn)的最近插入法優(yōu)化結(jié)果路線運(yùn)距運(yùn)貨量車型司機(jī)0125038011噸貨車10346011噸貨車10789011噸貨車1由上表可知，需司機(jī)3人次。此時構(gòu)成了一個新的子回路。③ 再次尋找剩余顧客點(diǎn)到0，1， 5中某一點(diǎn)的最小距離：可知最小距離為，此時, ，因?yàn)?，所以在子回路插入點(diǎn)2。② 在剩余顧客點(diǎn)（1，2，3，4，6，7，8，9）中尋找到0和5中某一點(diǎn)的最小距離，,因?yàn)?，所以在子回路插入點(diǎn)1。插入法的計(jì)算步驟如下：① 令T={0},N={0，1，2……,9}，比較表42 中從0出發(fā)的所有路徑大小。如圖32所示0123456879圖32 優(yōu)化線路圖 基于改進(jìn)的最近插入法的企業(yè)配送路線優(yōu)化插入法用于求解車輛路線問題的方法，其結(jié)合最鄰近法與節(jié)省法的觀念，依序?qū)㈩櫩忘c(diǎn)插入路徑中以構(gòu)建配送路線。節(jié)約里程數(shù)是由公式，i,j=0,1,2,3,4...9計(jì)算得出，計(jì)算結(jié)果如下所示： 0 0 0 0 0 0 0 0 0 0 0 0 0 0 = 0 0 0 0 0 0 0 0 0（1）將按從小到大的順序排列如下表32所示：表32 排序表Vi ，VjVi ，VjVi ，Vj341279363569464538671348231
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1