Multi-objective approaches for the open-pit mining operational planning problem.

This work presents three multi-objective heuristic algorithms based on Two-phase Pareto Local Search with VNS (2PPLS-VNS), Multi-objective Variable Neighborhood Search (MOVNS) and Non-dominated Sorting Genetic Algorithm II (NSGA-II). The algorithms were applied to the open-pit-mining operational pla...

Descripción completa

Detalles Bibliográficos
Autores: Coelho, Vitor Nazário, Souza, Marcone Jamilson Freitas, Coelho, Igor Machado, Guimarães, Frederico Gadelha, Lust, Thibaut, Cruz, Raphael Carlos
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2012
País:Brasil
Institución:Universidade Federal de Ouro Preto (UFOP)
Repositorio:Repositório Institucional da UFOP
Idioma:inglés
OAI Identifier:oai:repositorio.ufop.br:123456789/4440
Acceso en línea:http://www.repositorio.ufop.br/handle/123456789/4440
https://doi.org/10.1016/j.endm.2012.10.031
Access Level:acceso abierto
Palabra clave:Open pit mining
Algorithm
id BR_e910f2f8dca86169434efec75c7efd2e
oai_identifier_str oai:repositorio.ufop.br:123456789/4440
network_acronym_str BR
network_name_str Brasil
repository_id_str
spelling Multi-objective approaches for the open-pit mining operational planning problem.Open pit miningAlgorithmThis work presents three multi-objective heuristic algorithms based on Two-phase Pareto Local Search with VNS (2PPLS-VNS), Multi-objective Variable Neighborhood Search (MOVNS) and Non-dominated Sorting Genetic Algorithm II (NSGA-II). The algorithms were applied to the open-pit-mining operational planning problem with dynamic truck allocation (OPMOP). Approximations to Pareto sets generated by the developed algorithms were compared considering the hypervolume and spacing metrics. Computational experiments have shown the superiority of the algorithms based on VNS methods, which were able to find better sets of non-dominated solutions, more diversified and with an improved convergence.2015-02-13T12:39:20Z2015-02-13T12:39:20Z2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfCOELHO, V. N. et al. Multi-objective approaches for the open-pit mining operational planning problem. Electronic Notes in Discrete Mathematics, v. 39, p. 233-240, 2012. Disponível em: <http://www.sciencedirect.com/science/article/pii/S1571065312000327>. Acesso em: 12 fev. 2015.1571-0661http://www.repositorio.ufop.br/handle/123456789/4440https://doi.org/10.1016/j.endm.2012.10.031ark:/61566/0013000006302O periódico Electronic Notes in Discrete Mathematics concede permissão para depósito do artigo no Repositório Institucional da UFOP. Número da licença: 3566530658736.info:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPCoelho, Vitor NazárioSouza, Marcone Jamilson FreitasCoelho, Igor MachadoGuimarães, Frederico GadelhaLust, ThibautCruz, Raphael Carlos2024-11-10T17:12:02Zoai:repositorio.ufop.br:123456789/4440Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332024-11-10T17:12:02Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Multi-objective approaches for the open-pit mining operational planning problem.
title Multi-objective approaches for the open-pit mining operational planning problem.
spellingShingle Multi-objective approaches for the open-pit mining operational planning problem.
Coelho, Vitor Nazário
Open pit mining
Algorithm
title_short Multi-objective approaches for the open-pit mining operational planning problem.
title_full Multi-objective approaches for the open-pit mining operational planning problem.
title_fullStr Multi-objective approaches for the open-pit mining operational planning problem.
title_full_unstemmed Multi-objective approaches for the open-pit mining operational planning problem.
title_sort Multi-objective approaches for the open-pit mining operational planning problem.
dc.creator.none.fl_str_mv Coelho, Vitor Nazário
Souza, Marcone Jamilson Freitas
Coelho, Igor Machado
Guimarães, Frederico Gadelha
Lust, Thibaut
Cruz, Raphael Carlos
author Coelho, Vitor Nazário
author_facet Coelho, Vitor Nazário
Souza, Marcone Jamilson Freitas
Coelho, Igor Machado
Guimarães, Frederico Gadelha
Lust, Thibaut
Cruz, Raphael Carlos
author_role author
author2 Souza, Marcone Jamilson Freitas
Coelho, Igor Machado
Guimarães, Frederico Gadelha
Lust, Thibaut
Cruz, Raphael Carlos
author2_role author
author
author
author
author
dc.subject.por.fl_str_mv Open pit mining
Algorithm
topic Open pit mining
Algorithm
description This work presents three multi-objective heuristic algorithms based on Two-phase Pareto Local Search with VNS (2PPLS-VNS), Multi-objective Variable Neighborhood Search (MOVNS) and Non-dominated Sorting Genetic Algorithm II (NSGA-II). The algorithms were applied to the open-pit-mining operational planning problem with dynamic truck allocation (OPMOP). Approximations to Pareto sets generated by the developed algorithms were compared considering the hypervolume and spacing metrics. Computational experiments have shown the superiority of the algorithms based on VNS methods, which were able to find better sets of non-dominated solutions, more diversified and with an improved convergence.
publishDate 2012
dc.date.none.fl_str_mv 2012
2015-02-13T12:39:20Z
2015-02-13T12:39:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv COELHO, V. N. et al. Multi-objective approaches for the open-pit mining operational planning problem. Electronic Notes in Discrete Mathematics, v. 39, p. 233-240, 2012. Disponível em: <http://www.sciencedirect.com/science/article/pii/S1571065312000327>. Acesso em: 12 fev. 2015.
1571-0661
http://www.repositorio.ufop.br/handle/123456789/4440
https://doi.org/10.1016/j.endm.2012.10.031
dc.identifier.dark.fl_str_mv ark:/61566/0013000006302
identifier_str_mv COELHO, V. N. et al. Multi-objective approaches for the open-pit mining operational planning problem. Electronic Notes in Discrete Mathematics, v. 39, p. 233-240, 2012. Disponível em: <http://www.sciencedirect.com/science/article/pii/S1571065312000327>. Acesso em: 12 fev. 2015.
1571-0661
ark:/61566/0013000006302
url http://www.repositorio.ufop.br/handle/123456789/4440
https://doi.org/10.1016/j.endm.2012.10.031
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1853667810232762368
score 15,300724