Scheduling of Container Transportation Vehicles in Surface Coal Mines Based on the GA–GWO Hybrid Algorithm

Abstract

The coal loading operation of the coal preparation plant of an open pit coal mine causes chaos in coal mine vehicle scheduling due to the unreasonable arrival times of outgoing and container transportation vehicles. To further reduce the length of time that vehicle transportation equipment waits for each other and to reduce the total cost of container transportation, the optimisation model of container transportation vehicle scheduling in an open pit coal mine is constructed to minimise the minimum sum of the shortest time of container reversal and the lowest cost of container transportation. To accurately measure the total cost of container backward transportation, waiting time and unit waiting time cost parameters are introduced, and the total cost of container transportation is measured using the transportation cost and the waiting time cost transformation method. An improved grey wolf algorithm is proposed to speed up the convergence of the algorithm and improve the quality of the solution. When employing the genetic algorithm (GA) and grey wolf optimisation algorithm (GWO) for optimising the scheduling of container transport vehicles in coal mines, it is noted that while the GA can achieve the global optimum, its convergence speed is relatively slow. Conversely, the GWO converges more quickly, but it tends to be trapped in local optima. To accelerate the convergence speed of the algorithm and improve the solution quality, a hybrid GA−GWO algorithm is proposed, which introduces three genetic operations of selection, crossover, and mutation of GA into the GWO algorithm to prevent the algorithm from falling into the local optimum due to the fall; at the same time, it introduces hunting and attacking operations into the elite retention strategy of GA, which improves the stability of the algorithm’s global convergence. Analysis indicates that, compared to SA, GWO, and GA, the hybrid algorithm enhances optimisation speed by 43.1%, 46.2%, and 43.7%, increases optimisation accuracy by 4.12%, 6.1%, and 3.2%, respectively, and reduces the total container reversal time by 35.46, 22, and 31 h. The total cost of container transportation is reduced by 2437 RMB, 3512 RMB, and 1334 RMB, respectively.

Keywords

• surface coal mine
• container reversal
• vehicle scheduling
• GA−GWO hybrid algorithm