Sökning: onr:"swepub:oai:DiVA.org:liu-106129" >
A maximum flow form...
-
Amankwah, HenryUniversity of Cape Coast, Ghana
(författare)
A maximum flow formulation of a multi-period open-pit mining problem
- Artikel/kapitelEngelska2014
Förlag, utgivningsår, omfång ...
-
2014-01-05
-
Springer Berlin/Heidelberg,2014
-
electronicrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:liu-106129
-
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-106129URI
-
https://doi.org/10.1007/s12351-013-0140-7DOI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:art swepub-publicationtype
Anmärkningar
-
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.
Ämnesord och genrebeteckningar
-
Open-pit mining; Integer programming; Scheduling; Maximum flow; Maximal closure; Lagrangean relaxation
-
MATHEMATICS
-
MATEMATIK
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Larsson, TorbjörnLinköpings universitet,Optimeringslära,Tekniska högskolan(Swepub:liu)torla64
(författare)
-
Textorius, BjörnLinköpings universitet,Tillämpad matematik,Tekniska högskolan(Swepub:liu)bjote47
(författare)
-
University of Cape Coast, GhanaOptimeringslära
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:Operational Research: Springer Berlin/Heidelberg14:1, s. 1-101109-28581866-1505
Internetlänk
Hitta via bibliotek
Till lärosätets databas