Application of a Particle Swarm Algorithm to the Capacitated Open Pit Mining Problem

Abstract:

In the Capacitated Open Pit Mining Problem, we consider the sequential extraction of blocks in order to maximize the total discounted profit under an extraction capacity during each period of the horizon.


We propose a formulation closely related to the Resource-Constrained Project Scheduling Problem (RCPSP) where the genotype representation of the solution is based on a priority value encoding. We use a GRASP procedure to generate an initial population (swarm) evolving according to a Particle Swarm Procedure to search the feasible domain of the representations.
Numerical results are introduced to analyse the impact of the different parameters of the procedures.


Keywords: Open pit mining, GRASP, Particle Swarm, evolutionary process,
RCPSP, priority encoding



Application of a Particle Swarm Algorithm to the Capacitated Open Pit Mining Problem pdf

Jacques A. Ferland, Jorge Amaya, Melody Suzy Djuimo

Full text:
Download