物流中心選址算法改進(jìn)研究.pdf

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

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

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

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