A New Metaheuristic Algorithm for Long-Term Open-Pit Production Planning / Nowy meta-heurystyczny algorytm wspomagający długoterminowe planowanie produkcji w kopalni odkrywkowej

作者: Javad Sattarvand , Christian Niemann-Delius

DOI: 10.2478/AMSC-2013-0007

关键词:

摘要: Paper describes a new metaheuristic algorithm which has been developed based on the Ant Colony Optimisation (ACO) and its efficiency have been discussed. To apply the ACO process on mine planning problem, a series of variables are considered for each block as the pheromone trails that represent the desirability of the block for being the deepest point of the mine in that column for the given mining period. During implementation several mine schedules are constructed in each iteration. Then the pheromone values of all blocks are reduced to a certain percentage and additionally the pheromone value of those blocks that are used in defining the constructed schedules are increased according to the quality of the generated solutions. By repeated iterations, the pheromone values of those blocks that define the shape of the optimum solution are increased whereas those of the others have been significantly evaporated.

参考文章(12)
S. Ramazan, R. Dimitrakopoulos, Stochastic Optimisation of Long-Term Production Scheduling for Open Pit Mines with a New Integer Programming Formulation Orebody Modelling and Strategic Mine Planning -- Uncertainty and Risk Management International Symposium 2004. pp. 139- 153 ,(2018) , 10.1007/978-3-319-69320-0_11
T. Surme, D. Schofield, B. Denby, Genetic algorithms for flexible scheduling of open pit operations Computer applications in the minerals industries. International symposium. pp. 605- 616 ,(1998)
Ahmad Reza Sayadi, Nader Fathianpour, Amin Allah Mousavi, Open pit optimization in 3D using a new artificial neural network Archives of Mining Sciences. ,vol. 56, pp. 389- 403 ,(2011)
Louis Caccetta, Stephen P. Hill, An Application of Branch and Cut to Open Pit Mine Scheduling Journal of Global Optimization. ,vol. 27, pp. 349- 365 ,(2003) , 10.1023/A:1024835022186
Yousuf Azimi, Morteza Osanloo, Determination of Open Pit Mining Cut-Off Grade Strategy Using Combination of Nonlinear Programming and Genetic Algorithm Archives of Mining Sciences. ,vol. 56, pp. 189- 212 ,(2011)
P Dowd, None, Short-term mine production scheduling for industrial minerals using multi-objective simulated annealing Society for Mining, Metallurgy, and Exploration. ,(2002)
M. Osanloo, J. Gholamnejad, B. Karimi, Long-term open pit mine production planning: a review of models and algorithms International Journal of Mining, Reclamation and Environment. ,vol. 22, pp. 3- 35 ,(2008) , 10.1080/17480930601118947
L.M. Giannini, Optimum design of open pit mines Bulletin of The Australian Mathematical Society. ,vol. 43, pp. 349- 350 ,(1991) , 10.1017/S0004972700029154
S. Ramazan, K. Dagdelen, T. B. Johnson, Fundamental tree algorithm in optimising production scheduling for open pit mine design Mining Technology. ,vol. 114, pp. 45- 54 ,(2005) , 10.1179/037178405X44511
M Kumral, P A Dowd, A simulated annealing approach to mine production scheduling Journal of the Operational Research Society. ,vol. 56, pp. 922- 930 ,(2005) , 10.1057/PALGRAVE.JORS.2601902