Production scheduling optimisation for sublevel stoping mines using mathematical programming: A review of literature and future directions

Abstract The mining industry continues to face the problem of depleting grades and the subsequent significant variation in economic, environmental and technological characteristics have been observed. This has raised the importance of the production scheduling process due to its significant role in the profitability and efficiency of any mining operation. Among underground mining methods, sublevel stoping are a commonly used method in large-scale mining. It is a versatile and productive method that is primarily used for steeply deeping orebodies with regular shape, defined ore boundaries and competent ore and host rock. The sequence and extraction of stopes is critical in maximizing profitability, which requires careful consideration over the mine life. This is mainly due to geotechnical considerations within stoping envelopes to achieve stable ground conditions through subsequent backfilling. This in turn significantly raises the complexity of the scheduling process. This paper reviews previous studies related to production scheduling optimisation of sublevel stope mines using mathematical programming and recommends suggestions for future works.

[1]  Mustafa Kumral,et al.  Heuristic stope layout optimisation accounting for variable stope dimensions and dilution management , 2017 .

[2]  Doreen A. Thomas,et al.  Network optimization for the design of underground mines , 2007 .

[3]  Xiaoyu Bai,et al.  Underground stope optimization with network flow method , 2013, Comput. Geosci..

[4]  Hamdy A. Taha,et al.  Operations research: an introduction / Hamdy A. Taha , 1982 .

[5]  Erkan Topal,et al.  Integrated short and medium term underground mine production scheduling , 2012 .

[6]  Gavin M. Mudd.  One Australian perspective on sustainable mining: declining ore grades and increasing waste volumes , 2004 .

[7]  Kourosh Shahriar,et al.  A 3D approximate hybrid algorithm for stope boundary optimization , 2020, Comput. Oper. Res..

[8]  Kourosh Shahriar,et al.  Stope boundary optimization: A mathematical model and efficient heuristics , 2019 .

[9]  Erkan Topal,et al.  A new mixed-integer programming model for mine production scheduling optimisation in sublevel stope mining , 2008 .

[10]  Erkan Topal,et al.  A heuristic approach to optimal design of an underground mine stope layout , 2015, Appl. Soft Comput..

[11]  Erkan Topal,et al.  Strategies to assist in obtaining an optimal solution for an underground mine planning problem using Mixed Integer Programming , 2011 .

[12]  Erkan Topal,et al.  A new algorithm for stope boundary optimization , 2010 .

[13]  Erkan Topal,et al.  Production schedule optimisation in underground hard rock mining using mixed integer programming , 2007 .

[14]  R Hauta,et al.  Mine schedule optimisation with ventilation constraints: a case study , 2017 .

[15]  R. V. Ramani,et al.  Generalized multiperiod MIP model for production scheduling and processing facilities selection and location , 1986 .

[16]  Vijay Sharma,et al.  LONGTERM SCHEDULE OPTIMIZATION OF AN UNDERGROUND MINE UNDER GEOTECHNICAL AND VENTILATION CONSTRAINTS USING SOT , 2015 .

[17]  Alexandra M. Newman,et al.  A solution approach for optimizing long- and short-term production scheduling at LKAB's Kiruna mine , 2011, Eur. J. Oper. Res..

[18]  Nicholas C. Wormald,et al.  Network optimisation of underground mine design , 2001 .

[19]  J. M. Pinto,et al.  Mixed-Integer Linear Programming Model for Refinery Short-Term Scheduling of Crude Oil Unloading with Inventory Management , 1996 .

[20]  J. Hyam Rubinstein,et al.  Cost Optimisation for Underground Mining Networks , 2005 .

[21]  Peter J. Stuckey,et al.  Short-term planning for open pit mines: a review , 2019 .

[22]  Erkan Topal,et al.  Early start and late start algorithms to improve the solution time for long-term underground mine production scheduling , 2008 .

[23]  Andrea J. Brickey.  Underground production scheduling optimization with ventilation constraints , 2015 .

[24]  Nicholas C. Wormald,et al.  Decline design in underground mines using constrained path optimisation , 2008 .

[25]  Celal Karpuz,et al.  Shortest path optimization of haul road design in underground mines using an evolutionary algorithm , 2019, Appl. Soft Comput..

[26]  Micah Nehring.  Stope sequencing and optimisation in underground hardrock mining , 2006 .

[27]  Masoud Monjezi,et al.  The integrated optimization of underground stope layout designing and production scheduling incorporating a non-dominated sorting genetic algorithm (NSGA-II) , 2019, Resources Policy.

[28]  Mohammad Ataei,et al.  Application of Sequential Gaussian Conditional Simulation to Underground Mine Design Under Grade Uncertainty , 2020 .

[29]  Guoqing Li,et al.  Integrated optimisation of stope boundary and access layout for underground mining operations , 2019 .

[30]  Torgny Almgren,et al.  An approach to long range production and development planning with application to the Kiruna Mine, Sweden , 1994 .

