A Practical Approach to Truck Dispatch for Open Pit Mines

According to the literature, material transportation represents 50 per cent of the operating costs for an open pit mine. In this context, this paper proposes a multistage approach for dynamic truck dispatching in real open pit mine environments, implemented in the commercial package SmartMine ® , marketed by Devex SA. The fi rst stage of this approach defi nes the optimal number of trucks that maximises the tonnage production by means of a robust linear programming model, which considers the operational constraints of a real mining process. The second stage uses a dynamic dispatching heuristic joining computational simulation and multicriterion optimisation techniques for decision making for truck dispatching. Another relevant contribution of this work is the publication of realistic instances collected from a dispatching system managing an iron mine, containing information about the hauling and loading fl eet, the equipment situation when the working shift starts, cycle times, the time line of special occurrences (such as equipment stoppages and loading equipment reallocation in order to satisfy the mine planning) and the tonnage produced. These instances were generated with the purpose of submitting the method to the test of a real situation that considers the uncertainties existing in the process studied. The proposed approach was validated by means of a discrete event simulation model applied to the previously designated instances. Using this multistage approach as a mechanism for dispatch decision making, it is shown that the haulage fl eet productivity increased when compared with the real values reported from the instances. These results are important because they show that the proposed approach generates effi cient dispatch decisions for trucks operating in a real environment, reducing operating costs, increasing production and making the mine more competitive.

[1]  Brian Kallehauge,et al.  Formulations and exact algorithms for the vehicle routing problem with time windows , 2008, Comput. Oper. Res..

[2]  Atac Bascetin,et al.  Optimization of shovel-truck system for surface mining , 2009 .

[3]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[4]  Jean-Yves Potvin,et al.  GENETIC ALGORITHMS FOR VEHICLE DISPATCHING , 1997 .

[5]  Stewart Robinson,et al.  Discrete-event simulation: from the pioneers to the present, what next? , 2005, J. Oper. Res. Soc..

[6]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[7]  Dimitris Bertsimas,et al.  A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane , 1991, Oper. Res..

[8]  Leslie E. Trotter,et al.  On the capacitated vehicle routing problem , 2003, Math. Program..

[9]  Michel Gamache,et al.  An enumeration algorithm for solving the fleet management problem in underground mines , 2006, Comput. Oper. Res..

[10]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms , 2005, Transp. Sci..

[11]  Michel Gendreau,et al.  Metaheuristics for the Vehicle Routing Problem and Its Extensions: A Categorized Bibliography , 2008 .

[12]  Jerry Banks,et al.  Handbook of simulation - principles, methodology, advances, applications, and practice , 1998, A Wiley-Interscience publication.

[13]  Michel Gamache,et al.  Overview of Solution Strategies Used in Truck Dispatching Systems for Open Pit Mines , 2001 .

[14]  Michel Gendreau,et al.  Neighborhood Search Heuristics for a Dynamic Vehicle Dispatching Problem with Pick-ups and Deliveries , 2006 .

[15]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[16]  Ricardo H. C. Takahashi,et al.  Using an enhanced integer NSGA-II for solving the multiobjective Generalized Assignment Problem , 2010, IEEE Congress on Evolutionary Computation.

[17]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[18]  C. Rego,et al.  Using Tabu search for solving a dynamic multi-terminal truck dispatching problem , 1995 .

[19]  Jon C. Yingling,et al.  A review of computer-based truck dispatching strategies for surface mining operations , 1994 .

[20]  Martin Guay,et al.  An application of discrete-event theory to truck dispatching , 2007, Central Eur. J. Oper. Res..

[21]  Jeffrey S. Smith,et al.  Inside discrete-event simulation software: How it works and why it matters , 2013, 2013 Winter Simulations Conference (WSC).