矿产保护与利用2025，Vol.45Issue(4)：60-70,11.DOI:10.13779/j.cnki.issn1001-0076.2025.04.005
基于超启发式算法的地下金属矿山多目标工序调度优化
Multi Objective Underground Mine Project Scheduling Optimization Based on Hyper-Heuristic Algorithm
摘要
Abstract
To enhance decision-making efficiency and reliability for multi-stope and multi-equipment production scheduling in underground metal mines,this study addressed the challenges of complex mining processes,limited production resources,and high-volume production tasks.A multi-objective process scheduling optimization model was developed for underground mines,aiming to maximize net present value(NPV),minimize total Makespan(completion time of all processes),and minimize schedule robustness.The model utilized a time window strategy to determine the optimal start times for mining processes,enabling efficient and economical extraction alongside scientifically effective equipment scheduling.A hyper-heuristic algorithm based on a Ranked Selection Function(RSF)was designed to solve the multi-objective optimization model.The RSF,serving as the high-level selection strategy,employed multi-objective heuristic indicators to guide the choice of low-level metaheuristic operators,namely NSGA-Ⅱ,MOEA/D,and MOPSO.Model validation was conducted using a case study from an underground tin-copper mine in Guangxi,China.This mine primarily utilized the sublevel open stoping with subsequent backfill mining method.Experimental results show that the proposed model and algorithm can generate optimal process and equipment scheduling schemes for the underground metal mine,ensuring economic benefits throughout the mine's production lifecycle.关键词
地下金属矿山/生产调度/多目标优化/超启发式算法/工序调度Key words
underground metal mine/production scheduling/multi-objective optimization/hyper-heuristic algorithm/project scheduling分类
矿业与冶金引用本文复制引用
王雷,郭宇荣,高峰,梁耀东,周科平,杨承业,覃庆韩..基于超启发式算法的地下金属矿山多目标工序调度优化[J].矿产保护与利用,2025,45(4):60-70,11.基金项目
广西重点研发计划项目(2023AB01130) （2023AB01130）
