Change search
ReferencesLink to record
Permanent link

Direct link
A maximum flow formulation of a multi-period open-pit mining problem
University of Cape Coast, Ghana .
Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.ORCID iD: 0000-0003-2094-7376
Linköping University, Department of Mathematics, Applied Mathematics. Linköping University, The Institute of Technology.
2014 (English)In: Operational Research, ISSN 1109-2858, Vol. 14, no 1, 1-10 p.Article in journal (Refereed) Published
Abstract [en]

We consider the problem of finding an optimal mining sequence for an open pit during a number of time periods subject to only spatial and temporal precedence constraints. This problem is of interest because such constraints are generic to any open-pit scheduling problem and, in particular, because it arises as a Lagrangean relaxation of an open-pit scheduling problem. We show that this multi-period open-pit mining problem can be solved as a maximum flow problem in a time-expanded mine graph. Further, the minimum cut in this graph will define an optimal sequence of pits. This result extends a well-known result of J.-C. Picard from 1976 for the open-pit mine design problem, that is, the single-period case, to the case of multiple time periods.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2014. Vol. 14, no 1, 1-10 p.
Keyword [en]
Open-pit mining; Integer programming; Scheduling; Maximum flow; Maximal closure; Lagrangean relaxation
National Category
Natural Sciences
URN: urn:nbn:se:liu:diva-106129DOI: 10.1007/s12351-013-0140-7ISI: 000333172000001OAI: diva2:714036
Available from: 2014-04-25 Created: 2014-04-24 Last updated: 2014-05-06Bibliographically approved

Open Access in DiVA

fulltext(203 kB)130 downloads
File information
File name FULLTEXT01.pdfFile size 203 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Larsson, TorbjörnTextorius, Björn
By organisation
Optimization The Institute of TechnologyApplied Mathematics
In the same journal
Operational Research
Natural Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 130 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 212 hits
ReferencesLink to record
Permanent link

Direct link