Improving performance of open-pit mine production scheduling problem under grade uncertainty by hybrid algorithms

Abstract

One of the surface mining methods is open-pit mining, by which a pit is dug to extract ore or waste downwards from the earth’s surface. In the mining industry, one of the most significant difficulties is long-term production scheduling (LTPS) of the open-pit mines. Deterministic and uncertainty-based approaches are identified as the main strategies, which have been widely used to cope with this problem. Within the last few years, many researchers have highly considered a new computational type, which is less costly, i.e., meta-heuristic methods, so as to solve the mine design and production scheduling problem. Although the optimality of the final solution cannot be guaranteed, they are able to produce sufficiently good solutions with relatively less computational costs. In the present paper, two hybrid models between augmented Lagrangian relaxation (ALR) and a particle swarm optimization (PSO) and ALR and bat algorithm (BA) are suggested so that the LTPS problem is solved under the condition of grade uncertainty. It is suggested to carry out the ALR method on the LTPS problem to improve its performance and accelerate the convergence. Moreover, the Lagrangian coefficients are updated by using PSO and BA. The presented models have been compared with the outcomes of the ALR-genetic algorithm, the ALR-traditional sub-gradient method, and the conventional method without using the Lagrangian approach. The results indicated that the ALR is considered a more efficient approach which can solve a large-scale problem and make a valid solution. Hence, it is more effectual than the conventional method. Furthermore, the time and cost of computation are diminished by the proposed hybrid strategies. The CPU time using the ALR-BA method is about 7.4% higher than the ALR-PSO approach.

Keywords

open-pit mine / long-term production scheduling / grade uncertainty / augmented Lagrangian relaxation / particle swarm optimization algorithm / bat algorithm

References

[1] JOHNSON T B. Optimum production scheduling [C]// Proceedings of 8th International Symposium on Computers and Operations research. Salt Lake City, 1969: 539–562.

[2] WilliamsC E. Computerized year-by-year open pit mine scheduling [J]. Society of Mining Engineers, AIME, Transactions, 1974, 256: 45-52

[3] GershonM E. Optimal mine production scheduling: evaluation of large scale mathematical programming approaches [J]. International Journal of Mining Engineering, 1983, 1(4): 315-329

[4] DagdelenK, JohnsonT B. Optimum open pit mine production scheduling by Lagrangian parametrization [C]// Proceeding of the 19th International Symposium on the Application of Computers and Operations Research in the Mineral Industry. Pennsylvania, University Park: Pennsylvania State University, 1986, 13: 127-142

[5] RavenscroftP J. Risk analysis for mine planning by conditional simulation [J]. Transactions of the Institution of Mining and Metallurgy, Section A: Mining Technology, 1992, 101: 82-88

[6] DowdP A. Risk assessment in reserve estimation and open-pit planning [J]. Transactions of the Institution of Mining and Metallurgy, Section A: Mining Technology, 1994, 103: 148-154

[7] ElevliB. Open pit mine design and extraction sequencing by use of OR and AI concept [J]. International Journal of Surface Mining, Reclamation and Environmental, 1995, 9: 149-153

[8] DenbyB, SchofieldD. Inclusion of risk assessment in open-pit design and planning [J]. Transactions of the Institution of Mining and Metallurgy, Section A: Mining Technology, 1995, 104: 67-71

[9] TOLWINSKI B. Scheduling production for open-pit mines [C]// Proceedings of APCOM’98. 1994: 19–23.

[10] AKAIKE A, DAGDELEN K. A strategic production scheduling method for an open-pit mine [C]// Proceedings of the 28th Application of Computers and Operation Research in the Mineral Industry. 1999: 729–738.

[11] WHITTLE D. Proteus environment: Sensitivity analysis made easy [C]// Whittle North American Strategic Mine Planning Conference. Colorado, 2000.

[12] JOHNSON T B, DAGDELEN K, RAMAZAN S. Open pit mine scheduling based on fundamental tree algorithm [C]// Proceeding of the 30th International Symposium on the Application of Computers and Operations Research in the Mineral Industry SME: Littleton. 2002: 147–159.

