關于露天礦生產(chǎn)的車輛安排的報告

1、關于露天礦生產(chǎn)的車輛安排的報告一、摘要摘要露天礦生產(chǎn)的車輛安排問題是一個有約束的規(guī)劃問題。依據(jù)題目要求，本文將運輸成本最小和產(chǎn)量最大兩個優(yōu)化目標的實現(xiàn)都轉化為兩階段的求解過程：第一階段應用線性規(guī)劃模型，得到優(yōu)化的線路流量規(guī)劃；第二階段利用計算機模擬，動態(tài)調度車輛實現(xiàn)目標的最優(yōu)。求解運輸成本最小問題時，我們得到了以總運量最小為目標的優(yōu)化流量，并給出所需卡車數(shù)量的上下限及理論估計值，提出卡車數(shù)量與總運量之間存在一定的正相關關系；本文還運用理

2、論方法簡要證明了同時滿足產(chǎn)量要求、品質限制以及卡車不等待要求的車輛調度計劃并不存在，且給出一實例加以驗證，因此本文給出的生產(chǎn)計劃允許卡車等待，但從仿真統(tǒng)計的等待時間看，等待時間相對一個班次是可以接受的。求解產(chǎn)量最大問題時，我們利用卡車數(shù)量與總運量之間的正相關性，將總運量（噸公里）作為約束條件放入線性規(guī)劃模型中求解，利用優(yōu)選法得到分別以總產(chǎn)量和巖石產(chǎn)量為目標的流量規(guī)劃，同樣利用計算機仿真完成車輛的優(yōu)化調度。本文的主要結論：運輸成本最小問題

3、鏟位選擇：12348910；出動卡車：14輛；最小總運量：8.8205萬噸公里；平均每車次的等待時間：9.2秒；車輛調用見模型建立與求解部分；產(chǎn)量最大問題鏟位選擇：1，2，3，7，8，9，10；出動卡車：20輛：最大產(chǎn)量：8.7538萬噸；最大巖石產(chǎn)量：4.9280萬噸；總運量（萬噸公里）：11.6882；平均每車次的等待時間：33.5秒；車輛調用見模型建立與求解部分。二、問題重述重述鋼鐵工業(yè)是國家工業(yè)的基礎之一，鐵礦是鋼鐵工業(yè)的主要原

4、料基地。許多現(xiàn)代化鐵礦是露天開采的，它的生產(chǎn)主要是由電動鏟車（以下簡稱電鏟）裝車、電動輪自卸卡車（以三、問題分析本文要解決的是一個有約束的規(guī)劃問題。我們的目標是依據(jù)一定的準則，制定一個班次的生產(chǎn)計劃，指揮鏟車定位和卡車調度，實現(xiàn)題目要求的不同目標最優(yōu)化。這個生產(chǎn)計劃的基本要求是卡車不等待且產(chǎn)量和質量要求得以滿足。其中，產(chǎn)量和質量要求是生產(chǎn)實際中最常見的標準，在此不贅述；對于卡車不等待的要求，我們可作如下分析：當有多輛卡車在同一鏟位或是卸

5、點工作時，由于運貨時間不同，卡車等待是難以避免的。為了減少因卡車等待造成的損失，我們可以根據(jù)當時的實際情況動態(tài)更換卡車的運貨路線，但是這樣卡車實時的調動同樣會帶來生產(chǎn)的損失如“舍近求遠”選取較長的路線使得運輸成本增加，或者一味的避免等待造成產(chǎn)、質量要求不能滿足；而且，同時嚴格滿足卡車不等待、卸點產(chǎn)量要求和品位限制的生產(chǎn)計劃的存在性值得懷疑。對于運輸成本最小及產(chǎn)量最大的問題，我們可以運用相似的算法，建立不同的模型。將目標的實現(xiàn)分解為流量規(guī)