Abstract
Mine operations are supported by a short-term production schedule, which defines where and when mining activities are performed. However, deviations can be observed in this short-term production schedule because of several sources of uncertainty and their inherent complexity. Therefore, schedules that are more likely to be reproduced in reality should be generated so that they will have a high adherence when executed. Unfortunately, prior estimation of the schedule adherence is difficult. To overcome this problem, we propose a generic simulation–optimization framework to generate short-term production schedules for improving the schedule adherence using an iterative approach. In each iteration of this framework, a short-term schedule is generated using a mixed-integer linear programming model that is simulated later using a discrete-event simulation model. As a case study, we apply this approach to a real Bench and Fill mine, wherein we measure the discrepancies among the level of movement of material with respect to the schedule obtained from the optimization model and the average of the simulated schedule using the mine schedule material’s adherence index. The values of this index decreased with the iterations, from 13.1% in the first iteration to 4.8% in the last iteration. This improvement is explained because the effects of the operational uncertainty within the optimization model can be considered by integrating the simulation. As a conclusion, the proposed framework increases the adherence of the short-term schedules generated over iterations. Moreover, these increases in the adherence of schedules are not obtained at the expense of the Net Present Value.
Similar content being viewed by others
References
Ataeepour N, Baafi E (1999) Arena simulation model for truck-shovel operation in despatching and non-despatching modes. Int J Surf Min Reclam Environ 13(3):125–129. https://doi.org/10.1080/09208119908944228
Baker K, Trietsch D (2009) Principles of sequencing and scheduling. Wiley, Hoboken
Birge J, Louveaux F (2011) Introduction to stochastic programming. Springer series in operations research and financial engineering. Springer, New York. https://doi.org/10.1007/978-1-4614-0237-4
Blom M, Pearce AR, Stuckey PJ (2018) Short-term planning for open pit mines: a review. Int J Min Reclam Environ 0930:1–22. https://doi.org/10.1080/17480930.2018.1448248
Bodon P, Fricke C, Sandeman T, Stanford C (2011) Modeling the mining supply chain from mine to port: a combined optimization and simulation approach. J Min Sci 47(2):202–211 arXiv:1011.1669v3
Chanda EC (1990) An application of integer programming and simulation to production planning for a stratiform ore body. Min Sci Technol 11(2):165–172. https://doi.org/10.1016/0167-9031(90)90318-M
Chen CH, Yücesan E (2005) An alternative simulation budget allocation scheme for efficient simulation. Int J Simul Process Model 1(1/2):49–57
Chen HC, Dai L, Chen Ch, Yücesan E (1997) New development of optimal computing budget allocation for discrete event simulation. In: Proceedings of the 29th conference on winter simulation. Institute of Electrical and Electronics Engineers, Piscataway, NJ, pp 334–341. https://doi.org/10.1145/268437.268501
Chen CH, Lin J, Yücesan E, Chick SE (2000) Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discrete Event Dyn Syst Theory Appl 10:251–270
Chen CH, Fu M, Shi L (2008a) Simulation and optimization. In: Chen Z, Raghavan S (eds) Tutorials in operations research INFORMS 2008. Hanover, INFORMS, pp 247–260. https://doi.org/10.1287/educ.1080.0050
Chen CH, He D, Fu M, Lee LH (2008b) Efficient simulation budget allocation for selecting an optimal subset. INFORMS J. Comput. 20(4):579–595
Chick SE, Inoue K (2001a) New procedures to select the best simulated system using common random numbers. Manag Sci 47(8):1133–1149. https://doi.org/10.1287/mnsc.47.8.1133.10229
Chick SE, Inoue K (2001b) New two-stage and sequential procedures for selecting the best simulated system. Oper Res 49(5):732–743
Fioroni M, Franzese L, Bianchi T, Ezawa L, Pinto L, de Miranda G (2008) Concurrent simulation and optimization models for mining planning. In: 2008 Winter simulation conference, pp 759–767. https://doi.org/10.1109/WSC.2008.4736138
Fu MC, Hu JQ (1997) Conditional Monte Carlo: gradient estimation and optimization applications. Springer US, Boston. https://doi.org/10.1007/978-1-4615-6293-1_1
Fu MC, Hu JQ, Chen Ch, Xiong X (2007) Simulation allocation for determining the best design in the presence of correlated sampling. INFORMS J Comput 19(1):101–111. https://doi.org/10.1287/ijoc.1050.0141
Glasserman P (1991) Gradient estimation via perturbation analysis. Kluwer, Dordrecht
Glynn PW (1987) Likelihood ratio gradient estimation: an overview. In: Proceedings of the 1987 winter simulation conference. Institute of Electrical and Electronics Engineers (IEEE), pp 366–375. https://doi.org/10.1145/318371.318612
Gurobi Optimization L (2018) Gurobi optimizer reference manual. http://www.gurobi.com
Hashemi A, Sattarvand J (2015) Application of arena simulation software for evaluation of open pit mining transportation systems—a case study. In: Niemann-Delius C (ed) Proceedings of the 12th international symposium continuous surface mining—Aachen 2014. Springer, Cham, pp 213–224
Ho YC, Cao XR (1991) Perturbation analysis of discrete event dynamic systems. Springer US, Boston. https://doi.org/10.1007/978-1-4615-4024-3
Kim SH, Nelson BL (2006) Chapter 17 selecting the best system. In: Henderson SG, Nelson BL (eds) Simulation, handbooks in operations research and management science, vol 13. Elsevier, Amsterdam, pp 501–534. https://doi.org/10.1016/S0927-0507(06)13017-0
Lee LH, Chew EP, Teng S, Goldsman D (2004) Optimal computing budget allocation for multi-objective simulation models. In: Ingalls RG, Rossetti MD, Smith JS, Peters BA (eds) Procedings of 2004 winter simulation conference. IEEE. Piscataway, NJ, pp 586–594. https://doi.org/10.1109/WSC.2004.1371365
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. https://doi.org/10.1179/1743286313Y.0000000037
Mena R, Zio E, Kristjanpoller F, Arata A (2013) Availability-based simulation and optimization modeling framework for open-pit mine truck allocation under dynamic constraints. Int J Min Sci Technol 23(1):113–119. https://doi.org/10.1016/j.ijmst.2013.01.017
Musingwini C (2016) Optimization in underground mine planning- developments and opportunities. J South Afr Inst Min Metall 116(9):809–820. https://doi.org/10.17159/2411-9717/2016/v116n9a1
Newman A, Rubio E, Caro R, Weintraub A, Eurek K (2010) A review of operations research in mine planning. Interfaces 40(3):222–245. https://doi.org/10.1287/inte.1090.0492
Oliphant T (1995) NumPy: random sampling. https://docs.scipy.org/doc/numpy-1.14.1/reference/routines.random.html
Pérez J, Morales N, Rojas V, Vallejos J (2017) Short and medium term mine planning in selective underground mine considering equipment performance. In: Behzad Ghodrati UK, Schunneson H (eds) Proceedings of the 26th international symposium on mine planning and equipment selection, Luleå, Sweden, pp 281–286
Pflug GC (1989) Sampling derivatives of probabilities. Computing 42(4):315–328. https://doi.org/10.1007/BF02243227
Pflug GC (1996) Optimization of stochastic models. Springer US, Boston
Rubenstein RY, Shapiro A (1993) Discrete event systems: sensitivity analysis and stochastic optimization by the score function method. Wiley, New York
Salama A, Nehring M, Greberg J (2014) Operating value optimisation using simulation and mixed integer programming. Int J Min Reclam Environ 28(1):25–46. https://doi.org/10.1080/17480930.2013.768019
Sandeman T, Fricke C, P, Stanford C (2010) Integrating optimization and simulation—a comparison of two case studies in mine planning. In: Winter simulation conference. Baltimore, MD, pp 1898–1910
Smith ML (1998) Optimizing short-term production schedules in surface mining: integrating mine modeling software with ampl/cplex. Int J Surf Min Reclam Environ 12(4):149–155. https://doi.org/10.1080/09208118908944038
Torkamani E, Askari-Nassab H (2015) A linkage of truck-and-shovel operations to short-term mine plans using discrete-event simulation. Int J Min Miner Eng 6:97
Upadhyay SP, Askari-Nasab H (2016) Truck-shovel allocation optimisation: a goal programming approach. Min Technol 9009:1–11. https://doi.org/10.1179/1743286315Y.0000000024
Upadhyay SP, Askari-Nasab H (2017) Dynamic shovel allocation approach to short-term production planning in open-pit mines. Int J Min Reclam Environ 1:1–20. https://doi.org/10.1080/17480930.2017.1315524
Upadhyay SP, Askari-Nasab H (2018) Simulation and optimization approach for uncertainty-based short-term planning in open pit mines. Int J Min Sci Technol 28(2):153–166. https://doi.org/10.1016/j.ijmst.2017.12.003
Winkler B (1998) A system for quality oriented mine production planning with molp. In: APCOM 98: computer applications in the mineral industries international symposium, pp 53–59
Acknowledgements
This work was partially funded by the CONICYT/PIA Project AFB180004 and by the CONICYT PFCHA/DOCTORADO BECAS CHILE/2019 – 21190201.
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
About this article
Cite this article
Manríquez, F., Pérez, J. & Morales, N. A simulation–optimization framework for short-term underground mine production scheduling. Optim Eng 21, 939–971 (2020). https://doi.org/10.1007/s11081-020-09496-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-020-09496-w