發(fā)布時(shí)間：2024-07-07 07:46

　　設(shè)施選址問題的研究是目前運(yùn)籌學(xué)與控制論學(xué)科的研究熱點(diǎn),在生活、經(jīng)濟(jì)、管理等領(lǐng)域有著非常廣泛的應(yīng)用.設(shè)施選址是在給定的某區(qū)域內(nèi)為一個(gè)或多個(gè)服務(wù)設(shè)施選擇最優(yōu)位置,從而使選定的服務(wù)設(shè)施在對客戶進(jìn)行服務(wù)時(shí)的某個(gè)目標(biāo)函數(shù)達(dá)到最優(yōu).第一章緒論中分別介紹了本課題的研究背景、研究現(xiàn)狀和本文的主要工作.第二章介紹了三類連續(xù)施選址模型:單設(shè)施Weber問題(Single-source Weber Problem,SWP),Min-Max問題和多設(shè)施選址分配問題(Multi-source Weber Problem,MSWP).第三章對不確定情形下Weber問題和Min-Max問題的分布魯棒方法進(jìn)行研究,提出基于改進(jìn)的概率分布集的分布魯棒模型.魯棒方法是常用的解決不確定設(shè)施選址問題的方法.傳統(tǒng)魯棒設(shè)施選址由于過度關(guān)注最壞情況而有些保守.為了克服這種弊端,本文中的方法不關(guān)注最壞的情況,而是通過構(gòu)造魯棒優(yōu)化模型的概率分布集去關(guān)注最壞的分布.基于隨機(jī)向量協(xié)方差矩陣的半正定性來構(gòu)造了新的魯棒優(yōu)化模型的概率分布集.第四章應(yīng)用改進(jìn)的分布魯棒方法求解不確定Weber問題和Min-Max問題.在第三章構(gòu)造的概率分布集的基礎(chǔ)...

【文章頁數(shù)】：51 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖5.1退化設(shè)施再分配策略實(shí)驗(yàn)每組實(shí)驗(yàn)進(jìn)行50次，取均值.實(shí)驗(yàn)結(jié)果由表2給出.1Q、2Q、3Q分別表示改進(jìn)Cooper算法用貪婪顧客替換策略、貪婪簇分割策略和貪婪混合策略處理退化設(shè)施得到的目標(biāo)函數(shù)值.

南京航空航天大學(xué)碩士學(xué)位論文的SWP問題，ABB-Weiszfeld算法的迭代次數(shù)比Weiszfeld算的計(jì)算效率優(yōu)于Weiszfeld算法，特別是對于大規(guī)模問題，AB優(yōu)勢更加明顯.當(dāng)d10000時(shí)，ABB-Weiszfeld算法運(yùn)算時(shí)28.6%.....

本文編號：4003381