黄金科学技术 ›› 2017, Vol. 25 ›› Issue (4): 58-64.doi: 10.11872/j.issn.1005-2518.2017.04.058
贾明涛,吕青海,陈鑫,宋华强
JIA Mingtao,LV Qinghai,CHEN Xin,SONG Huaqiang
摘要:
露天矿中长期生产计划是在最终境界的基础上确定矿块的开采顺序,以获得最大的总净现值。采用整数规划的方法来求解露天矿生产计划编制问题(OPSP)时,由于实际矿山最终境界内矿块个数太多,构建整数规划模型需要大量的二进制变量,超出了现有求解器的能力,使得问题无法求解。针对这一问题提出矿块聚合和分期求解相结合的启发式算法:将空间上n3个相邻矿块聚合,然后通过启发式方法,分期次逐渐求解、逐步迭代、更新模型,以减少模型变量和约束。利用VC++编程并调用CPLEX求解器实现该算法,应用于某铜矿,实现了长期计划的自动编制。结果表明:该算法能够显著减少用整数规划法求解OPSP时的变量个数,成百倍地提高解算效率,在较短的解算时间之内得到较优的结果,解决了OPSP因变量规模太大而无法求解的问题,并且能够较好地应用于各种规模矿山的实际生产计划编制工作。
中图分类号:
[1] Wang Qing.Mining Science[M].Beijing:Metallurgical Industry Press,2007:344-394.[王青.采矿学[M].北京:冶金工业出版社,2007:344-394.] |
No related articles found! |
|