1、國(guó)內(nèi)圖書分類號(hào)：F253.9國(guó)際圖書分類號(hào)：335管理學(xué)碩士學(xué)位論文物流中心選址算法改進(jìn)研究碩士研究生：李明杰導(dǎo)師：王澤彬教授申請(qǐng)學(xué)位：管理學(xué)碩士學(xué)科、專業(yè)：管理科學(xué)與工程所在單位：管理學(xué)院答辯日期：2006年6月授予學(xué)位單位：哈爾濱工業(yè)大學(xué)哈爾濱工業(yè)大學(xué)管理學(xué)碩士學(xué)位論文摘要摘要目前，現(xiàn)代物流成為了一個(gè)新的經(jīng)濟(jì)熱點(diǎn)，物流是企業(yè)的第三利潤(rùn)源泉。隨著中國(guó)經(jīng)濟(jì)的發(fā)展，物流業(yè)在中國(guó)迎來(lái)了自己的大發(fā)展時(shí)期。物流業(yè)的發(fā)展必然會(huì)引起物流系統(tǒng)在空間上

2、的擴(kuò)張，物流中心作為物流網(wǎng)絡(luò)的節(jié)點(diǎn)必然也會(huì)大量增加，這就帶來(lái)了大量的物流中心選址問(wèn)題。物流中心選址的合理與否在很大程度上決定了物流網(wǎng)絡(luò)整體效益的好壞。基于這種形勢(shì)，現(xiàn)在對(duì)物流中心選址方法的研究已經(jīng)非常普遍，取得了許多研究成果，但是許多模型仍缺乏有效的算法，導(dǎo)致實(shí)用性大大降低，其中就包括最常用的LA（locationallocation，選址分配）選址模型。針對(duì)這種情況，本文作了以下工作：第一，首先論述了物流中心選址的各種理論要素，在此基

3、礎(chǔ)上，將一個(gè)物流中心選址的實(shí)際問(wèn)題歸結(jié)為一個(gè)理論上的LA模型，論述了LA問(wèn)題的各種求解算法。然后，本文總結(jié)了ALA（alternatelocationallocation）算法的不足——結(jié)果嚴(yán)重依賴初始解和不能自動(dòng)尋找最優(yōu)解，提出了改進(jìn)的ALA算法；根據(jù)SOFM(selfganizingfeaturemap)神經(jīng)網(wǎng)絡(luò)的特點(diǎn)，結(jié)合重心法提出了解決LA問(wèn)題的又一個(gè)新算法——結(jié)合重心法的SOFM神經(jīng)網(wǎng)絡(luò)算法。第二，本文用所提出的兩個(gè)新算法解決

4、論文中的實(shí)際問(wèn)題，同時(shí)也檢驗(yàn)了所提新算法的有效性。經(jīng)過(guò)計(jì)算結(jié)果的對(duì)比分析發(fā)現(xiàn)：結(jié)合重心法的SOFM神經(jīng)網(wǎng)絡(luò)算法不一定能找到最優(yōu)解，但是需求點(diǎn)的分類接近最優(yōu)解；改進(jìn)的ALA算法對(duì)初始解仍有一定的依賴性。根據(jù)上述結(jié)果，本文提出了最后的一個(gè)新算法——采用SOFM神經(jīng)網(wǎng)絡(luò)結(jié)果為初始解的改進(jìn)ALA算法。最后，本文假設(shè)了檢驗(yàn)問(wèn)題對(duì)以上各種算法進(jìn)行比較檢驗(yàn)，經(jīng)過(guò)結(jié)果的對(duì)比分析，得出了最終結(jié)論：采用SOFM神經(jīng)網(wǎng)絡(luò)結(jié)果為初始解的改進(jìn)ALA算法是解決LA