配送中心選址問題模型及算法研究.pdf

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

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