露天礦生產(chǎn)車輛安排的算法分析與設計
頁數(shù) 36 字數(shù) 10956
[摘要] 研究的是露天礦生產(chǎn)的車輛安排計劃，利用最小的資源消耗取得理想的產(chǎn)量要求。全面分析了車輛安排問題的約束條件，構(gòu)建了基于整數(shù)規(guī)劃的車次安排算法，并對該算法進行了分析。采用兩種方法——貪心算法和整數(shù)規(guī)劃模型，針對兩個目標進行安排。
首先，采用貪心算法按距離、產(chǎn)量、品位等要求依次取得最優(yōu)、次優(yōu)…
等若干較優(yōu)的鏟位，獲得一些鏟位的組合方案。其次，對這些組合進行整數(shù)規(guī)劃：以車次為變量，建立目標函數(shù)，根據(jù)產(chǎn)量等條件限制建立約束方程，然后求整數(shù)解，在這些解中取得最優(yōu)者。最后，根據(jù)每條路線上的車次數(shù)在次利用貪心算法具體的車輛安排。

[關鍵詞] 車輛安排,露天礦,整數(shù)規(guī)劃,貪心算法,Matlab 6.0

目錄
第一章 緒論…………………………………………………………………4
1.1研究背景……………………………………………………………4
1.2問題的提出…………………………………………………………4
第二章 問題的分析………………………………………………………7
2.1基本的假設…………………………………………………………7
2.2基本符號說明………………………………………………………7
2.3對問題的分析………………………………………………………8
第三章 模型的建立………………………………………………………11
3.1 運輸成本最小的生產(chǎn)計劃模型………………………………………11
3.2利用現(xiàn)有車輛運輸而獲得最大的產(chǎn)量模型…………………………12
第四章 求解的準備………………………………………………………15
4.1貪心算法簡介…………………………………………………………15
4.2 Matlab簡介…………………………………………………………16
第五章 模型的算法設計…………………………………………………19
5.1模型1的算法設計………………………………………………19
5.2模型2的算法設計………………………………………………21
第六章 模型的求解結(jié)果………………………………………………22
6.1模型1的求解結(jié)果……………………………………………22
6.2模型1的求解結(jié)果………………………………………………24
第七章 模型優(yōu)缺點的討論……………………………………………26
7.1模型的優(yōu)點……………………………………………………………26
7.2模型的缺點………………………………………………………26
7.3模型的改進……………………………………………………………27
7.4模型的推廣……………………………………………………27
第八章 結(jié)論…………………………………………………………28
致謝……………………………………………………………………………29
參考文獻………………………………………………………………………30
附錄……………………………………………………………………………31


參考文獻
[1] 數(shù)學規(guī)劃與組合優(yōu)化[M].　姚恩瑜，何勇 2000浙大出版社
[2] 運籌學模型與方法教程 劉滿鳳等 2000 清華大學出版社
[3] 數(shù)學建模與實驗[M] 何文章 2002哈工大學出版社，
[4] 數(shù)學實驗[M] 母麗華 2000黑龍江科技出版社
[5] 計算機算法分析與設計 王曉東 2001電子工業(yè)出版社