擁塞型設(shè)施的選址問題研究.pdf

1、由于設(shè)施的服務(wù)能力的約束、需求產(chǎn)生和服務(wù)時(shí)間的不確定性，導(dǎo)致了部分設(shè)施經(jīng)常出現(xiàn)擁塞的情況。擁塞型設(shè)施選址問題是這近年來的研究熱點(diǎn)。擁塞設(shè)施選址問題在考慮選址這一戰(zhàn)略層決策的同時(shí)，對(duì)如何保證設(shè)施服務(wù)質(zhì)量、提高顧客滿意度、增強(qiáng)設(shè)施競(jìng)爭(zhēng)力等戰(zhàn)術(shù)層決策問題進(jìn)行了研究，這些不同層次的決策之間互相影響。從整體化、集成化角度出發(fā)，本論文對(duì)整個(gè)系統(tǒng)進(jìn)行優(yōu)化?；谂抨?duì)理論和選址理論研究了不同情況下的擁塞設(shè)施選址問題，根據(jù)具體背景建立優(yōu)化模型，并采用了貪婪

2、算法、拉格朗日松弛算法、遺傳算法等多類啟發(fā)式算法求解。通過試驗(yàn)例子驗(yàn)證了這些算法的可行性和有效性。
　　 論文首先給出了擁塞設(shè)施選址研究的目的及意義，根據(jù)目前的研究情況提出問題和本論文的創(chuàng)新點(diǎn)，然后給出了擁塞設(shè)施選址問題的主要研究?jī)?nèi)容，對(duì)研究現(xiàn)狀進(jìn)行評(píng)述。
　　 其次，研究了基于截流問題的擁塞設(shè)施選址問題。以行走于既定的網(wǎng)絡(luò)路徑上的顧客流為需求對(duì)象，考慮了三類不同背景下的優(yōu)化問題：由于設(shè)施擁塞導(dǎo)致顧客流失情況下的最大化截

3、得需求期望值問題，考慮到服務(wù)數(shù)量和服務(wù)質(zhì)量的雙目標(biāo)優(yōu)化問題以及在競(jìng)爭(zhēng)環(huán)境中的考慮到顧客等待時(shí)間這一競(jìng)爭(zhēng)因素的擁塞設(shè)施選址問題。根據(jù)優(yōu)化模型自身特點(diǎn)，采用了貪婪算法、多目標(biāo)進(jìn)化算法等求解。
　　 第三，研究了帶容量選擇的擁塞中轉(zhuǎn)站的選址問題。已知各個(gè)O-D 對(duì)的需求分布函數(shù)，決策變量包括選址變量和容量變量，目標(biāo)函數(shù)為設(shè)施選址費(fèi)用、交通費(fèi)用、擁塞費(fèi)用和容量費(fèi)用之和最小。論文研究了容量為連續(xù)變量和離散變量?jī)煞N情況，給出了拉格朗日啟發(fā)式

4、算法，并比較了兩種情況下的選址結(jié)果。
　　 第四，研究了考慮時(shí)間和市場(chǎng)的選址問題。這兩類問題都是基于最大覆蓋模型提出的。首先研究了存在多類型潛在顧客的選址問題。同時(shí)考慮目標(biāo)市場(chǎng)定位和選址決策，根據(jù)不同類型的顧客的單位利潤(rùn)和平均產(chǎn)生率來選擇目標(biāo)客戶，目標(biāo)函數(shù)為設(shè)施利潤(rùn)最大化。結(jié)合不同的啟發(fā)式算法，如鄰域搜索，模擬退火法和遺傳算法等，比較各個(gè)算法的結(jié)果。其次，研究了帶有響應(yīng)時(shí)間承諾的設(shè)施選址，響應(yīng)時(shí)間包括產(chǎn)品生產(chǎn)時(shí)間、訂單排隊(duì)時(shí)間和