Production Scheduling for Strategic Open Pit Mine Planning: A Mixed-Integer Programming Approach

References

• Askari-Nasab H, Awuah-Offei K, Eivazy H (2010) Large-scale open pit production scheduling using mixed integer linear programming. Internat. J. Mining Mineral Engrg. 2(3):185–214.Crossref, Google Scholar
• Askari-Nasab H, Pourrahimian Y, Ben-Awuah E, Kalantari S (2011) Mixed integer linear programming formulations for open pit production scheduling. J. Mining Sci. 47(3):338–359.Crossref, Google Scholar
• Bienstock D, Zuckerberg M (2009) A new LP algorithm for precedence constrained production scheduling. Working paper, Columbia University, New York.Google Scholar
• Bienstock D, Zuckerberg M (2010) Solving LP relaxations of large-scale precedence constrained problems. Proc. 14th Conf. Integer Programming Combinatorial Optim. (IPCO) (Mathematical Optimization Society, Philadelphia), 1–14.Google Scholar
• Bley A, Boland N, Fricke C, Froyland G (2010) A strengthened formulation and cutting planes for the open pit mine production scheduling problem. Comput. Oper. Res. 37(9):1641–1647.Crossref, Google Scholar
• Boland N, Dumitrescu I, Froyland G (2008) A multistage stochastic programming approach to open pit mine production scheduling with uncertain geology. Math. Optim. Soc. (2008):1–33.Google Scholar
• Boland N, Dumitrescu I, Froyland G, Gleixner AM (2009) LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity. Comput. Oper. Res. 36(4):1064–1089.Crossref, Google Scholar
• Boyd EA (1993) Polyhedral results for the precedence-constrained knapsack problem. Discrete Appl. Math. 41(3):185–201.Crossref, Google Scholar
• Caccetta L, Hill SP (2003) An application of branch and cut to open pit mine scheduling. J. Global Optim. 27(2–3):349–365.Crossref, Google Scholar
• Chicoisne R, Espinoza D, Goycoolea M, Moreno E, Rubio E (2012) A new algorithm for the open-pit mine production scheduling problem. Oper. Res. 60(3):517–528.Link, Google Scholar
• Cook WJ, Cunningham WH, Pulleyblank WR, Schrijver A (1998) Combinatorial Optimization (Wiley-Interscience, New York).Google Scholar
• Cullenbine C, Wood K, Newman AM (2011) A sliding time window heuristic for open pit mine block sequencing. Optim. Lett. 5(3):365–377.Crossref, Google Scholar
• Dagdelen K (1985) Optimum multi-period open pit mine production scheduling. Unpublished doctoral dissertation, Colorado School of Mines, Golden.Google Scholar
• Dagdelen K, Johnson TB (1986) Optimum open pit mine production scheduling by Lagrangian parameterization. Ramani RV, ed. 19th APCOM Sympos. Soc. Mining Engineers (Society for Mining, Metallurgy, and Exploration, Englewood, CO), 127–142.Google Scholar
• Dantzig GB, Wolfe P (1960) Decomposition principle for linear programs. Oper. Res. 8(1):101–111.Link, Google Scholar
• Dassault Systèmes (2019) GEOVIA Whittle. Last accessed January 3, 2020, https://www.3ds.com/products-services/geovia/products/whittle/.Google Scholar
• Deswik.CAD (2017) Deswik.CAD. Accessed December 21, 2017, https://www.deswik.com/product-detail/deswik-cad/.Google Scholar
• Epstein R, Goic M, Weintraub A, Catalán J, Santibáñez P, Urrutia R, Cancino R, Gaete S, Aguayo A, Caro F (2012) Optimizing long-term production plans in underground and open-pit copper mines. Oper. Res. 60(1):4–17.Link, Google Scholar
• Espinoza D, Goycoolea M, Moreno E (2015) The precedence constrained knapsack problem: Separating maximally violated inequalities. Discrete Appl. Math. 194(1):65–80.Crossref, Google Scholar
• Espinoza D, Goycoolea M, Moreno E, Newman AM (2012) Minelib: A library of open pit mining problems. Ann. Oper. Res. 206(1):1–22.Google Scholar
• Fricke C (2006) Applications of integer programming in open pit mining. Unpublished doctoral dissertation, University of Melbourne, Melbourne, Australia.Google Scholar
• Froyland GA, Menabde M (2011) System and method(s) of mine planning, design and processing. U.S. Patent 7,957,941.Google Scholar
• Gaupp M (2008) Methods for improving the tractability of the block sequencing problem for an open pit mine. Unpublished doctoral dissertation, Division of Economics and Business, Colorado School of Mines, Golden.Google Scholar
• Gershon ME (1983) Mine scheduling optimization with mixed integer programming. Mining Engrg. 35(4):351–354.Google Scholar
• Goycoolea M, Moreno E, Rivera O (2013) Direct optimization of an open cut scheduling policy. Proc. APCOM, Porto Alegre, Brazil (Fundação Luiz Englert, Porto Alegre, Brazil), 424–432.Google Scholar
• Goycoolea M, Moreno E, Rivera O (2015) Comparing new and traditional methodologies for production scheduling in open pit mining. Proc. APCOM, Fairbanks, Alaska (Society of Mining, Metallurgy, and Exploration, Englewood, CO), 352–359.Google Scholar
• Hochbaum DS (2008) The pseudoflow algorithm: A new algorithm for the maximum-flow problem. Oper. Res. 56(4):992–1009.Link, Google Scholar
• Hustrulid W, Kuchta K, eds. (2006) Open Pit Mine Planning and Design (Taylor and Francis, London).Google Scholar
• Jelvez E, Morales N, Nancel-Penard P, Peypouquet J, Reyes P (2016) Aggregation heuristic for the open-pit block scheduling problem. Eur. J. Oper. Res. 249(3):1169–1177.Crossref, Google Scholar
• Johnson TB (1968) Optimum open pit mine production scheduling. Unpublished doctoral dissertation, Operations Research Department, University of California, Berkeley, Berkeley.Crossref, Google Scholar
• Khalokakaie R, Dowd PA, Fowell RJ (2000) Lerchs–Grossmann algorithm with variable slope angles. Mining Tech. 109(2):77–85.Crossref, Google Scholar
• King B, Goycoolea M, Newman A (2017) Optimizing the open pit-to-underground mining transition. Eur. J. Oper. Res. 257(1):297–309.Crossref, Google Scholar
• Lambert WB, Newman AM (2014) Tailored Lagrangian relaxation for the open pit block sequencing problem. Ann. Oper. Res. 222(1):419–438.Crossref, Google Scholar
• Lambert WM, Brickey A, Newman AM, Eurek K (2014) Open pit block sequencing formulations: a tutorial. Interfaces 44(2):127–142.Link, Google Scholar
• Lane KF (1964) Choosing the optimum cutoff grade. Colorado School Mines Quart. 59(4):811–829.Google Scholar
• Lerchs H, Grossmann IF (1965) Optimum design of open-pit mines. Trans. Canadian Mining Inst. 58(1):47–54.Google Scholar
• Liu SQ, Kozan E (2016) New graph-based algorithms to efficiently solve large scale open pit mining optimisation problems. Expert Systems Appl. 43(1):59–65.Crossref, Google Scholar
• Maptek Vulcan (2017) Maptek Vulcan. Accessed December 21, 2017, http://www.maptek.com/products/vulcan/.Google Scholar
• Meagher C, Dimitrakopoulos R, Avis D (2014) Optimized open pit mine design, pushbacks and the gap problem—A review. J. Mining Sci. 50(3):508–526.Crossref, Google Scholar
• Moreno E, Rezakhah M, Newman A, Ferreira F (2017) Linear models for stockpiling in open-pit mine production scheduling problems. Eur. J. Oper. Res. 260(1):212–221.Crossref, Google Scholar
• Muñoz G, Espinoza D, Goycoolea M, Moreno E, Queyranne M, Rivera O (2018) A study of the Bienstock-Zuckerberg algorithm, Applications in mining and resource constrained project scheduling. Comput. Optim. Appl. 69(2):501–534.Crossref, Google Scholar
• Nemhauser GL, Wolsey LA (1989) Integer programming. Nemhauser GL, Rinnooy Kan AHG, Todd MJ, eds. Optimization, Handbook in Operations Research and Management Science, vol. 1 (North-Holland, Amsterdam), 447–527.Google Scholar
• Ramazan S, Dimitrakopoulos R (2013) Production scheduling with uncertain supply: a new solution to the open pit mining problem. Optim. Engrg. 14(2):361–380.Crossref, Google Scholar
• Ramazan S, Dagdelen K, Johnson TB (2005) Fundamental tree algorithm in optimising production scheduling for open pit mine design. Mining Tech. (Trans. Inst. Mining Metallurgy A) 114(1):45–54.Google Scholar
• Rimélé A (2016) Méthode heuristique d’optimisation stochastique de la planification minière et positionnement des résidus miniers dans la fosse. Unpublished doctoral dissertation, École Polytechnique de Montréal, Montréal.Google Scholar
• Samavati M, Essam D, Nehring M, Sarker R (2018) A new methodology for the open-pit mine production scheduling problem. Omega 81(December):169–182.Crossref, Google Scholar
• Smith ML, Wicks MJ (2013) Medium-term production scheduling of the Lumwana mining complex using MIP with a rolling horizon. Interfaces 44(2):176–194.Link, Google Scholar
• Tolwinski B (1998) Scheduling production for open pit mines. Proc. 28th Internat. Sympos. Appl. Comput. Math. (APCOM) Mineral Indust. (Institution of Mining and Metallurgy, London), 651–662.Google Scholar
• Vossen TWM, Wood KRK, Newman AM (2016) Hierarchical benders decomposition for open-pit mine block sequencing. Oper. Res. 64(4):771–793.Link, Google Scholar
• Zhu G, Bard J, Yu G (2006) A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem. INFORMS J. Comput. 18(3):377–390.Link, Google Scholar