img

Wechat

Adv. Search

Gold Science and Technology ›› 2017, Vol. 25 ›› Issue (4): 58-64.doi: 10.11872/j.issn.1005-2518.2017.04.058

Previous Articles     Next Articles

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

JIA Mingtao,LV Qinghai,CHEN Xin,SONG Huaqiang   

  1. 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:

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

CLC Number: 

  • TD804 

[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.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!