With many years of research and application to real-world problems, evolutionary algorithms (EAs) have solved various problems having thousands of variables, hard heuristic constraints, and complex evaluation procedures. This paper reports another successful application of EAs in open pit mine scheduling. Typically an ore body is discretized as a 3D block model which, depending on factors such as the amount of data obtained, size of deposit, block dimensions etc. can be made up of over one million blocks, thereby requiring an optimization algorithm to handle over a million variables. Open pit mine scheduling is a complex task which is subject to very strict hard geometrical and other practical mining constraints. To the best of our knowledge there are currently no algorithm or software package that can cater for the large number of constraints and sheer scale of the data sets represented by open pit mine scheduling. Most packages are limited in the size of block model and the kind of objective and constraint functions they can efficiently handle. The proposed optimization algorithm and the resulting software (evORElution -- a trademark product of ORElogy) is developed by using the theoretical and fundamental results of evolutionary algorithms and has already been successfully used to produce complex multi-objective schedules for several large open pit iron ore mines involving hundreds of thousands to millions of variables.
[1]
Robert Underwood,et al.
A scheduling algorithm for open pit mines
,
1996
.
[2]
Lou Caccetta,et al.
An Application of Branch and Cut to Open Pit Mine Scheduling
,
2003,
J. Glob. Optim..
[3]
Kalyanmoy Deb,et al.
Messy Genetic Algorithms Revisited: Studies in Mixed Size and Scale
,
1990,
Complex Syst..
[4]
Kalyanmoy Deb,et al.
Messy Genetic Algorithms: Motivation, Analysis, and First Results
,
1989,
Complex Syst..
[5]
David E. Goldberg,et al.
Genetic Algorithms in Search Optimization and Machine Learning
,
1988
.
[6]
Mitsuo Gen,et al.
Genetic algorithms and engineering design
,
1997
.
[7]
Kalyanmoy Deb,et al.
A fast and elitist multiobjective genetic algorithm: NSGA-II
,
2002,
IEEE Trans. Evol. Comput..
[8]
Mitsuo Gen,et al.
Genetic Algorithms and Manufacturing Systems Design
,
1996
.