配送中心選址問(wèn)題模型及算法研究.pdf

1、近年來(lái)，隨著社會(huì)經(jīng)濟(jì)的飛速發(fā)展以及經(jīng)濟(jì)全球化步伐的逐漸加快，物流在社會(huì)經(jīng)濟(jì)發(fā)展中的地位變得越來(lái)越重要，并逐漸引起人們廣泛的關(guān)注，以致一國(guó)物流的綜合發(fā)展水平成為判斷其國(guó)家綜合實(shí)力的標(biāo)志之一。物流在國(guó)民經(jīng)濟(jì)中的地位日益凸現(xiàn)，而作為連接物流網(wǎng)絡(luò)上下游的配送中心也開(kāi)始逐漸為人們所重視。配送中心選址決定了整個(gè)物流網(wǎng)絡(luò)的結(jié)構(gòu)、規(guī)模，影響到物流系統(tǒng)中的物流費(fèi)用和顧客物流服務(wù)水平的高低。無(wú)論是對(duì)于整個(gè)國(guó)家的物流業(yè)發(fā)展，還是企業(yè)的物流網(wǎng)絡(luò)規(guī)劃，選址決策都

2、具有舉足輕重的作用。 本文首先針對(duì)平面選址問(wèn)題，根據(jù)粒子群優(yōu)化算法和混沌優(yōu)化方法提出了基于混沌的粒子群優(yōu)化算法。該算法繼承了兩算法的優(yōu)點(diǎn)，避免了粒子群算法易于早熟收斂，收斂精度差的缺陷，同時(shí)也避免了混沌優(yōu)化算法運(yùn)算時(shí)間長(zhǎng)的缺點(diǎn)，從而來(lái)達(dá)到提高全局尋優(yōu)能力和進(jìn)化速度。其次，針對(duì)離散點(diǎn)選址問(wèn)題，建立了無(wú)容量限制的配送中心選址模型，根據(jù)鄰域搜索算法對(duì)初始方案有較強(qiáng)的依賴性的缺點(diǎn)，和遺傳算法的個(gè)體多樣性，全局搜索能力強(qiáng)的優(yōu)點(diǎn)，提出在遺傳