Abstract
Mine planners utilize production schedules to determine when activities should be executed, e.g., blocks of ore should be extracted; a medium-term schedule maximizes net present value associated with activity execution while a short-term schedule reacts to unforeseen events. Both types of schedules conform to spatial precedence and resource restrictions. As a result of executing activities, heat accumulates and activities must be curtailed. Airflow flushes heat from the mining areas, but is limited to the capacity of the ventilation system and operational setup. We propose two large-scale production scheduling models: (i) that which prescribes the start dates of activities in a medium-term schedule while considering airspeed, in conjunction with ventilation and refrigeration; and, (ii) that which minimizes deviation between both medium- and short-term schedules, and production goals. We correspondingly present novel techniques to improve model tractability, and demonstrate the efficacy of these techniques on cases that yield short-term schedules congruent with medium-term plans while ensuring the safety of the work environment. We solve otherwise-intractable medium-term instances using an enumeration technique if the gaps are greater than 10%. Our short-term instances solve in 1,800 seconds, on average, to a 0.1% optimality gap, and suggest varying optimal airspeeds based on the maximum heat load on each level.
Similar content being viewed by others
References
Aminossadati SM, Mohammed NM, Shemshad J (2010) Distributed temperature measurements using optical fibre technology in an underground mine environment. Tunn Undergr Space Technol 25(3):220–229
Amoako R, Chowdu A, Brickey A (2023) A deviation-minimization approach to short-term underground mine schedule optimization. Min Metall Explor 40(5):1749–1765
Anderson J, Longson I (1986) The optimisation of ventilation and refrigeration in British coal mines. Min Eng 146:115–120
Bienstock D, Zuckerberg M (2010) Solving LP relaxations of large-scale precedence constrained problems. In: Eisenbrand F, Shepherd FB (eds) Integer programming and combinatorial optimization: 14th international conference, IPCO 2010, Lausanne, Switzerland, June 9–11, 2010, proceedings. Springer, Berlin Heidelberg, pp 1–14
Breeze P (2018) Chapter 5 - diesel engines. In: Breeze P (ed) Piston engine-based power plants. Academic Press, Cambridge, pp 47–57
Brickey A, Chowdu A, Newman A, Goycoolea M, Godard R (2021) Barrick’s Turquoise Ridge gold mine optimizes underground production scheduling operations. INFORMS J Appl Anal 51(2):106–118
Brickey AJ (2015). Underground production scheduling optimization with ventilation constraints. PhD thesis, Colorado School of Mines
Campeau L-P, Gamache M (2020) Short-term planning optimization model for underground mines. Comput Oper Res 115:104642
Carpentier S, Gamache M, Dimitrakopoulos R (2016) Underground long-term mine production scheduling with integrated geological risk management. Min Technol 125(2):93–102
Chehri A, Farjow W, Mouftah HT, Fernando X (2011). Design of wireless sensor network for mine safety monitoring. In: 2011 24th Canadian conference on electrical and computer engineering (CCECE), pp 001532–001535. Institute of Electrical and Electronics Engineers
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
Chowdu A, Goycoolea M, Brickey A (2019). Mine schedule optimization and mine operational realities: Bridging the gap. In Mining goes Digital: Proceedings of the 39th International Symposium Application of Computers and Operations Research in the Mineral Industry (APCOM 2019), June 4-6, 2019, Wroclaw, Poland, page 412. CRC Press
Chowdu A, Nesbit P, Brickey A, Newman A (2021) Operations research in underground mine planning: a review. INFORMS J Appl Anal 52(2):109–132
Darling P (2011). SME mining engineering handbook, volume 1. SME
Gliwan SE, Crowe K (2022) A network flow model for operational planning in an underground gold mine. Mining 2(4):712–724
Gurobi Optimization, LLC (2022). Gurobi optimizer reference manual
Hartman HL, Mutmansky JM (2002) Introductory mining engineering. Wiley, New York
Hartman HL, Mutmansky JM, Ramani RV, Wang Y (2012) Mine ventilation and air conditioning. Wiley, New York
Hill A, Brickey AJ, Cipriano I, Goycoolea M, Newman A (2022) Optimization strategies for resource-constrained project scheduling problems in underground mining. INFORMS J Comput 34(6):3042–3058
IBM (2019). IBM ILOG CPLEX 12.10 user manual
King B, Goycoolea M, Newman A (2017). New integer programming models for tactical and strategic underground production scheduling. Mining Eng, 69(3)
Kloppers B, Horn C, Visser J (2015) Strategic and tactical requirements of a mining long-term plan. J South Afr Inst Min Metall 115(6):515–521
Lambert WB, Brickey A, Newman AM, Eurek K (2014) Open-pit block-sequencing formulations: a tutorial. Interfaces 44(2):127–142
Lazaro P, Momayez M (2021) Heat stress in hot underground mines: a brief literature review. Min Metall Explor 38(1):497–508
L’Heureux G, Gamache M, Soumis F (2013) Mixed integer programming model for short term planning in open-pit mines. Min Technol 122(2):101–109
Manríquez F, Pérez J, Morales N (2020) A simulation-optimization framework for short-term underground mine production scheduling. Optim Eng 21:939–971
Maurya T, Karena K, Vardhan H, Aruna M, Raj MG (2015) Effect of heat on underground mine workers. Procedia Earth Planet Sci 11:491–498
McPherson MJ, McPherson MJ (1993) Incompressible flow relationships. Subsurface Ventilation and Environmental Engineering, 134–174
MSHA (2023) Mine ventilation. In Code of Federal Regulations. U.S, Department of Labor, Mine Safety and Health Administration (MSHA), Washington, D.C
Muñoz G, Espinoza D, Goycoolea M, Moreno E, Queyranne M, Letelier OR (2018) A study of the Bienstock–Zuckerberg algorithm: applications in mining and resource constrained project scheduling. Comput Optim Appl 69(2):501–534
Nesbitt P, Blake LR, Lamas P, Goycoolea M, Pagnoncelli BK, Newman A, Brickey A (2021) Underground mine scheduling under uncertainty. Eur J Oper Res 294(1):340–352
Newman AM, Kuchta M (2007) Using aggregation to optimize long-term production planning at an underground mine. Eur J Oper Res 176(2):1205–1218
Newman AM, Rubio E, Caro R, Weintraub A, Eurek K (2010) A review of operations research in mine planning. Interfaces 40(3):222–245
Ogunmodede O, Lamas P, Brickey A, Bogin G, Newman A (2022) Underground production scheduling with ventilation and refrigeration considerations. Optim Eng 23(3):1677–1705
Osanloo M, Gholamnejad J, Karimi B (2008) Long-term open pit mine production planning: a review of models and algorithms. Int J Min Reclam Environ 22(1):3–35
O’Sullivan D, Brickey A, Newman A (2015) Is openpit production scheduling“easier’’ than its underground counterpart? Min Eng 67(4):68–73
Ramazan S, Dimitrakopoulos R (2004) Recent applications of operations research and efficient MIP formulations in open pit mining. SME Trans 316
Rivera O, Brickey AJ, Espinoza D, Goycoolea M, Moreno E (2016). The OMP user’s guide
Roghanchi P, Kocsis KC, Sunkpal M (2016) Sensitivity analysis of the effect of airflow velocity on the thermal comfort in underground mines. J Sustain Min 15(4):175–180
Roy S, Mishra DP, Bhattacharjee RM, Agrawal H (2022) Heat stress in underground mines and its control measures: a systematic literature review and retrospective analysis. Min Metall Explor 39(2):357–383
Ryan A, Euler DS (2017) Heat stress management in underground mines. Int J Min Sci Technol 27(4):651–655
Sarin SC, West-Hansen J (2005) The long-term mine production scheduling problem. IIE Trans 37(2):109–121
Smith ML, Wicks SJ (2014) Medium-term production scheduling of the Lumwana mining complex. Interfaces 44(2):176–194
Song Z, Schunnesson H, Rinne M, Sturgul J (2015) Intelligent scheduling for underground mobile mining equipment. PLoS ONE 10(6):e0131003
Topal E (2008) Early start and late start algorithms to improve the solution time for long-term underground mine production scheduling. J S Afr Inst Min Metall 108(2):99–107
Weintraub A, Pereira M, Schultz X (2008) A priori and a posteriori aggregation procedures to reduce model size in MIP mine planning models. Electron Notes Discret Math 30:297–302
Acknowledgements
This research is funded in part by the National Institute of Occupational Safety and Health as part of the Mine Ventilation and Safety Research Capacity Building program, contract number: 0000HCCS-2019-36404. Daniel Bienstock acknowledges support from his ARPA-E “PERFORM” contract, DE-AR0001300. We would like to thank our industry sponsors for providing data and funding this project. We thank Nicholas Parham, from the Colorado School of Mines, for providing additional insights in model formulation and data processing. This work was made possible, in part, by a generous donation from Columbia University.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ayaburi, J., Swift, A., Brickey, A. et al. Optimizing ventilation in medium- and short-term mine planning. Optim Eng (2024). https://doi.org/10.1007/s11081-023-09871-3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11081-023-09871-3