Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/4380
Título: | A hybrid heuristic algorithm for the open-pit-mining operational planning problem. |
Autor(es): | Souza, Marcone Jamilson Freitas Coelho, Igor Machado Ribas, Sabir Santos, Haroldo Gambini Merschmann, Luiz Henrique de Campos |
Palavras-chave: | Open pit mining Metaheuristics Variable neighborhood search Mathematical programming |
Data do documento: | 2010 |
Referência: | SOUZA, M. J. F. et al. A hybrid heuristic algorithm for the open-pit-mining operational planning problem. European Journal of Operational Research, v. 207, p. 1041-1051, 2010. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0377221710003875>. Acesso em: 23 jan. 2015. |
Resumo: | This paper deals with the Open-Pit-Mining Operational Planning problem with dynamic truck allocation. The objective is to optimize mineral extraction in the mines by minimizing the number of mining trucks used to meet production goals and quality requirements. According to the literature, this problem is NPhard, so a heuristic strategy is justified. We present a hybrid algorithm that combines characteristics of two metaheuristics: Greedy Randomized Adaptive Search Procedures and General Variable Neighborhood Search. The proposed algorithm was tested using a set of real-data problems and the results were validated by running the CPLEX optimizer with the same data. This solver used a mixed integer programming model also developed in this work. The computational experiments show that the proposed algorithm is very competitive, finding near optimal solutions (with a gap of less than 1%) in most instances, demanding short computing times. |
URI: | http://www.repositorio.ufop.br/handle/123456789/4380 |
DOI: | https://doi.org/10.1016/j.ejor.2010.05.031 |
ISSN: | 0377-2217 |
Licença: | Permission to copy without fee all or part of the material printed in JIDM is granted provided that the copies are not made or distributed for commercial advantage, and that notice is given that copying is by permission of the Sociedade Brasileira de Computação. Fonte: Informação contida no artigo. |
Aparece nas coleções: | DECOM - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_HybridHeuristicAlgorithm.pdf | 681,41 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.