發(fā)布時間：2017-10-07 05:15

  本文關(guān)鍵詞：雙重不確定環(huán)境中的指派問題及算法研究

  更多相關(guān)文章： 指派問題 不確定規(guī)劃 模擬技術(shù) 混合智能算法

【摘要】：指派問題是運籌學中的一類經(jīng)典決策問題,在實際生活中廣泛存在。對于傳統(tǒng)的指派問題已經(jīng)有了相對成熟的研究,可以用匈牙利法、隱枚舉法、分枝定界法等方法解決。在制定經(jīng)營管理的決策過程中,因為各種復(fù)雜的現(xiàn)實情況而形成的各種不確定條件下的指派問題成為眾多學者當前的探究重點。復(fù)雜現(xiàn)實中的不確定環(huán)境不再僅僅只含有隨機因素或模糊因素,而是彼此融合,這就產(chǎn)生了雙重不確定環(huán)境下的指派問題。對于雙重不確定環(huán)境下的指派問題,主要分為隨機模糊、模糊隨機兩種情況進行研究,具體重點工作如下:首先,在不確定規(guī)劃理論的基礎(chǔ)上,針對實際應(yīng)用中一類雙重不確定指派問題展開研究,通過對資源量限制下的隨機模糊指派問題的分析,建立了其期望值模型,設(shè)計了一種特定條件下的等價算法對所建模型進行求解,并給出數(shù)值求解說明該模型的合理性及算法的有效性。其次,研究了隨機模糊環(huán)境下指派問題的其他模型,分別建立了其機會約束規(guī)劃模型和相關(guān)機會規(guī)劃模型,受啟發(fā)于劉寶碇等提出的用混合智能算法求解不確定規(guī)劃的思想,設(shè)計了將隨機模糊模擬和遺傳算法相結(jié)合的混合智能算法來對模型進行求解,并通過一個具體的數(shù)值實例驗證了該算法的有效性。最后,研究了模糊隨機環(huán)境下的指派問題,在不確定規(guī)劃理論的基礎(chǔ)上,仿照隨機模糊環(huán)境下的建模過程,對模糊隨機環(huán)境下指派問題建立了幾種不同模型,并通過一個具體的數(shù)值實例驗證了所建模型的合理性。
【關(guān)鍵詞】：指派問題 不確定規(guī)劃 模擬技術(shù) 混合智能算法
【學位授予單位】：華北理工大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：O221.4
【目錄】：

• 摘要4-5
• ABSTRACT5-8
• 引言8-9
• 第1章 緒論9-15
• 1.1 指派問題的概述及研究現(xiàn)狀9-11
• 1.1.1 指派問題的概述9-10
• 1.1.2 指派問題的研究現(xiàn)狀10-11
• 1.2 不確定規(guī)劃研究現(xiàn)狀11-13
• 1.3 主要研究內(nèi)容13-14
• 1.4 主要創(chuàng)新點14-15
• 第2章 理論知識15-23
• 2.1 不確定理論15-17
• 2.1.1 隨機變量和模糊變量15-16
• 2.1.2 隨機模糊變量及其相關(guān)知識16
• 2.1.3 模糊隨機變量及其相關(guān)知識16-17
• 2.2 雙重不確定規(guī)劃模型17-20
• 2.2.1 隨機模糊規(guī)劃模型17-19
• 2.2.2 模糊隨機規(guī)劃模型19-20
• 2.3 算法理論基礎(chǔ)20-23
• 第3章 隨機模糊指派問題期望值模型的研究及應(yīng)用23-32
• 3.1 問題描述23-24
• 3.2 隨機模糊指派問題期望值模型的建立與求解24-27
• 3.2.1 模型的建立24-25
• 3.2.2 模型的求解25-27
• 3.3 應(yīng)用實例27-31
• 3.4 本章小結(jié)31-32
• 第4章 隨機模糊指派問題模型的研究及應(yīng)用32-45
• 4.1 問題的描述32-33
• 4.2 模型的建立33-36
• 4.2.1 機會約束規(guī)劃模型的建立33-34
• 4.2.2 相關(guān)機會規(guī)劃模型的建立34-36
• 4.3 模型的求解36-40
• 4.3.1 隨機模糊模擬36-37
• 4.3.2 基于隨機模糊模擬的遺傳算法37-40
• 4.3.3 混合智能算法40
• 4.4 應(yīng)用實例40-44
• 4.5 本章小結(jié)44-45
• 第5章 模糊隨機指派模型的研究及應(yīng)用45-55
• 5.1 模糊隨機環(huán)境中的指派問題45-47
• 5.2 模糊隨機指派模型的建立47-50
• 5.2.1 期望值模型47-48
• 5.2.2 機會約束規(guī)劃模型48-49
• 5.2.3 相關(guān)機會規(guī)劃模型49-50
• 5.3 模糊隨機指派模型的求解50-51
• 5.4 應(yīng)用實例51-54
• 5.5 本章小結(jié)54-55
• 結(jié)論55-56
• 參考文獻56-60
• 附錄 混合智能算法程序60-66
• 致謝66-67
• 導師簡介67-68
• 作者簡介68-69
• 學位論文數(shù)據(jù)集69

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王瓊?cè)A;王剛;;指派問題數(shù)學建模的匈牙利解法[J];昆明冶金高等�？茖W校學報;2006年05期

