露天矿山运输调度系统粒子群优化-煤炭学报.pdfVIP

　 第37卷 增刊1 煤　 　 炭　 　 学　 　 报 Vol.37　 Supp.1　 　 2012年 6月 JOURNAL OF CHINA COAL SOCIETY June　 2012　 - - - 　 　 文章编号:0253 9993(2012)S1 0234 06 露天矿山运输调度系统粒子群优化 霍晓宇,杨仕教,吴长振,戴剑勇,羊　 帆 (南华大学 核资源与核燃料工程学院,湖南 衡阳　 421001) 摘　 要:结合露天矿山运输调度系统实际,考虑到计划产量、生产能力、质量要求和运输过程等方面 的约束,建立了一个通用性较强的露天矿山运输调度系统模型。 该调度模型以总的运营成本最低 为目标函数,采用惩罚函数法把诸多约束条件化为无约束,构建优化系统中粒子群算法的适应度函 数。 通过引入自适应变异程序对粒子群算法进行改进,避免算法过早收敛,提高了收敛效果。 运用 改进后的自适应变异粒子群算法对露天矿山运输调度系统模型优化求解,并采用Matlab软件对求 解过程进行仿真,研究结果表明该算法能够快速得到当前班次的车辆调度的满意方案,提高了露天 矿山运输调度的效率,进而提高露天矿山生产率,为数字化矿山建设提供一定参考。 关键词:露天矿山;运输调度系统;粒子群算法;整数规划 中图分类号:TD561　 　 　 文献标志码:A Particle swarm optimization for transportation dispatching system of open-pit mines HUO Xiao-yu,YANG Shi-jiao,WU Chang-zhen,DAI Jian-yong,YANG Fan (School of NuclearResources and Nuclear Fuel Engineering,University of South China,Hengyang　 421001,China) Abstract:Combining with open-pit mine transportation dispatching system,and considering the constraints of sched- uled production,productive capacity,quality requirements and transport process,a universal open-pit mine transporta- tion dispatching system modelwasestablished.Regardingthe minimumtotal operating costsasthetargetfunction,and utilizing the penalty function method to transform large constraintsinto the unconstrained,thefitnessfunction of parti- cle swarmalgorithmwasbuilt.Particleswarmalgorithmwasimprovedbyjoiningtheadaptivemutationprocesstoavoid premature convergence and improvethe algorithm convergence effect.Usingthe improved self-adaptive mutationparti- cle swarm algorithm to solve the optimization problem of open-pit mine transportation dispatching system,adopting the Matlab softwaretosimulateso