【導(dǎo)讀】送速度、成本、效益影響很大。正確合理地安排車輛的配送線路，實現(xiàn)合理的線路運輸，物流配送路徑優(yōu)化問題具有很高的計算復(fù)雜性，屬于NP完全難問題，高效的精。確算法存在的可能性不大，但可根據(jù)啟發(fā)算法求得近似最優(yōu)解。的配送線路進(jìn)行優(yōu)化，提出最優(yōu)配送方案。

　　

【正文】 4， 6， 7， 8， 9）中尋找 到 0和 5中某一點的最小距離 ， ? ?0 5 0 1m in , | , 1 9 5 75 .9iic c i N i i c k m? ? ? ? ? ?且， 1 180r? ,因為 51 260 500rr? ? ? ， 所以在子回路 ? ?1 0,5,0T ? 插入點 1。 由于對稱性，無論將 1插入到 0和 5之間往返路徑中，結(jié)果都是一樣的，這樣，構(gòu)成了一個新的子回路 ? ?1 0,1,5,0T ? ， 1 260r?? ， 1 km? 。 再次尋找 剩 余 顧客點到 0， 1， 5中某一點的最小距離： 可知最小距離為 12 km? 此時 , 2 120r ? ， 因為 12 2 6 0 1 2 0 3 8 0 5 0 0rr? ? ? ? ? ?， 所以 在子回路 ? ?1 0,1,5,0T ? 插入點 2。 將點 2分別插入（ 0， 1），（ 1， 5），（ 5， 0）中，比較得：插入到（ 1， 5）中增量最小，12 25 15 48. 6 48. 6 86. 1 11. 1c c c k m? ? ? ? ? ? ? ?。 此時構(gòu)成了一個新的子回 路 ? ?1 0,1, 2,5,0T ? ， 1 380r?? ， 1 km? 。 再次對剩余的顧客點按照上訴方法進(jìn)行優(yōu)化，可構(gòu)成另子回路 ? ?1 0,3, 4, 6, 0T ? 和子回路 ? ?1 0, 7,8,9, 0T ? 利用改進(jìn)的最近插入法得到優(yōu)化結(jié)果如表 9所示，優(yōu)化線路結(jié)果如圖 8所示。 表 48 改進(jìn)的最近插入法 優(yōu)化結(jié)果 路線 運距 運貨量 車型 司機 01250 470 11噸貨車 1 03460 180 11噸貨車 2 07890 490 11噸貨車 1 由上表可知，公司每周需 11 噸貨車 3 車次和，司機 4人次，所需工資 400元，運輸總里程為 千米 ，消耗的柴油 升，所需燃油費 元，一共花費 元。 22 圖 45 改進(jìn)的最近插入法 求解線路結(jié)果 三種優(yōu)化方案比較分析 由上文可知，通過節(jié)約算法，掃描算法和改進(jìn)后的最近插入法分別對配送線路進(jìn)行優(yōu)化，可得到三種不同的優(yōu)化方案 ，因此我們需要通過一系列指標(biāo)來評價方案的優(yōu)劣性。本文將 以所需車輛數(shù)，行駛總里程，總油耗，人力資源和總費用這些指標(biāo)，對 三種 優(yōu)化后的方案 進(jìn)行評價分析， 如表 10 所示。 0 1 2 3 4 5 6 8 7 9 23 表 49 優(yōu)化結(jié)果對比表 狀態(tài) 優(yōu)化前 優(yōu)化后 節(jié)約算法 掃描算法 改進(jìn)后的最 近插入法 各車型車次 (次 ) 7t 5 1 1 0 11t 0 2 2 3 總運輸里程 (km) 節(jié)約里程數(shù)（ km） 油耗（ L） 節(jié)約油耗（ L） 司機（次） 6 4 5 4 節(jié)約人力（次） 2 1 2 總費用（元） 節(jié)約費用（元） 從上表的對比中可知， 從車 次 需求數(shù)的角度來看， 優(yōu)化后的三種方案需求車次數(shù)相同，但 優(yōu)化后的方案與優(yōu)化前方案 相比較節(jié)約了 2/5 的車次需求。 優(yōu)化 后 的方案 需要使用更少的車次，減少了 百源木業(yè) 用車緊張進(jìn)而租車情況的出現(xiàn)，使 百源木業(yè) 車輛安排使用上 具有更大彈性。 因此，在用車角度上考慮，優(yōu)化 后的方案均比優(yōu)化前的方案合理，優(yōu)化后的三種方案等價。 從 總運輸 里程角度考慮， 優(yōu)化后的三種方案 的總運輸里程分別為 千米， 千米， 千米，與原方案的 千米相比較， 均減少了車輛行駛 的 里程數(shù) 。優(yōu)化后的方案能減少了公司車輛的損耗和資源的浪費，給 百源木業(yè) 帶去更多的效益 。 因此，從運輸里程的角度考慮， 優(yōu)化后的方案掃描算法最優(yōu)，節(jié)約算法次之， 改進(jìn)后的最近插入法 再次之。 從燃油消耗的角度考慮，優(yōu)化后的三種方案的消耗分別為 升， 升， 升，與原方案的 升相 比較， 三種 優(yōu)化方案 均降低了油耗量 ，改進(jìn)后的插入法優(yōu)化后的方案消耗更多的油耗 。 配送線路 優(yōu)化后，不僅能減少 百源木業(yè) 公司燃油費24 用的支出，還能降低社會資源的 浪費。因此，從燃油消耗的角度上考慮，節(jié)約算法最優(yōu)，掃描算法次之 。 從公司人力資源消耗角度來考慮，優(yōu)化后的方案所需司機依次為 4， 5， 4人次，減少人力的消耗為 2， 1， 2人次。 三種 優(yōu)化后 的方案均能使 公司在人員安排上將更具有彈性，還能降低公司費用的支出。 因此，從 百源木業(yè) 人力資源消耗的角度 考慮，節(jié)約算法和改進(jìn)后的最近插入法 最優(yōu)，掃描算法次之 。 從支出的總費用角度來考慮，優(yōu) 化后的方案的費用支出依次 元， 元， 元， 與原方案的 為 元 相比較 ， 改進(jìn)后的插入法優(yōu)化后的方案花費更多的費用支出 。 因此，從 支出總費用 的角度 考慮，節(jié)約算法最優(yōu)， 改進(jìn)后的最近插入法次之 。 結(jié)合 車次需求數(shù)，總運輸里程， 燃油消耗， 人力資源消耗，支出的總費用 五 個角度一齊分析，節(jié)約算法最優(yōu) 。 但是， 本文的配送距離略有超出配送最佳范圍，模型存在著一定的缺陷。在計算過程中也將一些因素理想化了，與實際情況不完全相符。例如，并未考慮具體的道路信息，運輸規(guī)章 等。因此， 百源木業(yè) 應(yīng)該根據(jù)實 際情況合理選擇配送方案。 25 結(jié)論 百源木業(yè) 為了推廣品牌，擴(kuò)大市場，對小客服實施了進(jìn)行送貨上門服務(wù) 。 但隨之而來的就是配送成本 的 問題，公司為保持正常的盈利，降低配送成本則勢在必行， 這 就 意味著公司 要對原 配送路線 進(jìn)行 優(yōu)化。 本文針對百源木業(yè)有限公司 9個縣市配送狀況進(jìn)行了線路規(guī)劃，應(yīng)用了節(jié)約算法、掃描算法及改進(jìn)的最近插入法三種方法進(jìn)行了計算分析，經(jīng)過比較 3種結(jié)果，選擇出了一個最優(yōu)方案，經(jīng)過效益分析 ，證明經(jīng)過優(yōu)化后的 配送里程數(shù) 縮短了 ， 節(jié)約燃油 升， 從而降低了每天的運輸費用大概 375元 ，除此以外， 每周減少發(fā)車次數(shù) 2次，司機 2人次， 輛閑置下來的貨車 和司機 還可以應(yīng)對一些緊急情況，提高了公司的服務(wù)質(zhì)量。 求解車輛路徑問題的方法非常豐富，本文采用了 3種方法雖然都能夠得到可行的 配送運輸路徑方案，但是只能是可行解而不是精確解。節(jié)約算法， 掃描算法 和改進(jìn)后的最近插入法 都是解決 VRP模型的算法。這類算法雖然能夠比較快的解決有關(guān)問題，但其優(yōu)劣往往取決于算法設(shè)計者的實際經(jīng)驗以及 處理 樣本空間的大小。在實際求解過程中，應(yīng)根據(jù)各類算法的使用范圍，并針對配送優(yōu)化問題的具體情況，尋找最適合的求解方法，找到 最優(yōu)配送路路線 。 對于大部分企業(yè)來說，配送成本最低和滿足客戶對時間的高要求是配送中急需解決的問題，這都需要研究物流配送路徑優(yōu)化模型和算法來解決。從配送中心到客戶位置的物流在配送領(lǐng)域是一個負(fù)載的調(diào)度問題。如果能通過比較科學(xué)的物流配送路徑優(yōu)化模型和算法，來實現(xiàn)企業(yè)的人工調(diào)度和車輛安排，使得物流中心本身運作效率更高，成本控制得當(dāng)，企業(yè)的效益也會不斷提升。 在物流快速發(fā)展的大背景下， 百源木業(yè)有限 公司要充分運用物流理論，與實踐相結(jié)合，同時考慮到時代賦予產(chǎn)品特殊的意義，積極拓展自己的經(jīng)營方式，與第三方物流公司保持積極地合作，給企業(yè)注 入新的血液和活力。 26 致謝語 值此拙作完成之際，我首先要衷心地感謝 XXX 指導(dǎo) 老師 ，他為本人從事這一方向的研究給予了充分的鼓勵和悉心的指導(dǎo)。師從 XXX 老師 ，我不僅在學(xué)術(shù)研究和科研方面得到了諄諄教誨，導(dǎo)師嚴(yán)謹(jǐn)細(xì)致的治學(xué)態(tài)度、寬厚正直的待人之道更是我學(xué)之不盡的人生財富。在此，謹(jǐn)向 周老師 表示最真誠的感謝和崇高的敬意 ! 最后，還要感謝 xx 大學(xué)所有關(guān)心和教育過學(xué)生的老師們，感謝 xx 大學(xué)圖書館對于論文的幫助，以及百源木業(yè)有限公司提供寶貴的資料。同時，感謝評閱本文的各位專家，敬請?zhí)岢鰧氋F的意見，并予以指正。 衷 心地 感謝在我完成論文的過程中給與幫助和支持的所有老師、同學(xué)和朋友！ 27 參考文獻(xiàn) [1] 高曉亮 ,伊俊敏 ,甘衛(wèi)華 .倉儲與配送管理 [M].清華大學(xué)出版社 ,2021. [2] 孔少徹 ,梁彤錚 .商品物流配送優(yōu)化策略探討 [J].市場論壇 ,2021(7):9495. [3] Elliot Rabinovich, Manus Rungtusanatham and Timothy M. Laseter. Physical distribution service performance and Inter retailer margins: The dropshipping context[J].Journal of Operations Management,2021(6):767780. [4] 蔡臨寧 .物流系統(tǒng)規(guī)劃 — 建模實例分析 [M].北京 :機械工業(yè)出版社 , ,梁彤錚 .商品物流配送優(yōu)化策略探討 [J].市場論壇 ,2021(7):9495. [5] 孫焰 .現(xiàn)代物流管理技術(shù) [M].上海 :同濟(jì)大學(xué)出版社 ,2021. [6] Gianpaolo Ghiani. Gilbert Laporte. Roberto Musmanno. Introduction to Logistics Systems Planning and Control [M]. Tamp。T Productions Ltd, London,2021(1):315. [7] 王鑫 .物流配送中車輛優(yōu)化調(diào)度問題的研究與實踐 [D].沈陽 :沈陽航空工業(yè)學(xué)院計算機應(yīng)用技術(shù) ,2021. [8] 徐劍 ,牟燕妮等 .物流配送車輛調(diào)度優(yōu)化方法比較研究 [J].物流科技 ,2021(2):4649. [9] 許星 ,物流配送路徑優(yōu)化問題的 研究 [D].浙江 :浙江大學(xué)計算機科學(xué)與技術(shù)學(xué)院計算機應(yīng)用技術(shù) ,2021. [10] 韓世蓮 ,物流配送線路多目標(biāo)優(yōu)化方法研究 [D].江蘇 :東南大學(xué) 載運工具運用工程 ,2021. [11] Henning Rekersbrink, Thomas Makuschewitz, Bernd ScholzReiter. A distributed routing concept for vehicle routing problems[J]. Logistics Research,2021,(1):4552. [12] 李金蘋 .現(xiàn)代物流配送系統(tǒng)的運輸優(yōu)化調(diào)度方案 [J].物流技術(shù) ,2021,(5):1113.