【正文】 30258km3305噸貨車1 由圖表可知，經(jīng)過節(jié)約算法進(jìn)行優(yōu)化后，該廠每天需5噸貨車3輛和2噸貨車1輛進(jìn)行配送，司機(jī)5人次，所需工資600元，運(yùn)輸總里程為1160千米，。03124756圖5：節(jié)約算法優(yōu)化后的配送路線 改進(jìn)的最近插入法配送優(yōu)化令T={0},N={0，1，2……,7}，比較表42 中從0出發(fā)的所有路徑大小。因?yàn)椋跃陀蓄櫩忘c(diǎn)0，2構(gòu)成一個(gè)子回路，此時(shí)。然后在剩余顧客點(diǎn)（1，3，4，5，6，7）中尋找到0和2中某一點(diǎn)的最小距離，因?yàn)?，所以在子回路中插入點(diǎn)1。由于對稱性，無論將1插入到0和2之間往返路徑中，結(jié)果都是一樣的，這樣，構(gòu)成了一個(gè)新的子回路。因?yàn)樵谑Ｓ嗟狞c(diǎn)中找不到能夠滿足本回路的條件的點(diǎn)，因此本回路已完成。以下繼續(xù)找出一個(gè)最小回路進(jìn)行新回路求解。從0出發(fā)，再找到剩余點(diǎn)中的最小子回路。因?yàn)?，此時(shí)，所以就有點(diǎn)0,4構(gòu)成一個(gè)子回路,此時(shí)。在剩余的點(diǎn)（3,5,6,7）中繼續(xù)找到0和4中某一點(diǎn)的最小距離，,此時(shí)形成新子回路,。再繼續(xù)尋找新的點(diǎn)，此時(shí)。此時(shí)形成了新的回路。再次對剩余的顧客點(diǎn)按照上訴方法進(jìn)行優(yōu)化，可構(gòu)成另子回路。利用改進(jìn)的最近插入法得到優(yōu)化結(jié)果如表8所示，優(yōu)化線路結(jié)果如圖6所示。表8：改進(jìn)后的最近插入法優(yōu)化結(jié)果路線運(yùn)距運(yùn)貨量車型司機(jī)數(shù)0120214km3295噸貨車104750377km2115噸貨車20360455km1825噸貨車2030266km3305噸貨車1由圖表可知，經(jīng)過改進(jìn)后的最近插入法進(jìn)行優(yōu)化后，該廠每天需5噸貨車4輛進(jìn)行配送，司機(jī)6人次，所需工資720元，運(yùn)輸總里程為1312千米，，.03216475圖6：改進(jìn)的最近插入法求解線路結(jié)果 兩種優(yōu)化路線選擇與評價(jià)由上文可知，在運(yùn)用節(jié)約算法和改進(jìn)后的最近插入法分別對配送線路進(jìn)行優(yōu)化后，可得到三種不同的優(yōu)化方案，因此還需要通過一系列指標(biāo)來評價(jià)方案的優(yōu)劣性。本文將根據(jù)所需車輛數(shù)，行駛總里程，總油耗，人力資源和總費(fèi)用這些指標(biāo)，對三種優(yōu)化后的方案進(jìn)行評價(jià)分析，評價(jià)分析如表9所示。 從表9的對比中可知，從車輛需求數(shù)的角度來看，兩種優(yōu)化后的方案與優(yōu)化前方案相比較都節(jié)約了3/7的車輛需求，但采用節(jié)約算法優(yōu)化后的方案需求車輛較占優(yōu)勢。使畢節(jié)卷煙廠的車輛安排使用上具有更大彈性。因此，在用車角度上考慮，節(jié)約算法優(yōu)化后的方案比較節(jié)省成本。表9：優(yōu)化結(jié)果對比表狀態(tài)優(yōu)化前優(yōu)化后節(jié)約算法改進(jìn)后的最近插入法各車型車次(次)2t4105t434總運(yùn)輸里程(km)183411601312節(jié)約里程數(shù)（km）674522油耗（L）節(jié)約油耗（L）司機(jī)（次）956節(jié)約人力（次）43總費(fèi)用（元）節(jié)約費(fèi)用（元）從總運(yùn)輸里程角度考慮，優(yōu)化后的兩種方案的總運(yùn)輸里程分別為1160千米和1312千米，與優(yōu)化前的1834千米相比較，均減少了車輛行駛的里程數(shù)。優(yōu)化后的方案能減少了公司車輛的損耗和資源的浪費(fèi)，給該廠帶去更多的效益。因此，從運(yùn)輸里程的角度考慮，優(yōu)化后的方案仍以節(jié)約算法最優(yōu)。從燃油消耗的角度考慮，，兩種優(yōu)化方案也都降低了油耗量，但仍以節(jié)約算法優(yōu)化后的方案消耗更少的油。配送線路優(yōu)化后，不僅能減少畢節(jié)卷煙廠配送過程中燃油費(fèi)用的支出，還能降低社會資源的浪費(fèi)。因此，從燃油消耗的角度上考慮，節(jié)約算法也是最優(yōu)。從該廠人力資源消耗角度來考慮，優(yōu)化后的方案所需司機(jī)依次為5，6人次，減少人力的消耗為4，3人次。兩種優(yōu)化后的方案均能使公司在人員安排上將更具有彈性，還能降低公司費(fèi)用的支出。因此，從該廠人力資源消耗的角度考慮，節(jié)約算法和改進(jìn)后的最近插入法都使人力資源得到了優(yōu)化。從支出的總費(fèi)用角度來考慮，，節(jié)約算法最優(yōu)。結(jié)合車次需求數(shù)，總運(yùn)輸里程，燃油消耗，人力資源消耗，支出的總費(fèi)用五個(gè)角度一齊分析，節(jié)約算法均為最優(yōu)的優(yōu)化方案。但是，本文的配送距離略有超出配送最佳范圍，模型存在著一定的缺陷。在計(jì)算過程中也將一些因素理想化了，與實(shí)際情況不完全相符。例如，并未考慮具體的道路信息，運(yùn)輸規(guī)章等。因此，畢節(jié)卷煙廠還應(yīng)該根據(jù)實(shí)際情況合理選擇配送方案。 結(jié) 論本文針對畢節(jié)卷煙廠7個(gè)縣市配送狀況進(jìn)行了線路規(guī)劃，運(yùn)用節(jié)約算法、和改進(jìn)的最近插入法兩種方法進(jìn)行了計(jì)算分析，通過對兩種結(jié)果的對比，最后選擇出了一個(gè)最優(yōu)方案，經(jīng)過效益分析，證明了優(yōu)化后的配送里程數(shù)縮短了674km，，除此以外，節(jié)約貨車3臺，司機(jī)4人次，也使得閑置下來的貨車和司機(jī)還可以應(yīng)對一些緊急情況，提高了公司的服務(wù)質(zhì)量。對車輛路徑問題的求解方法有很多種，本文主要采用的兩種方法盡管都能夠?qū)η蠼饪尚械呐渌吐肪€方案得得出整體的優(yōu)化結(jié)果，但是這只能是可行解而不是精確解。節(jié)約算法和改進(jìn)后的最近插入法都是解決VRP模型的算法。對于解決有關(guān)問題，這類算法雖然能夠比較快的得出解決方法，但其優(yōu)劣往往也是取決于算法設(shè)計(jì)者的真實(shí)經(jīng)驗(yàn)到的事實(shí)以及處理樣本體積的大小。在實(shí)際的求解過程中，應(yīng)根據(jù)配送路徑優(yōu)化的具體情況和各種算法的適用范圍，利用最適宜的求解方法，找到最終的優(yōu)化配送路線。目前，對配送成本要求最低和滿足客戶對時(shí)間的高要求已成為眾多企業(yè)在配送中的主要問題，而這部分問題主要是研究物流配送路徑優(yōu)化模型和算法來解決。從配送中心到最終客戶的物流，在配送領(lǐng)域里，其是一個(gè)調(diào)度問題。如果能有效地在企業(yè)的車輛調(diào)度和人員安排中運(yùn)用科學(xué)的優(yōu)化模型和算法，就會使得物流中心運(yùn)作更高效，成本得到控制，企業(yè)的效益也會大大的提高。如今，物流行業(yè)快速發(fā)展，在此背景下，畢節(jié)卷煙廠以至于整個(gè)中國的卷煙業(yè)都需要將先進(jìn)物流理論利用到企業(yè)的生產(chǎn)活動中，并與實(shí)踐相結(jié)合，同時(shí)又考慮到現(xiàn)代產(chǎn)品具有的特殊的意義，把與第三方物流公司保持積極地合作與積極拓展自己的經(jīng)營方式相結(jié)合，給企業(yè)注入新的血液和活力。參 考 文 獻(xiàn)[1] [J].(5).[2] [J].(4).[3] ,(4).[4] .[5] . .[6] .[7] .[8] .[9] [J]..[10] [J]..[11] [J].(4).[12] [J].物流科技2011(3).[13] .[14] [J]..致 謝值此拙作完成之際，我首先要衷心地感謝趙中奇指導(dǎo)老師，他為本人從事這一方向的研究給予了充分的鼓勵和悉心的指導(dǎo)。在他的指導(dǎo)下，我不僅在論文工作方面得到了諄諄教誨，更從導(dǎo)師處認(rèn)識了嚴(yán)謹(jǐn)細(xì)致的治學(xué)態(tài)度、寬厚正直的待人之道，此當(dāng)為我輩學(xué)子之不盡的人生財(cái)富。在此，謹(jǐn)向趙老師表示真誠的感謝和崇高的敬意!其次，還要感謝淮海工學(xué)院所有給過學(xué)生們微薄關(guān)心和教育的老師們，并感謝學(xué)校圖書館在求學(xué)期間的相伴和對論文的幫助。最后感謝畢節(jié)卷煙廠提供寶貴的資料。同時(shí)，感謝評閱本文的各位老師，敬請?zhí)岢鰧氋F的意見，并予以指正。衷心地感謝在我完成論文的過程中給與幫助和支持的所有老師、同學(xué)和朋友！