Heuristics for integrated blending optimisation in a mining supply chain

Zhou Haonan, Mehran Samavati and Andrew J. Hill

Omega, 2021, vol. 102, issue C

Abstract: In a mining supply chain, products from mines are blended at port terminals to ensure that a set of blending targets (such as grade and qualities) are achieved. The production scheduling problem of each individual mine and the blending problem for a network of mines and ports constitute the integrated blending optimisation, which involves modelling of material flows from mine-side pits to port-side stockpiles. Due to the problem scale and the bilinear constraints for blending behaviours, the problem is computationally hard to solve by any available optimisers. This paper extends upon a decomposition-based algorithm in the literature, which was first to solve the blending problem for a network of multiple mines and ports over multiple time periods. In our paper, a prune routine is proposed to progressively update the mixed integer program of the production scheduling problem for each mine during a rolling-horizon heuristic. Experiments have shown that this extension produces solutions of higher quality than the original algorithm. Furthermore, a ranking-based topological sorting heuristic is presented for selecting units of mineral deposits, known as ’blocks’. Experiments have shown that the average computation time can be reduced by 75.97% when this heuristic is implemented. On top of these extensions, an adaptive algorithm is adopted from the decomposition-based algorithm, featuring faster convergence and higher solution quality at the same time. Comparing our results to the literature, our adaptive algorithm, on average, yields an improvement in solution quality by 12.67% while reducing computation time by 65.09%.

Keywords: Scheduling; Integrated blending optimisation; Open-pit mine optimisation; Decomposition-based algorithm; Topological sorting (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048320307271
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:102:y:2021:i:c:s0305048320307271

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2020.102373

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().