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

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

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

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

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