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