Genetic algorithm to simultaneously optimise stope sequencing and equipment dispatching in underground short-term mine planning under time uncertainty

ABSTRACT

The main issue in short-term planning optimisation for underground mining is organising the mining process with limited resources in the form of equipment and materials to satisfy production targets and stable feed grade requirements. In this paper, an integrated optimisation model is proposed based on an individual generation algorithm and an improved Genetic Algorithm to simultaneously optimise stope extraction sequencing and timing, extracted ore grade and equipment dispatching. The model objectives are to shorten the time gap between the stope mining processes and the overall working time. When the uncertainty of equipment working time is taken into account in a short-term scheduling model, the Monte Carlo simulation is applied to evaluate the risk of not meeting the production target. A modification strategy is defined to evaluate equipment failure. Consequently, any available equipment is automatically reassigned to the mining site to replace the broken-down equipment. A case study is used to validate the model in the Sanshandao gold mine of China to formulate an optimal monthly schedule. Compared with the conventional approach, the new model could reduce the variance of ore tonnage and feed grade and improve the equipment allocation efficiency. Discussions are presented to address the uncertainty.