A Multiple Objective Genetic Algorithm Approach for Stochastic Open Pit Production Scheduling Optimisation

References

• B. Denby and D. Schofield, Open-pit design and scheduling by use of genetic algorithms, Trans. Inst. Mining Metall. A Mining Technol 103 (1994), pp. A21–26.
   Google Scholar
• C. Myburgh and K. Deb (2010). Evolutionary algorithms in large-scale open pit mine scheduling categories and subject descriptors. In Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation, Portland, Oregon, USA, pp. 1155–1162.
   Google Scholar
• A. Alipour, A. Asghar, A. Jafari, and R. Tavakkoli-Moghaddam, A genetic algorithm approach for open-pit mine production scheduling, Int. J. Min. Geo-Eng. 51 (2017), pp. 47–52.
   Google Scholar
• A. Paithankar and S. Chatterjee, Open pit mine production schedule optimization using a hybrid of maximum-flow and genetic algorithms, Appl. Soft Comput. 81 (105507) (2019), pp. 105507. doi:10.1016/j.asoc.2019.105507.
   Google Scholar
• A. Alipour, A.A. Khodaiari, A. Jafari, and R. Tavakkoli-Moghaddam, Production scheduling of open-pit mines using genetic algorithm: A case study, Int. J. Manage. Sci. Eng. Manage. 15 (3) (2020), pp. 176–183. doi:10.1080/17509653.2019.1683090.
   Google Scholar
• M.R. Ahmadi and R.S. Shahabi, Cutoff grade optimization in open pit mines using genetic algorithm, Resour. Policy 55 (March 2018) (2018), pp. 184–191. doi:10.1016/j.resourpol.2017.11.016.
   Google Scholar
• J.R. Ruiseco, J. Williams, and M. Kumral, Optimizing ore–waste dig-limits as part of operational mine planning through genetic algorithms, Nat. Resour. Res. 25 (4) (2016), pp. 473–485. doi:10.1007/s11053-016-9296-1.
   Web of Science ®Google Scholar
• G. Franco-Sepúlveda, J.C. Del Rio-Cuervo, and M.A. Pachón-Hernández, State of the art about metaheuristics and artificial neural networks applied to open pit mining, Resour. Policy 60 (2019), pp. 125–133. doi:10.1016/j.resourpol.2018.12.013.
   Web of Science ®Google Scholar
• A.K. Anani, Applications of simulation and optimization techniques in optimizing room and pillar mining systems. PhD Thesis., Missouri University of Science and Technology, Missouri, 2016. pp. 241.
   Google Scholar
• L. Caccetta and S.P. Hill, An application of branch and cut to open pit mine scheduling, J. Global Optim. 27 (2/3) (2003), pp. 349–365. doi:10.1023/A:1024835022186.
   Web of Science ®Google Scholar
• E.W. Weisstein (2022). “NP-hard problem” from MathWorld – A wolfram web resource. https://mathworld.wolfram.com/NP-HardProblem.html. [accessed 18 May. 2022].
   Google Scholar
• L. Bianchi, M. Dorigo, L.M. Gambardella, and W.J. Gutjahr, A survey on metaheuristics for stochastic combinatorial optimization, Nat. Comput. 8 (2) (2009), pp. 239–287. doi:10.1007/s11047-008-9098-4.
   Google Scholar
• D. Krige, A statistical approach to some basic mine valuation problems on the witwatersrand, J. Chem. Metall. Min. Soc. South Afr. 52 (1951), pp. 119–139.
   Google Scholar
• R. Dimitrakopoulos and S. Ramazan, Stochastic integer programming for optimising long term production schedules of open pit mines: Methods, application and value of stochastic solutions, Min. Tech 117 (4) (2008), pp. 155–160. doi:10.1179/174328609X417279.
   Google Scholar
• S.A. Sabour and R. Dimitrakopoulos, Incorporating geological and market uncertainties and operational flexibility into open pit mine design, J. Min. Sci. 47 (2) (2011), pp. 191–201. doi:10.1134/S1062739147020067.
   Web of Science ®Google Scholar
• O. Mbadozie (2020). Incorporating Grade Uncertainty in Oil Sands Mine Planning and Waste Management Using Stochastic Programming. MASc Thesis, Laurentian University, Sudbury. Pages 142.
   Google Scholar
• C.V. Deutsch and A.G. Journel, Geostatistical Software Library and User’s Guide, Oxford University Press, Oxford, 1992, pp. 340.
   Google Scholar
• M.E. Rossi and, and C.V. Deutsch, Mineral Resource Estimation, Springer, Dordrecht, 2014, pp. 337.
   Google Scholar
