Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand
Conventional open pit mine optimization models for designing mining phases and ultimate pit limit do not consider expected variations and uncertainty in metal content available in a mineral deposit (supply) and commodity prices (market demand). Unlike the conventional approach, a stochastic framewor...
| Main Authors: | , |
|---|---|
| Format: | Journal Article |
| Published: |
Palgrave MacMillan
2013
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/47620 |
| _version_ | 1848757883294973952 |
|---|---|
| author | Asad, Mohammad Waqar Dimitrakopoulos, R. |
| author_facet | Asad, Mohammad Waqar Dimitrakopoulos, R. |
| author_sort | Asad, Mohammad Waqar |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | Conventional open pit mine optimization models for designing mining phases and ultimate pit limit do not consider expected variations and uncertainty in metal content available in a mineral deposit (supply) and commodity prices (market demand). Unlike the conventional approach, a stochastic framework relies on multiple realizations of the input data so as to account for uncertainty in metal content and financial parameters, reflecting potential supply and demand. This paper presents a new method that jointly considers uncertainty in metal content and commodity prices, and incorporates time-dependent discounted values of mining blocks when designing optimal production phases and ultimate pit limit, while honouring production capacity constraints. The structure of a graph representing the stochastic framework is proposed, and it is solved with a parametric maximum flow algorithm. Lagragnian relaxation and the subgradient method are integrated in the proposed approach to facilitate producing practical designs. An application at a copper deposit in Canada demonstrates the practical aspects of the approach and quality of solutions over conventional methods, as well as the effectiveness of the proposed stochastic approach in solving mine planning and design problems. |
| first_indexed | 2025-11-14T09:35:10Z |
| format | Journal Article |
| id | curtin-20.500.11937-47620 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:35:10Z |
| publishDate | 2013 |
| publisher | Palgrave MacMillan |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-476202017-09-13T14:16:25Z Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand Asad, Mohammad Waqar Dimitrakopoulos, R. maximum flow algorithm open pit mine optimization Lagrangian relaxation subgradient method Conventional open pit mine optimization models for designing mining phases and ultimate pit limit do not consider expected variations and uncertainty in metal content available in a mineral deposit (supply) and commodity prices (market demand). Unlike the conventional approach, a stochastic framework relies on multiple realizations of the input data so as to account for uncertainty in metal content and financial parameters, reflecting potential supply and demand. This paper presents a new method that jointly considers uncertainty in metal content and commodity prices, and incorporates time-dependent discounted values of mining blocks when designing optimal production phases and ultimate pit limit, while honouring production capacity constraints. The structure of a graph representing the stochastic framework is proposed, and it is solved with a parametric maximum flow algorithm. Lagragnian relaxation and the subgradient method are integrated in the proposed approach to facilitate producing practical designs. An application at a copper deposit in Canada demonstrates the practical aspects of the approach and quality of solutions over conventional methods, as well as the effectiveness of the proposed stochastic approach in solving mine planning and design problems. 2013 Journal Article http://hdl.handle.net/20.500.11937/47620 10.1057/jors.2012.26 Palgrave MacMillan restricted |
| spellingShingle | maximum flow algorithm open pit mine optimization Lagrangian relaxation subgradient method Asad, Mohammad Waqar Dimitrakopoulos, R. Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand |
| title | Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand |
| title_full | Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand |
| title_fullStr | Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand |
| title_full_unstemmed | Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand |
| title_short | Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand |
| title_sort | implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand |
| topic | maximum flow algorithm open pit mine optimization Lagrangian relaxation subgradient method |
| url | http://hdl.handle.net/20.500.11937/47620 |