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
Descripción
Sumario: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.