280
Views
42
CrossRef citations to date
0
Altmetric
General Paper

Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand

&
Pages 185-197 | Received 01 Aug 2010, Accepted 01 Feb 2012, Published online: 21 Dec 2017

References

  • AhujaRKOrlinJBA fast and simple algorithm for the maximum flow problemOperations Research198937574875910.1287/opre.37.5.748
  • Akaike A and Dagdelen K (1999). A strategic production scheduling method for an open pit mine. Proceedings of the 28th International Symposium on Application of Computers and Operations Research in the Mineral Industry, Colorado School of Mines: Golden, Colorado, pp 729–738.
  • AsadMWAOptimum cutoff grade policy for open pit mining operations through net present value algorithm considering metal price and cost escalationEngineering Computations200724772373610.1108/02644400710817961
  • BascetinANietoADetermination of optimal cut-off grade policy to optimize NPV using a new approach with optimization factorJournal of the South African Institute of Mining and Metallurgy200710728794
  • BoucherASub-pixel mapping of coarse satellite remote sensing images with stochastic simulations from training imagesMathematical Geosciences200941326529010.1007/s11004-009-9215-7
  • Bower U, Geis A and Winkler A (2007). Commodity price fluctuations and their impact on monetary and fiscal policies in Western and Central Africa. European Central Bank, Occasional Paper Series, No. 60.
  • CaccettaLHillSAn application of branch and cut to open pit mine schedulingJournal of Global Optimization2003272–334936510.1023/A:1024835022186
  • ChandranBGHochbaumDSA computational study of the pseudoflow and push-relabel algorithms for the maximum flow problemOperations Research200957235837610.1287/opre.1080.0572
  • ChenMHUnderstanding world metals prices—Returns, volatility and diversificationResources Policy201035312714010.1016/j.resourpol.2010.01.001
  • Coleou T (1989). Technical parameterization of reserves for open pit design and mine planning. Proceedings of the 21st International Symposium on Application of Computers and Operations Research in the Mineral Industry, Las Vegas, Nevada, pp 485–494.
  • Denby B, Schofield D and Surme T (1998). Genetic algorithms for flexible scheduling of open pit operations. Proceedings of the 27thSymposium on Application of Computers and Operations Research in the Mineral Industry, Royal School of Mines: London, UK, pp 605–616.
  • DimitrakopoulosRStochastic optimization for strategic mine planning: A decade of developmentsJournal of Mining Science201147213815010.1134/S1062739147020018
  • DimitrakopoulosRAbdel SabourSAEvaluating mine plans under uncertainty: Can the real options make a difference?Resources Policy200732311612510.1016/j.resourpol.2007.06.003
  • DowdPARisk assessment in reserve estimation and open-pit planningTransactions of the Institute of Mining and Metallurgy1994103148154
  • FaalandBKimKSchmittTA new algorithm for computing the maximal closure of a graphManagement Science199036331533110.1287/mnsc.36.3.315
  • Francois-BongarconDGuibalDParameterization of optimal designs of an open pit—Beginning of a new phase of researchTransactions of Society of Mining Engineers of AIME198427418011805
  • GalloGGrigoriadisMDTarjanREA fast parametric maximum flow algorithm and applicationsSIAM Journal of Computing1989181305510.1137/0218003
  • GodoyMDimitrakopoulosRA risk quantification framework for strategic mine planning: Method and applicationJournal of Mining Science201147223524610.1134/S1062739147020109
  • GoldbergAVTarjanREA new approach to the maximum flow problemJournal of the Association for Computing Machinery198835492194010.1145/48014.61051
  • HochbaumDSA new-old algorithm for minimum-cut and maximum-flow in closure graphsNetworks200137417119310.1002/net.1012
  • HochbaumDSEfficient algorithms for the inverse spanning tree problemOperations Research200351578579710.1287/opre.51.5.785.16756
  • HochbaumDSSelection, provisioning, shared fixed costs, maximum closure, and implications on algorithmic methods todayManagement Science200450670972310.1287/mnsc.1040.0242
  • HochbaumDSThe pseudoflow algorithm: A new algorithm for the maximum-flow problemOperations Research2008564992100910.1287/opre.1080.0524
  • HochbaumDSChenAPerformance analysis and best implementations of old and new algorithms for the open-pit mining problemOperations Research200048689491410.1287/opre.48.6.894.12392
  • HortaAAmilcarSDirect sequential co-simulation with joint probability distributionsMathematical Geosciences201042326929210.1007/s11004-010-9265-x
  • HustrulidWKuchtaMOpen Pit Mine Planning and Design2006
  • Johnson TB (1968). Optimum open pit mine production scheduling. PhD Thesis, Department of IEOR, University of California, Berkeley, CA.
  • KingBOptimal mining practice in strategic planningJournal of Mining Science201147224725310.1134/S1062739147020110
  • LaneKChoosing the optimum cutoff gradeColorado School of Mines Quarterly1964594811829
  • LaneKThe Economic Definition of Ore, Cutoff Grade in Theory and Practice1988
  • Leite A (2008). Stochastic optimization approaches to open pit mine planning: Applications for and the value of stochastic approaches. MEng Thesis, Mining and Materials Engineering, McGill University, Canada.
  • LerchsHGrossmannIFOptimum design of open pit minesTransactions CIM1965581724
  • Meagher C, Abdel Sabour SA and Dimitrakopoulos R (2009). Pushback design of open pit mines under geological and market uncertainties. Proceedings of the International Symposium on Orebody Modeling and Strategic Mine Planning: Old and New Dimensions in Changing World, pp 297–304.
  • PicardJCMaximal closure of a graph and applications to combinatorial problemsManagement Science197622111268127210.1287/mnsc.22.11.1268
  • RamazanSThe new fundamental tree algorithm for production scheduling of open pit minesEuropean Journal of Operational Research200717721153116610.1016/j.ejor.2005.12.035
  • Ramazan S and Dimitrakopoulos R (2012). Production scheduling with uncertain supply: A new solution to the open pit mining problem. Optimization and Engineering, DOI: 10.1007/s11081-012-9186-2.
  • SchwartzESThe stochastic behavior of commodity prices—Implications for valuation and hedgingJournal of Finance199752392397310.1111/j.1540-6261.1997.tb02721.x
  • TachefineBSoumisFMaximal closure on a graph with resource constraintsComputers and Operations Research1997241098199010.1016/S0305-0548(97)00008-7
  • Wang Q and Sevim H (1993). An alternative to parameterization in finding a series of maximum-metal pits for production planning. Proceedings of the 24thInternational Symposium on Application of Computers and Operations Research in the Mineral Industry, Canadian Institute of Mining and Metallurgy and Ecole Polytechnique, Montreal: Quebec, Canada, pp 168–175.
  • Whittle J (1988). Beyond optimization in open pit design. Proceedings of the Canadian Conference on Computer Applications in the Mineral Industries, Quebec: Canada (Balkema, Rotterdam), pp 331–337.
  • Whittle J (1999). A decade of open pit mine planning and optimization—The craft of turning algorithms into packages. Proceedings of the 28thInternational Symposium on Application of Computers and Operations Research in the Mineral Industry, Colorado School of Mines: Golden, Colorado, pp 15–24.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.