img

QQ群聊

img

官方微信

  • CN 62-1112/TF 
  • ISSN 1005-2518 
  • 创刊于1988年
高级检索
采选技术与矿山管理

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

  • 黄爽 ,
  • 贾明涛 ,
  • 鲁芳
展开
  • 1.中南大学资源与安全工程学院,湖南 长沙 410083
    2.湖南女子学院商学院,湖南 长沙 410004
黄爽(1998-),男,湖南邵阳人,硕士研究生,从事矿山生产计划方面的研究工作。205512130@csu.edu.cn

收稿日期: 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 ,
  • Mingtao JIA ,
  • Fang LU
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.

参考文献

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.
文章导航

/