NSGA-II算法在井下多目标运输路径优化中的应用

来源：黄金科学技术杂志2016年第2期北京时间：

作者：谭期仁，王李管，钟德云

单位：中南大学资源与安全工程学院，湖南 长沙 410083

摘要：为提高地下矿运输效率，必须对电机车的运行路线以及行驶距离等因素进行综合分析。在考虑每个班次运输任务的前提下，提出了一种以总运量和总运输距离为优化目标的多目标运输路径优化模型。NSGA-II是一种常用的解决多目标优化问题的算法，将其应用于地下矿运输路径的优化，并使用MATLAB软件对求解过程进行仿真。结果表明，利用该方法可以快速地求解出最佳的运输路径，为矿山运输路线的编排提供依据和保证。以云南某铜矿山为例，在最佳运输路径时，总运量为1 348.4 t·km，运输距离为2 995.7 m。

关键词：NSGA-II算法,多目标优化,井下运输,路径选取

基金资助：国家高技术研究发展计划（“863”计划）项目“地下金属矿开采智能调度与控制”（编号：2011AA060407）资助