[13] DimitrakopoulosR, FarrellyC T, GodoyM. Moving forward from traditional optimization: Grade uncertainty and risk effects in open pit design [J]. Transactions of the Institutions of Mining and Metallurgy, Section A: Mining Technology, 2002, 111: 82-88

[14] GodoyM, DimitrakopoulosR. Managing risk and waste mining in long-term production scheduling of open-pit mines [J]. SME Transactions, 2004, 316: 43-50

[15] DimitrakopoulosR, RamazanS. Uncertainty based production scheduling in open pit mining [J]. SME Transactions, 2004, 316: 106-112

[16] RamazanS, DimitrakopoulosR. Recent application of operations research in open pit mining [J]. SME Transactions, 2004, 316: 73-78

[17] RamazanS, DimitrakopoulosR. Traditional and new MIP models for production planning with in-situ grade variability [J]. International Journal of Surface Mining, Reclamation and Environment, 2004, 18(2): 85-98

[18] GholamnejadJ, OsanlooM, KarimiB. A chance-constrained programming approach for open pit long-term production scheduling in stochastic environments [J]. The Journal of the South African Institute of Mining and Metallurgy, 2006, 106: 105-114

[19] GHOLAMNEJAD J, OSANLOO M. A chance constrained integer programming model for open pit long-term production planning [C]// Proceedings of the Sixteenth International Symposium on Mine Planning and Equipment Selection (MPES). 2007: 359–372.

[20] RamazanS, DimitrakopoulosR. Stochastic optimization of long-term production scheduling for open pit mines with a new integer programming formulation, orebody modelling and strategic mine planning [C]. The Australasian Institute of Mining and Metallurgy, Spectrum Series, 2007, 14(2): 385-392

[21] BolandN, DumitrescuI, FroylandG, GleixnerA M. LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity [J]. Computers & Operations Research, 2009, 36(4): 1064-1089

[22] BleyA, BolandN, FrickeC, FroylandG. A strengthened formulation and cutting planes for the open pit mine production scheduling problem [J]. Computers & Operations Research, 2010, 37(9): 1641-1647

[23] KumralM. Robust stochastic mine production scheduling [J]. Engineering Optimization, 2010, 42(6): 567-579

[24] LamghariA, DimitrakopoulosR. A diversified Tabu search approach for the open-pit mine production scheduling problem with metal uncertainty [J]. European Journal of Operational Research, 2012, 222(3): 642-652

[25] GholamnejadJ, MoosaviE. A new mathematical programming model for long-term production scheduling considering geological uncertainty [J]. The Journal of the Southern African Institute of Mining and Metallurgy, 2012, 112(2): 77-81

[26] NanjariE L, GolosinskiT S. Optimising open pit mine scheduling taking into consideration time value of money and mining restrictions [J]. International Journal of Mining, Reclamation and Environment, 2013, 27(3): 156-165

[27] SattarvandJ, Niemann-DeliusC. A new metaheuristic algorithm for long-term open pit production planning [J]. Archives of Mining Sciences, 2013, 58(1): 107-118

[28] GoodfellowR, DimitrakopoulosR. Algorithmic integration of geological uncertainty in push back designs for complex multi-process open pit mines [J]. Mining Technology, 2013, 122(2): 67-77

[29] DimitrakopoulosR, JewbaliA. Joint stochastic optimization of short and long term mine production planning: Method and application in a large operating gold mine [J]. IMM Transactions, Mining Technology, 2013, 122(2): 110-123

[30] LeiteA, DimitrakopoulosR. Stochastic optimization of mine production scheduling with uncertain ore/metal/waste supply [J]. International Journal of Mining Science and Technology, 2014, 24(6): 755-762

[31] MoosaviE, GholamnejadJ, Ataee-PourM, KhorramE. Improvement of Lagrangian relaxation performance for open pit mines constrained long-term production scheduling problem [J]. Journal of Central South University, 2014, 21: 2848-2856

[32] MoosaviE, GholamnejadJ, Ataee-PourM, KhorramE. A hybrid augmented Lagrangian multiplier method for the open pit mines long-term production scheduling problem optimization [J]. Journal of Mining Science, 2014, 50: 1047-1060

