An Algorithm to Estimate the Optimal Evolution of an Open Pit Mine

This paper presents an algorithm for the de- termination of a production schedule for an open pit mine that satisfies all principal physical and economic constraints required by a realistic mine design. We propose to model the evolution of the mine over time as a sequential optimization problem or, equivalently, as a problem of finding a path with a largest value in a graph. Some preliminary evidence is provided that such a path can be effectively sought by an algorithm that combines a number of heuristic search rules, inspired in part by learning theories developed in Artificial Intelligence.