Application of a particle swarm algorithm to the capacitated open pit mining problem

Ferland J.A.; Djuimo M.S.; Amaya J.

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 analyze the impact of the different parameters of the procedures. © 2007 Springer-Verlag Berlin Heidelberg.

Más información

Título según SCOPUS: Application of a particle swarm algorithm to the capacitated open pit mining problem
Título de la Revista: SERVICE ORIENTATION IN HOLONIC AND MULTI-AGENT MANUFACTURING
Volumen: 76
Editorial: SPRINGER-VERLAG BERLIN
Fecha de publicación: 2007
Página de inicio: 127
Página final: 133
Idioma: eng
URL: http://www.scopus.com/inward/record.url?eid=2-s2.0-34547980742&partnerID=q2rCbXpz
DOI:

10.1007/978-3-540-73424-6_15

Notas: SCOPUS