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

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

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

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