img

QQ群聊

img

官方微信

高级检索

黄金科学技术 ›› 2018, Vol. 26 ›› Issue (3): 318-324.doi: 10.11872/j.issn.1005-2518.2018.03.318

• 采选技术与矿山管理 • 上一篇    下一篇

基于改进最大流最小割算法的露天境界优化及应用

贾明涛1,2,涂小腾1,2,3*,任助理1,2,陈鑫1,2,宋华强1,2   

  1. 1.中南大学资源与安全工程学院,湖南 长沙 410083;
    2.中南大学数字矿山研究中心,湖南 长沙 410083;
    3.北京奥信化工科技发展有限责任公司,北京 100040
  • 收稿日期:2017-01-12 修回日期:2017-10-06 出版日期:2018-06-30 发布日期:2018-07-28
  • 通讯作者: 涂小腾(1992-),男,湖北红安人,硕士研究生,从事数字矿山研究工作。xiaoteng_tu@163.com
  • 作者简介:贾明涛(1973-),男,河南南阳人,博士,副教授,从事数字矿山和岩石力学等研究工作。mingtao_jia@163.com
  • 基金资助:
    国家自然科学基金项目“基于深度学习和距离场的复杂金属矿体三维建模技术”(编号:41572317)和中央高校基本科研业务费专项资金“自然崩落法放矿计划优化方法与可视化编制技术研究“(编号:2016zzts450)联合资助

Optimization and Application of Open Pit Boundary Based on Improved Maximum Flow Minimum Cut Algorithm

JIA Mingtao 1,2,TU Xiaoteng 1,2,3,REN Zhuli 1,2,CHEN Xin 1,2,SONG Huaqiang 1,2   

  1. 1.School of Resources and Safety Engineering,Central South University,Changsha 410083,Hunan,China;2.Center of Digital Mine Research,Central South University,Changsha 410083,Hunan,China;3.Beijing Auxin Chemical Technology Ltd.,Beijing 100040,China
  • Received:2017-01-12 Revised:2017-10-06 Online:2018-06-30 Published:2018-07-28

摘要: 最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷。对已有最大流最小割算法进行改进,以净现值(NPV)最大为目标,首先以最大几何境界内的价值块构造有向网络图,通过聚合网络图节点减少弧的复杂度,并在残留网络中对负价值节点增加开采约束,以保证得到的最小割集中正价值块受到负价值块的约束,最终通过C++编程实现该算法对露天矿进行境界优化。经实例验证,该方法科学可行,克服了原算法求解速度慢且结果不准确的弊端,且求解效率提高了近600 s,该算法具有理论上的优越性和实用性。

关键词: 露天矿, 境界优化, 最大流最小割算法, 最大几何境界, 净现值, 几何约束, 网络图, 价值块

Abstract: The ultimate boundary was very important to the benefit of open-pit mining,but the maximum flow minimum cut algorithm easily trapped into solved the problem more slowly,and its result was not accurate in open-pit mine boundary.The existing maximum flow minimum cut algorithm was improved,with the goal of maximizing net present value (NPV),first of all,the vector graph was created by the value blocks in maximize the geometric boundary,by aggregating the network graph nodes to reduce the complexity of the arc,and the negative value was constrained in the residual network nodes to ensure the positive value of the minimum cut set was constrained by the negative value,the algorithm was achieved by C+ + programming in boundary optimization of open-pit mining.The example validation shows that the method is scientific and feasible,it overcomes the drawback that the original algorithm is slow and inaccurate,and the solution efficiency is improved by nearly 600 s,the algorithm has theoretical superiority and practicability.

Key words: Key words:open pit mine, boundary optimization, maximum flow minimum cut algorithm, maximum geome-tric boundary, NPV, geometric constraints, network diagram, value block

中图分类号: 

  • TD854
