A local branching heuristic for the open pit mine production scheduling problem

Mehran Samavati, Daryl Essam, Micah Nehring and Ruhul Sarker

European Journal of Operational Research, 2017, vol. 257, issue 1, 261-271

Abstract: This paper considers the well-known open pit mine production scheduling problem (OPMPSP). Given a discretisation of an orebody as a block model, this problem seeks a block extraction sequence that maximises the net present value (NPV) over a horizon of several periods. In practical applications, the number of blocks can be large, and therefore, the problem can be difficult to solve. It is even more challenging when it incorporates minimum resources requirements that are represented as lower bounds on resource constraints. In this study, we propose to tackle OPMPSP by using a novel metaheuristic technique known as local branching. To accelerate the search process, we combine local branching with a new adaptive branching scheme, and also develop a heuristic to quickly generate a starting feasible solution. Despite consideration of minimum requirements being seldom taken into account in the literature, this method yields near-optimal solutions for a series of data sets we have conceptually generated. To judge the performance of our methodology, the results are compared to those of two techniques from the literature, as well as to those obtained by a mixed integer linear programming (MILP) solver.

Keywords: Open pit mine production scheduling; Minimum resource requirements; Local branching; Heuristics (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716305410
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:ejores:v:257:y:2017:i:1:p:261-271

DOI: 10.1016/j.ejor.2016.07.004

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().