Integer Programming Approach To Truck/Shovel Assignment In Open Pit Mines ? Introduction

The systems optimization approach to mine planning has led to the adoption of a number of mathematical and computer models for short, medium and long range planning of mining operations. In the realm of open pit mine planning, the most common uses of such an approach have been in the areas of optimal pit design and planning of materials handling operations. Since a truck-shovel combination is the most widely used method of materials handling in open pit mines, a number of models have been presented in the past to analyze and optimize such systems. Broadly, these models can be divided into two categories. The simulation model, which is primarily used as an aid in analyzing the performance of either an operating or a proposed haulage system under the influence of externally alterable parameters, and the linear or integer model which is used as a tool for short or medium term optimization of the system under the operating constraints. In the first part of this paper, a brief discussion is presented of the linear/integer optimization models presented in the past, and in the second part a new model is described which is actually a combination of the simulation and the integer programming models. In its bare essentials, the model consists of an integer optimization algorithm, but the constraints are regularly and dynamically updated by incorporating the conclusions drawn from a stochastic simulation model of the mine haulage system. Since the successive optimization is performed by the mine operator who manipulates the constraints to guide the model towards the optimum, the mystical black box approach is minimized and should help in adoption of the model by the mine personnel. Also, by combining the stochastic simulation model and the deterministic integer model, some of the advantages of each are acquired.