Developing a Local Search Algorithm for Solving the Allocation and Dispatching Problem of Transportation Fleet in Open Pit Mines

Loading and haulage operation in open pit mines is the last stage of the mining process. truck- shovel system, due to its many advantages  including high flexibility, is preferred for this operation. Due to high operating costs, proper fleet management and optimization can significantly affect the project economics. Truck allocation and dispatching issue is a very complex problem, especially in large mines with numerous loading and dumping points. Because of the problem size and complexity, employing mathematical methods is not justified due to very high solution time which leads to employing super computers. To overcome the aforesaid shortcoming, heuristic algorithms can be applied. In this paper, in MATLAB environment, a heuristic algorithm was developed to solve allocation and dispatching problem of transportation fleet of a real mine. According to the obtained results, a running time of 39 seconds was computed for the heuristic algorithm. Finally, the same problem was solved with an available mathematical model with a running time of 24 hours which shows the superiority of the proposed algorithm over the mathematical modeling.