Study On Scheduling Method In Open Mine By Truck Based On SA-GA Algorithm

Truck is the main means of transport in the open pit mining, the scheduling process isa complicated combination of NP problem, there are many influence factors.Theoptimization scheduling solution directly affects the efficiency of mining and the enterpriseproduction cost,which belongs to the special vehicle scheduling problem. This paper ismainly based on artificial intelligence algorithm, with a certain open-pit mine truck actualscheduling as the background, taking research of open-pit mine truck real-time schedulingtheory, characteristics, model and method, besides, the data in the actual production accordwith the actual production of the open-pit mine is used for mathematical model.In this casethe simulated annealing algorithm was used to optimize the genetic algorithm to solve themodel and preparation of the open pit mine truck real-time scheduler so as to realize thereal-time optimal operation of the open pit mine truck. Secondly based on thecharacteristics of open-pit mine truck real-time scheduling, analogying open pit mine truckdispatching to the classical scheduling problem, which regards to the establishment of thatwith many constraints of transportation cost as the objective function under the conditionof open pit mine truck real-time dispatching mathematical model of the simulatedannealing algorithm optimization genetic algorithm is applied to implement the real-timeoptimal operation of open pit mine truck. Firstly, considering truck dispatching model ofsingle target, multiple constraints, the characteristics of nonlinear optimization, superiorperformance of genetic algorithm to solve such problem solving is applicated. The use ofthe typical TSP problems for simulated annealing optimization genetic algorithm isverified because of the lack of local search ability of genetic algorithm, the characteristicsof local searching ability of simulated annealing algorithm to optimize, the experimentalresults show that: Improved SA-GA algorithm to optimize performance and robustperformance index were3.20%and0.87%were respectively superior to3.78%and2.85% of the GA algorithm, So better global optimal solution can be obtained. In addition, UsingMATLAB programming software compiled the open-pit mine truck dispatching programbased on SA-GA algorithm, experiment with practical production data, the programrunning time:833.997249seconds, operation process than traditional artificial algorithm isfast, efficient, conforms to the mine real-time scheduling, the experimental results show:onaverage one hour truck transportation cost is210yuan,the fright cost is0.0476perT*Km,which is lower respectively than1.0149in the year of2011and0.9729in2012,achieving the reduce of cost, the optimization of open pit mine truck dispatching andbetter guidence of the actual production.