露天礦生產(chǎn)的車輛安排
頁數(shù) 20 字數(shù) 6976
摘 要

本文研究的是露天礦生產(chǎn)的車輛安排問題，核心問題是多目標優(yōu)化問題，關(guān)鍵是將多目標優(yōu)化轉(zhuǎn)化為單目標優(yōu)化求解。共建立了兩個模型，采用了主要目標法、理想點法進行問題轉(zhuǎn)化的快速算法。
針對原則一，我們建立了多目標優(yōu)化模型即模型一，并用主要目標法、理想點法，巧妙地將多目標非線性問題轉(zhuǎn)化為單目標線性規(guī)劃問題求解，給出了一個快速解決問題的算法，可以求出在總運量最小同時出動車輛最少的目標下鏟車和卡車的安排；得出了動用7輛鏟車，14輛卡車，總運量8.56萬噸公里的優(yōu)化結(jié)果。具體數(shù)據(jù)見論文第14頁。
針對原則二，我們建立了模型二，采用多次優(yōu)化的方法，將多目標非線性優(yōu)化問題轉(zhuǎn)化為單目標線性規(guī)劃，可以求出滿足總產(chǎn)量最大的條件下，巖石產(chǎn)量優(yōu)先和總運量最小的優(yōu)化解；得到的解為7輛鏟車20輛卡車，總產(chǎn)量9.3萬噸，巖石產(chǎn)量5.48萬噸，總運量12.35萬噸公里的優(yōu)化結(jié)果。具體數(shù)據(jù)見論文第15頁。
在模型檢驗中采取計算卡車利用率的方法對模型進行檢驗，有運算量小、容易檢驗的特點，具有創(chuàng)新性。


參考文獻
[1] 蔡鎖章，數(shù)學(xué)建模原理與方法，北京：海洋出版社，2000。
[2] 許波，MATLAB工程數(shù)學(xué)應(yīng)用，北京：清華大學(xué)出版社，2000。