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

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

【文章頁數】：51 頁

【學位級別】：碩士

【部分圖文】：

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

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

本文編號：4003381