本文關(guān)鍵詞：網(wǎng)絡(luò)優(yōu)化中若干問題高效能算法研究及其在管理中的應(yīng)用，由筆耕文化傳播整理發(fā)布。

【摘要】： 網(wǎng)絡(luò)優(yōu)化就是研究如何有效地計(jì)劃、管理和控制網(wǎng)絡(luò)系統(tǒng),使之發(fā)揮最大的社會(huì)和經(jīng)濟(jì)效益;就是研究與(賦權(quán))圖有關(guān)的最優(yōu)化問題。網(wǎng)絡(luò)優(yōu)化課題是有理論意義和實(shí)際意義的課題,國(guó)內(nèi)外不少學(xué)者從事網(wǎng)絡(luò)優(yōu)化的研究,并且取得了很好的研究成果。為了更好地把這些研究成果應(yīng)用于實(shí)際,一種可供選擇的措施是建立相關(guān)的決策支持系統(tǒng)。為了給建立相關(guān)決策支持系統(tǒng)提供方便,本文從便于計(jì)算機(jī)求解的角度對(duì)網(wǎng)絡(luò)優(yōu)化中若干問題進(jìn)行了深入探究,在建立數(shù)學(xué)模型的基礎(chǔ)上得到了求解這些問題的高效能算法,并且在計(jì)算機(jī)上編程實(shí)現(xiàn)了所有這些算法。本文研究的主要問題包括:管理安排問題、供給總量限定需求區(qū)間約束型運(yùn)輸問題、最短工期項(xiàng)目計(jì)劃問題、固定費(fèi)用運(yùn)輸問題、有上下界網(wǎng)絡(luò)最大流與最小截問題、有上下界網(wǎng)絡(luò)最小費(fèi)用流與最小費(fèi)用最大流問題、具有容量限制和邊界條件約束的運(yùn)輸問題、運(yùn)輸問題的多反而少悖論、固定費(fèi)用運(yùn)輸問題的多反而少悖論、多級(jí)供應(yīng)鏈優(yōu)化問題。 本文從經(jīng)典網(wǎng)絡(luò)流理論及其應(yīng)用、有上下界網(wǎng)絡(luò)流理論及其應(yīng)用、多級(jí)供應(yīng)鏈優(yōu)化這三個(gè)方面展開探究,組織如下。 首先,本文給出了經(jīng)典網(wǎng)絡(luò)流理論中網(wǎng)絡(luò)最大流問題與網(wǎng)絡(luò)最小費(fèi)用最大流問題這兩個(gè)基礎(chǔ)性問題的便于計(jì)算機(jī)求解的問題描述、相關(guān)理論與數(shù)值算法,并舉例說明了它們的應(yīng)用,為進(jìn)一步的應(yīng)用與理論研究奠定基礎(chǔ)。接著,本文探究了經(jīng)典網(wǎng)絡(luò)流理論在求解管理安排問題、供給總量限定需求區(qū)間約束型運(yùn)輸問題、最短工期項(xiàng)目計(jì)劃問題、固定費(fèi)用運(yùn)輸問題中的應(yīng)用,在建立數(shù)學(xué)模型的基礎(chǔ)上得到了求解這些問題的高效能數(shù)值算法。 然后,本文探究了有上下界網(wǎng)絡(luò)流理論及其應(yīng)用,拓廣了經(jīng)典網(wǎng)絡(luò)流理論的有關(guān)結(jié)果;即探究了有上下界網(wǎng)絡(luò)最大流與最小截問題、有上下界網(wǎng)絡(luò)最小費(fèi)用流與最小費(fèi)用最大流問題,在建立數(shù)學(xué)模型的基礎(chǔ)上得到了求解這兩個(gè)問題的高效能數(shù)值算法,并把它們用于求解最短工期項(xiàng)目計(jì)劃問題、具有容量限制和邊界條件約束的運(yùn)輸問題、運(yùn)輸問題的多反而少悖論、固定費(fèi)用運(yùn)輸問題的多反而少悖論,從而在建立數(shù)學(xué)模型的基礎(chǔ)上得到求解這些問題的高效能數(shù)值算法。 最后,本文探究了多級(jí)供應(yīng)鏈優(yōu)化問題,在建立數(shù)學(xué)模型的基礎(chǔ)上得到了求解該問題的基于生成樹改進(jìn)遺傳算法。該基于生成樹改進(jìn)遺傳算法可用于在多級(jí)物流系統(tǒng)中尋求最好的生產(chǎn)配送方案,比原有的基于生成樹遺傳算法有更強(qiáng)的搜索全局最優(yōu)解的能力,并且保留了原有的基于生成樹遺傳算法的優(yōu)點(diǎn)。本文還提供了求解多級(jí)供應(yīng)鏈優(yōu)化問題的基于生成樹改進(jìn)遺傳算法的C語言源代碼。該源代碼是我們用Visual C++6.0調(diào)試通過的,經(jīng)過嚴(yán)格測(cè)試無誤,可供調(diào)用或參考。該源代碼是采用結(jié)構(gòu)化模塊化技術(shù)設(shè)計(jì)的,易于閱讀。 本文對(duì)網(wǎng)絡(luò)優(yōu)化中以上問題提出的求解方法,具有易于在計(jì)算機(jī)上編程實(shí)現(xiàn)、計(jì)算效率高等優(yōu)點(diǎn),因此具有實(shí)用價(jià)值,研究成果可以為建立相關(guān)的決策支持系統(tǒng)提供幫助,在管理中獲得了很好的應(yīng)用,并給出了江西省萍鄉(xiāng)市排上養(yǎng)豬協(xié)會(huì)生豬農(nóng)產(chǎn)品供應(yīng)鏈管理實(shí)際應(yīng)用案例,應(yīng)用研究成果進(jìn)行了“協(xié)會(huì)+農(nóng)戶”生豬飼料供應(yīng)子網(wǎng)絡(luò)最優(yōu)運(yùn)送方案計(jì)算設(shè)計(jì)有效研究,進(jìn)行了“協(xié)會(huì)+農(nóng)戶”生豬銷售最優(yōu)配送方案計(jì)算設(shè)計(jì)有效研究,獲得了很好的應(yīng)用效果。
【關(guān)鍵詞】：網(wǎng)絡(luò)優(yōu)化 最大流 最小截 最小費(fèi)用流 最小費(fèi)用最大流 管理安排 項(xiàng)目趕工 運(yùn)輸問題 供應(yīng)鏈管理 遺傳算法
【學(xué)位授予單位】：南昌大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2009
【分類號(hào)】：F224;C93
【目錄】：

