基于SA-GA算法的露天礦用卡車(chē)調(diào)度方法的研究.pdf

1、卡車(chē)是露天礦開(kāi)采中的主要運(yùn)輸工具，其調(diào)度過(guò)程是一個(gè)非常復(fù)雜的排列組合NP難題，其間存在許多影響因素，其優(yōu)化調(diào)度方案直接影響礦山開(kāi)采的生產(chǎn)效率和企業(yè)生產(chǎn)成本，屬于特殊的車(chē)輛調(diào)度問(wèn)題。本文基于人工智能算法，以某露天礦卡車(chē)實(shí)際調(diào)度為背景，研究露天礦卡車(chē)實(shí)時(shí)調(diào)度的理論、特點(diǎn)、模型和方法，利用實(shí)際生產(chǎn)中的數(shù)據(jù)建立符合該露天礦實(shí)際生產(chǎn)的數(shù)學(xué)模型，在此基礎(chǔ)上利用模擬退火算法優(yōu)化遺傳算法對(duì)模型進(jìn)行求解并編制了該露天礦卡車(chē)實(shí)時(shí)調(diào)度程序，從而實(shí)現(xiàn)了露天礦卡

2、車(chē)的實(shí)時(shí)優(yōu)化調(diào)度。
　　其次根據(jù)露天礦卡車(chē)實(shí)時(shí)調(diào)度特點(diǎn)，將露天礦卡車(chē)調(diào)度類(lèi)比經(jīng)典的運(yùn)輸調(diào)度問(wèn)題，在此基礎(chǔ)上建立了以運(yùn)輸費(fèi)用為目標(biāo)函數(shù)的多約束條件下的露天礦卡車(chē)實(shí)時(shí)調(diào)度數(shù)學(xué)模型，應(yīng)用模擬退火算法優(yōu)化遺傳算法實(shí)現(xiàn)了露天礦卡車(chē)的實(shí)時(shí)優(yōu)化調(diào)度。首先，針對(duì)所建卡車(chē)調(diào)度模型的單目標(biāo)、多約束、非線性?xún)?yōu)化的特點(diǎn)，應(yīng)用求解此類(lèi)問(wèn)題表現(xiàn)優(yōu)越的遺傳算法進(jìn)行求解；并對(duì)遺傳算法局部搜索能力不足的特點(diǎn)，應(yīng)用局部搜索能力強(qiáng)的模擬退火算法對(duì)其進(jìn)行優(yōu)化，利用典型的

3、TSP問(wèn)題對(duì)模擬退火優(yōu)化遺傳算法進(jìn)行了驗(yàn)證，實(shí)驗(yàn)結(jié)果表明：改進(jìn)的SA-GA算法優(yōu)化性能和魯棒性能指標(biāo)分別為3.20％和0.87%均優(yōu)于GA算法的3.78%和2.85%，因此能夠獲得更優(yōu)的全局最優(yōu)解。在此基礎(chǔ)上采用MATLAB編程軟件編制了基于SA-GA算法的露天礦卡車(chē)調(diào)度程序，以實(shí)際生產(chǎn)數(shù)據(jù)進(jìn)行實(shí)驗(yàn)，程序運(yùn)行時(shí)間為：833.997249秒，運(yùn)行過(guò)程比傳統(tǒng)人工算法速度快、高效，符合礦山實(shí)時(shí)調(diào)度，實(shí)驗(yàn)結(jié)果顯示：一小時(shí)內(nèi)卡車(chē)平均運(yùn)輸費(fèi)用達(dá)21