聚合分期算法在露天矿中长期生产计划编制中的应用

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

作者：贾明涛，吕青海，陈鑫，宋华强

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

摘要：露天矿中长期生产计划是在最终境界的基础上确定矿块的开采顺序，以获得最大的总净现值。采用整数规划的方法来求解露天矿生产计划编制问题（OPSP）时，由于实际矿山最终境界内矿块个数太多，构建整数规划模型需要大量的二进制变量，超出了现有求解器的能力，使得问题无法求解。针对这一问题提出矿块聚合和分期求解相结合的启发式算法：将空间上n3个相邻矿块聚合，然后通过启发式方法，分期次逐渐求解、逐步迭代、更新模型，以减少模型变量和约束。利用VC++编程并调用CPLEX求解器实现该算法，应用于某铜矿，实现了长期计划的自动编制。结果表明：该算法能够显著减少用整数规划法求解OPSP时的变量个数，成百倍地提高解算效率，在较短的解算时间之内得到较优的结果，解决了OPSP因变量规模太大而无法求解的问题，并且能够较好地应用于各种规模矿山的实际生产计划编制工作。

关键词：露天矿,生产计划,整数规划,矿块聚合,分期求解

基金资助：国家自然科学基金项目“基于深度学习和距离场的复杂金属矿体三维建模技术”（编号：41572317）资助