LiU Electronic Press
Full-text not available in DiVA
Author:
Amankwah, Henry (Linköping University, Department of Mathematics, Optimization ) (Linköping University, The Institute of Technology)
Larsson, Torbjörn (Linköping University, Department of Mathematics, Optimization ) (Linköping University, The Institute of Technology)
Textorius, Björn (Linköping University, Department of Mathematics, Applied Mathematics) (Linköping University, The Institute of Technology)
Title:
A Multi-Parametric Maximum Flow Characterization of the Open-Pit Scheduling Problem
Department:
Linköping University, Department of Mathematics, Optimization
Linköping University, The Institute of Technology
Linköping University, Department of Mathematics, Applied Mathematics
Publication type:
Manuscript (preprint) (Other academic)
Language:
English
URI:
urn:nbn:se:liu:diva-70841
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-70841
Subject category:
Mathematics
SVEP category:
MATHEMATICS
Keywords(en) :
Open-pit mining, scheduling, maximum flow, minimum cut, Lagrangian relaxation
Abstract(en) :

We consider the problem of finding an optimal mining schedule for an openpit during a number of time periods, subject to a mining capacity restriction for each time period. By applying Lagrangian relaxation to the capacities, a multi-parametric formulation is obtained. We show that this formulation can be restated as a maximum flow problem in a time-expanded network. This result extends a well-known result of Picard from 1976 for the open-pit design problem, that is, the single-period case, to the case of multiple time periods.

Available from:
2011-09-20
Created:
2011-09-20
Last updated:
2011-09-20
Statistics:
69 hits