• K. Dagdelen and T. Johnson (1986). Optimum open pit mine production scheduling by Lagrangian parameterization. In Proceedings of 19th International Symposium on the Application of Computers and Operations Research in the Mineral Industry, Society for Mining, Metallurgy & Exploration, Pennsylvania State University, USA, pp. 127–142.
   Google Scholar
• T.B. Johnson (1969). Optimum open-pit mine production scheduling. In proceedings of 8th International Symposium on the Application of Computers and Operations Research in the Mineral Industry, Salt Lake City, Utah, pp. 539–562.
   Google Scholar
• M.E. Gershon, Optimal mine production scheduling: Evaluation of large scale mathematical programming approaches, Int. J. Min. Eng. 1 (4) (1983), pp. 315–329. doi:10.1007/BF00881548.
   Google Scholar
• Y. Zhang, Y. Cheng, and J. Su, Application of goal programming in open pit planning, Int. J. Min. Reclam. Environ. 7 (1) (1993), pp. 41–45. doi:10.1080/09208119308964683.
   Google Scholar
• E. Ben-Awuah, H. Askari-Nasab, K. Awuah-Offei, and K. Awuah-Offei, Production scheduling and waste disposal planning for oil sands mining using goal programming, Environ. Inform. Arch. 20 (1) (2012), pp. 20–33. doi:10.3808/jei.201200217.
   Web of Science ®Google Scholar
• M. Tabesh and H. Askari-Nasab, Two-stage clustering algorithm for block aggregation in open pit mines, Min. Tech 120 (3) (2011), pp. 158–169. doi:10.1179/1743286311Y.0000000009.
   Google Scholar
• D. Bienstock and M. Zuckerberg, A new LP algorithm for precedence constrained production scheduling, Optimization Online (2009), pp. 1–33. https://optimization-online.org/2009/08/2380/
   Google Scholar
• R. Chicoisne, D. Espinoza, M. Goycoolea, E. Moreno, and E. Rubio, A new algorithm for the open-pit mine production scheduling problem, Oper. Res. 60 (3) (2012), pp. 517–528. doi:10.1287/opre.1120.1050.
   Web of Science ®Google Scholar
• M. Kumral and P. Dowd, A simulated annealing approach to mine production scheduling, J. Oper. Res. Soc. 56 (8) (2005), pp. 922–930. doi:10.1057/palgrave.jors.2601902.
   Web of Science ®Google Scholar
• M.S. Shishvan and J. Sattarvand, Long term production planning of open pit mines by ant colony optimization, Eur. J. Oper. Res. 240 (3) (2015), pp. 825–836. doi:10.1016/j.ejor.2014.07.040.
   Web of Science ®Google Scholar
• A. Lamghari and R. Dimitrakopoulos, A diversified tabu search approach for the open-pit mine production scheduling problem with metal uncertainty, Eur. J. Oper. Res. 222 (3) (2012), pp. 642–652. doi:10.1016/j.ejor.2012.05.029.
   Web of Science ®Google Scholar
• R. Ota and L. MartinezR&O Analytics2017SimSched Direct Block Scheduler: A new practical algorithm for the open pit mine production scheduling problem, 38th APCOM, Golden, CO, USA, Online https://www.researchgate.net/publication/320179762_SimSched_Direct_Block_Scheduler_A_new_practical_algorithm_for_the_open_pit_mine_production_scheduling_problem
   Google Scholar
• A. Marinho de Almeida, (2013). Surface constrained stochastic life-of-mine production scheduling. MSc Thesis, McGill University, Montreal. Pages 119.
   Google Scholar
• S. Amponsah, P. Eme, P.M. Takouda, and E. Ben-Awuah (2021). Genetic algorithm for open pit mine production scheduling optimisation problems. In Proceedings of the 40th Conference on Application of Computers and Operations Research in the Minerals Industry (APCOM 2021). Johannesburg, South Africa, pp. 335–346.
   Google Scholar
• M. Gen, R. Cheng, and L. Lin, Network Models and Optimization: Multiobjective Genetic Algorithm Approach, Springer Science & Business Media, New York, 2008.
   Google Scholar
• O. Mbadozie, E. Ben-Awuah, and A. Maremi, A stochastic mixed integer linear programming framework for oil sands mine planning and waste management in the presence of grade uncertainty, Cim J. 13 (1) (2022), pp. 16–37. doi:10.1080/19236026.2021.2024959.
   Google Scholar
