露天矿山运输调度系统粒子群优化  

Particle swarm optimization for transportation dispatching system of open-pit mines

作　　者：霍晓宇[1] 杨仕教[1] 吴长振[1] 戴剑勇[1] 羊帆[1] 

机构地区：[1]南华大学核资源与核燃料工程学院,湖南衡阳421001

出　　处：《煤炭学报》2012年第S1期234-239,共6页Journal of China Coal Society

基　　金：国家自然科学基金资助项目(50974076);湖南省自然科学基金资助项目(10JJ2041)

摘　　要：结合露天矿山运输调度系统实际,考虑到计划产量、生产能力、质量要求和运输过程等方面的约束,建立了一个通用性较强的露天矿山运输调度系统模型。该调度模型以总的运营成本最低为目标函数,采用惩罚函数法把诸多约束条件化为无约束,构建优化系统中粒子群算法的适应度函数。通过引入自适应变异程序对粒子群算法进行改进,避免算法过早收敛,提高了收敛效果。运用改进后的自适应变异粒子群算法对露天矿山运输调度系统模型优化求解,并采用Matlab软件对求解过程进行仿真,研究结果表明该算法能够快速得到当前班次的车辆调度的满意方案,提高了露天矿山运输调度的效率,进而提高露天矿山生产率,为数字化矿山建设提供一定参考。结合露天矿山运输调度系统实际,考虑到计划产量、生产能力、质量要求和运输过程等方面的约束,建立了一个通用性较强的露天矿山运输调度系统模型。该调度模型以总的运营成本最低为目标函数,采用惩罚函数法把诸多约束条件化为无约束,构建优化系统中粒子群算法的适应度函数。通过引入自适应变异程序对粒子群算法进行改进,避免算法过早收敛,提高了收敛效果。运用改进后的自适应变异粒子群算法对露天矿山运输调度系统模型优化求解,并采用Matlab软件对求解过程进行仿真,研究结果表明该算法能够快速得到当前班次的车辆调度的满意方案,提高了露天矿山运输调度的效率,进而提高露天矿山生产率,为数字化矿山建设提供一定参考。

关 键 词：露天矿山 运输调度系统 粒子群算法 整数规划 

分 类 号：TD82[矿业工程—煤矿开采] TQ53[矿业工程—矿山开采]