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

doi:10.1007/978-3-319-15892-1_29

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/Published conference output › Conference 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 language	English
Title of host publication	Evolutionary Multi-Criterion Optimization - 8th International Conference, EMO 2015, Proceedings
Editors	António Gaspar-Cunha, Carlos Henggeler Antunes, Carlos A. Coello Coello
Publisher	Springer
Pages	433-447
Number of pages	15
ISBN (Electronic)	9783319158914
DOIs	https://doi.org/10.1007/978-3-319-15892-1_29
Publication status	Published - 18 Mar 2015
Event	8th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2015 - Guimarães, Portugal Duration: 29 Mar 2015 → 1 Apr 2015

Publication series

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

Conference

Conference	8th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2015
Country/Territory	Portugal
City	Guimarães
Period	29/03/15 → 1/04/15

Bibliographical note

Keywords

Dispatch
Multiobjective optimization
Open pit mines
Performance comparison

Access to Document

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

A comparative study of algorithms for solving the Multiobjective Open-Pit Mining Operational Planning Problems
© Springer International Publishing Switzerland 2015
Accepted author manuscript, 1.65 MB

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

Alexandre, Rafael Frederico ; Campelo, Felipe ; Fonseca, Carlos M. et al. / 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, 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 = "{\textcopyright} Springer International Publishing Switzerland 2015; 8th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2015 ; Conference date: 29-03-2015 Through 01-04-2015",

year = "2015",

month = mar,

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",

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 = "Germany",

}

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, 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. et al.
Evolutionary Multi-Criterion Optimization - 8th International Conference, EMO 2015, Proceedings. ed. / António Gaspar-Cunha; Carlos Henggeler Antunes; Carlos A. Coello Coello. Springer, 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/Published conference output › Conference publication

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 publication

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

T2 - 8th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2015

Y2 - 29 March 2015 through 1 April 2015

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. 2015. p. 433-447. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-15892-1_29

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

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this