Waste rock dumping optimisation using mixed integer programming (MIP)

Yu Li, Erkan Topal, David Williams

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

Despite the fact that waste rock hauling and dumping comprises a large proportion of the cost of materials handling in an open pit mine, little detailed planning is devoted to optimising waste rock dumping. The lack of such planning could result in long-term exposure of potential acid forming (PAF) waste rock, causing acid mine drainage (AMD), which would incur ongoing collection and treatment costs. A waste rock dumping plan that not only minimises hauling costs, but also involves the encapsulation of PAF waste rock to minimise AMD, would benefit a mining operation economically and environmentally. In order to create such a plan, two new mixed integer programming (MIP) models are formulated and tested with a five-year mining schedule. Optimised dumping plans are automatically generated, which detail the dumping location for each mining block. A manual approach is also attempted, and comparison shows that the MIP models have obvious advantages in error prevention, faster solution time and cost saving, by up to 9.5%.

Original languageEnglish
Pages (from-to)425-436
Number of pages12
JournalInternational Journal of Mining, Reclamation and Environment
Volume27
Issue number6
DOIs
Publication statusPublished - Dec 2013
Externally publishedYes

Fingerprint

Integer programming
Rocks
rock
Acids
acid mine drainage
cost
Drainage
Costs
Planning
open pit mine
encapsulation
acid
Materials handling
Encapsulation
dumping
Dumping
Mixed integer programming
plan
planning

Keywords

  • acid mine drainage prevention
  • mine waste rock dumping
  • mixed integer programming
  • optimisation

ASJC Scopus subject areas

  • Geotechnical Engineering and Engineering Geology
  • Geology
  • Earth-Surface Processes
  • Management of Technology and Innovation

Cite this

Waste rock dumping optimisation using mixed integer programming (MIP). / Li, Yu; Topal, Erkan; Williams, David.

In: International Journal of Mining, Reclamation and Environment, Vol. 27, No. 6, 12.2013, p. 425-436.

Research output: Contribution to journalArticle

Li, Yu ; Topal, Erkan ; Williams, David. / Waste rock dumping optimisation using mixed integer programming (MIP). In: International Journal of Mining, Reclamation and Environment. 2013 ; Vol. 27, No. 6. pp. 425-436.
@article{2104892af0fb4659b80aa38e90caef5d,
title = "Waste rock dumping optimisation using mixed integer programming (MIP)",
abstract = "Despite the fact that waste rock hauling and dumping comprises a large proportion of the cost of materials handling in an open pit mine, little detailed planning is devoted to optimising waste rock dumping. The lack of such planning could result in long-term exposure of potential acid forming (PAF) waste rock, causing acid mine drainage (AMD), which would incur ongoing collection and treatment costs. A waste rock dumping plan that not only minimises hauling costs, but also involves the encapsulation of PAF waste rock to minimise AMD, would benefit a mining operation economically and environmentally. In order to create such a plan, two new mixed integer programming (MIP) models are formulated and tested with a five-year mining schedule. Optimised dumping plans are automatically generated, which detail the dumping location for each mining block. A manual approach is also attempted, and comparison shows that the MIP models have obvious advantages in error prevention, faster solution time and cost saving, by up to 9.5{\%}.",
keywords = "acid mine drainage prevention, mine waste rock dumping, mixed integer programming, optimisation",
author = "Yu Li and Erkan Topal and David Williams",
year = "2013",
month = "12",
doi = "10.1080/17480930.2013.794513",
language = "English",
volume = "27",
pages = "425--436",
journal = "International Journal of Mining, Reclamation and Environment",
issn = "1748-0930",
publisher = "Taylor and Francis",
number = "6",

}

TY - JOUR

T1 - Waste rock dumping optimisation using mixed integer programming (MIP)

AU - Li, Yu

AU - Topal, Erkan

AU - Williams, David

PY - 2013/12

Y1 - 2013/12

N2 - Despite the fact that waste rock hauling and dumping comprises a large proportion of the cost of materials handling in an open pit mine, little detailed planning is devoted to optimising waste rock dumping. The lack of such planning could result in long-term exposure of potential acid forming (PAF) waste rock, causing acid mine drainage (AMD), which would incur ongoing collection and treatment costs. A waste rock dumping plan that not only minimises hauling costs, but also involves the encapsulation of PAF waste rock to minimise AMD, would benefit a mining operation economically and environmentally. In order to create such a plan, two new mixed integer programming (MIP) models are formulated and tested with a five-year mining schedule. Optimised dumping plans are automatically generated, which detail the dumping location for each mining block. A manual approach is also attempted, and comparison shows that the MIP models have obvious advantages in error prevention, faster solution time and cost saving, by up to 9.5%.

AB - Despite the fact that waste rock hauling and dumping comprises a large proportion of the cost of materials handling in an open pit mine, little detailed planning is devoted to optimising waste rock dumping. The lack of such planning could result in long-term exposure of potential acid forming (PAF) waste rock, causing acid mine drainage (AMD), which would incur ongoing collection and treatment costs. A waste rock dumping plan that not only minimises hauling costs, but also involves the encapsulation of PAF waste rock to minimise AMD, would benefit a mining operation economically and environmentally. In order to create such a plan, two new mixed integer programming (MIP) models are formulated and tested with a five-year mining schedule. Optimised dumping plans are automatically generated, which detail the dumping location for each mining block. A manual approach is also attempted, and comparison shows that the MIP models have obvious advantages in error prevention, faster solution time and cost saving, by up to 9.5%.

KW - acid mine drainage prevention

KW - mine waste rock dumping

KW - mixed integer programming

KW - optimisation

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

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

U2 - 10.1080/17480930.2013.794513

DO - 10.1080/17480930.2013.794513

M3 - Article

VL - 27

SP - 425

EP - 436

JO - International Journal of Mining, Reclamation and Environment

JF - International Journal of Mining, Reclamation and Environment

SN - 1748-0930

IS - 6

ER -