露天煤矿车辆的不确定调度模型与优化求解.pdfVIP

第 42 卷第 5 期 中南大学学报( 自然科学版) Vol.42 No.5 2011 年 5 月 Journal of Central South University (Science and Technology) May 2011 露天煤矿车辆的不确定调度模型与优化求解 薛雪，孙伟，刘晓文 ( 中国矿业大学 信电学院，江苏 徐州，221008) 摘要：以内蒙古一露天煤矿为研究对象，对露天矿车辆调度过程中的关键时间参数进行统计分析，确定其随机性， 建立车辆调度的不确定模型。在对不确定调度模型优化分析的过程中，训练神经网络逼近函数，对于粒子群算法 容易陷入局部收敛的缺陷，结合模拟退火算法的局部搜索技术，得到模拟退火算法和粒子群算法相结合的混合智 能算法。计算实验结果证明该算法的有效性和优越性。 关键词：不确定调度；车辆调度；粒子群算法；模拟退火算法；混合智能算法 中图分类号：TP391.9 文献标志码：A 文章编号：1672−7207(2011)05−1354−07 Uncertain scheduling model and optimization of vehicle in open mine XUE Xue, SUN Wei, LIU Xiao-wen (School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou 221008, China) Abstract: Taking an open mine in Inner Mongolia as the research object, the randomness of the key time parameters in vehicle scheduling was determined through statistical analysis, and the uncertain model of vehicle scheduling was given. Neural network was trained to approximate function. Because the particle swarm algorithm was likely to fall into local convergence, combining the local search method of the simulated annealing algorithm, a hybrid intelligent algorithm which consisted of the simulated annealing algorithm and the particle swarm optimization was proposed to solve the uncertain model. The results show that the high performance and effectiveness of the proposed method is improved through the computational results. Key words: uncertain scheduling; vehicle scheduling; particle swarm optimization; simulated annealing optimization