資源描述:
《選址問(wèn)地的題目地地研究地比較牛x地地地總結(jié)》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。
1、實(shí)用標(biāo)準(zhǔn)文案對(duì)選址問(wèn)題研究的比較牛X的總結(jié)摘自http://blog.vsharing.com/wiki/A435695.html〔轉(zhuǎn)自馬云峰〕??????現(xiàn)代選址研究起于1909年,當(dāng)時(shí)AlfredWeber為解決如何為單個(gè)倉(cāng)庫(kù)選址使得倉(cāng)庫(kù)到多個(gè)顧客間的總距離最小的問(wèn)題,他在歐氏空間里建立了一個(gè)1-中位問(wèn)題模型,就是著名的Weber問(wèn)題。1)基本選址問(wèn)題(1)P-中位問(wèn)題(p-medianproblems)??????P-中位問(wèn)題是研究如何選擇P個(gè)服務(wù)站使得需求點(diǎn)和服務(wù)站之間的距離與需求量的乘積之和最小。Hakimi[13,16]提出該問(wèn)題之后
2、給出了P-中位問(wèn)題的Hakimi特性,他證明了P-中位問(wèn)題的服務(wù)站候選點(diǎn)限制在網(wǎng)絡(luò)節(jié)點(diǎn)上時(shí)至少有一個(gè)最優(yōu)解是與不對(duì)選址點(diǎn)限制時(shí)的最優(yōu)解是一致的,所以將網(wǎng)絡(luò)連續(xù)選址的P-中位問(wèn)題簡(jiǎn)化到離散選址問(wèn)題不會(huì)影響到目標(biāo)函數(shù)的最優(yōu)值。Goldman[17]給出了在樹(shù)和只有一個(gè)環(huán)的網(wǎng)絡(luò)上為單個(gè)服務(wù)站選址中位問(wèn)題的簡(jiǎn)單算法。Miehle于1958年也研究過(guò)平面1-中位問(wèn)題,也就是Weber問(wèn)題,是他發(fā)現(xiàn)了Weiszfeld的研究成果,被選址-分配問(wèn)題的里程碑文章Cooper[14]譽(yù)為Weiszfeld研究的發(fā)現(xiàn)者。對(duì)于空間P-中位問(wèn)題,也就是更一般的Weber
3、問(wèn)題,Rosing[18]提出了最優(yōu)解法。Garey和Johnson[19]證明了P-中位問(wèn)題是NP-困難問(wèn)題。Francis[20]、Francis和Cabot[21]、Chen[22]以及Chen和Handler[23]研究了基于歐氏距離的P-中位問(wèn)題?! 〗陙?lái),P-中位問(wèn)題仍然是研究的熱點(diǎn),許多學(xué)者研究P-中位問(wèn)題的各種變形和擴(kuò)展模型:Wesolowsky[24]、Wesolowsky和ruscott[25]、Drezner[26]研究了動(dòng)態(tài)P-中位問(wèn)題。ReVelle[27]將目標(biāo)函數(shù)定義為新建的服務(wù)站所占據(jù)的市場(chǎng)份額的最大化,成功地將
4、中位問(wèn)題運(yùn)用于競(jìng)爭(zhēng)環(huán)境下的零售商店選址問(wèn)題中。Lorena、Senne[28]和Luiz等[29]運(yùn)用列生成方法解決帶容量限制的P-中位問(wèn)題。Berman等[30]研究服務(wù)的可靠度隨著服務(wù)設(shè)施與需求的距離變化的設(shè)施問(wèn)題問(wèn)題。Church提出了通過(guò)減少分配的變量來(lái)減少約束的傳統(tǒng)P-中位問(wèn)題的新建模方法[31]。Drezner[32]、Chen[33]、Chen和Handler[34]在此基礎(chǔ)上研究條件中位問(wèn)題,又稱PQ-中位問(wèn)題,即網(wǎng)絡(luò)中已存在Q個(gè)服務(wù)站的條件下,如何為P個(gè)同類服務(wù)站選址的中位問(wèn)題。精彩文檔實(shí)用標(biāo)準(zhǔn)文案(2)P-中心問(wèn)題(p-cen
5、terproblems)???????P-中心問(wèn)題也叫minmax問(wèn)題,是探討如何在網(wǎng)絡(luò)中選擇P個(gè)服務(wù)站,使得任意一需求點(diǎn)到距離該需求點(diǎn)最近的服務(wù)站的最大距離最小問(wèn)題。Hakimi[13]首先提出網(wǎng)絡(luò)中P-中心問(wèn)題,Kariv和Hakimi[35]證明了P-中心問(wèn)題為NP-困難問(wèn)題。Drezner和Wesolowsky[36]提出了Drezner-Wesolowsky法解決多服務(wù)站的P-中心問(wèn)題。Francis[37]在平面上的P-中心問(wèn)題研究中取得一些進(jìn)展,Wesolowsky[38]研究基于直線距離P-中心問(wèn)題;十年后,Chen[22]、Wa
6、rd和Wendell[39]對(duì)基于歐幾里德距離的P-中心問(wèn)題作了研究。Masuyayma,Ibaraki和Hasegawa[40]、Megiddo和Supowit[41]證明了基于直線距離和歐氏距離的P-中心問(wèn)題都是NP-完全問(wèn)題。C.Caruso等[42]通過(guò)求解一系列集覆蓋的問(wèn)題的辦法求解P-中心問(wèn)題。Hassin,Levin,MoradD[43]提出了運(yùn)用詞典區(qū)域局部搜索法來(lái)求解P-中心問(wèn)題。YuriLevin,AdiBen-Israel[44]對(duì)大規(guī)模P-中心問(wèn)題給出了啟發(fā)式算法,對(duì)一些著名的問(wèn)題進(jìn)行了計(jì)算分析。(3)覆蓋問(wèn)題(cover
7、ingproblems)???????覆蓋問(wèn)題分為最大覆蓋問(wèn)題和集覆蓋問(wèn)題兩類。集覆蓋問(wèn)題研究滿足覆蓋所有需求點(diǎn)顧客的前提下,服務(wù)站總的建站個(gè)數(shù)或建設(shè)費(fèi)用最小的問(wèn)題。集覆蓋問(wèn)題最早是由Roth[45]和Toregas[46]等提出的,用于解決消防中心和救護(hù)車等的應(yīng)急服務(wù)設(shè)施的選址問(wèn)題,他們分別建立了服務(wù)站建站成本不同和相同情況下集覆蓋問(wèn)題的整數(shù)規(guī)劃模型。隨后Minieka[47]、Moore和ReVelle[48]等都繼續(xù)研究集覆蓋問(wèn)題。Plane和Hendrick[49]、Daskin和Stern[50]建立了服務(wù)站個(gè)數(shù)最小和備用覆蓋的顧客最大
8、的雙目標(biāo)集覆蓋問(wèn)題。Heung-SukHuang[51]研究了產(chǎn)品會(huì)隨時(shí)間變壞或變好時(shí)的動(dòng)態(tài)集覆蓋問(wèn)題。最近十幾年來(lái)許多基于啟發(fā)式的算法