擁塞型設施的選址問題研究.pdf

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

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

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

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