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

doi:10.11872/j.issn.1005-2518.2017.04.058

黄金科学技术 ›› 2017, Vol. 25 ›› Issue (4): 58-64.doi: 10.11872/j.issn.1005-2518.2017.04.058

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

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

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

收稿日期:2016-08-30 修回日期:2016-12-15 出版日期:2017-08-30 发布日期:2017-10-30
作者简介:贾明涛（1973-），男，河南南阳人，副教授，从事数字化矿山研究工作。568008397@qq.com
基金资助:
国家自然科学基金项目“基于深度学习和距离场的复杂金属矿体三维建模技术”（编号：41572317）资助

Application of Aggregation Staging Algorithm in Medium and Long-term Production Planning of Open Pit

JIA Mingtao，LV Qinghai，CHEN Xin，SONG Huaqiang

School of Resources and Safety Engineering，Central South University，Changsha 410083，Hunan，China

Received:2016-08-30 Revised:2016-12-15 Online:2017-08-30 Published:2017-10-30

摘要/Abstract

摘要：

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

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

Abstract:

Medium and long-term production planning of open pit is based on the optimal final pit，the goal is to find block mining sequence that maximizes the total net present value.The integer programming method can be used to solve the open-pit scheduling problem （OPSP）.However，since realistic models have millions of blocks and constraints，building an integer programming model requires a large number of binary variables，the combinatorial optimization problem of finding the extraction sequence that maximizes the profit is computationally intractable.To solve this problem，the aggregation staging algorithm was present.The block aggregation algorithm is aggregate blocks into larger one according to their geometry relationship to reduce the size of the scheduling problem，and the by stages algorithm the problem is decompose into sub-problem which can be solved gradually by using heuristic method.By using this method，the models variables and constraints can be reduced.The method was implemented using VC++ programming language and CPLEX solver.Mine practical example show that the method can reduce the size of the problem markedly，increase problem solving efficiency hundreds of times，be suitable for various practical OPSP，and can make the schedule in a short time to get a better result.

Key words: open-pit mine, production scheduling, integer programming, block aggregation, solving by stages

中图分类号:

TD804

贾明涛，吕青海，陈鑫，宋华强. 聚合分期算法在露天矿中长期生产计划编制中的应用[J]. 黄金科学技术, 2017, 25(4): 58-64.

JIA Mingtao，LV Qinghai，CHEN Xin，SONG Huaqiang. Application of Aggregation Staging Algorithm in Medium and Long-term Production Planning of Open Pit[J]. Gold Science and Technology, 2017, 25(4): 58-64.

参考文献

［1］ Wang Qing.Mining Science［M］.Beijing：Metallurgical Industry Press，2007：344-394.［王青.采矿学［M］.北京：冶金工业出版社，2007：344-394.］
［2］ Dantzig W.Decomposition principle for linear programs［J］.Operations Research，1960，8（1）：101-111.
［3］ Boland N，Dumitrescu I，Froyland G，et al.LP-based disag- gregation approaches to solving the openpit mining prod- uction scheduling problem with block processing selectivity［J］.Computers & Operations Research，2009，36（4）：1064- 1089.
［4］ Tabesh M，Askari-Nasab H.Two-stage clustering algorithm for block aggregation in open pit mines［J］.Mining Technology，2013，120（3）：158-169.
［5］ Wang Qing，Gu Xiaowei，Xu Xiaochuan，et al.An global optimization method for open-pit mine production planning factors and its application［J］.Journal of Northeastern University（Natural Science Edition），2014，35（12）：1796-1800.［王青，顾晓薇，胥孝川，等.露天矿生产规划要素整体优化方法及其应用［J］.东北大学学报（自然科学版），2014，35（12）：1796-1800.］
［6］ Cullenbine C，Wood R，Newman A.A sliding time window heuristic for open pit mine block sequencing［J］.Optimization Letters，2011，5（3）：365-377.
［7］ Gaupp M.Methods for Improving the Tractability of the Block Sequencing Problem for Open Pit Mining［D］.Colorado：School of Mines in Colorado，2008.
［8］ Dagdelen K.Optimum Multi-period Open pit Mine Production Scheduling by Lagrangian Parameterization［D］.Colorado：School of Mines in Colorado，1985.
［9］ Gemcom.Gemcom WhittleTM Strategic Mine Planning soft- ware［Z］.2015.http：//www.geovia.com/products/whittle
［10］ Ramazan S.The new fundamental tree algorithm for production scheduling of open pit mines［J］.European Journal of Ope- rational Research，2007，177（2）：1153-1166.
［11］ Huang Junxin，Guo Xiaoxian，Wang Liguan，et al.A new mining model for the formulation of open pit mine production planning［J］.Journal of Central South University（Natural Science Edition），2011，4（9）：2819-2824.［黄俊歆，郭小先，王李管，等.一种新的用于编制露天矿生产计划开采模型［J］.中南大学学报（自然科学版），2011，4（9）：2819-2824.］
［12］ Lambert W B，Brickey A，Newman A M，et al.Open-pit block-sequencing formulations：A tutorial［J］.Interfaces，2014，44（2）：127-142.
［13］ Huang Junxin，Wang Liguan，Bi Lin，et al.Improved geometric constraint model for open pit boundary optimization and its application［J］.Journal of Chongqing University，2010，33（12）：78-83.［黄俊歆，王李管，毕林，等.改进的露天境界优化几何约束模型及其应用［J］.重庆大学学报，2010，33（12）：78-83.］
［14］ Askari-Nasab H，Pourrahimian Y，Ben-Awuah E，et al.Mixed integer linear programming formulations for open pit production scheduling［J］.Journal of Mining Science，2011，47（3）：338-359.
［15］ Fricke C.Applications of integer programming in open pit mining［J］.Handbook of Operations Research in Natural Resources，2006，19（2）：97-117.
［16］ Weintraub A，Pereira M，Schultz X.A priori and a posteriori aggregation procedures to reduce model size in MIP mine planning models［J］.Electronic Notes in Discrete Mathe- matics，2008，30（20）：297-302.
［17］ Gu X W，Wang Q，Ge S.Dynamic phase-mining optimization in open-pit metal mines［J］.Transactions of Nonferrous Metals Society of China，2010，20（10）：1974-1980.
［18］ Dimitrakopoulos R，Ramazan S.Stochastic integer program- ming for optimising long term production schedules of open pit mines：Methods，application and value of stochastic solutions［J］.Transactions of the Institution of Mining & Metal- lurgy，2013，117（4）：155-160.
［19］ Yi Liping，Wang Liguan，Xiao Yingcai.Study on compilation technology of open-pit stripping plan based on DIMINE software［J］.China Molybdenum Industry，2010，34（6）：12- 15.［易丽平，王李管，肖英才.基于DIMINE软件的露天采剥计划编制技术研究［J］.中国钼业，2010，34（6）：12-15.］
［20］ IBM CPLEX Optimizer.CPLEX User’s Manual［Z］.2015.http：//www01.ibm.com/software/commerce/optimization/cplex.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

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

Application of Aggregation Staging Algorithm in Medium and Long-term Production Planning of Open Pit

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0