不確定因素下網(wǎng)絡(luò)設(shè)施選址魯棒性研究.pdf

1、設(shè)施選址是長(zhǎng)期的戰(zhàn)略性問(wèn)題，設(shè)施一旦建立，就要運(yùn)行相當(dāng)長(zhǎng)的時(shí)間，且對(duì)日常的運(yùn)作決策產(chǎn)生深遠(yuǎn)影響。然而，在設(shè)施的生命周期內(nèi)，其不可避免的會(huì)受到不確定因素的影響，運(yùn)輸成本、需求點(diǎn)的位置、需求量等參數(shù)都可能發(fā)生變化。傳統(tǒng)的選址模型一般假設(shè)參數(shù)是確定已知的，然而，在設(shè)施運(yùn)行過(guò)程中如果參數(shù)發(fā)生變化，由傳統(tǒng)選址模型得到的解可能不再是最優(yōu)解，甚至可能成為不可行解，這將導(dǎo)致設(shè)施的運(yùn)行效率和服務(wù)水平低下，以及資源的浪費(fèi)等。因此，在設(shè)施選址問(wèn)題中考慮不確定

2、因素至關(guān)重要?；诖?，本文研究了考慮不確定參數(shù)概率分布未知的魯棒設(shè)施選址問(wèn)題，并深入探討了不確定因素對(duì)選址決策和選址成本造成的影響。
　　論文首先介紹了本文的研究背景，分析了在設(shè)施選址問(wèn)題中考慮不確定因素的必要性，提出了本文要研究的內(nèi)容以及主要?jiǎng)?chuàng)新點(diǎn)。
　　其次，總結(jié)和回顧了國(guó)內(nèi)外基本設(shè)施選址模型和考慮不確定因素的設(shè)施選址問(wèn)題。
　　第三，研究了需求不確定的固定費(fèi)用設(shè)施選址問(wèn)題。假設(shè)不確定需求取值于有界的對(duì)稱區(qū)間上，采

3、用基約束魯棒方法，通過(guò)調(diào)節(jié)不確定預(yù)算來(lái)控制解的魯棒水平，提出固定費(fèi)用設(shè)施選址魯棒模型，并設(shè)計(jì)禁忌搜索算法求解魯棒模型。通過(guò)數(shù)值算例分析了解的魯棒性與選址成本之間的關(guān)系。
　　第四，研究了需求不確定的多階段固定費(fèi)用設(shè)施選址問(wèn)題。將固定費(fèi)用設(shè)施選址問(wèn)題與后續(xù)的生產(chǎn)庫(kù)存問(wèn)題相結(jié)合，綜合考慮了初始階段的選址成本和后續(xù)階段的生產(chǎn)庫(kù)存成本，將傳統(tǒng)的選址模型一般化。假設(shè)需求取值于有界的對(duì)稱區(qū)間上，提出了多階段固定費(fèi)用設(shè)施選址魯棒模型。通過(guò)隨機(jī)生

4、成的數(shù)值算例，說(shuō)明了不同的魯棒水平下，設(shè)施網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)截然不同。并深入分析了設(shè)施的服務(wù)水平對(duì)設(shè)施網(wǎng)絡(luò)設(shè)計(jì)的影響，得出服務(wù)水平與選址成本、運(yùn)作成本和總成本之間的權(quán)衡關(guān)系。
　　第五，研究了供應(yīng)量不確定的魯棒設(shè)施選址問(wèn)題。假設(shè)在實(shí)際運(yùn)行過(guò)程中，設(shè)施的供應(yīng)量不等于初始設(shè)立的供應(yīng)量，即設(shè)施的供應(yīng)量有不確定波動(dòng)。在建立設(shè)施選址問(wèn)題的魯棒模型時(shí)，引入機(jī)會(huì)約束，保證即使在設(shè)施的供應(yīng)量有波動(dòng)時(shí)，系統(tǒng)仍然能以一定的概率正常運(yùn)行。然后，利用Hoef

5、fding's不等式將機(jī)會(huì)約束規(guī)劃安全近似轉(zhuǎn)化為確定的數(shù)學(xué)規(guī)劃來(lái)求解模型。通過(guò)隨機(jī)生成的數(shù)值算例，說(shuō)明了選址成本隨置信水平的變化。
　　第六，研究了基于設(shè)施中斷不確定的覆蓋選址問(wèn)題及魯棒性。首先，假設(shè)設(shè)施中斷的概率已知，定義了α-覆蓋約束，保證即使在設(shè)施中斷發(fā)生時(shí)，每個(gè)需求點(diǎn)至少被覆蓋一次的概率不低于α，用概率約束代替?zhèn)鹘y(tǒng)覆蓋模型中的覆蓋約束。然后，假設(shè)設(shè)施中斷概率的信息不完全，即中斷概率有波動(dòng)，定義了Γ-魯棒α-覆蓋約束，即當(dāng)最