Uncertain Production Scheduling Optimization in Open-Pit Mines and Its Box Robust Counterpart

Document Type : Research Article

Authors

1 Dept. of Mining and Metallurgy, Urmia University of Technology, Iran

2 Dept. of Mining, University of Tehran, Iran

10.29252/anm.2019.9426.1328

Abstract

Summary
The block extraction sequence is among the most challenging and important issues that should be considered through whole mining operations to reach the maximum profit value. Such Open-pit Production Scheduling problems can be solved under either deterministic or non-deterministic states. This study aims to model the problem applying robust counterpart linear optimization which uses the box set based counterpart. Block economic value, as the objective function coefficient and operational capacity, as the constraints coefficients, are considered as uncertainty sources. Exact mathematical modeling using CPLEX solver, is applied to solve the box counterpart. The model, which was solved in deterministic and uncertain conditions, terminated in results with some differences in scheduled plans.
 
Introduction
Open-Pit Production Scheduling (OPPS) concentrates on determining a block extraction sequence in a way that maximizes NPV of the venture under access, mining capacity, and processing capacity constraints and some other criteria such as blending constraints (extracted ore grade). Mathematical formulation of OPPS problem has been modeled by the mixed integer programming (MIP) method. Production scheduling problem solutions are very sensitive to price and cost volatility, ore grade uncertainty, operational capacities and etc. Hence, the scheduling process involves a significant degree of uncertainty. In order to deal with uncertainties, various approaches such as chance-constrained programming, stochastic programing with recourse and RSO, fuzzy programing, robust optimization programing, etc., can be recommended. Robust counterpart optimization techniques are commonly used in engineering optimization problems. Set-induced robust counterpart optimization techniques include interval set, combined interval and ellipsoidal, adjustable box, pure ellipsoidal, pure polyhedral, combined interval, ellipsoidal, and polyhedral set. In this paper, robust counterpart optimization formulation based on the box counterpart is applied to the OPPS problem.
 
Methodology and Approaches
In this paper, convex set-based robust formulation is employed to handle the OPPS problem according to the box counterpart. The source of violations/perturbations in block economic value, mining, and processing capacity are considered and these formulations are implemented for hypothetical copper orebody. Several runs were executed on our data sets consisting of 6250 blocks.
 
Results and Conclusions
It has been concluded that the OPPS solutions are sensitive to block economic value volatility and operational capacities in each period of extraction. Based on robust mathematical framework, which quantitatively measures the sensitivity and analyzes its impact on OPPS problems different schedule plans are obtained for 3D blocks of a hypothetical mine; also, terminated in results with some differences in production scheduled NPV.

Keywords

Main Subjects


برنامه‌ریزی زمانی معادن روباز و تعیین ترتیب استخراج بلوک­های درون محدوده‌ی نهایی این معادن معمولاً بر مبنای بیشینه­کردن ارزش فعلی خالص[i] صورت می­گیرد. از سال 1960 تاکنون محققین مختلف برای برنامه­ریزی زمانی استخراج بلوک­های معادن روباز الگوریتم­های مختلفی را با پایه­های ابتکاری و ریاضی، و رویکردهای قطعی و غیرقطعی ارائه کرده‌اند. برخی از مهم‌ترین الگوریتم‌ها و روش­های حل ارائه شده برای برنامه‌ریزی با رویکرد قطعی در مراجع [1-11] ارائه شده است.

 



[i] Net present value (NPV)

[1]           Lerchs, H. and FI G. (1964). Optimum design of open-pit mines. in Operations Research. Inst Operations Research Management Sciences 901 Elkridge Landing Rd, Ste 400, Linthicum Hts, Md 21090-2909, B59-&.
[2]           Gershon, M. (1987). An open-pit production scheduler: algorithm and implementation. Min. Eng.(Littleton, Colo.);(United States),  39(8).
[3]           Wang, Q. and Sevim H. (1992). Enhanced production planning in open pit mining through intelligent dynamic search. Institute of Mining Metallurgy (ed),  23, 461-471.
[4]           Denby, B., Schofield D., and Surme T. (1998). Genetic algorithms for flexible scheduling of open pit operations. in Computer applications in the minerals industries. International symposium. 605-616.
[5]           Johnson, T.B., Dagdelen K., and Ramazan S. (2002). Open pit mine scheduling based on fundamental tree algorithm. in APCOM 2002: 30 th International Symposium on the Application of Computers and Operations Research in the Mineral Industry. 147-159.
[6]           Tolwinski, B. and Golosinski T. (1995). Long term open pit scheduler. Mine Planning and Equipment Selection 1995, 265.
[7]           Ramazan, S., Dagdelen K., and Johnson T. (2005). Fundamental tree algorithm in optimising production scheduling for open pit mine design. Mining Technology,  114(1), 45-54.
[8]           Akaike, A. and Dagdelen K. (1999). A strategic production scheduling method for an open pit mine. proceedings of the 28th Application of Computers and Operation Research in the Mineral Industry, 729-738.
[9]           Godoy, M. and Dimitrakopoulos R. (2004). Managing risk and waste mining in long-term production scheduling of open-pit mines. SME transactions,  316(3).
[10]         Roman, R. (1974). The role of time value of money in determining an open pit mining sequence and pit limits. in Proc. 12th Symp. Application Computers and Operation Research in the Mineral Industry.
[11]         Tolwtnski, B. and Underwood R. (1996). A scheduling algorithm for open pit mines. IMA Journal of Management Mathematics,  7(3), 247-270.
[12]         Dowd, P. (1994). Risk assessment in reserve estimation and open-pit planning. Transactions of the Institution of Mining and Metallurgy(Section A: Mining Industry),  103.
[13]         Dimitrakopoulos, R., Farrelly C., and Godoy M. (2002). Moving forward from traditional optimization: grade uncertainty and risk effects in open-pit design. Mining Technology,  111(1), 82-88.
[14]         Lamghari, A. and Dimitrakopoulos R. (2012). 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.
[15]         Kumral, M. (2010). Robust stochastic mine production scheduling. Engineering Optimization,  42(6), 567-579.
[16]         Mokhtarian Asl, M. and Sattarvand J. (2016). Commodity price uncertainty propagation in open-pit mine production planning by Latin hypercube sampling method. Journal of Mining and Environment,  7(2), 215-227.
[17]         Alipour, A., Khodaiari A.A., Jafari A., and Tavakkoli-Moghaddam R. (2017). Robust production scheduling in open-pit mining under uncertainty: a box counterpart approach. Journal of Mining and Environment, 8(2), 255-267.
[18]         Bertsimas, D., Pachamanova D., and Sim M. (2004). Robust linear optimization under general norms. Operations Research Letters,  32(6), 510-516.
[19]         Ben-Tal, A. and Nemirovski A. (2002). Robust optimization–methodology and applications. Mathematical Programming,  92(3), 453-480.
[20]         Soyster, A.L. (1973). Convex programming with set-inclusive constraints and applications to inexact linear programming. Operations research,  21(5), 1154-1157.
[21]         Li, Z., Ding R., and Floudas C.A. (2011). A comparative theoretical and computational study on robust counterpart optimization: I. Robust linear optimization and robust mixed integer linear optimization. Industrial & engineering chemistry research,  50(18), 10567-10603.
[22]         Bertsimas, D. and Sim M. (2004). The price of robustness. Operations research,  52(1), 35-53.
[23]         Li, Z., Tang Q., and Floudas C.A. (2012). A comparative theoretical and computational study on robust counterpart optimization: II. Probabilistic guarantees on constraint satisfaction. Industrial & engineering chemistry research,  51(19), 6769-6788.