[1] 高永涛,吴顺川,王青,等.露天采矿学[M].长沙:中南大学出版社,2010.<br />
Gao Yongtao,Wu Shunchuan,Wang Qing,et al.Open Pit Mining[M].Changsha:Central South University Press,2010.<br />
[2] 王青,王智静.露天开采整体优化:理论、模型与算法[M].北京:冶金工业出版社,2000.<br />
Wang Qing,Wang Zhijing.Holistic Optimization of Open Pit Mining:Theory,Models and Algorithms[M].Beijing: Metallurgical Industry Press,2000.<br />
[3] Wright E A.The use of dynamic programming for open pit mine design:some practical implications[J].Mining Science & Technology,1987,4(2):97-104.<br />
[4] Zhao Y, Kim Y C.A new graph theory algorithm for optimal ultimate design[C]//SME-AIME annual meeting,utab:Proceedings 23rd International APCOM Symposium,1992:423-434.<br />
[5] Fenech E J,Acrivos A.The application of linear programming to design problems[J].Chemical Engineering Science,1956,5(2):93-98.<br />
[6] Hochbaum D S.A new-old algorithm for minimum-cut and maximum-flow in closure graphs[J].Networks,2001,37(4):171-179.<br />
[7] Picard J C,Smith B T.Parametric maximum flows and the calculation of optimal intermediate contours in open pit mine design[J].Information,2004,42(2):143-152.<br />
[8] Picard J C.Maximal closure of a graph and applications to combinatorial problems[J].Management Science,1976,22(22):1268.<br />
[9] Lemieux M J.Moving cone optimizing algorithm[C]//Computer Methods for the 80’s in the Mineral Industry,SME-AIME,1979:329-345.<br />
[10] Samavati M,Essam D,Nehring M,et al.A local branching heuristic for the open pit mine production scheduling problem[J].European Journal of Operational Research,2017,257(1):261-271.<br />
[11] 黄俊歆,王李管,毕林,等.改进的露天境界优化几何约束模型及其应用[J].重庆大学学报,2010,33(12):78-83.<br />
Huang Junxin,Wang Liguan,Bi Lin,et al.The improved geometrical constraint model of open-pit mine boundary optimum and its application[J].Journal of Chongqing University,2010,33(12):78-83.<br />
[12] 杨彪,罗周全,陆广,等.复杂多金属露天矿山最终境界动态综合优化[J].矿冶工程,2011,31(1):1-4.<br />
Yang Biao,Luo Zhouquan,Lu Guang,et al.Dynamic and comprehensive optimization of ultimate pt limit for complex multi-metal open-pit mine[J].Mining and Metallurgy Engineering,2011,31(1):1-4.<br />
[13] 杨彪,罗周全,陆广,等.基于经济时间序列预测的露天矿开采境界动态优化[J].煤炭学报,2011,36(1):29-33.<br />
Yang Biao,Luo Zhouquan,Lu Guang,et al.Open pit mining limit dynamic optimization based on economic time series forecasting [J].Journal of China Coal Society,2011,36(1):29-33.<br />
[14] Choudhury S,Chatterjee S.Pit optimisation and life of mine scheduling for a tenement in the central African copper belt[J].International Journal of Surface Mining Reclamation & Environment,2014,28(3):200-213.<br />
[15] 季桂树,卢志渊,李庆春.一种求解最小割集问题的新思路[J].计算机工程与应用,2003,39(2):98-100.<br />
Ji Guishu,Lu Zhiyuan,Li Qingchun.A new idea for solving the minimal cut set[J].Computer Engineering and Applications,2003,39(2):98-100.<br />
[16] 刘汝佳,黄亮.算法艺术与信息学竞赛[M].北京:清华大学出版社,2004.<br />
Liu Rujia,Huang Liang.The Contest of Algorithm Art and Informatics[M].Beijing:Tsinghua University Press,2004.<br />
[1] SHENGJianlong, ZHAIMingyang. 基于随机响应面法的金鸡岭岩质边坡可靠度分析及抽样方法对比[J]. 黄金科学技术, 2018, 26(3): 297-304.
[2] 杨明财, 盛建龙, 叶祖洋, 董舒. 基于FlAC3D的露天矿边坡稳定性及影响因素敏感性分析[J]. 黄金科学技术, 2018, 26(2): 179-186.
[3] 张学仁. 破拱空气炮及其在金属选矿厂中的应用[J]. J4, 2005, 13(03): 36-39.
[4] 赵瑞民. 简易真空装置在离心式水泵上的应用[J]. J4, 2004, 12(3): 22-24.
[5] 孙旭,张洪伟. 小断面短天井掘进方法探索[J]. J4, 2002, 10(5): 43-46.
[6] 陆爱珍,辛金生,富利娥. 坚硬岩体巷道掘进爆破技术方案设计与试验[J]. J4, 2001, 9(5): 39-41.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 喻光明, 白万成, 郭俊华. 基于矿床定位预测系统DPIS平台的成矿预测应用——以阳山金矿富集区为例[J]. J4, 2010, 18(4): 33 -36 .
[2] . 第二届黄金科学技术论坛暨勘采选冶新理论新技术研讨会(二号通知)[J]. J4, 2010, 18(4): 82 .
[3] 臧恩光,衣存昌,张春晓. 黑龙江桦南砾岩金矿地质特征及找矿标志[J]. J4, 2008, 16(2): 29 -32 .
[4] 陈宏兵, 王永成, 胡世利. 高水固结尾砂充填工艺的充填材料及用量计算[J]. J4, 2007, 15(3): 58 -61 .
[5] 高宇梁, 刘成平, 王俊云. 鸡冠嘴与桃花嘴矿床水文地质新认识[J]. J4, 2005, 13(1-2): 10 -15 .
[6] 陈满,梁海军,王献忠,徐伦先. 黑龙江省大兴安岭富林地区金地球化学找矿模型[J]. J4, 2007, 15(6): 1 -5 .
[7] 马彬, 雷斌, 谭学军. WGL-1型中深孔深度倾角测量仪的应用和评价[J]. J4, 2005, 13(1-2): 30 -33 .
[8] 夏林. 地采矿山地测采管理信息系统基于采场管理的研发[J]. J4, 2004, 12(4): 31 -34 .
[9] 张中华, 张军艳. 几种过滤设备的特点及其效果[J]. J4, 2005, 13(1-2): 80 -83 .
[10] 肖敬飞. 炭浆法处理河台金矿原矿石的工艺与实践[J]. J4, 2009, 17(3): 64 -67 .