• 中文摘要3-5
• 英文摘要5-10
• 第一章 緒論10-15
• 1.1 研究背景和現(xiàn)狀10-11
• 1.2 研究的問題、目的、意義及論文框架11-12
• 1.3 研究思路與方法12-13
• 1.4 創(chuàng)新點(diǎn)13-15
• 第二章 經(jīng)典網(wǎng)絡(luò)流理論基礎(chǔ)及其進(jìn)一步研究15-27
• 2.1 網(wǎng)絡(luò)最大流問題及其進(jìn)一步研究15-20
• 2.1.1 概念和依據(jù)15-17
• 2.1.2 數(shù)值算法17-18
• 2.1.3 應(yīng)用舉例18-20
• 2.2 網(wǎng)絡(luò)最小費(fèi)用最大流問題及其進(jìn)一步研究20-27
• 2.2.1 概念與依據(jù)20-24
• 2.2.2 數(shù)值算法24-25
• 2.2.3 應(yīng)用舉例25-27
• 第三章 經(jīng)典網(wǎng)絡(luò)流理論研究及其在管理中的應(yīng)用27-61
• 3.1 管理安排問題27-35
• 3.1.1 概念和依據(jù)27-30
• 3.1.2 啟發(fā)式數(shù)值算法30-32
• 3.1.3 案例32-35
• 3.1.4 結(jié)論35
• 3.2 供給總量限定需求區(qū)間約束型運(yùn)輸問題35-46
• 3.2.1 問題及其數(shù)學(xué)模型35-37
• 3.2.2 數(shù)學(xué)模型的求解37-40
• 3.2.3 數(shù)值算法40-45
• 3.2.4 算例45-46
• 3.2.5 結(jié)論46
• 3.3 最短工期項(xiàng)目計(jì)劃問題46-55
• 3.3.1 概念和依據(jù)47-50
• 3.3.2 啟發(fā)式數(shù)值算法50-53
• 3.3.3 實(shí)例53-55
• 3.3.4 結(jié)論55
• 3.4 固定費(fèi)用運(yùn)輸問題55-61
• 3.4.1 模型與算法55-59
• 3.4.2 應(yīng)用舉例59-60
• 3.4.3 結(jié)論60-61
• 第四章 有上下界網(wǎng)絡(luò)流理論研究及其在管理中應(yīng)用61-106
• 4.1 有上下界網(wǎng)絡(luò)最大流與最小截問題61-73
• 4.1.1 概念和依據(jù)62-65
• 4.1.2 數(shù)值算法65-68
• 4.1.3 應(yīng)用舉例68-72
• 4.1.4 結(jié)論72-73
• 4.2 有上下界網(wǎng)絡(luò)最大流與最小截在項(xiàng)目趕工中的應(yīng)用73-84
• 4.2.1 概念與依據(jù)73-77
• 4.2.2 數(shù)值算法77-81
• 4.2.3 應(yīng)用舉例81-84
• 4.2.4 結(jié)論84
• 4.3 有上下界網(wǎng)絡(luò)最小費(fèi)用流與最小費(fèi)用最大流問題84-92
• 4.3.1 理論與算法85-90
• 4.3.2 應(yīng)用舉例90-92
• 4.3.3 結(jié)論92
• 4.4 具有容量限制和邊界條件約束的運(yùn)輸問題92-96
• 4.4.1 模型與算法92-95
• 4.4.2 應(yīng)用舉例95-96
• 4.4.3 結(jié)論96
• 4.5 運(yùn)輸問題的多反而少悖論96-100
• 4.5.1 模型與算法96-99
• 4.5.2 應(yīng)用舉例99-100
• 4.5.3 結(jié)論100
• 4.6 固定費(fèi)用運(yùn)輸問題的多反而少悖論100-106
• 4.6.1 模型與算法100-104
• 4.6.2 應(yīng)用舉例104-105
• 4.6.3 結(jié)論105-106
• 第五章 多級(jí)供應(yīng)鏈優(yōu)化問題106-162
• 5.1 問題及其數(shù)學(xué)模型106-108
• 5.2 基于生成樹改進(jìn)遺傳算法108-116
• 5.2.1 染色體的表示方法與可行性108-113
• 5.2.1.1 Prüfer數(shù)的可行性檢驗(yàn)及其編碼與解碼109-113
• 5.2.2 遺傳運(yùn)算113-115
• 5.2.2.1 交叉113-114
• 5.2.2.2 變異114-115
• 5.2.2.3 評(píng)價(jià)和選擇115
• 5.2.3 提出方法的總體程序115-116
• 5.3 基于生成樹改進(jìn)遺傳算法的C語言實(shí)現(xiàn)方法116-117
• 5.4 數(shù)值例子117-119
• 5.5 結(jié)論119-120
• 5.6 附錄—基于生成樹改進(jìn)遺傳算法的C語言源代碼120-162
• 第六章 應(yīng)用案例—“協(xié)會(huì)+農(nóng)戶”生豬產(chǎn)業(yè)供應(yīng)鏈網(wǎng)絡(luò)飼料運(yùn)送和生豬農(nóng)產(chǎn)品銷售運(yùn)輸最優(yōu)方案計(jì)算及應(yīng)用162-170
• 6.1 江西省萍鄉(xiāng)市排上養(yǎng)豬協(xié)會(huì)的形成和任務(wù)162-164
• 6.2 “協(xié)會(huì)+農(nóng)戶”生豬飼料供應(yīng)子網(wǎng)絡(luò)最優(yōu)運(yùn)送方案計(jì)算設(shè)計(jì)164-166
• 6.3 “協(xié)會(huì)+農(nóng)戶”生豬銷售最優(yōu)配送方案計(jì)算設(shè)計(jì)166-168
• 6.4 飼料運(yùn)送和生豬農(nóng)產(chǎn)品銷售運(yùn)輸最優(yōu)方案的應(yīng)用與意義168-170
• 第七章 結(jié)果與展望170-172
• 7.1 本文的主要研究成果170-171
• 7.2 有待進(jìn)一步研究的問題171-172
• 參考文獻(xiàn)172-178
• 博士研究生期間學(xué)習(xí)、科研情況178-179
• 致謝179

