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

摘要：

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

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

所属期刊栏目：25

分类号：TD804(矿山开采)

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

在线出版日期：2017-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：58-64