Genetic Algorithm-based Underground Trackless Transport Equipment Scheduling Policy

Underground trolley equipment scheduling system is a non-linear distributed system, which has direct impact on the economic benefits of metal mining enterprises. At present, manual scheduling and remote semi-automatic static scheduling were the main scheduling methods, which not only make lower productivity,cause large cost in manpower, material and financial resources, but also had some security issues. In this paper, genetic algorithm theory,rolling window technology and other methods were used to set up underground trolley equipment scheduling system, which is of great significance to improve economic efficiency and safety in the mine. The main task of the paper is as the following:First of all, this article analyzed the transport problem of the underground trolley equipment, detailedly described the underground mine transport trolley flow, pointed out the existing system problems and issues and proposed a reasonable scheduling strategy based on the current problem;Secondly, considering the characteristics of the underground trolley equipment scheduling characteristics,we build the scheduling model with many depot and special time window,and use the improved genetic algorithm to solve it. Through comparison with the traditional methods by experimental analysis, we found that the improved genetic algorithm is more efficiency and the results are better than the traditional methods;Third, through the research on the dynamic scheduling problem among the underground trolley equipment, this paper combined the rolling window technology with the static scheduling techniques to propose a new dynamic scheduling strategy with event-driven and periodic re-scheduling;Finally, this paper used the designed dynamic scheduling strategy to establish an underground trolley transportation dynamic scheduling simulation platform and use it in the corresponding simulation. The simulation results show that the use of rolling windows and the genetic algorithm-phase dynamic scheduling strategy is feasible and reasonable to deal with the dynamics of the incident system. The research and conclusions of this dissertation further enrich and improve the theory and methods of the underground trolley equipment scheduling, which is of great significance in theory and practical application.