东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (10): 1492-1495.DOI: 10.12068/j.issn.1005-3026.2014.10.028

• 资源与土木工程 • 上一篇    下一篇

金属露天矿生产计划优化算法的改进

顾晓薇1,胥孝川1,王青1,刘剑平1,2   

  1. (1 东北大学 资源与土木工程学院, 辽宁 沈阳110819;2 东煤沈阳基础工程公司, 辽宁 沈阳110016)
  • 收稿日期:2013-11-19 修回日期:2013-11-19 出版日期:2014-10-15 发布日期:2014-05-19
  • 通讯作者: 顾晓薇
  • 作者简介:顾晓薇(1971-),女,辽宁凤城人,东北大学教授,博士生导师;王青(1962-),男,内蒙古兴和人,东北大学教授,博士生导师.
  • 基金资助:
    辽宁省自然科学基金资助项目(201102065,201202075);教育部新世纪人才支持计划项目(NCET-11-0073);教育部博士点专项科研基金资助项目(20130042110012);东北大学研究生科研创新项目(N130601002);中央高校基本科研业务费专项资金资助项目(N120101001);格平绿色助学行动辽宁环境科研‘123’工程资助项目(CEPF2012-123-1-3).

Improving Optimization Algorithm of Production Scheduling for OpenPit Metal Mine

GU Xiaowei1, XU Xiaochuan1, WANG Qing1, LIU Jianping1,2   

  1. 1. School of Resource & Civil Engineering, Northeastern University, Shenyang 110819, China;2. Dongmei Foundation Company of Shenyang, Shenyang 110016, China.
  • Received:2013-11-19 Revised:2013-11-19 Online:2014-10-15 Published:2014-05-19
  • Contact: XU Xiaochuan
  • About author:-
  • Supported by:
    -

摘要: 针对露天矿生产计划优化中使用锥体排除法产生地质最优开采体序列时,不考虑锥体之间重叠部分对相应锥体的平均品位影响的问题,提出了改进的锥体排除算法.该算法在锥体排除过程中,重新确定了锥体的空间搜索逻辑,同时重新计算锥体数组中受品位最低锥体影响的各锥体的平均品位并重新排序.把新算法产生的地质最优开采体序列作为状态变量建立动态排序模型,对所有可行的路径进行评价,得出NPV最大的路径作为最优开采方案.实例应用表明,在相同技术经济条件下,改进后的优化算法无论是生产能力稳定性还是最终净现值都明显优于原算法,其中NPV提高了105%.

关键词: 露天矿, 生产规划, 优化, 锥体排除法, 动态规划

Abstract: In optimizing production scheduling of openpit mine, the effect of overlap among cones on its average grade was usually ignored, in oder to deal with this shortcoming, an improved cone elimination algorithm was proposed. In the process of cone elimination, the spatial search logic was redefined, the average grade of cones influenced by the lowest grade cone and rearranged cones in the cone array were recalculated. A dynamic sequence model was established by taking the geological optimum pushbacks generated by new algorithm as state variable, all feasible paths were evaluated, and the path whose NPV is the biggest was taken as the optimal exploitation scheme. The application example showed that under the same conditions of technology and economy, the improved algorithm is superior to the initial algorithm in the production stability and NPV, where the NPV increases by 105%.

Key words: openpit mine, production scheduling, optimization, cone elimination, dynamic planning

中图分类号: