Application of Particle Swarm Optimization to the Open Pit Mine Scheduling Problem

This paper proposes a procedure for applying Particle swam algorithm (PSO) to long term production scheduling problem of the open pit mines, which is a large combinatorial optimization problem involving large datasets and multiple hard and soft constraint. Constraint programming technique have been used to produce the initial population of solutions (particles) and then the continuous version of the PSO algorithm have been implied to search the feasible solution space for finding better solutions. The performance of different variants such as global, local and Multistart of the PSO algorithm have been studied and the results are presented.

[1]  Gourab Sen Gupta,et al.  Autonomous Robots and Agents , 2007 .

[2]  M. E. Gershon.  Mine scheduling optimization with mixed integer programming , 1983 .

[3]  Lou Caccetta,et al.  An Application of Branch and Cut to Open Pit Mine Scheduling , 2003, J. Glob. Optim..

[4]  Javad Sattarvand,et al.  A New Metaheuristic Algorithm for Long-Term Open-Pit Production Planning / Nowy meta-heurystyczny algorytm wspomagający długoterminowe planowanie produkcji w kopalni odkrywkowej , 2013 .

[5]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[6]  A. E. Eiben,et al.  Evolutionary Programming VII , 1998, Lecture Notes in Computer Science.

[7]  Alexandre Boucher,et al.  Applied Geostatistics with SGeMS: A User's Guide , 2009 .

[8]  M. Kumral,et al.  A simulated annealing approach to mine production scheduling , 2005, J. Oper. Res. Soc..

[9]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Jacques A. Ferland,et al.  Application of a Particle Swarm Algorithm to the Capacitated Open Pit Mining Problem , 2007 .

[12]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[13]  B. Denby,et al.  Genetic algorithms for flexible scheduling of open pit operations , 1998 .

[14]  L. M. Giannini.  Optimum design of open pit mines , 1991, Bulletin of the Australian Mathematical Society.

[15]  M. P. Gaupp,et al.  Methods for Improving the Tractability of the Block Sequencing Problem for Open Pit Mining , 2008 .

[16]  Peter A. Dowd.  Short-term mine production scheduling for industrial minerals using multi-objective simulated annealing , 2002 .

[17]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[18]  Thys B Johnson,et al.  OPTIMUM OPEN PIT MINE PRODUCTION SCHEDULING , 1968 .

[19]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[20]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[21]  Salih Ramazan,et al.  The new Fundamental Tree Algorithm for production scheduling of open pit mines , 2007, Eur. J. Oper. Res..