• D.E. Goldberg and J.H. Holland, Genetic algorithms and machine learning, Mach. Learn. 3 (2/3) (1988), pp. 95–99. doi:10.1023/A:1022602019183.
   Google Scholar
• J.H. Holland, Genetic Algorithms, Sci. Am. 267 (1) (1992), pp. 66–73. doi:10.1038/scientificamerican0792-66.
   PubMed Web of Science ®Google Scholar
• S. Mirjalili (2019). Evolutionary algorithms and neural networks theory and applications-Studies in Computational Intelligence 780, Springer:Berlin Available athttp://www.springer.com/series/7092accessed 18 Dec. 2020
   Google Scholar
• M. Gen and R. Cheng, Genetic Algorithms and Engineering Design, John Wiley&Sons. Inc, New York, 1997.
   Google Scholar
• P. Sharma and R. Gargi (2014) Performance analysis of different selection techniques in genetic algorithm, Int. J. Sci. Res. 3 (8), pp. 2042–2046. Available atwww.ijsr.netaccessed 18 Dec. 2020
   Google Scholar
• S.N. Sivanandam and S.N. Deepa (2008). Genetic Algorithms. Introduction to Genetic Algorithms. Berlin, HeidelbergBerlin, HeidelbergSpringer pp. 15–37. doi:10.1007/978-3-540-73190-0_2accessed 18 Dec. 2020
   Google Scholar
• E. Falkenauer, The worth of the uniform [uniform crossover]. In Proceedings of the 1999 Congress on Evolutionary Computation-CEC99, Washington, DC, USA, (Cat. No. 99TH8406) (Vol. 1, pp. 776–782). IEEE, 1999.
   Google Scholar
• D. Dumitrescu, B. Lazzerini, L.C. Jain, and A. Dumitrescu, Evolutionary Computation, FL CRC press, Boca Raton, 2000.
   Google Scholar
• S. Mirjalili, J. Song Dong, A.S. Sadiq, and H. Faris2020Genetic Algorithm: Theory, Literature Review, and Application in Image Reconstructionin S. Mirjalili, J. Song Dong, and A. Lewis eds. Nature-Inspired Optimizers: Studies in Computational Intelligence Vol. 811 Springer Cham doi:10.1007/978-3-030-12127-3_5Accessed 18 Dec. 2020
   Google Scholar
• M.N. Vallejo and R. Dimitrakopoulos, Stochastic orebody modelling and stochastic long-term production scheduling at the KéMag iron ore deposit, Quebec, Canada, Int. J. Min. Reclam. Environ. 33 (7) (2019), pp. 462–479. doi:10.1080/17480930.2018.1435969.
   Web of Science ®Google Scholar
• F. Albor and R. Dimitrakopoulos, Stochastic mine design optimisation based on simulated annealing: Pit limits, production schedules, multiple orebody scenarios and sensitivity analysis, Min. Tech 118 (2) (2009), pp. 79–90. doi:10.1179/037178409X12541250836860.
   Google Scholar
• E. Ben-Awuah and H. Askari-Nasab, Oil sands mine planning and waste management using mixed integer goal programming, Int. J. Min. Reclam. Environ. 25 (3) (2011), pp. 226–247. doi:10.1080/17480930.2010.549656.
   Web of Science ®Google Scholar
• S. Anirudh2020Sliding window algorithm available at https://redquark.Org/cotd/sliding_window/ accessed 1 Dec. 2020
   Google Scholar
• C. Cullenbine, R.K. Wood, and A. Newman, A sliding time window heuristic for open pit mine block sequencing, Optim. Lett. 5 (3) (2011), pp. 365–377. doi:10.1007/s11590-011-0306-2.
   Web of Science ®Google Scholar
• M.M. Badiozamani, E. Ben-Awuah, and H. Askari-Nasab, Mixed Integer Linear Programming for Oil Sands Production Planning and Tailings Management, Environ. Inform. Arch. 33 (2) (2019), pp. 96–104. doi:10.3808/jei.201900405.
   Web of Science ®Google Scholar
• Mathworks Inc. MATLAB Software, Ver. R2020a, Massachusetts, USA, 2020.
   Google Scholar
• IBM, ILOG (2017). CPLEX reference manual and software Ver.12.8 New York, USA Available athttps://www.ibm.com/docs/en/icos/12.8.0.0?topic=parameters-relative-mip-gap-toleranceAccessed: 1 January 2022
   Google Scholar
• Job scheduling policies - Compute Canada Document [online]. (2022). CC Doc. Available from: https://docs.alliancecan.ca/wiki/Job_scheduling_policies.
   Google Scholar