New graph-based algorithms to efficiently solve large scale open pit mining optimisation problems

作者：

Highlights：

• Two graph-based algorithms are developed for large-scale mining problems.

• The proposed algorithms outperform other existing solution approaches.

• This study leads to a more applicable mining optimisation software system.

摘要

•Two graph-based algorithms are developed for large-scale mining problems.•The proposed algorithms outperform other existing solution approaches.•This study leads to a more applicable mining optimisation software system.

论文关键词：Mine optimisation algorithms,Planning and scheduling,Mine block sequencing,Ultimate pit limit,Constrained pit limit,Network flow graph,UPIT,ultimate pit limit,CPIT,constrained pit limit,PCPSP,precedence constrained production scheduling problem,MineLib,a public online library of benchmark instances’ data files and best known results of mine optimisation problems including UPIT, CPIT and PCPSP

论文评审过程：Received 31 July 2014, Revised 23 August 2015, Accepted 25 August 2015, Available online 2 September 2015, Version of Record 20 October 2015.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.08.044