Um algoritmo baseado na metaheurística late acceptance hill-climbing para o planejamento operacional de lavra.

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Silva, Arthur de Assis
Orientador(a): Souza, Marcone Jamilson Freitas
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Lavra
Lavra a céu aberto
Otimização combinatória
Programação heurística
Link de acesso: http://www.repositorio.ufop.br/handle/123456789/3733
Resumo: Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
id UFOP_fca76e684ccf4bd1eb2aacea2d28c958
oai_identifier_str oai:repositorio.ufop.br:123456789/3733
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str
spelling Silva, Arthur de AssisSouza, Marcone Jamilson Freitas2014-11-07T16:52:21Z2014-11-07T16:52:21Z2014SILVA, A. de A. Um algoritmo baseado na metaheurística late acceptance hill-climbing para o planejamento operacional de lavra. 2014. 91 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2014.http://www.repositorio.ufop.br/handle/123456789/3733Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.Este trabalho trata um problema particular de planejamento de lavra de uma mineradora localizada no quadrilátero ferrífero do Estado de Minas Gerais, Brasil. Neste problema há um conjunto de frentes de lavra, um conjunto de equipamentos de carga de diferentes produtividades, um conjunto de caminhões de diferentes capacidades e um conjunto de pontos de descarga para o material lavrado. Cada frente de lavra é subdividida em blocos, os quais, por sua vez, são subdivididos em sub-blocos. Cada sub-bloco pode conter um dentre quatro tipos de material: hematita, canga, itabirito e estéril. Além disso, cada sub-bloco somente pode ser lavrado se os sub-blocos precedentes tiverem sido totalmente lavrados. A cada ponto de descarga está associada uma meta de produção e uma qualidade de material a ser atendida. O objetivo é determinar a alocação das carregadeiras aos blocos e o número de viagens que cada caminhão deve fazer a cada sub-bloco, saindo de um determinado ponto de descarga, de forma a atender as metas de produção e qualidade estabelecidas para cada descarga. Para resolvê-lo foi desenvolvido um algoritmo heurístico baseado nas metaheurísticas Greedy Randomized Adaptive Search Procedures (GRASP) e Late Acceptance Hill-Climbing (LAHC). O algoritmo explora o espaço de soluções usando busca locais autoadaptativas. Experimentos computacionais comparam os resultados do algoritmo proposto com aqueles do otimizador LINGO aplicado a um modelo de programação linear inteira mista e mostram a efetividade da proposta.This work deals with a particular problem of mine planning at a mining company located in the Iron Quadrangle of Minas Gerais, Brazil. In this problem there is a set of pit mining, a set of loader equipment of different yields, a set of trucks of different capacities and a set of delivery points for the discharge of materials. Each pit is subdivided into blocks, which, in turn, are subdivided into sub-blocks. Each sub-block can contain one of four types of material: hematite, canga, itabirito and waste. Furthermore, each sub-block can only be drawn up if the preceding sub-blocks have been fully drawn up. Every point of discharge is associated with a production and quality targets of material to be answered. The objective is to determine the allocation of loaders to blocks and the number of trips that each truck must do for each sub-block, leaving a certain point of discharge in order to meet production and quality targets requirements for each discharge. A heuristic algorithm, based on the metaheuristics Greedy Randomized Adaptive Search Procedures and Late Acceptance Hill-Climbing, was developed in order to solve this problem. The algorithm explores the solution space using self-adaptive local search. Computational experiments compare the results of the proposed algorithm with those of the optimizer LINGO model applied to a mixed integer linear programming and show its effectiveness.LavraLavra a céu abertoOtimização combinatóriaProgramação heurísticaUm algoritmo baseado na metaheurística late acceptance hill-climbing para o planejamento operacional de lavra.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisAutorização concedida ao Repositório Institucional da UFOP pelo autor, 06/11/2014, com as seguintes condições: disponível sob Licença Creative Commons 3.0, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Permite o uso para fins comerciais. Não permite a adaptação deste trabalho.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://www.repositorio.ufop.br/bitstreams/c4cb6b86-8efc-4f0e-8316-fbc84a7caee0/download8a4605be74aa9ea9d79846c1fba20a33MD55falseAnonymousREADCC-LICENSElicense_urllicense_urltext/plain; charset=utf-846https://www.repositorio.ufop.br/bitstreams/597a8339-57d6-4bb5-81bc-bdebc132672a/download587cd8ffae15c8598ed3c46d248a3f38MD52falseAnonymousREADlicense_textlicense_texttext/html; charset=utf-821972https://www.repositorio.ufop.br/bitstreams/76a59ee9-2da2-46a1-aebd-44cb31762419/download02a16fd602ebcca1cf42fa4f9d0d70cfMD53falseAnonymousREADlicense_rdflicense_rdfapplication/rdf+xml; charset=utf-820592https://www.repositorio.ufop.br/bitstreams/0a503123-702b-4289-b89f-32d4d5196385/download0c9b9c579af4cbbcf785ca803bd18d4bMD54falseAnonymousREADORIGINALDISSERTAÇÃO_AlgoritmoBaseadoMetaheurística.pdfDISSERTAÇÃO_AlgoritmoBaseadoMetaheurística.pdfapplication/pdf2705222https://www.repositorio.ufop.br/bitstreams/cc584720-e302-44df-89f5-2cc89afb21e4/downloadfd00f5395b864397a2989217cec92430MD51trueAnonymousREADTEXTDISSERTAÇÃO_AlgoritmoBaseadoMetaheurística.pdf.txtDISSERTAÇÃO_AlgoritmoBaseadoMetaheurística.pdf.txtExtracted texttext/plain173785https://www.repositorio.ufop.br/bitstreams/fcaa8199-40ff-4b3e-8cda-685dc5fb289c/downloada41a6f1b08578451bb631eb643ea7320MD56falseAnonymousREADTHUMBNAILDISSERTAÇÃO_AlgoritmoBaseadoMetaheurística.pdf.jpgDISSERTAÇÃO_AlgoritmoBaseadoMetaheurística.pdf.jpgGenerated Thumbnailimage/jpeg3563https://www.repositorio.ufop.br/bitstreams/b8a5165f-bdbf-49d5-b20b-d2f15829d0d5/download8fcb42af6654820fee869629919a2834MD57falseAnonymousREAD123456789/37332024-11-10 15:11:17.434open.accessoai:repositorio.ufop.br:123456789/3733https://www.repositorio.ufop.brRepositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332024-11-10T18:11:17Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)falseTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
dc.title.pt_BR.fl_str_mv Um algoritmo baseado na metaheurística late acceptance hill-climbing para o planejamento operacional de lavra.
title Um algoritmo baseado na metaheurística late acceptance hill-climbing para o planejamento operacional de lavra.
spellingShingle Um algoritmo baseado na metaheurística late acceptance hill-climbing para o planejamento operacional de lavra.
Silva, Arthur de Assis
Lavra
Lavra a céu aberto
Otimização combinatória
Programação heurística
title_short Um algoritmo baseado na metaheurística late acceptance hill-climbing para o planejamento operacional de lavra.
title_full Um algoritmo baseado na metaheurística late acceptance hill-climbing para o planejamento operacional de lavra.
title_fullStr Um algoritmo baseado na metaheurística late acceptance hill-climbing para o planejamento operacional de lavra.
title_full_unstemmed Um algoritmo baseado na metaheurística late acceptance hill-climbing para o planejamento operacional de lavra.
title_sort Um algoritmo baseado na metaheurística late acceptance hill-climbing para o planejamento operacional de lavra.
author Silva, Arthur de Assis
author_facet Silva, Arthur de Assis
author_role author
dc.contributor.author.fl_str_mv Silva, Arthur de Assis
dc.contributor.advisor1.fl_str_mv Souza, Marcone Jamilson Freitas
contributor_str_mv Souza, Marcone Jamilson Freitas
dc.subject.por.fl_str_mv Lavra
Lavra a céu aberto
Otimização combinatória
Programação heurística
topic Lavra
Lavra a céu aberto
Otimização combinatória
Programação heurística
description Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
publishDate 2014
dc.date.accessioned.fl_str_mv 2014-11-07T16:52:21Z
dc.date.available.fl_str_mv 2014-11-07T16:52:21Z
dc.date.issued.fl_str_mv 2014
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SILVA, A. de A. Um algoritmo baseado na metaheurística late acceptance hill-climbing para o planejamento operacional de lavra. 2014. 91 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2014.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/3733
identifier_str_mv SILVA, A. de A. Um algoritmo baseado na metaheurística late acceptance hill-climbing para o planejamento operacional de lavra. 2014. 91 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2014.
url http://www.repositorio.ufop.br/handle/123456789/3733
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 https://www.repositorio.ufop.br/bitstreams/c4cb6b86-8efc-4f0e-8316-fbc84a7caee0/download
https://www.repositorio.ufop.br/bitstreams/597a8339-57d6-4bb5-81bc-bdebc132672a/download
https://www.repositorio.ufop.br/bitstreams/76a59ee9-2da2-46a1-aebd-44cb31762419/download
https://www.repositorio.ufop.br/bitstreams/0a503123-702b-4289-b89f-32d4d5196385/download
https://www.repositorio.ufop.br/bitstreams/cc584720-e302-44df-89f5-2cc89afb21e4/download
https://www.repositorio.ufop.br/bitstreams/fcaa8199-40ff-4b3e-8cda-685dc5fb289c/download
https://www.repositorio.ufop.br/bitstreams/b8a5165f-bdbf-49d5-b20b-d2f15829d0d5/download
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
587cd8ffae15c8598ed3c46d248a3f38
02a16fd602ebcca1cf42fa4f9d0d70cf
0c9b9c579af4cbbcf785ca803bd18d4b
fd00f5395b864397a2989217cec92430
a41a6f1b08578451bb631eb643ea7320
8fcb42af6654820fee869629919a2834
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
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_ 1862724423520354304

Registros relacionados