露天礦生產(chǎn)車輛安排的算法分析與設(shè)計(jì).doc
約36頁DOC格式手機(jī)打開展開
露天礦生產(chǎn)車輛安排的算法分析與設(shè)計(jì),頁數(shù) 36 字?jǐn)?shù) 10956[摘要]研究的是露天礦生產(chǎn)的車輛安排計(jì)劃,利用最小的資源消耗取得理想的產(chǎn)量要求。全面分析了車輛安排問題的約束條件,構(gòu)建了基于整數(shù)規(guī)劃的車次安排算法,并對(duì)該算法進(jìn)行了分析。采用兩種方法——貪心算法和整數(shù)規(guī)劃模型,針對(duì)兩個(gè)目標(biāo)進(jìn)行安排。首先,采用貪心算法按距離、...
內(nèi)容介紹
此文檔由會(huì)員 天緣 發(fā)布
露天礦生產(chǎn)車輛安排的算法分析與設(shè)計(jì)
頁數(shù) 36 字?jǐn)?shù) 10956
[摘要] 研究的是露天礦生產(chǎn)的車輛安排計(jì)劃,利用最小的資源消耗取得理想的產(chǎn)量要求。全面分析了車輛安排問題的約束條件,構(gòu)建了基于整數(shù)規(guī)劃的車次安排算法,并對(duì)該算法進(jìn)行了分析。采用兩種方法——貪心算法和整數(shù)規(guī)劃模型,針對(duì)兩個(gè)目標(biāo)進(jìn)行安排。
首先,采用貪心算法按距離、產(chǎn)量、品位等要求依次取得最優(yōu)、次優(yōu)…
等若干較優(yōu)的鏟位,獲得一些鏟位的組合方案。其次,對(duì)這些組合進(jìn)行整數(shù)規(guī)劃:以車次為變量,建立目標(biāo)函數(shù),根據(jù)產(chǎn)量等條件限制建立約束方程,然后求整數(shù)解,在這些解中取得最優(yōu)者。最后,根據(jù)每條路線上的車次數(shù)在次利用貪心算法具體的車輛安排。
[關(guān)鍵詞] 車輛安排,露天礦,整數(shù)規(guī)劃,貪心算法,Matlab 6.0
目錄
第一章 緒論…………………………………………………………………4
1.1研究背景……………………………………………………………4
1.2問題的提出…………………………………………………………4
第二章 問題的分析………………………………………………………7
2.1基本的假設(shè)…………………………………………………………7
2.2基本符號(hào)說明………………………………………………………7
2.3對(duì)問題的分析………………………………………………………8
第三章 模型的建立………………………………………………………11
3.1 運(yùn)輸成本最小的生產(chǎn)計(jì)劃模型………………………………………11
3.2利用現(xiàn)有車輛運(yùn)輸而獲得最大的產(chǎn)量模型…………………………12
第四章 求解的準(zhǔn)備………………………………………………………15
4.1貪心算法簡(jiǎn)介…………………………………………………………15
4.2 Matlab簡(jiǎn)介…………………………………………………………16
第五章 模型的算法設(shè)計(jì)…………………………………………………19
5.1模型1的算法設(shè)計(jì)………………………………………………19
5.2模型2的算法設(shè)計(jì)………………………………………………21
第六章 模型的求解結(jié)果………………………………………………22
6.1模型1的求解結(jié)果……………………………………………22
6.2模型1的求解結(jié)果………………………………………………24
第七章 模型優(yōu)缺點(diǎn)的討論……………………………………………26
7.1模型的優(yōu)點(diǎn)……………………………………………………………26
7.2模型的缺點(diǎn)………………………………………………………26
7.3模型的改進(jìn)……………………………………………………………27
7.4模型的推廣……………………………………………………27
第八章 結(jié)論…………………………………………………………28
致謝……………………………………………………………………………29
參考文獻(xiàn)………………………………………………………………………30
附錄……………………………………………………………………………31
參考文獻(xiàn)
[1] 數(shù)學(xué)規(guī)劃與組合優(yōu)化[M]. 姚恩瑜,何勇 2000浙大出版社
[2] 運(yùn)籌學(xué)模型與方法教程 劉滿鳳等 2000 清華大學(xué)出版社
[3] 數(shù)學(xué)建模與實(shí)驗(yàn)[M] 何文章 2002哈工大學(xué)出版社,
[4] 數(shù)學(xué)實(shí)驗(yàn)[M] 母麗華 2000黑龍江科技出版社
[5] 計(jì)算機(jī)算法分析與設(shè)計(jì) 王曉東 2001電子工業(yè)出版社
頁數(shù) 36 字?jǐn)?shù) 10956
[摘要] 研究的是露天礦生產(chǎn)的車輛安排計(jì)劃,利用最小的資源消耗取得理想的產(chǎn)量要求。全面分析了車輛安排問題的約束條件,構(gòu)建了基于整數(shù)規(guī)劃的車次安排算法,并對(duì)該算法進(jìn)行了分析。采用兩種方法——貪心算法和整數(shù)規(guī)劃模型,針對(duì)兩個(gè)目標(biāo)進(jìn)行安排。
首先,采用貪心算法按距離、產(chǎn)量、品位等要求依次取得最優(yōu)、次優(yōu)…
等若干較優(yōu)的鏟位,獲得一些鏟位的組合方案。其次,對(duì)這些組合進(jìn)行整數(shù)規(guī)劃:以車次為變量,建立目標(biāo)函數(shù),根據(jù)產(chǎn)量等條件限制建立約束方程,然后求整數(shù)解,在這些解中取得最優(yōu)者。最后,根據(jù)每條路線上的車次數(shù)在次利用貪心算法具體的車輛安排。
[關(guān)鍵詞] 車輛安排,露天礦,整數(shù)規(guī)劃,貪心算法,Matlab 6.0
目錄
第一章 緒論…………………………………………………………………4
1.1研究背景……………………………………………………………4
1.2問題的提出…………………………………………………………4
第二章 問題的分析………………………………………………………7
2.1基本的假設(shè)…………………………………………………………7
2.2基本符號(hào)說明………………………………………………………7
2.3對(duì)問題的分析………………………………………………………8
第三章 模型的建立………………………………………………………11
3.1 運(yùn)輸成本最小的生產(chǎn)計(jì)劃模型………………………………………11
3.2利用現(xiàn)有車輛運(yùn)輸而獲得最大的產(chǎn)量模型…………………………12
第四章 求解的準(zhǔn)備………………………………………………………15
4.1貪心算法簡(jiǎn)介…………………………………………………………15
4.2 Matlab簡(jiǎn)介…………………………………………………………16
第五章 模型的算法設(shè)計(jì)…………………………………………………19
5.1模型1的算法設(shè)計(jì)………………………………………………19
5.2模型2的算法設(shè)計(jì)………………………………………………21
第六章 模型的求解結(jié)果………………………………………………22
6.1模型1的求解結(jié)果……………………………………………22
6.2模型1的求解結(jié)果………………………………………………24
第七章 模型優(yōu)缺點(diǎn)的討論……………………………………………26
7.1模型的優(yōu)點(diǎn)……………………………………………………………26
7.2模型的缺點(diǎn)………………………………………………………26
7.3模型的改進(jìn)……………………………………………………………27
7.4模型的推廣……………………………………………………27
第八章 結(jié)論…………………………………………………………28
致謝……………………………………………………………………………29
參考文獻(xiàn)………………………………………………………………………30
附錄……………………………………………………………………………31
參考文獻(xiàn)
[1] 數(shù)學(xué)規(guī)劃與組合優(yōu)化[M]. 姚恩瑜,何勇 2000浙大出版社
[2] 運(yùn)籌學(xué)模型與方法教程 劉滿鳳等 2000 清華大學(xué)出版社
[3] 數(shù)學(xué)建模與實(shí)驗(yàn)[M] 何文章 2002哈工大學(xué)出版社,
[4] 數(shù)學(xué)實(shí)驗(yàn)[M] 母麗華 2000黑龍江科技出版社
[5] 計(jì)算機(jī)算法分析與設(shè)計(jì) 王曉東 2001電子工業(yè)出版社
TA們正在看...
- 生物表面活性劑及其應(yīng)用.rar
- 稅務(wù)稽查崗責(zé)體系培訓(xùn)講稿.doc
- 魯南礦業(yè)尾礦濃縮.doc
- 稅種知識(shí)(注冊(cè)稅務(wù)師執(zhí)業(yè)資格考試必選教材).rar
- 地稅機(jī)關(guān)公文寫作要點(diǎn).rar
- 保險(xiǎn)業(yè)務(wù)中關(guān)于增員的培訓(xùn)課件.ppt
- 英語連讀失音技巧大全.rar
- 中國(guó)日?qǐng)?bào)中英文單詞表.doc
- thesisonsymbolisminthescarletlette.doc
- voaspecialenglishbasicvocabulary.doc