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 contribution

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-Verlag Wien
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

Fingerprint

Open pit mining
Trucks
Comparative Study
Mining
Planning
Computational Simulation
NSGA-II
Expert System
Solution Set
Expert systems
Mathematical Model
Mathematical models

Bibliographical note

© Springer International Publishing Switzerland 2015

Keywords

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

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-Verlag Wien. https://doi.org/10.1007/978-3-319-15892-1_29
Alexandre, Rafael Frederico ; Campelo, Felipe ; Fonseca, Carlos M. ; De Vasconcelos, João Antonio. / A comparative study of algorithms for solving the multiobjective open-pit mining operational planning problems. Evolutionary Multi-Criterion Optimization - 8th International Conference, EMO 2015, Proceedings. editor / António Gaspar-Cunha ; Carlos Henggeler Antunes ; Carlos A. Coello Coello. Springer-Verlag Wien, 2015. pp. 433-447 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{a4431cd6602643218077f83d8e690074,
title = "A comparative study of algorithms for solving the multiobjective open-pit mining operational planning problems",
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.",
keywords = "Dispatch, Multiobjective optimization, Open pit mines, Performance comparison",
author = "Alexandre, {Rafael Frederico} and Felipe Campelo and Fonseca, {Carlos M.} and {De Vasconcelos}, {Jo{\~a}o Antonio}",
note = "{\circledC} Springer International Publishing Switzerland 2015",
year = "2015",
month = "3",
day = "18",
doi = "10.1007/978-3-319-15892-1_29",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag Wien",
pages = "433--447",
editor = "Ant{\'o}nio Gaspar-Cunha and Antunes, {Carlos Henggeler} and Coello, {Carlos A. Coello}",
booktitle = "Evolutionary Multi-Criterion Optimization - 8th International Conference, EMO 2015, Proceedings",
address = "Austria",

}

Alexandre, RF, Campelo, F, Fonseca, CM & De Vasconcelos, JA 2015, A comparative study of algorithms for solving the multiobjective open-pit mining operational planning problems. in A Gaspar-Cunha, CH Antunes & CAC Coello (eds), Evolutionary Multi-Criterion Optimization - 8th International Conference, EMO 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9019, Springer-Verlag Wien, pp. 433-447, 8th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2015, Guimarães, Portugal, 29/03/15. https://doi.org/10.1007/978-3-319-15892-1_29

A comparative study of algorithms for solving the multiobjective open-pit mining operational planning problems. / Alexandre, Rafael Frederico; Campelo, Felipe; Fonseca, Carlos M.; De Vasconcelos, João Antonio.

Evolutionary Multi-Criterion Optimization - 8th International Conference, EMO 2015, Proceedings. ed. / António Gaspar-Cunha; Carlos Henggeler Antunes; Carlos A. Coello Coello. Springer-Verlag Wien, 2015. p. 433-447 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9019).

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

TY - GEN

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

AU - Alexandre, Rafael Frederico

AU - Campelo, Felipe

AU - Fonseca, Carlos M.

AU - De Vasconcelos, João Antonio

N1 - © Springer International Publishing Switzerland 2015

PY - 2015/3/18

Y1 - 2015/3/18

N2 - 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.

AB - 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.

KW - Dispatch

KW - Multiobjective optimization

KW - Open pit mines

KW - Performance comparison

UR - http://www.scopus.com/inward/record.url?scp=84925339419&partnerID=8YFLogxK

UR - https://link.springer.com/chapter/10.1007%2F978-3-319-15892-1_29

U2 - 10.1007/978-3-319-15892-1_29

DO - 10.1007/978-3-319-15892-1_29

M3 - Conference contribution

AN - SCOPUS:84925339419

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 433

EP - 447

BT - Evolutionary Multi-Criterion Optimization - 8th International Conference, EMO 2015, Proceedings

A2 - Gaspar-Cunha, António

A2 - Antunes, Carlos Henggeler

A2 - Coello, Carlos A. Coello

PB - Springer-Verlag Wien

ER -

Alexandre RF, Campelo F, Fonseca CM, De Vasconcelos JA. A comparative study of algorithms for solving the multiobjective open-pit mining operational planning problems. In Gaspar-Cunha A, Antunes CH, Coello CAC, editors, Evolutionary Multi-Criterion Optimization - 8th International Conference, EMO 2015, Proceedings. Springer-Verlag Wien. 2015. p. 433-447. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-15892-1_29