[33] KoushavandB, Askari-NasabH, DeutschC V. A linear programming model for long-term mine planning in the presence of grade uncertainty and a stockpile [J]. International Journal of Mining Science and Technology, 2014, 24: 451-459

[34] AsadM W A, DimitrakopoulosR, EldertJ V. Stochastic production phase design for an open pit mining complex with multiple processing streams [J]. Engineering Optimization, 2014, 46(8): 1139-1152

[35] LamghariA, DimitrakopoulosR, FerlandA J. A variable neighbourhood descent algorithm for the open-pit mine production scheduling problem with metal uncertainty [J]. Journal of the Operational Research Society, 2014, 65: 1305-1314

[36] ShishvanM S, SattarvandJ. Long term production planning of open pit mines by ant colony optimization [J]. European Journal of Operational Research, 2015, 240(3): 825-836

[37] MokhtarianM, SattarvandJ. An imperialist competitive algorithm for solving the production scheduling problem in open pit mine [J]. International Journal of Mining and Geo-Engineering, 2016, 50(1): 131-143

[38] MokhtarianM, SattarvandJ. Commodity price uncertainty propagation in open-pit mine production planning by Latin hypercube sampling method [J]. Journal of Mining & Environment, 2016, 7(2): 215-227

[39] GoodfellowR, DimitrakopoulosR. Global optimization of open pit mining complexes with uncertainty [J]. Applied Soft Computing, 2016, 40: 292-304

[40] LamghariA, DimitrakopoulosR. Progressive hedging applied as a metaheuristic to schedule production in open-pit mines accounting for reserve uncertainty [J]. European Journal of Operational Research, 2016, 253(3): 843-855

[41] LamghariA, DimitrakopoulosR. Network-flow based algorithms for scheduling production in multi-processor open-pit mines accounting for metal uncertainty [J]. European Journal of Operational Research, 2016, 250(1): 273-290

[42] BakhtavarE, JafarpourA, YousefiS. Optimal production strategy of bimetallic deposits under technical and economic uncertainties using stochastic chance-constrained programming [J]. Journal of Mining & Environment, 2017, 8(3): 475-485

[43] KhanA. Long-term production scheduling of open pit mines using particle swarm and bat algorithms under grade uncertainty [J]. Journal of the Southern African Institute of Mining and Metallurgy, 2018, 118: 361-368

[44] RahimiE, MoosaviE, ShirinabadiR, GholinejadM. Optimized algorithm in mine production planning, mined material destination, and ultimate pit limit [J]. Journal of Central South University, 2018, 25(6): 1475-1488

[45] TahernejadM M, AtaeiM, KhalokakaieR. A practical approach to open-pit mine planning under price uncertainty using information gap decision theory [J]. Journal of Mining & Environment, 2018, 9(2): 527-537

[46] JELVEZ E, MORALES N, NANCEL-PENARD P. Open-pit mine production scheduling: Improvements to MineLib library problems [C]// Proceedings of the 27th International Symposium on Mine Planning and Equipment Selection (MPES). 2018: 223–232.

[47] KhanA, AsadM W A. A mathematical programming model for optimal cut-off grade policy in open pit mining operations with multiple processing streams [J]. International Journal of Mining, Reclamation and Environment, 2020, 34(3): 149-158

[48] AlipourA, KhodaiariA A, JafariA, Tavakkoli-MoghaddamR. Uncertain production scheduling optimization in open-pit mines and its ellipsoidal robust counterpart [J]. International Journal of Management Science and Engineering Management, 2018, 13(3): 225

[49] ChatterjeeS, DimitrakopoulosR. Production scheduling under uncertainty of an open-pit mine using Lagrangian relaxation and branch-and-cut algorithm [J]. International Journal of Mining, Reclamation and Environment, 2020, 345343-361

[50] SenecalR, DimitrakopoulosR. Long-term mine production scheduling with multiple processing destinations under mineral supply uncertainty, based on multi-neighbourhood Tabu search [J]. International Journal of Mining, Reclamation and Environment, 2020, 34(7): 459-475

[51] DieuV N, OngsakulW. Augmented Lagrange hopfield network based Lagrangian relaxation for unit commitment [J]. Electrical Power and Energy Systems, 2011, 33: 522-530

