A new risk-based optimisation method for the iron ore production scheduling using stochastic integer programming

Ngoc Luan Mai, Erkan Topal, Oktay Erten, Bruce Sommerville

Research output: Contribution to journalArticle

Abstract

Stochastic integer programming (SIP) has recently been studied to manage the risk caused by geological uncertainty when solving mine planning and production scheduling problems of open pit mines. However, similar to other mathematical programming techniques that deploy integer variables, the main obstacle of applying SIP on real-life datasets stems from the enormous number of integer variables required by its mathematical formulation, which is a function of number of mining blocks being processed and lifespan of the mining project. In this paper, a new framework is proposed for stochastic mine planning process which makes the application of SIP on large-scale datasets tractable. Firstly, mining blocks of simulated orebody models are clustered using TopCone algorithm to significantly reduce the scale of the data. A new SIP model is then developed to work on aggregated blocks so not only the net present value (NPV) is maximised and the risk of not meeting production targets is minimised, but also solution can be obtained in a practical timeframe. The scheduling result of the new SIP model is also compared to an integer programming (IP) model to highlight the ability to manage risk and generating higher NPV on a case study of a large-scale multi-element iron ore deposit in Pilbara region, Western Australia.

Original languageEnglish
JournalResources Policy
DOIs
Publication statusAccepted/In press - Jan 1 2018

Fingerprint

iron ore
scheduling
programming
open pit mine
planning process
ore deposit
present
life-span
method
Integer programming
Production/scheduling
Iron ore
uncertainty
planning
ability

Keywords

  • Iron ore production scheduling
  • Large-scale optimisation
  • Open pit mining
  • Stochastic integer programming
  • TopCone algorithm

ASJC Scopus subject areas

  • Sociology and Political Science
  • Economics and Econometrics
  • Management, Monitoring, Policy and Law
  • Law

Cite this

A new risk-based optimisation method for the iron ore production scheduling using stochastic integer programming. / Mai, Ngoc Luan; Topal, Erkan; Erten, Oktay; Sommerville, Bruce.

In: Resources Policy, 01.01.2018.

Research output: Contribution to journalArticle

@article{bf26c26dd6db4f5bb2e76f7eb02367b6,
title = "A new risk-based optimisation method for the iron ore production scheduling using stochastic integer programming",
abstract = "Stochastic integer programming (SIP) has recently been studied to manage the risk caused by geological uncertainty when solving mine planning and production scheduling problems of open pit mines. However, similar to other mathematical programming techniques that deploy integer variables, the main obstacle of applying SIP on real-life datasets stems from the enormous number of integer variables required by its mathematical formulation, which is a function of number of mining blocks being processed and lifespan of the mining project. In this paper, a new framework is proposed for stochastic mine planning process which makes the application of SIP on large-scale datasets tractable. Firstly, mining blocks of simulated orebody models are clustered using TopCone algorithm to significantly reduce the scale of the data. A new SIP model is then developed to work on aggregated blocks so not only the net present value (NPV) is maximised and the risk of not meeting production targets is minimised, but also solution can be obtained in a practical timeframe. The scheduling result of the new SIP model is also compared to an integer programming (IP) model to highlight the ability to manage risk and generating higher NPV on a case study of a large-scale multi-element iron ore deposit in Pilbara region, Western Australia.",
keywords = "Iron ore production scheduling, Large-scale optimisation, Open pit mining, Stochastic integer programming, TopCone algorithm",
author = "Mai, {Ngoc Luan} and Erkan Topal and Oktay Erten and Bruce Sommerville",
year = "2018",
month = "1",
day = "1",
doi = "10.1016/j.resourpol.2018.11.004",
language = "English",
journal = "Resources Policy",
issn = "0301-4207",
publisher = "Elsevier",

}

TY - JOUR

T1 - A new risk-based optimisation method for the iron ore production scheduling using stochastic integer programming

AU - Mai, Ngoc Luan

AU - Topal, Erkan

AU - Erten, Oktay

AU - Sommerville, Bruce

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Stochastic integer programming (SIP) has recently been studied to manage the risk caused by geological uncertainty when solving mine planning and production scheduling problems of open pit mines. However, similar to other mathematical programming techniques that deploy integer variables, the main obstacle of applying SIP on real-life datasets stems from the enormous number of integer variables required by its mathematical formulation, which is a function of number of mining blocks being processed and lifespan of the mining project. In this paper, a new framework is proposed for stochastic mine planning process which makes the application of SIP on large-scale datasets tractable. Firstly, mining blocks of simulated orebody models are clustered using TopCone algorithm to significantly reduce the scale of the data. A new SIP model is then developed to work on aggregated blocks so not only the net present value (NPV) is maximised and the risk of not meeting production targets is minimised, but also solution can be obtained in a practical timeframe. The scheduling result of the new SIP model is also compared to an integer programming (IP) model to highlight the ability to manage risk and generating higher NPV on a case study of a large-scale multi-element iron ore deposit in Pilbara region, Western Australia.

AB - Stochastic integer programming (SIP) has recently been studied to manage the risk caused by geological uncertainty when solving mine planning and production scheduling problems of open pit mines. However, similar to other mathematical programming techniques that deploy integer variables, the main obstacle of applying SIP on real-life datasets stems from the enormous number of integer variables required by its mathematical formulation, which is a function of number of mining blocks being processed and lifespan of the mining project. In this paper, a new framework is proposed for stochastic mine planning process which makes the application of SIP on large-scale datasets tractable. Firstly, mining blocks of simulated orebody models are clustered using TopCone algorithm to significantly reduce the scale of the data. A new SIP model is then developed to work on aggregated blocks so not only the net present value (NPV) is maximised and the risk of not meeting production targets is minimised, but also solution can be obtained in a practical timeframe. The scheduling result of the new SIP model is also compared to an integer programming (IP) model to highlight the ability to manage risk and generating higher NPV on a case study of a large-scale multi-element iron ore deposit in Pilbara region, Western Australia.

KW - Iron ore production scheduling

KW - Large-scale optimisation

KW - Open pit mining

KW - Stochastic integer programming

KW - TopCone algorithm

UR - http://www.scopus.com/inward/record.url?scp=85056745025&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85056745025&partnerID=8YFLogxK

U2 - 10.1016/j.resourpol.2018.11.004

DO - 10.1016/j.resourpol.2018.11.004

M3 - Article

JO - Resources Policy

JF - Resources Policy

SN - 0301-4207

ER -