Gold Science and Technology
img

Wechat

Adv. Search
Online Submission Peer Review Office Work

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

PDF (PC)

665

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.
[1] Zhenyang LI, Baogang ZHANG, Xin XIONG, Chengye YANG, Yuqi BAI. Research on PPV Prediction Model of Open-pit Mine Based on PSO-XGBoost [J]. Gold Science and Technology, 2024, 32(4): 620-630.
[2] Deyun ZHONG, Lixue WEN, Liguan WANG. Two-step Optimization Method for Airflow Control Based on Mixed Integer Programming [J]. Gold Science and Technology, 2024, 32(2): 356-365.
[3] Shuhong DAI, Zhanjun ZHANG, Kai LIU, Hao ZHENG, Qinglin SUN. Noise Reduction Method of Open-pit Blasting Vibration Signal Based on PEMD-MPE Algorithm [J]. Gold Science and Technology, 2024, 32(1): 82-90.
[4] Long HAI, Lixin FENG, Shilin TAN, Yongbo LV. Study on Reinforcement of Open-pit Mine Dump Slope by Root-Soil Composite [J]. Gold Science and Technology, 2023, 31(6): 911-918.
[5] Pengfei WANG,Lin BI,Liguan WANG. Research on Speed Planning of Unmanned Driving Mining Trucks in Open-pit Mines [J]. Gold Science and Technology, 2022, 30(3): 460-469.
[6] Fanbo GONG,Lin BI. Research on Trajectory Planning of Electric Shovel in Open-pit Mine [J]. Gold Science and Technology, 2021, 29(1): 43-52.
[7] Ensheng KANG, Haidong MENG, Zihao ZHAO, Tao HE. Investigation on Factors Affecting Slope Instability in Open-pit Mines Based on Geophysical Prospecting Technology [J]. Gold Science and Technology, 2020, 28(3): 363-371.
[8] Hongjian TU,Liguan WANG,Xin CHEN,Zhuli REN,Ju ZHANG. Ore Grade Control Blending in Open-pit Mine Based on Mixed Integer Programming [J]. Gold Science and Technology, 2019, 27(3): 458-465.
[9] YANG Mingcai, SHENG Jianlong, YE Zuyang, DONG Shu. Analysis of Sensitivity Factors of Open-pit Mine Slope Stability and Impact Based on FlAC3D [J]. Gold Science and Technology, 2018, 26(2): 179-186.
[10] REN Zhuli，WANG Liguan. Risk Analysis of Underground Mine Production Scheduling Based on Metal Price Uncertainty [J]. Gold Science and Technology, 2017, 25(6): 52-60.
[11] WEN Chao, GU Qing-Hua, FENG Ji-Yi. The Research of the Ore Mixing Management System in the Open-pit Mine Based on GIS [J]. J4, 2009, 17(2): 58-62.
[12] LIU Qiu-Qin, HUANG Guang-Qiu, GUO Jin-Ping. A genetic program ming method to autom atically identify the function of side-slope lateral displacem ent in open-pit mines [J]. J4, 2000, 8(2): 44-48.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!

©2018 Gold Science and Technology　

Telephone：0931-8277791　

E-mail: hjkx@lzb.ac.cn Postcode：730000　

Powered by Beijing Magtech Co. Ltd

陇ICP备17001318号-1