[31]  Hani S. Mitri,et al.  State-of-the-art review of backfill practices for sublevel stoping system , 2015 .

[32]  E. Chanda,et al.  An application of integer programming and simulation to production planning for a stratiform ore body , 1990 .

[33]  R. Dimitrakopoulos,et al.  Managing grade risk in stope design optimisation: probabilistic mathematical programming model and application in sublevel stoping , 2007 .

[34]  Melvyn W. Jeter.  Mathematical Programming: An Introduction to Optimization , 1986 .

[35]  Mohammad Ataei,et al.  Development of a computer program for underground mine stope optimisation using a heuristic algorithm , 2017 .

[36]  Suzana Lutovac,et al.  Long-Term Room and Pillar Mine Production Planning Based on Fuzzy 0-1 Linear Programing and Multicriteria Clustering Algorithm with Uncertainty , 2019, Mathematical Problems in Engineering.

[37]  Micah Nehring,et al.  Integrated optimization of stope boundary selection and scheduling for sublevel stoping operations , 2016 .

[38]  Mustafa Kumral,et al.  Sublevel stope layout planning through a greedy heuristic approach based on dynamic programming , 2020 .

[39]  Yashar Pourrahimian,et al.  Mathematical programming applications in block-caving scheduling: a review of models and algorithms , 2015 .

[40]  W. A. Hustrulid,et al.  Underground mining methods handbook , 1982 .

[41]  Nicholas C. Wormald,et al.  Optimisation in the design of underground mine access , 2004 .

[42]  Mohammad Ataei,et al.  Introducing a User-friendly Computer Program for Determining the Location of Underground Stopes , 2020 .

[43]  Mustafa Kumral,et al.  A planning approach for polymetallic mines using a sublevel stoping technique with pillars and ultimate stope limits , 2020 .

[44]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[45]  Alexandra M. Newman,et al.  A Review of Operations Research in Mine Planning , 2010, Interfaces.

[46]  Jin Song Dong,et al.  Non-dominated Sorting Genetic Algorithm , 2019, Multi-Objective Optimization using Artificial Intelligence Techniques.

[47]  Amin Mousavi,et al.  Optimisation of production planning for an innovative hybrid underground mining method , 2019 .

[48]  A. S. Nhleko,et al.  Application of Particle Swarm Optimization Algorithm to Optimize Stope Layout for Underground Mines , 2019 .

[49]  Mehmet S. Kizil,et al.  Economic and Environmental Impacts of Utilising a Pre-concentration Process in Underground Metal Mining , 2019 .

[50]  Erkan Topal,et al.  Implementing a Production Schedule at LKAB's Kiruna Mine , 2004, Interfaces.

[51]  J. West,et al.  Decreasing Metal Ore Grades , 2011 .

[52]  Erkan Topal,et al.  A new mathematical programming model for production schedule optimization in underground mining operations , 2010 .

[53]  Majid Ataee-Pour.  A heuristic algorithm to optimise stope boundaries , 2000 .

[54]  Nailian Hu,et al.  A robust mixed integer linear programming framework for underground cut-and-fill mining production scheduling , 2020 .

[55]  Rade Tokalić,et al.  Optimisation of underground mine decline development system using genetic algorithm , 2014 .

[56]  Zeinab Basiri.  Stopes Layout and Production Scheduling Optimization in Sublevel Stoping Mining , 2018 .

[57]  J. M. Pinto,et al.  A Continuous Time Mixed Integer Linear Programming Model for Short Term Scheduling of Multistage Batch Plants , 1995 .

[58]  M. Ataee-pour.  A Critical Survey of the Existing Stope Layout Optimization Techniques , 2005 .

[59]  Martin L. Smith.  Optimizing short-term production schedules in surface mining: Integrating mine modeling software with AMPL/CPLEX , 1998 .

[60]  D. A. Thomas,et al.  Optimising declines in underground mines , 2003 .

[61]  Erkan Topal,et al.  Dynamic short term production scheduling and machine allocation in underground mining using mathematical programming , 2010 .

[62]  Chao-Hsien Pan,et al.  A study of integer programming formulations for scheduling problems , 1997, Int. J. Syst. Sci..

[63]  Erkan Topal,et al.  Simultaneous optimisation of stope layouts and long term production schedules , 2011 .

[64]  Mustafa Kumral,et al.  Underground mine planning: stope layout optimisation under grade uncertainty using genetic algorithms , 2018, International Journal of Mining, Reclamation and Environment.

[65]  Behrooz Karimi,et al.  Long-term open pit mine production planning: a review of models and algorithms , 2008 .

[66]  Erkan Topal,et al.  Integrated optimization of underground mine design and scheduling , 2013 .

[67]  Milos Gligoric,et al.  Model of room and pillar production planning in small scale underground mines with metal price and operating cost uncertainty , 2020 .