【參考文獻(xiàn)】

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

1 鐘嵬,殷志文,婁娜;趕工問題的一個(gè)新的最優(yōu)算法[J];復(fù)旦學(xué)報(bào)(自然科學(xué)版);2001年04期

2 寧宣熙;有向網(wǎng)絡(luò)的最小流問題及其分枝定界解法[J];系統(tǒng)工程;1996年05期

3 寧宣熙;求解網(wǎng)絡(luò)最小流的雙向增流算法[J];系統(tǒng)工程;1997年01期

4 賈春玉,胡若飛,洪琦;帶時(shí)間約束的運(yùn)輸問題簡(jiǎn)便解法[J];系統(tǒng)工程;2004年08期

5 吳薇薇;寧宣熙;;堵塞網(wǎng)絡(luò)中最小飽和流的靈敏度分析[J];系統(tǒng)工程;2006年08期

6 張憲超 ,陳國(guó)良 ,萬穎瑜;網(wǎng)絡(luò)最大流問題研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2003年09期

7 謝凡榮,朱家翔;缺省指派問題及其求解算法[J];南昌大學(xué)學(xué)報(bào)(理科版);2005年02期

8 謝凡榮,邱根勝;統(tǒng)籌圖中求有關(guān)參數(shù)的權(quán)關(guān)聯(lián)矩陣算法[J];南昌航空工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年01期

9 謝凡榮;變?nèi)萘肯拗贫嚯A段存儲(chǔ)問題及其求解算法[J];南昌航空工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年02期

10 寧宣熙;網(wǎng)絡(luò)最大流的圖單純形解法[J];南京航空航天大學(xué)學(xué)報(bào);1996年05期

  本文關(guān)鍵詞：網(wǎng)絡(luò)優(yōu)化中若干問題高效能算法研究及其在管理中的應(yīng)用，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：377732