Optimization Online


A Multistage Stochastic Programming Approach to Open Pit Mine Production Scheduling with Uncertain Geology

Natashia Boland (Natashia.Boland***at***newcastle.edu.au)
Irina Dumitrescu (irina.dumitrescu***at***unsw.edu.au)
Gary Froyland (g.froyland***at***unsw.edu.au)

Abstract: The Open Pit Mine Production Scheduling Problem (OPMPSP) studied in recent years is usually based on a single geological estimate of material to be excavated and processed over a number of decades. However techniques have now been developed to generate multiple stochastic geological estimates that more accurately describe the uncertain geology. While some attempts have been made to use such multiple estimates in mine production scheduling, none of these allow mining and processing decisions to flexibly adapt over time, in response to observation of the geological properties of the material mined. In this paper, we use multiple geological estimates in a mixed integer multistage stochastic programming approach, in which decisions made in later time periods can depend on observations of the geological properties of the material mined in earlier periods. Since the material mined in earlier periods is determined by our decisions, the information received about uncertain properties, and when that information is available, is decision-dependent. Thus we tackle the difficult case of stochastic programming with endogeneous uncertainty. We extend a successful mixed integer programming formulation of the OPMPSP to this stochastic case, and show that non-anticipativity can be modelled with linear constraints involving variables already present in the model. We extend this observation to the general class of endogenous stochastic programs, and exploit the special structure of our model to show that in some cases we can omit a significant proportion of these constraints. Using data supplied by our industry partner, (a multinational mining company), we show that this approach is reasonably tractable, and demonstrate the improvements that can be made to mine schedules through the explicit use of multiple geological estimates.

Keywords: stochastic programming, integer programming, open pit mining, endogeneous uncertainty

Category 1: Applications -- OR and Management Sciences

Category 2: Stochastic Programming

Category 3: Integer Programming

Citation: Submitted to Operations Research.

Download: [PDF]

Entry Submitted: 10/24/2008
Entry Accepted: 10/24/2008
Entry Last Modified: 12/04/2008

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society