Genetic algorithm for open pit mine production scheduling optimisation problems APCOM 2021

Mining production scheduling is the process of determining the sequence of block extraction over a period of time that will yield the maximum net present value for a mining operation. The block extraction sequence needs to occur under certain resource constraints which presents an NP-hard problem that is computationally intractable and complex to solve for large scale problems using exact mathematical models such as Mixed Integer Linear Programming (MILP). In this paper, we used a metaheuristic optimisation model based on a Genetic Algorithm (GA) to solve the production scheduling problem. The problem definition and resource constraints are formulated using a mining specific GA that enforces block extraction precedence and mining capacity constraints through a normalisation method. A case study is implemented with the GA model, and the results and computational time are compared with that of a MILP model with CPLEX solver which is based on a branch-and-cut algorithm.