A comparative study of algorithms for solving the multiobjective open-pit mining operational planning problems

Rafael Frederico Alexandre*, Felipe Campelo, Carlos M. Fonseca, João Antonio De Vasconcelos

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference publication

Abstract

This work presents a comparison of results obtained by different methods for the Multiobjective Open-Pit Mining Operational Planning Problem, which consists of dynamically and efficiently allocating a fleet of trucks with the goal of maximizing the production while reducing the number of trucks in operation, subject to a set of constraints defined by a mathematical model. Three algorithms were used to tackle instances of this problem: NSGA-II, SPEA2 and an ILS-based multiobjective optimizer called MILS. An expert system for computational simulation of open pit mines was employed for evaluating solutions generated by the algorithms. These methods were compared in terms of the quality of the solution sets returned, measured in terms of hyper volume and empirical attainment function (EAF). The results are presented and discussed.

Original languageEnglish
Title of host publicationEvolutionary Multi-Criterion Optimization - 8th International Conference, EMO 2015, Proceedings
EditorsAntónio Gaspar-Cunha, Carlos Henggeler Antunes, Carlos A. Coello Coello
PublisherSpringer
Pages433-447
Number of pages15
ISBN (Electronic)9783319158914
DOIs
Publication statusPublished - 18 Mar 2015
Event8th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2015 - Guimarães, Portugal
Duration: 29 Mar 20151 Apr 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9019
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2015
CountryPortugal
CityGuimarães
Period29/03/151/04/15

Bibliographical note

© Springer International Publishing Switzerland 2015

Keywords

  • Dispatch
  • Multiobjective optimization
  • Open pit mines
  • Performance comparison

Fingerprint Dive into the research topics of 'A comparative study of algorithms for solving the multiobjective open-pit mining operational planning problems'. Together they form a unique fingerprint.

  • Cite this

    Alexandre, R. F., Campelo, F., Fonseca, C. M., & De Vasconcelos, J. A. (2015). A comparative study of algorithms for solving the multiobjective open-pit mining operational planning problems. In A. Gaspar-Cunha, C. H. Antunes, & C. A. C. Coello (Eds.), Evolutionary Multi-Criterion Optimization - 8th International Conference, EMO 2015, Proceedings (pp. 433-447). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9019). Springer. https://doi.org/10.1007/978-3-319-15892-1_29