[52] TosseramsS, EtmanL F P, PapalambrosP Y, RoodaJ E. An augmented Lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers [J]. Structural and Multidisciplinary Optimization, 2006, 31: 176-189

[53] RODRIGUES R N, da SILVA E L, FINARDI E C, TAKIGAWA F Y K T. Solving the short-term scheduling problem of hydrothermal systems via lagrangian relaxation and augmented Lagrangian [J]. Mathematical Problems in Engineering, 2012: 856178.

[54] XuH A, BaoZ R A, ZhangT. Solving dual flexible job-shop scheduling problem using a Bat algorithm [J]. Advances in Production Engineering & Management, 2017, 12(1): 5-16

[55] SundaramA, Paulo’sF A, GermamoK M. Unit commitment using meta-heuristic search algorithm [J]. Imperial Journal of Interdisciplinary Research (IJIR), 2016, 2(12): 5-10

[56] ZHU B, ZHU W, LIU Z, DUAN Q, CAO L. A novel quantum-behaved bat algorithm with mean best position directed for numerical optimization [J]. Computational Intelligence and Neuroscience, 2016, Article ID 6097484.

[57] DimitrakopoulosR. Conditional simulation algorithms orebody uncertainty in open pit optimization [J]. International Journal of Surface Mining Reclamation and Environment, 1998, 12: 173-179

[58] JournelA G. Non-parametric estimation of spatial distributions [J]. Mathematical Geosciences, 1983, 15(3): 445-468

[59] CohenA I, WanS H. A method for solving the fuel constrained unit commitment problem [J]. IEEE Transactions on Power Systems, 1987, 2: 608-614

[60] VemuriS, LemonidisL. Fuel constrained unit commitment [J]. IEEE Transactions on Power Systems, 1992, 7(1): 410-415

[61] Abdul-RahmanK H, ShahidehpourS M, AganagicM, MokhtariS. A practical resource scheduling with OPF constraints [J]. IEEE Transactions on Power Systems, 1996, 11(1): 254-259

[62] PangX, GaoL, PanQ, TianW, YuS. A novel Lagrangian relaxation level approach for scheduling steelmaking-refining-continuous casting production [J]. Journal of Central South University, 2017, 24(2): 467-477

[63] FisherM L. The Lagrangian relaxation method for solving integer programming problems [J]. Management Science Journal, 1981, 27(1): 1-18

[64] AndreaniR, BirginE G, MartinezJ M, SchuverdtM L. On augmented Lagrangian methods with general lower-level constraints [J]. SIAM Journal on Optimization, 2008, 18(4): 1286-1309

[65] EBERHART R, KENNEDY J. A new optimizer using particle swarm theory [C]// Proceedings of the Sixth International Symposium on Micro Machine and Human Science. IEEE Service Center, 1995: 39–43.

[66] KennedyJ, EberhartR. Particle swarm optimization [C]// IEEE International Conference on Neural Networks 1995 (ICANN’95). Perth, Australia, 1995, 5: 1942-1948

[67] van DEN BERGH F, ENGELBRECHT A P. A new locally convergent particle swarm optimizer [C]// IEEE Conferences on Systems, 2002.

[68] ChunmingY, SimonD. A new particle swarm optimization technique [C]. 18th International Conferences System Engineering (ICSEng), 2005, 2: 164-169

[69] KennedyJ, EberhartR. A discrete binary version of the particle swarm algorithm [C]//. IEEE International Conference on Computational Cybernetics and Simulation, 1997, 5: 4104-4108

[70] YangX S. A new metaheuristic bat-inspired algorithm [C]. Proceedings of Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Studies in Computational Intelligence Series. Springer, Berlin/Heidelberg, 2010, 284: 65-74

[71] MirjaliliS A, MirjaliliS M, YangX S. Binary bat algorithm [J]. Neural Computing and Applications, 2014, 25(34): 663-681

[72] YangX S, HeX. Bat algorithm: Literature review and applications [J]. International Journal of Bio-Inspired Computation, 2013, 5(3): 141-149

[73] YangX S. Bat algorithm for multi-objective optimization [J]. International Journal of Bio-Inspired Computation, 2011, 3(5): 267-274