Métodos de otimização multiobjetivo e de simulação aplicados ao problema de planejamento operacional de lavra em minas a céu aberto.

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Pantuza Júnior, Guido
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: Programa de Pós-Graduação em Engenharia Mineral. Departamento de Engenharia de Minas, Escola de Minas, Universidade Federal de Ouro Preto.
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 a céu aberto - planejamento
Programação linear - metas
Simulação por computador
Goal programming
Computational simulation
Link de acesso: http://www.repositorio.ufop.br/handle/123456789/2466
Resumo: Este trabalho tem seu foco no problema de planejamento operacional de lavra de mina a céu aberto, considerando alocação dinâmica de caminhões. Considera-se a existência de uma frota heterogênea de caminhões, a existência de dois pontos de descarga para o material lavrado, sendo o britador para descarga de minério e a pilha de estéril para descarga de estéril. O tempo de ciclo dos equipamentos tamb ém foi considerado como um parâmetro que depende da frente de lavra, do tipo de caminhão e do tipo de material transportado. Para sua resolução, propõe-se uma abordagem multiobjetivo, uma vez que o problema é constituído de diversas metas con itantes. São propostos um modelo de programação linear por metas, um algoritmo genético multiobjetivo híbrido baseado no algoritmo genético multiobjetivo NSGA II, assim como um modelo de simulação computacional para validar os modelos exato e heurístico, bem como para fazer o sequenciamento das viagens realizadas pelos caminhões. Os experimentos computacionais mostram a efetividade da proposta.
id UFOP_50ee37aee67b0c6835df8f6e018a65a5
oai_identifier_str oai:localhost:123456789/2466
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str
spelling Pantuza Júnior, GuidoSouza, Marcone Jamilson Freitas2013-03-08T14:43:31Z2013-03-08T14:43:31Z2011PANTUZA JÚNIOR, G. Métodos de otimização multiobjetivo e de simulação aplicados ao problema de planejamento operacional de lavra em minas a céu aberto. 2011. 103 f. Dissertação (Mestrado em Engenharia Mineral) – Universidade Federal de Ouro Preto, Ouro Preto, 2011.http://www.repositorio.ufop.br/handle/123456789/2466Este trabalho tem seu foco no problema de planejamento operacional de lavra de mina a céu aberto, considerando alocação dinâmica de caminhões. Considera-se a existência de uma frota heterogênea de caminhões, a existência de dois pontos de descarga para o material lavrado, sendo o britador para descarga de minério e a pilha de estéril para descarga de estéril. O tempo de ciclo dos equipamentos tamb ém foi considerado como um parâmetro que depende da frente de lavra, do tipo de caminhão e do tipo de material transportado. Para sua resolução, propõe-se uma abordagem multiobjetivo, uma vez que o problema é constituído de diversas metas con itantes. São propostos um modelo de programação linear por metas, um algoritmo genético multiobjetivo híbrido baseado no algoritmo genético multiobjetivo NSGA II, assim como um modelo de simulação computacional para validar os modelos exato e heurístico, bem como para fazer o sequenciamento das viagens realizadas pelos caminhões. Os experimentos computacionais mostram a efetividade da proposta.This work deals with the Open-Pit-Mining Operational Planning problem concerning dynamic truck allocation. We also consider that there is a heterogeneous eet of trucks, two discharge points for the material mined (the crusher for the discharge of ore and the waste dump for the discharge of waste) and the cycle time of the trucks depends of the pit, the truck type and the loaded material (ore or waste). For its resolution, a multi-objective optimization approach is proposed, since the problem is constituted of diverse goals that must simultaneously be reached. We propose a linear goal programming, a hybrid multi-objective algorithm based on NSGA-II, as well a computational simulation model for validate the models and to determine the sequence of trips made by the trucks. The computational experiments show the e ectiveness of the proposal.Programa de Pós-Graduação em Engenharia Mineral. Departamento de Engenharia de Minas, Escola de Minas, Universidade Federal de Ouro Preto.Lavra a céu aberto - planejamentoProgramação linear - metasSimulação por computadorGoal programmingComputational simulationMétodos de otimização multiobjetivo e de simulação aplicados ao problema de planejamento operacional de lavra em minas a céu aberto.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://www.repositorio.ufop.br/bitstream/123456789/2466/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINALDISSERTAÇÃO_MétodosOtimizaçãoMultiobjetivo.pdfDISSERTAÇÃO_MétodosOtimizaçãoMultiobjetivo.pdfapplication/pdf1727710http://www.repositorio.ufop.br/bitstream/123456789/2466/1/DISSERTA%c3%87%c3%83O_M%c3%a9todosOtimiza%c3%a7%c3%a3oMultiobjetivo.pdff37cbcb6d2d86d3acd80de7b968f96e2MD51123456789/24662019-03-25 13:23:26.283oai:localhost:123456789/2466Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-03-25T17:23:26Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Métodos de otimização multiobjetivo e de simulação aplicados ao problema de planejamento operacional de lavra em minas a céu aberto.
title Métodos de otimização multiobjetivo e de simulação aplicados ao problema de planejamento operacional de lavra em minas a céu aberto.
spellingShingle Métodos de otimização multiobjetivo e de simulação aplicados ao problema de planejamento operacional de lavra em minas a céu aberto.
Pantuza Júnior, Guido
Lavra a céu aberto - planejamento
Programação linear - metas
Simulação por computador
Goal programming
Computational simulation
title_short Métodos de otimização multiobjetivo e de simulação aplicados ao problema de planejamento operacional de lavra em minas a céu aberto.
title_full Métodos de otimização multiobjetivo e de simulação aplicados ao problema de planejamento operacional de lavra em minas a céu aberto.
title_fullStr Métodos de otimização multiobjetivo e de simulação aplicados ao problema de planejamento operacional de lavra em minas a céu aberto.
title_full_unstemmed Métodos de otimização multiobjetivo e de simulação aplicados ao problema de planejamento operacional de lavra em minas a céu aberto.
title_sort Métodos de otimização multiobjetivo e de simulação aplicados ao problema de planejamento operacional de lavra em minas a céu aberto.
author Pantuza Júnior, Guido
author_facet Pantuza Júnior, Guido
author_role author
dc.contributor.author.fl_str_mv Pantuza Júnior, Guido
dc.contributor.advisor1.fl_str_mv Souza, Marcone Jamilson Freitas
contributor_str_mv Souza, Marcone Jamilson Freitas
dc.subject.por.fl_str_mv Lavra a céu aberto - planejamento
Programação linear - metas
Simulação por computador
Goal programming
Computational simulation
topic Lavra a céu aberto - planejamento
Programação linear - metas
Simulação por computador
Goal programming
Computational simulation
description Este trabalho tem seu foco no problema de planejamento operacional de lavra de mina a céu aberto, considerando alocação dinâmica de caminhões. Considera-se a existência de uma frota heterogênea de caminhões, a existência de dois pontos de descarga para o material lavrado, sendo o britador para descarga de minério e a pilha de estéril para descarga de estéril. O tempo de ciclo dos equipamentos tamb ém foi considerado como um parâmetro que depende da frente de lavra, do tipo de caminhão e do tipo de material transportado. Para sua resolução, propõe-se uma abordagem multiobjetivo, uma vez que o problema é constituído de diversas metas con itantes. São propostos um modelo de programação linear por metas, um algoritmo genético multiobjetivo híbrido baseado no algoritmo genético multiobjetivo NSGA II, assim como um modelo de simulação computacional para validar os modelos exato e heurístico, bem como para fazer o sequenciamento das viagens realizadas pelos caminhões. Os experimentos computacionais mostram a efetividade da proposta.
publishDate 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2013-03-08T14:43:31Z
dc.date.available.fl_str_mv 2013-03-08T14:43:31Z
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 PANTUZA JÚNIOR, G. Métodos de otimização multiobjetivo e de simulação aplicados ao problema de planejamento operacional de lavra em minas a céu aberto. 2011. 103 f. Dissertação (Mestrado em Engenharia Mineral) – Universidade Federal de Ouro Preto, Ouro Preto, 2011.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/2466
identifier_str_mv PANTUZA JÚNIOR, G. Métodos de otimização multiobjetivo e de simulação aplicados ao problema de planejamento operacional de lavra em minas a céu aberto. 2011. 103 f. Dissertação (Mestrado em Engenharia Mineral) – Universidade Federal de Ouro Preto, Ouro Preto, 2011.
url http://www.repositorio.ufop.br/handle/123456789/2466
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.publisher.none.fl_str_mv Programa de Pós-Graduação em Engenharia Mineral. Departamento de Engenharia de Minas, Escola de Minas, Universidade Federal de Ouro Preto.
publisher.none.fl_str_mv Programa de Pós-Graduação em Engenharia Mineral. Departamento de Engenharia de Minas, Escola de Minas, Universidade Federal de Ouro Preto.
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/2466/2/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/2466/1/DISSERTA%c3%87%c3%83O_M%c3%a9todosOtimiza%c3%a7%c3%a3oMultiobjetivo.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
f37cbcb6d2d86d3acd80de7b968f96e2
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_ 1797950900344455168

Registros relacionados