物流配送中心動態(tài)選址問題模型及算法研究.pdf

1、物流是企業(yè)的“第三利潤源泉”，其在國民經(jīng)濟中的地位日益凸現(xiàn)，而作為物流網(wǎng)絡的一個子節(jié)點的配送中心也開始逐漸為人們所重視。對配送中心來說，其選址則決定了整個物流網(wǎng)絡的結(jié)構、規(guī)模，進而影響到物流系統(tǒng)中的物流費用和服務水平的高低；無論是對于整個國家的物流業(yè)發(fā)展，還是企業(yè)的物流網(wǎng)絡規(guī)劃，選址決策都具有舉足輕重的作用。因此從某種程度上來說，物流配送中心選址的優(yōu)劣直接影響到配送中心經(jīng)營的成敗。 物流網(wǎng)絡節(jié)點的選址屬于戰(zhàn)略決策，涉及的期限一般

2、都很長，因而在一個快速變化的經(jīng)濟環(huán)境當中，物流網(wǎng)絡節(jié)點的選址是一個動態(tài)決策問題。然而由于考慮了時間因素的動態(tài)選址模型的求解過程很復雜，因此目前應用在物流配送中心選址方面的一些比較成熟的方法，如解析方法、最優(yōu)化規(guī)劃方法、啟發(fā)式方法、仿真方法以及綜合因素評價法等，其模型主要是靜態(tài)選址模型，很少體現(xiàn)需求隨時間變化的特性；即使有學者提出了隨機需求下的物流配送中心動態(tài)選址模型，但這些模型大多復雜，實際應用時比較困難。 鑒于此，本文在回顧前

3、人研究成果的基礎上，以需求隨時間變化的特性、多階段決策問題與選址相結(jié)合為研究方向，探討了物流配送中心動態(tài)選址問題。 首先劃分物流配送中心的規(guī)劃期成若干階段；再以各階段內(nèi)需求作為出發(fā)點，運用混合遺傳算法模擬，求解在特定階段內(nèi)以及該階段對應的需求下的配送中心選址問題；之后將多階段的動態(tài)選址問題轉(zhuǎn)化為最短路問題。其次，針對離散點選址問題，建立了有容量限制的配送中心動態(tài)選址模型，并根據(jù)混合遺傳算法模擬的結(jié)果，應用改進的Dijkstra算