2 王立柱;劉陽;;分配小于人數(shù)和任務(wù)數(shù)的指派問題的反點算法[J];運籌學學報;2011年03期

3 程仕軍;;一個具有約束的指派問題[J];貴州大學學報(自然科學版);1990年02期

4 孫曠舞;指派問題的解法及其適用范圍的拓廣[J];數(shù)理統(tǒng)計與管理;1991年05期

5 許成;帶時間因素的指派問題[J];青島大學學報(自然科學版);2000年02期

6 孔繁利,林閩;指派問題的一種網(wǎng)絡(luò)解法[J];內(nèi)蒙古民族大學學報(自然科學版);2001年02期

7 劉年福,冉凱;具有柔性約束指派問題的一種新解法[J];寶雞文理學院學報(自然科學版);2002年03期

8 葉西寧,潘泉,康偉,張洪才;指派問題的降階優(yōu)化算法[J];火力與指揮控制;2004年02期

9 張勁松;李紅;;求解非標準形式指派問題的行調(diào)整法[J];統(tǒng)計與決策;2008年14期

10 夏少剛;費威;;基于最小調(diào)整法求解最短時限指派問題[J];數(shù)學的實踐與認識;2009年17期

中國重要會議論文全文數(shù)據(jù)庫 前7條

1 高峰記;羅友仁;;區(qū)間指派問題研究及應(yīng)用[A];決策科學理論與方法——中國系統(tǒng)工程學會決策科學專業(yè)委員會第四屆學術(shù)年會論文集[C];2001年

2 余英姿;張強;;求解廣義指派問題的轉(zhuǎn)換方法[A];第六屆中國青年運籌與管理學者大會論文集[C];2004年

3 李光軍;;基于權(quán)重思想解決區(qū)間指派問題[A];中國運籌學會第八屆學術(shù)交流會論文集[C];2006年

4 余英姿;張強;;一類廣義指派問題的有效解法(英文)[A];中國運籌學會第七屆學術(shù)交流會論文集（中卷）[C];2004年

5 毛春元;;解指派問題的一種新的方法[A];中國運籌學會第六屆學術(shù)交流會論文集（下卷）[C];2000年

6 徐望寶;陳雪波;;基于行列式淘汰法精確求解一般指派問題[A];第二十九屆中國控制會議論文集[C];2010年

7 張淑英;;運用winqsb求解有特殊規(guī)定指派問題[A];中國企業(yè)運籌學[C];2009年

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 葛悅;模糊環(huán)境下若干網(wǎng)絡(luò)優(yōu)化問題的模型及其算法研究[D];哈爾濱工業(yè)大學;2012年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 寇春蕾;雙重不確定環(huán)境中的指派問題及算法研究[D];華北理工大學;2016年

2 謝海英;廣義指派和多目標模糊指派的解法研究[D];西南交通大學;2004年

3 劉雪梅;一類特殊約束指派問題的算法及其應(yīng)用研究[D];合肥工業(yè)大學;2007年

4 楊立興;不確定環(huán)境中的指派問題及其混合智能算法[D];河北大學;2002年

5 白雪潔;兩階段隨機模糊規(guī)劃的性質(zhì)與應(yīng)用的研究[D];河北大學;2010年

6 管志忠;指派問題算法及其實現(xiàn)[D];華東師范大學;2008年

7 湯明;基于不確定性的配送中心出入庫指派問題研究及仿真[D];華南理工大學;2013年

8 周華南;基于多樣化需求的訂單指派問題研究[D];天津大學;2010年

9 陳響玲;基于PDM任務(wù)指派問題的研究及應(yīng)用[D];遼寧科技大學;2012年

10 雒瑞娟;一類供應(yīng)商優(yōu)選模型的算法實現(xiàn)及其應(yīng)用研究[D];合肥工業(yè)大學;2009年

，

本文編號：987109