Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFOP |
Texto Completo: | http://www.repositorio.ufop.br/handle/123456789/4389 http://dx.doi.org/10.1590/S0370-44672011000100009 |
Resumo: | Esse trabalho trata do planejamento operacional de lavra em minas a céu aberto com alocação dinâmica de caminhões. Esse problema consiste em determinar o número de viagens que cada caminhão deve fazer a cada frente de lavra, bem como decidir em quais frentes de lavra alocar as carregadeiras, de sorte a atender as metas de produção e qualidade requeridas para o minério a ser produzido, fazendo o melhor aproveitamento da frota de veículos disponível. Dada sua complexidade combinatória, o problema é resolvido por meio de um algoritmo heurístico baseado na metaeurística Iterated Local Search. O algoritmo proposto é testado usando-se dados reais e seus resultados são comparados com aqueles encontrados pelo otimizador LINGO aplicado a um modelo de programação matemática. |
id |
UFOP_ab4bcdb52202eb1f1fb8c6058c53aaa0 |
---|---|
oai_identifier_str |
oai:localhost:123456789/4389 |
network_acronym_str |
UFOP |
network_name_str |
Repositório Institucional da UFOP |
repository_id_str |
3233 |
spelling |
Araújo, Francisco César Rodrigues deSouza, Marcone Jamilson Freitas2015-01-26T11:36:43Z2015-01-26T11:36:43Z2011ARAÚJO, F. C. R. de; SOUZA, M. J. F. Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões. REM. Revista Escola de Minas, v. 64, n. 1, p. 69-76, jan./mar. 2011. Disponível em: <http://www.scielo.br/pdf/rem/v64n1/a09v64n1.pdf>. Acesso em: 23 jan. 2015.1807-0353http://www.repositorio.ufop.br/handle/123456789/4389http://dx.doi.org/10.1590/S0370-44672011000100009Esse trabalho trata do planejamento operacional de lavra em minas a céu aberto com alocação dinâmica de caminhões. Esse problema consiste em determinar o número de viagens que cada caminhão deve fazer a cada frente de lavra, bem como decidir em quais frentes de lavra alocar as carregadeiras, de sorte a atender as metas de produção e qualidade requeridas para o minério a ser produzido, fazendo o melhor aproveitamento da frota de veículos disponível. Dada sua complexidade combinatória, o problema é resolvido por meio de um algoritmo heurístico baseado na metaeurística Iterated Local Search. O algoritmo proposto é testado usando-se dados reais e seus resultados são comparados com aqueles encontrados pelo otimizador LINGO aplicado a um modelo de programação matemática.This work addresses open-pit mining operational planning with dynamic truck allocation. The problem involves determining the number of trips that each mining truck would do to each mining face, as well as deciding to which face the shovels are to be allocated, in order to meet the production and quality targets, and to achieve the best utilization of the available fleet. Due to the combinatorial complexity of the problem, it is solved using a heuristic algorithm based on the Iterated Local Search metaheuristic. The proposed algorithm is tested using real data and the results are compared against those produced by a LINGO-based mathematical programming model.Planejamento operacional de lavra em minas a céu abertoAlocação de caminhõesIterated local searchDescida em vizinhança variávelMetaeurísticasUma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões.A heuristic for the open-pit mining operational planning problem with dynamic truck allocation.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleA Revista Escola de Minas – REM - autoriza o depósito de cópia de artigos dos professores e alunos da UFOP no Repositório Institucional da UFOP. Contato via email em: 12 set. 2013.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-82636http://www.repositorio.ufop.br/bitstream/123456789/4389/2/license.txtc2ffdd99e58acf69202dff00d361f23aMD52ORIGINALARTIGO_HeurísticaPlanejamentoOperacional.pdfARTIGO_HeurísticaPlanejamentoOperacional.pdfapplication/pdf1095948http://www.repositorio.ufop.br/bitstream/123456789/4389/1/ARTIGO_Heur%c3%adsticaPlanejamentoOperacional.pdf7612c89258a5825e52860e547f6ce4c8MD51123456789/43892019-06-12 13:46:31.513oai:localhost:123456789/4389PGh0bWw+Cjxib2R5Pgo8ZGl2IGFsaWduPSJqdXN0aWZ5Ij48c3Ryb25nPkxpY2VuJmNjZWRpbDthIGRvIFJlcG9zaXQmb2FjdXRlO3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG88L3N0cm9uZz4KICA8YnI+CiAgPGJyPgogIEFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbiZjY2VkaWw7YSwgdm9jJmVjaXJjOyhzKSBhdXRvcihlcykgb3UgdGl0dWxhcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIG9icmEgYXF1aSBkZXNjcml0YSBjb25jZWRlKG0pICZhZ3JhdmU7CiAgPGJyPgogIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG8gKFVGT1ApIGdlc3RvcmEgZG8gUmVwb3NpdCZvYWN1dGU7cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0bwogIDxicj4KICAoUkktVUZPUCksIG8gZGlyZWl0byBuJmF0aWxkZTtvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZGVwb3NpdGFkbwogIDxicj4KICBlbSBmb3JtYXRvIGltcHJlc3NvLCBlbGV0ciZvY2lyYztuaWNvIG91IGVtIHF1YWxxdWVyIG91dHJvIG1laW8uCiAgPGJyPgogIDxicj4KICBWb2MmZWNpcmM7KHMpIGNvbmNvcmRhKG0pIHF1ZSBhIFVGT1AsIGdlc3RvcmEgZG8gUkktVUZPUCwgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZSZ1YWN1dGU7ZG8sIGNvbnZlcnRlciBvIGFycXVpdm8gZGVwb3NpdGFkbyBhCiAgPGJyPgogIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBjb20gZmlucyBkZSBwcmVzZXJ2YSZjY2VkaWw7JmF0aWxkZTtvLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gY29uY29yZGEobSkgcXVlIGEgVUZPUCwgZ2VzdG9yYSBkbyBSSS1VRk9QLCBwb2RlCiAgPGJyPgogIG1hbnRlciBtYWlzIGRlIHVtYSBjJm9hY3V0ZTtwaWEgZGVzdGUgZGVwJm9hY3V0ZTtzaXRvIHBhcmEgZmlucyBkZSBzZWd1cmFuJmNjZWRpbDthLCA8ZW0+YmFjay11cDwvZW0+IGUvb3UgcHJlc2VydmEmY2NlZGlsOyZhdGlsZGU7by4KICA8YnI+CiAgPGJyPgogIFZvYyZlY2lyYzsocykgZGVjbGFyYShtKSBxdWUgYSBhcHJlc2VudGEmY2NlZGlsOyZhdGlsZGU7byBkbyBzZXUgdHJhYmFsaG8gJmVhY3V0ZTsgb3JpZ2luYWwgZSBxdWUgdm9jJmVjaXJjOyhzKSBwb2RlKG0pIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zCiAgPGJyPgogIG5lc3RhIGxpY2VuJmNjZWRpbDthLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gZGVjbGFyYShtKSBxdWUgbyBlbnZpbyAmZWFjdXRlOyBkZSBzZXUgY29uaGVjaW1lbnRvIGUgbiZhdGlsZGU7byBpbmZyaW5nZSBvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBvdXRyYQogIDxicj4KICBwZXNzb2Egb3UgaW5zdGl0dWkmY2NlZGlsOyZhdGlsZGU7by4gQ2FzbyBvIGRvY3VtZW50byBhIHNlciBkZXBvc2l0YWRvIGNvbnRlbmhhIG1hdGVyaWFsIHBhcmEgbyBxdWFsIHZvYyZlY2lyYzsocykgbiZhdGlsZGU7byBkZXQmZWFjdXRlO20gYSB0aXR1bGFyaWRhZGUKICA8YnI+CiAgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2MmZWNpcmM7KHMpIGRlY2xhcmEobSkgcXVlIG9idGV2ZSBhIHBlcm1pc3MmYXRpbGRlO28gaXJyZXN0cml0YSBkbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBjb25jZWRlciAmYWdyYXZlOwogIDxicj4KICBVRk9QLCBnZXN0b3JhIGRvIFJJLVVGT1Agb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbiZjY2VkaWw7YSBlIHF1ZSBvcyBtYXRlcmlhaXMgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zLCBlc3QmYXRpbGRlO28KICA8YnI+CiAgZGV2aWRhbWVudGUgaWRlbnRpZmljYWRvcyBlIHJlY29uaGVjaWRvcyBubyB0ZXh0byBvdSBjb250ZSZ1YWN1dGU7ZG8gZGEgYXByZXNlbnRhJmNjZWRpbDsmYXRpbGRlO28uCiAgPGJyPgogIDxicj4KICBDQVNPIE8gVFJBQkFMSE8gREVQT1NJVEFETyBURU5IQSBTSURPIEZJTkFOQ0lBRE8gT1UgQVBPSUFETyBQT1IgVU0gJk9hY3V0ZTtSRyZBdGlsZGU7TywgUVVFIE4mQXRpbGRlO08gQSBJTlNUSVRVSSZDY2VkaWw7JkF0aWxkZTtPIERFU1RFCiAgPGJyPgogIFJFU1BPU0lUJk9hY3V0ZTtSSU86IFZPQyZFY2lyYzsgREVDTEFSQSBURVIgQ1VNUFJJRE8gVE9ET1MgT1MgRElSRUlUT1MgREUgUkVWSVMmQXRpbGRlO08gRSBRVUFJU1FVRVIgT1VUUkFTIE9CUklHQSZDY2VkaWw7Jk90aWxkZTtFUwogIDxicj4KICBSRVFVRVJJREFTIFBFTE8gQ09OVFJBVE8gT1UgQUNPUkRPLiAKICA8YnI+CiAgPGJyPgogIE8gcmVwb3NpdCZvYWN1dGU7cmlvIGlkZW50aWZpY2FyJmFhY3V0ZTsgY2xhcmFtZW50ZSBvIHNldShzKSBub21lKHMpIGNvbW8gYXV0b3IoZXMpIG91IHRpdHVsYXIoZXMpIGRvIGRpcmVpdG8gZGUgYXV0b3IoZXMpIGRvIGRvY3VtZW50bwogIDxicj4KICBzdWJtZXRpZG8gZSBkZWNsYXJhIHF1ZSBuJmF0aWxkZTtvIGZhciZhYWN1dGU7IHF1YWxxdWVyIGFsdGVyYSZjY2VkaWw7JmF0aWxkZTtvIGFsJmVhY3V0ZTttIGRhcyBwZXJtaXRpZGFzIHBvciBlc3RhIGxpY2VuJmNjZWRpbDthLjwvcD4KPC9kaXY+CjwvYm9keT4KPC9odG1sPgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-06-12T17:46:31Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false |
dc.title.pt_BR.fl_str_mv |
Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões. |
dc.title.alternative.pt_BR.fl_str_mv |
A heuristic for the open-pit mining operational planning problem with dynamic truck allocation. |
title |
Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões. |
spellingShingle |
Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões. Araújo, Francisco César Rodrigues de Planejamento operacional de lavra em minas a céu aberto Alocação de caminhões Iterated local search Descida em vizinhança variável Metaeurísticas |
title_short |
Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões. |
title_full |
Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões. |
title_fullStr |
Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões. |
title_full_unstemmed |
Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões. |
title_sort |
Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões. |
author |
Araújo, Francisco César Rodrigues de |
author_facet |
Araújo, Francisco César Rodrigues de Souza, Marcone Jamilson Freitas |
author_role |
author |
author2 |
Souza, Marcone Jamilson Freitas |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Araújo, Francisco César Rodrigues de Souza, Marcone Jamilson Freitas |
dc.subject.por.fl_str_mv |
Planejamento operacional de lavra em minas a céu aberto Alocação de caminhões Iterated local search Descida em vizinhança variável Metaeurísticas |
topic |
Planejamento operacional de lavra em minas a céu aberto Alocação de caminhões Iterated local search Descida em vizinhança variável Metaeurísticas |
description |
Esse trabalho trata do planejamento operacional de lavra em minas a céu aberto com alocação dinâmica de caminhões. Esse problema consiste em determinar o número de viagens que cada caminhão deve fazer a cada frente de lavra, bem como decidir em quais frentes de lavra alocar as carregadeiras, de sorte a atender as metas de produção e qualidade requeridas para o minério a ser produzido, fazendo o melhor aproveitamento da frota de veículos disponível. Dada sua complexidade combinatória, o problema é resolvido por meio de um algoritmo heurístico baseado na metaeurística Iterated Local Search. O algoritmo proposto é testado usando-se dados reais e seus resultados são comparados com aqueles encontrados pelo otimizador LINGO aplicado a um modelo de programação matemática. |
publishDate |
2011 |
dc.date.issued.fl_str_mv |
2011 |
dc.date.accessioned.fl_str_mv |
2015-01-26T11:36:43Z |
dc.date.available.fl_str_mv |
2015-01-26T11:36:43Z |
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.citation.fl_str_mv |
ARAÚJO, F. C. R. de; SOUZA, M. J. F. Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões. REM. Revista Escola de Minas, v. 64, n. 1, p. 69-76, jan./mar. 2011. Disponível em: <http://www.scielo.br/pdf/rem/v64n1/a09v64n1.pdf>. Acesso em: 23 jan. 2015. |
dc.identifier.uri.fl_str_mv |
http://www.repositorio.ufop.br/handle/123456789/4389 |
dc.identifier.issn.none.fl_str_mv |
1807-0353 |
dc.identifier.doi.none.fl_str_mv |
http://dx.doi.org/10.1590/S0370-44672011000100009 |
identifier_str_mv |
ARAÚJO, F. C. R. de; SOUZA, M. J. F. Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões. REM. Revista Escola de Minas, v. 64, n. 1, p. 69-76, jan./mar. 2011. Disponível em: <http://www.scielo.br/pdf/rem/v64n1/a09v64n1.pdf>. Acesso em: 23 jan. 2015. 1807-0353 |
url |
http://www.repositorio.ufop.br/handle/123456789/4389 http://dx.doi.org/10.1590/S0370-44672011000100009 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
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 |
bitstream.url.fl_str_mv |
http://www.repositorio.ufop.br/bitstream/123456789/4389/2/license.txt http://www.repositorio.ufop.br/bitstream/123456789/4389/1/ARTIGO_Heur%c3%adsticaPlanejamentoOperacional.pdf |
bitstream.checksum.fl_str_mv |
c2ffdd99e58acf69202dff00d361f23a 7612c89258a5825e52860e547f6ce4c8 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
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_ |
1801685705972252672 |