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

　　

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