Research on Real-Time Truck Dispatching Model in Open-pit Mine Based on Improved Genetic Algorithm

Abstract

Trucks are the primary transportation equipment of open-pit mine. The reasonable truck dispatching schedule is the effective way to improve the economic benefits of enterprises, save transportation costs, reduce energy and achieve efficient and intelligent production. Truck dispatching optimization algorithm is the kernel of truck scheduling. Based on the objective function of minimizing the total transportation cost, this paper establishes a real-time truck dispatching model, coupled with a series of corresponding constraints. Combined with the advantages of genetic algorithm, the principle and process of genetic algorithm to solve the optimization model are proposed. The adaptive probability functions of crossover and mutation are designed for improving the effectiveness. In addition, the penalty function and renovation procedure are implemented to ensure that the iterative evolution is always carried out within the feasible solution space. Finally, the application and flexibility of the proposed approach is verified by a mine case study.