Title :
EA-MP: An evolutionary algorithm for a mine planning problem
Author :
Riff, María-Cristina ; Alfaro, Teddy ; Bonnaire, Xavier ; Grandón, Carlos
Author_Institution :
Dept. of Comput. Sci., Univ. Tec. Federico Santa Maria, Valparaiso
Abstract :
In this paper we introduce an evolutionary algorithm for solving a copper mine planning problem. In the last 10 years this real-world problem has been tackled using linear integer programming and constraint programming. However, because it is a large scale problem, the model must be simplified by relaxing many constraints in order to obtain a near-optimal solution in a reasonable time. We now present an algorithm which takes into account most of the problem constraints and it is able to find better feasible solutions than the approach that has been used until now.
Keywords :
evolutionary computation; mining; production planning; EA-MP; constraint programming; copper mine planning; evolutionary algorithm; linear integer programming; Computer science; Copper; Costs; Evolutionary computation; Geology; Integer linear programming; Large-scale systems; Linear programming; Routing; Vehicles;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4631344
