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

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

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

【學位級別】：碩士

【部分圖文】：

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

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

本文編號：4003381