Due to the large size of open-pit mines’ long-term production scheduling (OPMPS) problem in large-scale deposits, it is challenging to solve that problem as the mixed integer linear programming (MILP) model. This study used an approach of the genetic algorithm (GA) to tackle this challenge. So, in a small hypothetical deposit, based on the blocks in the ultimate pit limit and scenarios with 2–6 phases, net present values (NPV) and computational times obtained from the GA and MILP model were compared to evaluate the GA. Also, the GA was applied to a large-scale deposit to determine the efficiency of the GA in real deposits. The maximum NPV was obtained for the four-phase scenario in the hypothetical deposit and the six-phase scenario in the large-scale deposit. Although the GA's NPV decreased slightly compared to the global optimum solution from the MILP model, the computational time was significantly reduced.
AlipourA, KhodaiariAA, JafariA, Tavakkoli-MoghadamR.2020. Production scheduling of open-pit mines using genetic algorithm: a case study. Int J Manag Sci Eng Manag. 15(3):176–183. doi:10.1080/17509653.2019.1683090.
2.
AlipourA, KhodaiariAA, JafariA, Tavakkoli-MoghadamR.2022. An integrated approach to open-pit mines production scheduling. Resour Policy. 75:102459. doi:10.1016/j.resourpol.2021.102459.
3.
Askari-NasabH, Awuah-OffeiK, EivazyH.2010. Large-scale open pit production scheduling using mixed integer linear programming. Int J Min Miner Eng. 2(3):185–214. doi:10.1504/IJMME.2010.037624.
4.
Askari-NasabH, PourrahimianY, Ben-AwuahE, KalantariS.2011. Mixed integer linear programming formulations for open pit production scheduling. J Min Sci. 47(3):338–359. doi:10.1134/S1062739147030117.
5.
AtaeiM, OsanlooM.2004. Using a combination of genetic algorithm and the grid search method to determine optimum cutoff grades of multiple metal deposits. Int J Surf Mining, Reclam Environ. 18(1):60–78. doi:10.1076/ijsm.18.1.60.23543.
6.
CaccettaL, HillS.2003. An application of branch and cut to open pit mine scheduling. J Glob Optim. 27(2–3):349–365. doi:10.1023/A:1024835022186.
7.
DanishAAK, KhanA, MuhammadK, AhmadW, SalmanS.2021. A simulated annealing based approach for open pit mine production scheduling with stockpiling option. Resour Policy. 71:102016. doi:10.1016/j.resourpol.2021.102016.
8.
DenbyB, SchofieldD.1994. Open-pit design and scheduling by use of genetic algorithms. Trans Inst Min Metall Sec A Min Ind. 103.
ElevliB.1995. Open pit mine design and extraction sequencing by use of OR and AI concepts. Int J Surf Min Reclam Environ. 9(4):149–453. doi:10.1080/09208119508964741.
11.
EspinozaD, GoycooleaM, MorenoE, NewmanA.2013. MineLib: a library of open pit mining problems. Ann Oper Res. 206(1):93–114. doi:10.1007/s10479-012-1258-3.
12.
Fathollahzadehk, AsadM, MardanehE, CiglaM.2021. Review of solution methodologies for open Pit mine production scheduling problem. Int J Min Reclam Environ. 1–36.
13.
GershonM.1983. Optimal mine production scheduling: evaluation of large scale mathematical programming approaches. Int J Min Eng. 1(4):315–329. doi:10.1007/BF00881548.
14.
GershonM.1987. Heuristic approaches for mine planning and production scheduling. Int J Min Geol Eng. 5(1):1–13. doi:10.1007/BF01553529.
15.
GholamnejadJ, LotfianR, KasmaeeyazdiS.2020. A practical, long-term production scheduling model in open pit mines using integer linear programming. J South Afr Inst Min Metall. 120(12):665–670. doi:10.17159/2411-9717/769/2020.
16.
HassanatA, AlmohammadiK, AlkafaweenE, AbunawasE, HammouriA, PrasathVB.2019. Choosing mutation and crossover ratios for genetic algorithms – a review with a new dynamic approach. Information. 10(12):390. doi:10.3390/info10120390.
17.
KatochS, ChauhanSS, KumarV.2021. A review on genetic algorithm: past, present, and future. Multimed Tools Appl. 80(5):8091–8126. doi:10.1007/s11042-020-10139-6.
18.
KhanA, Niemann-DeliusC.2014. Production scheduling of open pit mines using particle swarm optimization algorithm. Adv Oper Res. 2014. doi:10.1155/2014/208502.
19.
KhanA, Niemann-DeliusC.2018. A differential evolution based approach for the production scheduling of open pit mines with or without the condition of grade uncertainty. Appl Soft Comput. 66:428–437. doi:10.1016/j.asoc.2018.02.010.
20.
KoraP, YadlapalliP.2017. Crossover operators in genetic algorithms: a review. Int J Comput Appl. 162(10).
21.
KumralM, DowdPA.2005. A simulated annealing approach to mine production scheduling. J Oper Res Soc. 56(8):922–930. doi:10.1057/palgrave.jors.2601902.
22.
LamghariA, DimitrakopoulosR.2012. A diversified Tabu search approach for the open-pit mine production scheduling problem with metal uncertainty. Eur J Oper Res. 222(3):642–652. doi:10.1016/j.ejor.2012.05.029.
Mirzaei-NasirabadH, KhalokakaieR.2008. Optimum open pit design with the use of genetic algorithm. 5th international conference and exhibition on mass mining; Luleå, Sweden.
25.
OmarR, HirotakaO.2012. A survey of computational approaches to portfolio optimization by genetic algorithms. In: 18th international conference computing in economics and finance, society for computational economics.
26.
OsanlooM, GholamnejadJ, KarimiB.2008. Long-term open pit mine production planning: a review of models and algorithms. Int J Min Reclam Environ. 22(1):3–35. doi:10.1080/17480930601118947.
27.
PenchevaT, AtanassovK, ShannonA.2009. Modelling of a roulette wheel selection operator in genetic algorithms using generalized nets. Int J Bioautomation. 13(4):257.
28.
RamazanS.2007. The new Fundamental Tree Algorithm for production scheduling of open pit mines. Eur J Oper Res. 177(2):1153–1166. doi:10.1016/j.ejor.2005.12.035.
29.
RamazanS, DagdelenK, JohnsonTB.2005. Fundamental tree algorithm in optimising production scheduling for open pit mine design. Min Technol. 114(1):45–54. doi:10.1179/037178405X44511.
30.
RamazanS, DimitrakopoulosR.2004a. Recent applications of operations research and efficient MIP formulations in open pit mining. Soc Min Metall Explor Inc Trans. 316.
31.
RamazanS, DimitrakopoulosR.2004b. Traditional and New MIP models for production scheduling with In-situ grade variability. Int J Surf Min. 18:13.
32.
SaltelliA, AnnoniP.2010. How to avoid a perfunctory sensitivity analysis. Environ Model Softw. 25(12):1508–1517. doi:10.1016/j.envsoft.2010.04.012.
33.
SamavatiM, EssamD, NehringM, SarkerR.2017. A local branching heuristic for the open pit mine production scheduling problem. Eur J Oper Res. 257(1):261–271. doi:10.1016/j.ejor.2016.07.004.
34.
ShishvanM, SattarvandJ.2015. Long term production planning of open pit mines by ant colony optimization. Eur J Oper Res. 240(3):825–836. doi:10.1016/j.ejor.2014.07.040.
35.
Villalba MatamorosME, KumralM.2019. Calibration of genetic algorithm parameters for mining-related optimization problems. Nat Resour Res. 28(2):443–456. doi:10.1007/s11053-018-9395-2.
36.
WangQ, SevimH.1995. Alternative to parameterization in finding a series of maximum-metal pits for production planning. Min Eng. 178–182.
