關(guān)于露天礦生產(chǎn)的車輛安排的報(bào)告

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

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

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

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

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