Run-of-Mine Stockyard Recovery Scheduling and Optimisation for Multiple Reclaimers

Stockpiles are essential in the mining value chain, assisting in maximising value and production. Quality control of taken minerals from the stockpiles is a major concern for stockpile managers where failure to meet some requirements can lead to losing money. This problem was recently investigated using a single reclaimer, and basic assumptions. This study extends the approach to consider multiple reclaimers in preparing for short and long-term deliveries. The engagement of multiple reclaimers complicates the problem in terms of their interaction in preparing a delivery simultaneously and safety distancing of reclaimers. We also consider more realistic settings, such as handling different minerals with different types of reclaimers. We propose methods that construct a solution step by step to meet precedence constraints for all reclaimers in the stockyard. We study various instances of the problem using greedy algorithms, Ant Colony Optimisation (ACO), and propose an integrated local search method determining an efficient schedule. We fine-tune and compare the algorithms and show that the ACO combined with local search can yield efficient solutions.

[1]  Thomas Bartz-Beielstein,et al.  Experimental Methods for the Analysis of Optimization Algorithms , 2010 .

[2]  Dirk Sudholt,et al.  Analysis of different MMAS ACO algorithms on unimodal functions and plateaus , 2009, Swarm Intelligence.

[3]  Frank Neumann,et al.  Heuristic Strategies for Solving Complex Interacting Large-Scale Stockpile Blending Problems , 2021, 2021 IEEE Congress on Evolutionary Computation (CEC).

[4]  Leslie Pérez Cáceres,et al.  The irace package: Iterated racing for automatic algorithm configuration , 2016 .

[5]  Markus Wagner,et al.  Modelling and optimization of run-of-mine stockpile recovery , 2021, SAC.

[6]  Javad Sattarvand,et al.  Long term production planning of open pit mines by ant colony optimization , 2015, Eur. J. Oper. Res..

[7]  Tien-Fu Lu,et al.  Optimization of reclaiming voxels for quality grade target with reclaimer minimum movement , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[8]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[9]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[10]  Thomas Stützle,et al.  F-Race and Iterated F-Race: An Overview , 2010, Experimental Methods for the Analysis of Optimization Algorithms.

[11]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[12]  Martin W. P. Savelsbergh,et al.  A reclaimer scheduling problem arising in coal stockyard management , 2016, J. Sched..

[13]  Helena Ramalhinho Dias Lourenço,et al.  Iterated Local Search , 2001, Handbook of Metaheuristics.

[14]  Frank Neumann,et al.  Heuristic strategies for solving complex interacting stockpile blending problem with chance constraints , 2021, GECCO.

[15]  Tien-Fu Lu,et al.  Optimal stockpile voxel identification based on reclaimer minimum movement for target grade , 2011 .

[16]  A. E. Eiben,et al.  Fitness, Selection, and Population Management , 2015 .

[17]  Maksud Ibrahimov,et al.  Scheduling in iron ore open-pit mining , 2014 .

[18]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[19]  Ceyda Oguz,et al.  An exact algorithm for integrated planning of operations in dry bulk terminals , 2019 .

[20]  Wanru Gao,et al.  Randomized greedy algorithms for covering problems , 2018, GECCO.