Welcome to Metal Mine! Today is Share:
×

扫码分享

Metal Mine ›› 2026, Vol. 55 ›› Issue (1): 178-187.

Previous Articles     Next Articles

Optimization of Collaborative Scheduling of Multi-equipment in Underground Mines Based on Greedy Algorithm#br#

FENG Shuzhao1 JIA Mingtao1 TU Siyu2 LI Ning3 WANG Liguan1   

  1. 1. School of Resources and Safety Engineering,Central South University,Changsha 410083,China;
    2. China Academy of Safety Science and Technology,Beijing 100012,China;
    3. School of Resources and Environment Engineering,Wuhan University of Technology,Wuhan 430070,China
  • Online:2026-01-15 Published:2026-02-24

Abstract: The deep and large-scale development trend of underground mines,coupled with the increasing deployment of
equipment,makes the multi-equipment scheduling under complex constraints crucial for ensuring efficient mine production. To
address the multi-equipment collaborative scheduling problem,a corresponding model based on a greedy algorithm is proposed.
Firstly,a scheduling model is constructed with the objective of minimizing the total waiting time for equipment and strips,and
the original model is decomposed according to the precedence relationship of tasks. Then,the greedy algorithm is utilized to
solve the sub-models,and finally,the solutions of the sub-models are integrated based on the temporal relationships of the model
to obtain the final scheduling scheme. Using production data from the Southeast Orebody of Qianbixi Mine as the model foundation,
12 sets of solutions calculated by the greedy algorithm and 2 sets of ones by the genetic algorithm were obtained. The results
indicate that:the calculation time of the greedy algorithm is only 3 seconds,which is much faster than the genetic algorithm
in obtaining solutions;the total completion time,total equipment waiting time and average loader waiting time of greedy
combination strategies ③&⑥ were the shortest compared with other combination strategies,and the equipment production capacity
was also the strongest. Therefore,the greedy algorithm combined with strategies 3&6 can be used to solve multi-type and
multi-equipment collaborative scheduling problems,and it can quickly obtain the optimal collaborative scheduling scheme,improve
equipment time utilization,and reduce production costs.

Key words: underground mine,multi-equipment scheduling,waiting time,greedy algorithm,optimization

CLC Number: