liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A maximum flow formulation of a multi-period open-pit mining problem
University of Cape Coast, Ghana .
Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska högskolan.ORCID-id: 0000-0003-2094-7376
Linköpings universitet, Matematiska institutionen, Tillämpad matematik. Linköpings universitet, Tekniska högskolan.
2014 (Engelska)Ingår i: Operational Research, ISSN 1109-2858, E-ISSN 1866-1505, Vol. 14, nr 1, s. 1-10Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Springer Berlin/Heidelberg, 2014. Vol. 14, nr 1, s. 1-10
Nyckelord [en]
Open-pit mining; Integer programming; Scheduling; Maximum flow; Maximal closure; Lagrangean relaxation
Nationell ämneskategori
Naturvetenskap
Identifikatorer
URN: urn:nbn:se:liu:diva-106129DOI: 10.1007/s12351-013-0140-7ISI: 000333172000001OAI: oai:DiVA.org:liu-106129DiVA, id: diva2:714036
Tillgänglig från: 2014-04-25 Skapad: 2014-04-24 Senast uppdaterad: 2017-12-05Bibliografiskt granskad

Open Access i DiVA

fulltext(203 kB)323 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 203 kBChecksumma SHA-512
a5547b6008b2d94a1a1f514bf380e407ab853c99a92c17eb977c04045b35917678e252a048ed01cc3cb9b4d9da1644bdcaab15e476e0e46be99c4cd284b1baf9
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Personposter BETA

Larsson, TorbjörnTextorius, Björn

Sök vidare i DiVA

Av författaren/redaktören
Larsson, TorbjörnTextorius, Björn
Av organisationen
OptimeringsläraTekniska högskolanTillämpad matematik
I samma tidskrift
Operational Research
Naturvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 323 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 432 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf