×

Underground mine scheduling under uncertainty. (English) Zbl 1487.90336

Summary: Underground mine schedules seek to determine start dates for activities related to the extraction of ore, often with an objective of maximizing net present value; constraints enforce geotechnical precedence between activities, and restrict resource consumption on a per-time-period basis, e.g., development footage and extracted tons. Strategic schedules address these start dates at a coarse level, whereas tactical schedules must account for the day-to-day variability of underground mine operations, such as unanticipated equipment breakdowns and ground conditions, both of which might slow production. At the time of this writing, the underground mine scheduling literature is dominated by a deterministic treatment of the problem, usually modeled as a Resource Constrained Project Scheduling Problem (RCPSP), which precludes mine operators from reacting to unforeseen circumstances. Therefore, we propose a stochastic integer programming framework that: (i) characterizes uncertainty in duration and economic value for each underground mining activity; (ii) formulates a new stochastic variant of the RCPSP; (iii) suggests an optimization-based heuristic; and, (iv) produces implementable, tactical schedules in a practical amount of time and provides corresponding managerial insights.

MSC:

90B36 Stochastic scheduling theory in operations research
90C10 Integer programming
90C15 Stochastic programming

Software:

SUTIL
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ahmed, S., Two-stage stochastic integer programming: a brief introduction, Wiley Encyclopedia of Operations Research and Management Science (2010)
[2] Alonso-Ayuso, A.; Carvallo, F.; Escudero, L. F.; Guignard, M.; Pi, J.; Puranmalka, R.; Weintraub, A., Medium range optimization of copper extraction planning under uncertainty in future copper prices, European Journal of Operational Research, 233, 3, 711-726 (2014) · Zbl 1339.90206
[3] Bandyopadhyay, S.; Rao, S. S., A test for stationarity for irregularly spaced spatial data, Journal of the Royal Statistical Society: Series B (Statistical Methodology), 79, 1, 95-123 (2017) · Zbl 1414.62398
[4] Bienstock, D.; Zuckerberg, M., Solving LP relaxations of large-scale precedence constrained problems, Integer programming and combinatorial optimization, 1-14 (2010), Springer · Zbl 1285.90006
[5] Birge, J. R.; Louveaux, F., Introduction to stochastic programming, Springer Series in Operations Research and Financial Engineering (2011), Springer: Springer New York, NY · Zbl 1223.90001
[6] Blazewicz, J.; Lenstra, J. K.; Kan, A. R., Scheduling subject to resource constraints: Classification and complexity, Discrete Applied Mathematics, 5, 1, 11-24 (1983) · Zbl 0516.68037
[7] Brickey, A., Chowdu, A., Newman, A., Goycoolea, M., & Godard, R. (2019). Barrick’s Turquoise Ridge Gold Mine optimizes underground production scheduling operations. INFORMS Journal on Applied Analytics, Accepted.
[8] Brickey, A. J., Underground production scheduling optimization with ventilation constraints (2015), Colorado School of Mines. Arthur Lakes Library, Ph.D. thesis.
[9] Bruno, L., Mineral resource estimation, Journal of chemical information and modeling, 53, 1689-1699 (2019)
[10] Caldentey, R.; Castro, F.; Epstein, R.; Sauré, D., Optimal timing of a multi-stage project under market uncertainty, Technical Report (2019), Working Paper
[11] Carlyle, W. M.; Eaves, B. C., Underground planning at Stillwater Mining Company, Interfaces, 31, 4, 50-60 (2001)
[12] Carøe, C. C.; Schultz, R., Dual decomposition in stochastic integer programming, Operations Research Letters, 24, 1-2, 37-45 (1999) · Zbl 1063.90037
[13] Carpentier, S.; Gamache, M.; Dimitrakopoulos, R., Underground long-term mine production scheduling with integrated geological risk management, Mining Technology, 125, 2, 93-102 (2016)
[14] Consuegra, F. A.; Dimitrakopoulos, R., Algorithmic approach to pushback design based on stochastic programming: Method, application and comparisons, Mining Technology, 119, 2, 88-101 (2010)
[15] Cressie, N. A., Statistics for spatial data (1991), A Wiley-Interscience Publication · Zbl 0799.62002
[16] Darling, P., Project alternatives, SME mining engineering handbook, 877-901 (2011), Society for Mining, Metallurgy, and Exploration (SME)
[17] Davari, M.; Demeulemeester, E., The proactive and reactive resource-constrained project scheduling problem, Journal of Scheduling, 22, 2, 211-237 (2019) · Zbl 1427.90168
[18] Del Castillo, M. F.; Dimitrakopoulos, R., Dynamically optimizing the strategic plan of mining complexes under supply uncertainty, Resources Policy, 60, 83-93 (2019)
[19] Demeulemeester, E.; De Reyck, B.; Herroelen, W., The discrete time/resource trade-off problem in project networks: A branch-and-bound approach, IIE Transactions, 32, 11, 1059-1069 (2000)
[20] Demeulemeester, E.; Herroelen, W., Robust project scheduling, 9 (2011), Now Publishers Inc
[21] Dirkx, R.; Dimitrakopoulos, R., Optimizing infill drilling decisions using multi-armed bandits: Application in a long-term, multi-element stockpile, Mathematical Geosciences, 50, 1, 35-52 (2018) · Zbl 1406.90058
[22] Dowd, P. A.; Xu, C.; Coward, S., Strategic mine planning and design: Some challenges and strategies for addressing them, Mining Technology, 125, 1, 22-34 (2016)
[23] Goel, V.; Grossmann, I. E., A stochastic programming approach to planning of offshore gas field developments under uncertainty in reserves, Computers & Chemical Engineering, 28, 8, 1409-1429 (2004)
[24] Goovaerts, P., Geostatistics for natural resources evaluation, Applied geostatistics series (1997), Oxford University Press: Oxford University Press New York
[25] Guttorp, P.; Gneiting, T., Studies in the history of probability and statistics XLIX on the Matérn correlation family, Biometrika, 93, 4, 989-995 (2006) · Zbl 1436.62013
[26] Haneveld, W. K.K.; Stougie, L.; Van der Vlerk, M. H., On the convex hull of the simple integer recourse objective function, Annals of Operations Research, 56, 1, 209-224 (1995) · Zbl 0835.90056
[27] Haneveld, W. K.K.; van der Vlerk, M. H., Stochastic integer programming: General models and algorithms, Annals of Operations Research, 85, 39 (1999) · Zbl 0920.90110
[28] Herroelen, W.; Leus, R., Robust and reactive project scheduling: A review and classification of procedures, International Journal of Production Research, 42, 8, 1599-1620 (2004)
[29] Herroelen, W.; Leus, R., Project scheduling under uncertainty: Survey and research potentials, European Journal of Operational Research, 165, 2, 289-306 (2005) · Zbl 1066.90050
[30] Jonsbråten, T. W.; Wets, R. J.; Woodruff, D. L., A class of stochastic programs with decision dependent random elements, Annals of Operations Research, 82, 83-106 (1998) · Zbl 0911.90268
[31] Karacan, C.Ö.; Luxbacher, K., Stochastic modeling of gob gas venthole production performances in active and completed longwall panels of coal mines, International Journal of Coal Geology, 84, 2, 125-140 (2010)
[32] King, B.; Goycoolea, M.; Newman, A. M., Optimizing the open pit-to-underground mining transition, European Journal of Operational Research, 257, 1, 297-309 (2017) · Zbl 1394.90408
[33] Kleywegt, A. J.; Shapiro, A.; Homem-de Mello, T., The sample average approximation method for stochastic discrete optimization, SIAM Journal on Optimization, 12, 2, 479-502 (2002) · Zbl 0991.90090
[34] Koushavand, B.; Askari-Nasab, H.; Deutsch, C. V., A linear programming model for long-term mine planning in the presence of grade uncertainty and a stockpile, International Journal of Mining Science and Technology, 24, 4, 451-459 (2014)
[35] Kuchta, M.; Newman, A.; Topal, E., Implementing a production schedule at LKAB’s Kiruna Mine, Interfaces, 34, 2, 124-134 (2004)
[36] Küçükyavuz, S.; Sen, S., An introduction to two-stage stochastic mixed-integer programming, Leading developments from INFORMS communities, 1-27 (2017), INFORMS
[37] Lamghari, A.; Dimitrakopoulos, R., A diversified tabu search approach for the open-pit mine production scheduling problem with metal uncertainty, European Journal of Operational Research, 222, 3, 642-652 (2012) · Zbl 1253.90011
[38] Leite, A.; Dimitrakopoulos, R., Stochastic optimisation model for open pit mine planning: Application and risk analysis at copper deposit, Mining Technology, 116, 3, 109-118 (2007)
[39] Linderoth, J.; Shapiro, A.; Wright, S., The empirical behavior of sampling methods for stochastic programming, Annals of Operations Research, 142, 1, 215-241 (2006) · Zbl 1122.90391
[40] Liu, C.; Fan, Y.; Ordóñez, F., A two-stage stochastic programming model for transportation network protection, Computers & Operations Research, 36, 5, 1582-1590 (2009) · Zbl 1179.90246
[41] Matheron, G., Traité de géostatistique appliquée (1962)
[42] Moran, P. A.P., Notes on continuous stochastic phenomena, Biometrika, 37, 1/2, 17-23 (1950) · Zbl 0041.45702
[43] Muñoz, G.; Espinoza, D.; Goycoolea, M.; Moreno, E.; Queyranne, M.; Letelier, O. R., A study of the Bienstock-Zuckerberg algorithm: Applications in mining and resource constrained project scheduling, Computational Optimization and Applications, 69, 2, 501-534 (2018) · Zbl 1403.90353
[44] Nehring, M.; Topal, E.; Knights, P., Dynamic short term production scheduling and machine allocation in underground mining using mathematical programming, Transactions of the Institutions of Mining and Metallurgy, Section A: Mining Technology, 119, 4, 212-220 (2010)
[45] Newman, A. M.; Kuchta, M., Using aggregation to optimize long-term production planning at an underground mine, European Journal of Operational Research, 176, 2, 1205-1218 (2007) · Zbl 1103.90333
[46] Ntaimo, L., Disjunctive decomposition for two-stage stochastic mixed-binary programs with random recourse, Operations Research, 58, 1, 229-243 (2010) · Zbl 1226.90056
[47] Ortiz-Pimiento, N. R.; Diaz-Serna, F. J., The project scheduling problem with non-deterministic activities duration: A literature review, Journal of Industrial Engineering and Management, 11, 1, 116-134 (2018)
[48] O’Sullivan, D.; Brickey, A. J.; Newman, A. M., Is openpit production scheduling “easier” than its underground counterpart?, Mining Engineering, 67, 4, 68-73 (2015)
[49] O’Sullivan, D.; Newman, A., Extraction and backfill scheduling in a complex underground mine, Interfaces, 44, 2, 204-221 (2014)
[50] Reus, L.; Pagnoncelli, B.; Armstrong, M., Better management of production incidents in mining using multistage stochastic optimization, Resources Policy, 63, 101404 (2019)
[51] Rivera, O., Goycoolea, M., Moreno, E., & Espinoza, D. (2015). The OMP guide.
[52] Rojas, C. R.; Goodwin, G. C.; Seron, M. M.; Zhang, M., Open-cut mine planning via closed-loop receding-horizon optimal control, Identification and control, 43-62 (2007), Springer
[53] Rossi, M. E., Mineral resource estimation (2014), Springer: Springer Netherlands
[54] Sari, M., The stochastic assessment of strength and deformability characteristics for a pyroclastic rock mass, International Journal of Rock Mechanics and Mining Sciences, 46, 3, 613-626 (2009)
[55] Schultz, R.; Stougie, L.; Van Der Vlerk, M. H., Two-stage stochastic integer programming: A survey, Statistica Neerlandica, 50, 3, 404-416 (1996) · Zbl 0909.90222
[56] Teter, M. D.; Newman, A. M.; Weiss, M., Consistent notation for presenting complex optimization models in technical writing, Surveys in Operations Research and Management Science, 21, 1, 1-17 (2016)
[57] Trout, L. P., Underground mine production scheduling using mixed integer programming, 25th international APCOM symposium proceedings, 395-400 (1995)
[58] Van Slyke, R. M.; Wets, R., L-shaped linear programs with applications to optimal control and stochastic programming, SIAM Journal on Applied Mathematics, 17, 4, 638-663 (1969) · Zbl 0197.45602
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.