Optimization Model of Underground Stope Working Plan Based on Heuristic Genetic Algorithm
Received date: 2023-02-08
Revised date: 2023-04-27
Online published: 2023-09-20
With the rapid development of digital economy in the world，how to realize the rapid optimal allocation of underground mine production equipment has become the key to the continuous advancement and in-depth application of digital mine.In view of the characteristics of underground mines such as limited space，limited equipment resources，and large production tasks，an optimization model was constructed for production planning of the follow-up filling mining method in the open pit using pre-controlled roof medium-and deep-hole and sublevel open-stopping and subsequent filling method.The model aims at minimizing the interval time between adjacent processes and the total production time，and the above issue is solved using genetic algorithms.The genetic algorithms used for solving the problem include traditional genetic algorithms and optimized genetic algorithms.Taking the actual data of a copper mine test stope in Zambia as an example，it can be seen from the iterative results that all genetic algorithms can solve the model，and the optimized genetic algorithm converges faster than the ordinary genetic algorithm.The genetic algorithm accelerated by heuristic algorithm has the fastest convergence speed.Therefore，the heuristic genetic algorithm is used to solve the multi-objective optimization model and the results are visualized.After analyzing the solution results，it is found that the average utilization rate of equipment is only 49.16%，and the utilization rate of some equipment is low，so the number of equipment is optimized.After the number of equipment was optimized and solved again，the average utilization rate of mine equipment increased to 64.8%，basically meeting the requirements of the mine.In terms of production，the daily average ore output is 3 631.19 t/d，which meets the mining demand and effectively shorts the operation time interval to ensure the requirements of mining safety.In addition，copper and cobalt sunrise ore grade fluctuation is small，easy to concentrate.Therefore，the algorithm and model can quickly and effectively solve the problem of multi-equipment coordination in a copper mine in Zambia，improve production efficiency and safe mining.
Shuang HUANG , Mingtao JIA , Fang LU . Optimization Model of Underground Stope Working Plan Based on Heuristic Genetic Algorithm[J]. Gold Science and Technology, 2023 , 31(4) : 669 -679 . DOI: 10.11872/j.issn.1005-2518.2023.04.023
| null | Ahmadi M R， Shahabi R S，2018.Cutoff grade optimization in open pit mines using genetic algorithm［J］.Resources Policy，55：184-191. |
| null | Anna G， Michael L， Hakan S，et al，2014.Development of a Markov model for production performance optimization.Application for semi-automatic and manual LHD machines in underground mines［J］.International Journal of Mining Reclamation and Environment，28（5）：342-355. |
| null | ?strand M， Johansson M， Zanarini A，2020.Underground mine scheduling of mobile machines using Constraint Programming and Large Neighborhood Search［J］.Computers and Operations Research，123：1-13. |
| null | Cai Min， Wang Yan， Ji Zhicheng，2021.Hybrid particle swarm optimization for solving fuzzy flexible job-shop scheduling problem［J］.Journal of Nanjing University of Science and Technology，45（3）：352-360. |
| null | Cheng R W， Gen M， Tsujimura Y，1999.A tutorial survey of job-shop scheduling problems using genetic algorithms：Part II.hybrid genetic search strategies［J］.Computers &Industrial Engineering，37（1/2）：51-55. |
| null | Feng Yangyang，2013.Optimization model of vehicle arrangement based on multi-objective programming［J］.Electronic Design Engineering，21（10）：21-23. |
| null | Fu Xuan， Huang Linqi， Chen Jiangzhan，et al，2022.Meeting the challenge of high geothermal ground temperature environment in deep mining—Research on geothermal ground temperature simulation platform of rock true triaxial testing machine［J］.Gold Science and Technology，30（1）：72-84. |
| null | Hou J， Li G Q， Wang H，et al，2020.Genetic algorithm to simultaneously optimise stope sequencing and equipment dispatching in underground short-term mine planning under time uncertainty［J］.International Journal of Mining，Reclamation and Environment，34（5）：307-325. |
| null | Khan A， Niemann-Delius C，2015.Application of particle swarm optimization to the open pit mine scheduling problem［C］// Proceedings of the 12th International Symposium Continuous Surface Mining-Aachen 2014.Berlin：Springer International Publishing. |
| null | Li Guoqing， Hou Jie， Hu Nailian，2018.Integrated optimization model for production and equipment dispatching in underground mines［J］.Chinese Journal of Engineering，40（9）：1050-1057. |
| null | Li Guoqing， Li Bao， Hu Nailian，et al，2017.Optimization model of mining operation scheduling for underground metal mines［J］.Chinese Journal of Engineering，39（3）：342-348. |
| null | Li J Q， Duan P Y， Cao J D，et al，2018.A hybrid Pareto-based tabu search for the distributed flexible job shop scheduling problem with E/T criteria［J］.IEEE Access，6：58883-58897. |
| null | Li Ning， Ye Haiwang， Wu Hao，et al，2017.Ore blending for mine production based on hybrid particle swarm optimization algorithm［J］.Mining and Metallurgical Engineering，37（5）：126-130. |
| null | Li Rui， Hu Nailian， Li Guoqing，et al，2017.Optimization of mining operation plan based on multi-objective 0-1 programming［J］.Metal Mine，46（2）：102-108. |
| null | Liu Xiaohui， Zeng Xiantao， Tan Wei，2019.Optimization and application of pre-controlling roof and sublevel open-stope mining with subsequent filling method［J］.China Mining Magazine，28（3）：87-92. |
| null | Matamoros M E V， Dimitrakopoulos R，2016.Stochastic short-term mine production schedule accounting for fleet allocation，operational considerations and blending restrictions［J］.European Journal of Operational Research，255（3）：911-921. |
| null | Pathak P， Samanta B，2022.A genetic algorithm-based approach for optimizing short-term production schedules of multi-mine mineral value chains［J］.Mining Metallurgy and Exploration，39（4）：1403-1427. |
| null | Ren Haibing， Wang Sihua，2005.Automatic adjusting method of plan of mining-excavation relay in the mine［J］.Journal of Liaoning Technical University，（6）：811-814. |
| null | Song Jiewei， Rong Gang，2003.Study of uncertainty problem in vehicles scheduling［J］.Journal of Zhejiang University（Engineering Science），（2）：117-122. |
| null | Sun Xiaoyu， Deng Penghong， Zhao Ming，2016.Integrated optimization model of multi-period open-pit mine production scheduling［J］.Journal of Northeastern University（Natural Science），37（10）：1460-1464. |
| null | Toledo A A T， Marques D M， Costa J F C L，et al，2022.Short-term mine scheduling targeting stationary grades［J］.REM-International Engineering Journal，75（1）：73-82. |
| null | Upadhyay S P， Askari-Nasab H，2018.Simulation and optimization approach for uncertainty- based short- term planning in open pit mines［J］.International Journal of Mining Science and Technology，28（2）：153-166. |
| null | Wang Ling， Zheng Dazhong，2001.Advances in job shop scheduling based on genetic algorithm［J］.Control and Decision，（Supp.1）：641-646. |
| null | Wang Shaofeng， Li Xibing，2021.Cutting characteristic and non-explosive mechanized rock-breakage practice of deep hard rock［J］.Gold Science and Technology，29（5）：629-636. |
| null | Wu Huijiang， Li Jianxiang，2005.Open-pit mine product planning：The current problems and strategies［J］.Metal Mine，40（4）：4-6，42. |
| null | Yu Jian， Huang Xingyi， Wu Dongxu，et al，2005.Theory and technology on trackless mining of gentle dip multi-strata ores of medium size［J］.Journal of Central South University（Science and Technology），（6）：1107-1111. |
| null | Yu S， Ding C， Zhu K，2011.A hybrid GA-TS algorithm for open vehicle routing optimization of coal mines material［J］.Expert Systems with Applications，38（8）：10568-10573. |
| null | 傅璇，黄麟淇，陈江湛，等，2022.迎接深部开采高地温环境的挑战——岩石真三轴试验机地温模拟平台研究［J］.黄金科学技术，30（1）：72-84. |
| null | 李国清，侯杰，胡乃联，2018.地下矿山生产接续与设备调度集成优化模型［J］.工程科学学报，40（9）：1050-1057. |
| null | 李国清，李宝，胡乃联，等，2017.地下金属矿山采掘作业计划优化模型［J］.工程科学学报，39（3）：342-348. |
| null | 李宁，叶海旺，吴浩，等，2017.基于混合粒子群优化算法的矿山生产配矿［J］.矿冶工程，37（5）：126-130. |
| null | 李瑞，胡乃联，李国清，等，2017.基于多目标0-1规划的采掘作业计划优化［J］.金属矿山，46（2）：102-108. |
| null | 刘晓辉，曾宪涛，谭伟，2019.预控顶分段嗣后充填采矿法的优化及应用实践［J］.中国矿业，28（3）：87-92. |
| null | 任海兵，王思华，2005.矿井采掘接替计划自动调整方法［J］.辽宁工程技术大学学报，（6）：811-814. |
| null | 宋洁蔚，荣冈，2003.运输调度中不确定性问题的研究［J］.浙江大学学报（工学版），（2）：117-122. |
| null | 孙效玉，邓鹏宏，赵明，2016.多时段露天矿生产计划整体优化模型［J］.东北大学学报（自然科学版），37（10）：1460-1464. |
| null | 王凌，郑大钟，2001.基于遗传算法的Job Shop调度研究进展［J］.控制与决策，（增1）：641-646. |
| null | 王少锋，李夕兵，2021.深部硬岩可切割性及非爆机械化破岩实践［J］.黄金科学技术，29（5）：629-636. |
| null | 吴会江，李建祥，2005.露天矿生产计划的现状、问题与对策［J］.金属矿山，40（4）：4-6，42. |
| null | 余健，黄兴益，吴东旭，等，2005.缓倾斜中厚矿体机械化采矿理论与技术［J］.中南大学学报（自然科学版），（6）：1107-1111. |
/
| 〈 |
|
〉 |