PITOPTIM: A New High Speed Network Flow Technique for Optimum Pit Design Facilitating Rapid Sensitivity Analysis

An important problem in open pit mine planning is that of detennining the optimum ultimate pit limits of the mine. These limits are that contour which is the result of extracting the volume of material which provides the total maximum profit while satisfying certain practical operational requirements such as safe wall slopes. The determination of the optimum pit contour provides information that is essential in the evaluation of the economic potential of the mineral deposit. A number of optimisation techniques are available for determining this contour with the Lerchs-Grossman and the Network Flow methods being the most favoured. Unfortunately, direct application of these techniques to large ore-bodies may cause considerable difficulties because of the computational time and storage requirements. In this paper, we present a strategy for resolving these problems, and the associated pit design software PITOPTIM (incorporating a fast network flow technique) and a data reducer, BOUND. The results presented highlight the speed and power of the software package rivalling the popular Lerchs-Grossman technique. An application of the software for a sensitivity analysis is also presented and discussed.