Document Type : Original Research Paper


1 Faculty of Mining and Metallurgy Engineering, Amirkabir University of Technology, Tehran, Iran

2 School of mining, college of engineering, University of Tehran, Iran


Production scheduling in underground mines is still a manual process, and achieving a truly optimal result through manual scheduling is impossible due to the complexity of the scheduling problems. Among the underground mining methods, sub-level caving is a common mining method with a high production rate for hard rock mining. There are limited studies about long-term production scheduling in the sub-level caving method. In this work, for sub-level caving production scheduling optimization, a new mathematical model with the objective of net present value (NPV) maximization is developed. The general technical and operational constraints of the sub-level caving method such as opening and developments, production capacity, sub-level mining geometry, and ore access are considered in this model. Prior to the application of the scheduling model, the block model is processed to remove the unnecessary blocks. For this purpose, the floating stope algorithm is applied in order to determine the ultimate mine boundary and reduce the number of blocks that consequently reduces the running time of the model. The model is applied to a bauxite mine block model and the maximum NPV is determined, and then the mine development network is designed based on the optimal schedule.


[1]. Pourrahimian, Y., Askari-Nasab, H., Dwayne D. and Tannant. (2013). A multi-step approach for block-cave production scheduling optimization, International Journal of Mining Science and Technology23 (2013) 739–750.
[2]. Ataee-pour, M. (2005). A critical survey of the existing stope layout optimization techniques, Journal of Mining Science, Vol. 41, No. 5: 447-466.
[3]. Alford, C., Brazil, M. and Lee, D.H. (2007). Optimization in underground mining. Handbook of Operations Research in Natural Resources. Weintraub, A., Romero, C., Bjorndal, T., and Epstein, R. (eds.). Springer, New York. 561–577.
[4]. Riddle, J.M. (1977). A dynamic programming solution of a block-caving mine layout. Proceedings of the Fourteenth International Symposium on the Application of Computers and Operations Research in the Mineral Industry, October 4-8, Society for Mining, Metallurgy and Exploration Inc., Colorado. 767– 780.
[5]. Ovanic, J. and Young, D.S. (1995). Economic optimization of stope geometry using separable programming with special branch and bound techniques. Third Canadian Conference on Computer Applications in the Mineral Industry. Balkema, Rotterdam. 129–135.
[6]. Serra, J.P. (1982). Image Analysis and Mathematical Morphology Academic Press, New York.
[7]. Deraisme, J., Fouquet, D.C. and Fraisse, H. (1984). Geostatistical ore body model for computer optimization of profits from different underground mining methods. Proceedings of the 18th International Conference on the Application of Computers and Operations Research in the Mining Industry (APCOM), London, England. 583–590.
[8]. Alford, C. (1996). Optimization in underground mine design. International Journal of Rock Mechanics and Mining Sciences and Geomechanics Abstracts. 33 (5): 220A–220A.
[9]. Ataee-pour, M. (2000). A heuristic algorithm to optimize stope boundaries. Ph.D. thesis, University of Wollongong, Australia.
[10]. Cheimanoff, N.M., Deliac, E.P. and Mallet, J.L. (1989). Geocad: an alternative CAD and artificial intelligence tool that helps moving from geological resources to mineable reserves. 21st International Symposium on the Application of Computers and Operations Research in the Mineral Industry. Society for Mining, Metallurgy and Exploration Inc., Colorado. 471–478.
[11]. Manchuk, J. and Deutsch, C. (2008). Optimizing stope designs and sequences in underground mines. SME Transactions, 324. 67–75.
[12]. Bai, X., Marcotte, D., Simon, R., (2014). A heuristic sublevel stope optimizer with multiple raises, The Journal of The Southern African Institute of Mining and Metallurgy. 114: 427–434.
[13]. Shenavar, M., Ataee-pour, M. and Rahmanpour M., (2016). Evaluating mineable reserve in presence of grade uncertainty using floating stope optimizer in underground mines; 6th International Conference on Computer Applications in the Minerals Industries (CAMI), 2016, Istanbul, Turkey.
[14]. Williams, J.K., Smith, L. and Wells, P.M. (1973). Planning of underground copper mining.10th Internat. Appl. Sympos. Appl. Comput. Mineral Indust. (APCOM), Johannesburg, South Africa. 251–254.
[15]. Gillenwater, E.L., (1988). An integrated model for production planning and scheduling in underground coal mining, Doctor of Business dissertation, University of Kentucky
[16]. Chanda, E.K.C. (1990). An application of integer programming and simulation to production planning for a strati form ore body. Mining Sci. Tech. 11(2) 165–172.
[17]. Jawed, M. (1993). Optimal production planning in underground coal mines through goal programming: A case study from an Indian mine. J. Elbrond, X. Tang, eds. Proc. 24th Internat. Appl. Comput. Oper. Res. Mineral Indust. (APCOM) Sympos., CIM, Montréal, 44–50.
[18]. Winkler, B. (1998). System for quality oriented mine production planning with MOLP. Proc. 27th Internat. Appl. Comput. Oper. Res. Mineral Indust. (APCOM) Sympos., Royal School of Mines, London, 53–59.
[19]. Topal, E. (2003). Advanced underground mine scheduling using mixed integer programming. PhD thesis, Colorado School of Mines, Colorado.
[20]. Rahal, D., M., Smith, G., Van Hout, A. and Johannides, V. (2003). The use of mixed integer linear programming for long-term scheduling in block caving mines. F. Camisani-Calzolari, ed. Proc 31st Internat. Appl. Comput. Oper. Res. Mineral Indust. (APCOM) Sympos., SAIMM, Cape Town, South Africa, 123–131.
[21]. Rubio, E. and Diering, E. (2004). Block cave production planning using operation research tools. A. Karzulovic, M. Alfaro, eds. Proc. MassMin 2004, Instituto de Ingenieros de Chile, Santiago, Chile, 141–149.
[22]. Kuchta, M., Newman, A. and Topal. E. (2004). Implementing a production schedule at LKAB’s Kiruna Mine. Interfaces. 34 (2): 124–134.
[23]. Sarin, S.C. and J. West-Hansen. (2005). The long-term mine production scheduling problem. IIE Trans. 37(2) 109–121.
[24]. Newman, A. and Kuchta, M. (2007). Using aggregation to optimize long-term production planning at an underground mine. Eur. J. Oper. Res. 176 (2): 1205–1218.
[25]. Carlyle, W.M. and Eaves. B.C. (2001). Underground planning at Stillwater mining company. Interfaces 31(4) 50–60.
[26]. McIsaac, G. (2005). Long-term planning of an underground mine using mixed-integer linear programming, CIM Bulletin, Vol. 98, No.1089, 1–6.
[27]. Fava, L., Saavedra-Rosas, J., Tough V. and Haarala, P. (2013). Heuristic optimization of scheduling scenarios for achieving strategic mine planning targets, the 23rd World Mining Congress, Montreal, Canada.
[28]. O’Sullivan, D. and Newman, A. (2015). Optimization-based heuristics for underground mine scheduling, European Journal of Operational Research, Volume 241, Issue 1, Pages 248–259.
[29]. Magda, R. (1994). Mathematical model for estimating the economic effectiveness of production process in coal panels and an example of its practical application. Internat. J. Prod. Econom. 34 (1): 47–55.
[30]. Whitchurch, K., Cram, A.A., Ozawa, N. and Koizum, K. (1996). Underground and open-cut coal scheduling using expert systems; 26th apcom proceedings, 339-346.
[31]. Foroughi, S., Khademi, J., Monjezia, M. and Nehring, M. (2019). The integrated optimization of underground stope layout designing and production scheduling incorporating a non-dominated sorting genetic algorithm (NSGA-II), Resources Policy, Vol. 63, 101408.
[32]. Epstein, R., Gaete, S., Caro, F., Weintraub, A., Santibañez, P. and Catalan, J. (2003). Optimizing long term planning for underground copper mines. Proc. Copper 2003-Cobre 2003, 5th Internat. Conf., Vol I, Santiago, Chile, CIM and the Chilean Institute of Mining, 265–279.
[33]. Marco Schulze and Jürgen Zimmermann. (2010). Scheduling in the Context of Underground Mining, Operations Research Proceedings, DOI 10.1007/978-3-642-20009-0_96.
[34]. Copland, T. and Nehring, M. (2016). Integrated optimization of stope boundary selection and scheduling for sublevel stoping operations, J. S. Afr. Inst. Min. Metall. vol.116 (12): 1135-1142.
[35]. Little, J., Knights, P. and Topal, E. (2013). Integrated optimization of underground mine design and scheduling. J. S. Afr. Inst. Min. Metall 113 (10): 775–785.
[36]. Foroughi S., Khademi Hamidi, J., Monjezi, M. and Nehring, M. (2019). The integrated optimization of underground stope layout designing and production scheduling incorporating a non-dominated sorting genetic algorithm (NSGA-II), Resources Policy 63 (2019) 101408.
[37]. O’Sullivan, D., Newman, A., (2014), Extraction and Backfill Scheduling in a Complex Underground Mine, Interfaces 44(2), pp. 204–221, © 2014 INFORMS.
[38]. Brickey, A.J., (2015), Underground production scheduling optimization with ventilation constraints, PhD thesis of the Colorado School (Mining and Earth Systems Engineering).
[39]. Martinez MA, Newman AM (2011) A solution approach for optimizing long- and short-term production scheduling at LKAB’s Kiruna mine. Eur. J. Oper. Res. 211 (1):184–197.
[40]. Martinelli, R., Collard, J. and Gamache, M. (2019), Strategic planning of an underground mine with­ variable cut-of‑ grades, Optimization and Engineering, published on line Dec. 2019, DOI: 10.1007/s11081-019-09479-6.
[41]. Manríquez, F., Pérez, J. and Morales, N. (2020). A simulation–optimization framework for short‑term underground mine production scheduling, Optimization and Engineering, published on line March 2020, DOI: 10.1007/s11081-020-09496-w.
[42]. Huang, S., LI, G., Ben-Awuah, E., Afum, B.O. and Hu, N. (2020). A stochastic mixed integer programming framework for underground mining production scheduling optimization considering grade uncertainty, IEEE, 6, 24495- 24505.