liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: Operational Research, ISSN 1109-2858, E-ISSN 1866-1505, Vol. 14, nr 1, s. 1-10Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
Springer Berlin/Heidelberg, 2014. Vol. 14, nr 1, s. 1-10
Emneord [en]
Open-pit mining; Integer programming; Scheduling; Maximum flow; Maximal closure; Lagrangean relaxation
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-106129DOI: 10.1007/s12351-013-0140-7ISI: 000333172000001OAI: oai:DiVA.org:liu-106129DiVA, id: diva2:714036
Tilgjengelig fra: 2014-04-25 Laget: 2014-04-24 Sist oppdatert: 2017-12-05bibliografisk kontrollert

Open Access i DiVA

fulltext(203 kB)290 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 203 kBChecksum SHA-512
a5547b6008b2d94a1a1f514bf380e407ab853c99a92c17eb977c04045b35917678e252a048ed01cc3cb9b4d9da1644bdcaab15e476e0e46be99c4cd284b1baf9
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekst

Personposter BETA

Larsson, TorbjörnTextorius, Björn

Søk i DiVA

Av forfatter/redaktør
Larsson, TorbjörnTextorius, Björn
Av organisasjonen
I samme tidsskrift
Operational Research

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 290 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 426 treff
RefereraExporteraLink to record
Permanent link

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