[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]
采选技术与矿山管理

基于启发式遗传算法的地下采场作业计划优化模型

  • 黄爽 , 1 ,
  • 贾明涛 1 ,
  • 鲁芳 , 2
展开
  • 1. 中南大学资源与安全工程学院,湖南 长沙 410083
  • 2. 湖南女子学院商学院,湖南 长沙 410004
鲁芳(1974-),女,湖南常德人,副教授,从事资源经济学与财务方面的研究工作。

黄爽(1998-),男,湖南邵阳人,硕士研究生,从事矿山生产计划方面的研究工作。

收稿日期: 2023-02-08

  修回日期: 2023-04-27

  网络出版日期: 2023-09-20

基金资助

国家“十三五”重点研发计划项目“金属矿山生产及作业装备智能管控与实时调度平台”(2019YFC0605304)

2023年湖南省社会科学成果评审委员会一般课题“湖南省矿产资源资产负债表实证研究”(XSP2023JJC041)

Optimization Model of Underground Stope Working Plan Based on Heuristic Genetic Algorithm

  • Shuang HUANG , 1 ,
  • Mingtao JIA 1 ,
  • Fang LU , 2
Expand
  • 1. School of Resources and Safety Engineering, Central South University, Changsha 410083, Hunan, China
  • 2. Department of Business, Hunan Women’s University, Changsha 410004, Hunan, China

Received date: 2023-02-08

  Revised date: 2023-04-27

  Online published: 2023-09-20

摘要

针对地下矿山空间受限、设备资源有限以及生产任务重的特点,从相邻工序时间间隔最短及生产总时间最短的角度,构建了预控顶中深孔分段空场嗣后充填采矿法的生产计划优化模型,并采用启发式算法加速的遗传算法求解该模型。以赞比亚某铜矿的实际数据为例,对启发式遗传算法和普通遗传算法求出的染色体适应度进行比较分析。结果表明:相比普通遗传算法启发式遗传算法的求解收敛速度更快,经优化后矿山设备平均利用率为64.8%,平均出矿量为3 631.19 t/d,既能满足开采需求,又能有效缩短作业时间间隔,保证作业安全要求。该算法能够快速有效地解决井下多设备协调问题。

本文引用格式

黄爽 , 贾明涛 , 鲁芳 . 基于启发式遗传算法的地下采场作业计划优化模型[J]. 黄金科学技术, 2023 , 31(4) : 669 -679 . DOI: 10.11872/j.issn.1005-2518.2023.04.023

Abstract

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.

[an error occurred while processing this directive]

脚注

http://www.goldsci.ac.cn/article/2023/1005-2518/1005-2518-2023-31-4-669.shtml

Ahmadi M R Shahabi R S2018.Cutoff grade optimization in open pit mines using genetic algorithm[J].Resources Policy,55:184-191.

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 Environment28(5):342-355.

Åstrand M Johansson M Zanarini A2020.Underground mine scheduling of mobile machines using Constraint Programming and Large Neighborhood Search[J].Computers and Operations Research,123:1-13.

Cai Min Wang Yan Ji Zhicheng2021.Hybrid particle swarm optimization for solving fuzzy flexible job-shop scheduling problem[J].Journal of Nanjing University of Science and Technology45(3):352-360.

Cheng R W Gen M Tsujimura Y1999.A tutorial survey of job-shop scheduling problems using genetic algorithms:Part II.hybrid genetic search strategies[J].Computers &Industrial Engineering37(1/2):51-55.

Feng Yangyang2013.Optimization model of vehicle arrangement based on multi-objective programming[J].Electronic Design Engineering21(10):21-23.

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 Technology30(1):72-84.

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 Environment34(5):307-325.

Khan A Niemann-Delius C2015.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.

Li Guoqing Hou Jie Hu Nailian2018.Integrated optimization model for production and equipment dispatching in underground mines[J].Chinese Journal of Engineering40(9):1050-1057.

Li Guoqing Li Bao Hu Nailian,et al,2017.Optimization model of mining operation scheduling for underground metal mines[J].Chinese Journal of Engineering39(3):342-348.

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.

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 Engineering37(5):126-130.

Li Rui Hu Nailian Li Guoqing,et al,2017.Optimization of mining operation plan based on multi-objective 0-1 programming[J].Metal Mine46(2):102-108.

Liu Xiaohui Zeng Xiantao Tan Wei2019.Optimization and application of pre-controlling roof and sublevel open-stope mining with subsequent filling method[J].China Mining Magazine28(3):87-92.

Matamoros M E V Dimitrakopoulos R2016.Stochastic short-term mine production schedule accounting for fleet allocation,operational considerations and blending restrictions[J].European Journal of Operational Research255(3):911-921.

Pathak P Samanta B2022.A genetic algorithm-based approach for optimizing short-term production schedules of multi-mine mineral value chains[J].Mining Metallurgy and Exploration39(4):1403-1427.

Ren Haibing Wang Sihua2005.Automatic adjusting method of plan of mining-excavation relay in the mine[J].Journal of Liaoning Technical University,(6):811-814.

Song Jiewei Rong Gang2003.Study of uncertainty problem in vehicles scheduling[J].Journal of Zhejiang University(Engineering Science),(2):117-122.

Sun Xiaoyu Deng Penghong Zhao Ming2016.Integrated optimization model of multi-period open-pit mine production scheduling[J].Journal of Northeastern University(Natural Science)37(10):1460-1464.

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 Journal75(1):73-82.

Upadhyay S P Askari-Nasab H2018.Simulation and optimization approach for uncertainty- based short- term planning in open pit mines[J].International Journal of Mining Science and Technology28(2):153-166.

Wang Ling Zheng Dazhong2001.Advances in job shop scheduling based on genetic algorithm[J].Control and Decision,(Supp.1):641-646.

Wang Shaofeng Li Xibing2021.Cutting characteristic and non-explosive mechanized rock-breakage practice of deep hard rock[J].Gold Science and Technology29(5):629-636.

Wu Huijiang Li Jianxiang2005.Open-pit mine product planning:The current problems and strategies[J].Metal Mine40(4):4-6,42.

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.

Yu S Ding C Zhu K2011.A hybrid GA-TS algorithm for open vehicle routing optimization of coal mines material[J].Expert Systems with Applications38(8):10568-10573.

傅璇,黄麟淇,陈江湛,等,2022.迎接深部开采高地温环境的挑战——岩石真三轴试验机地温模拟平台研究[J].黄金科学技术30(1):72-84.

李国清,侯杰,胡乃联,2018.地下矿山生产接续与设备调度集成优化模型[J].工程科学学报40(9):1050-1057.

李国清,李宝,胡乃联,等,2017.地下金属矿山采掘作业计划优化模型[J].工程科学学报39(3):342-348.

李宁,叶海旺,吴浩,等,2017.基于混合粒子群优化算法的矿山生产配矿[J].矿冶工程37(5):126-130.

李瑞,胡乃联,李国清,等,2017.基于多目标0-1规划的采掘作业计划优化[J].金属矿山46(2):102-108.

刘晓辉,曾宪涛,谭伟,2019.预控顶分段嗣后充填采矿法的优化及应用实践[J].中国矿业28(3):87-92.

任海兵,王思华,2005.矿井采掘接替计划自动调整方法[J].辽宁工程技术大学学报,(6):811-814.

宋洁蔚,荣冈,2003.运输调度中不确定性问题的研究[J].浙江大学学报(工学版),(2):117-122.

孙效玉,邓鹏宏,赵明,2016.多时段露天矿生产计划整体优化模型[J].东北大学学报(自然科学版)37(10):1460-1464.

王凌,郑大钟,2001.基于遗传算法的Job Shop调度研究进展[J].控制与决策,(增1):641-646.

王少锋,李夕兵,2021.深部硬岩可切割性及非爆机械化破岩实践[J].黄金科学技术29(5):629-636.

吴会江,李建祥,2005.露天矿生产计划的现状、问题与对策[J].金属矿山40(4):4-6,42.

余健,黄兴益,吴东旭,等,2005.缓倾斜中厚矿体机械化采矿理论与技术[J].中南大学学报(自然科学版),(6):1107-1111.

文章导航

/

[an error occurred while processing this directive]