物流配送區(qū)域劃分模型及優(yōu)化計算研究.pdf

1、物流配送區(qū)域的劃分是一個組合優(yōu)化問題，針對這一問題的研究不僅要考慮物流配送區(qū)域的劃分，而且還要考慮配送區(qū)域劃分后的車輛分配路線問題(VRP問題)，解決配送區(qū)域劃分問題的同時，實際上要同時考慮上述兩個問題，只有上述兩個問題同時得到合適的解決，配送區(qū)域的劃分才具有意義。找到合適的方法進行物流配送區(qū)域的劃分，是當前物流領域需要研究的重要問題。然而應用計算機編寫程序進行仿真計算，則為復雜的物流配送區(qū)域的劃分問題提供了有效直觀的分析方法。以下是本

2、文主要的研究內容：
　　 (1)系統(tǒng)介紹了物流配送區(qū)域劃分的相應理論，重點闡述了應用聚類算法進行密集配送點的歸屬劃分。通過分析目前物流企業(yè)進行區(qū)域劃分的方法發(fā)現(xiàn)，多數(shù)企業(yè)采用人為指定配送中心和中轉站各自的配送范圍，這種劃分方式缺乏一定的理論依據(jù)，且不一定能達到降低企業(yè)物流配送成本的目的。為了全面反映物流配送區(qū)域劃分的特性，作者運用相應方法對物流配送區(qū)域劃分展開系統(tǒng)研究。首先基于一些學者提出的應用最小支撐樹方法進行物流配送區(qū)域的劃

3、分，作者繪制了物流配送的網(wǎng)絡圖，并將最小支撐樹算法編寫程序對該網(wǎng)絡圖進行了計算，然后對該網(wǎng)絡圖生成的最小支撐樹進行廣度優(yōu)先搜索遍歷進行配送區(qū)域劃分。其次，作者提出應用泰森多邊形進行物流配送區(qū)域的劃分，并通過VB編寫程序，利用可視化界面展現(xiàn)了應用泰森多邊形理論進行物流配送區(qū)域劃分的直觀圖。
　　 (2)基于對上述兩種方法的深入研究，文章運用“先聚類，再分派，后計算”的思想，通過聚類的方法將物流配送區(qū)域劃分為不同的配送單元，并依掘運

4、籌學的0-1整數(shù)規(guī)劃思想選擇建立中轉站不固定的配送單元，依據(jù)配送單元的配送成本、配送中心及選擇中轉站不固定的固定成本和變動成本，建立配送區(qū)域規(guī)劃的運籌學模型，應用遺傳算法設計了配送單元選擇配送中心或中轉站的編碼方式，編寫程序進行計算機仿真求解模型。并通過兩種不同區(qū)域劃分方案的仿真結果比較說明了獲得配送區(qū)域劃分的優(yōu)化布局方案。
　　 本文的結論是：最小支撐樹法適用于小批量客戶點的劃分計算，對于客戶點較多的區(qū)域劃分則不具有實際意義；