Otimização do fluxo de produtos de uma empresa mineradora
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/SLSS-7WMGW5 |
Resumo: | É notória a importância do setor de extração mineral para o Brasil. Neste contexto, o desenvolvimento de tecnologias que aprimorem este setor é de grande relevância. Periodicamente, as mineradoras devem tomar decisões relacionadas à produção e transporte dos minérios, tomando como base suas capacidades logísticas e produtivas, bem como demandas dos mercados interno e externo (exportação). Estas decisões geram um plano de fluxo dos produtos, que consiste em determinar o curso dos minérios provenientes das diferentes minas, desde a produção até a venda, com o objetivo de maximizar o atendimento às metas de qualidade dos produtos requeridos pelos clientes e, ao mesmo tempo, otimizar a cadeia logística. Neste processo, a escolha do minério a ser utilizado na composição dos produtos e uma complexa malha de transporte que inclui mineriodutos, correias de longa distância, terminais ferroviários, rodoviários e portuários devem ser considerados. Esta dissertação propõe algoritmos para o Problema do Planejamento do Fluxo dos Produtos (FP) de uma empresa mineradora, que engloba alguns problemas clássicos da literatura de forma integrada, tais como Mistura de Minérios, Planejamento de Transporte e Planejamento e Sequenciamento da Produção. O FP foi tratado em diferentes horizontes de planejamento: anual, trimestral, mensal e diário. Um modelo multiobjetivo baseado em programação linear por metas foi proposto, sendo capaz de resolver apenas instâncias dos horizontes anual e trimestral em tempo aceitável. Para tratar as instâncias dos horizontes mensal e diário, foram desenvolvidos algoritmos heurísticos baseados nas técnicas relax-and-fix, GRASP e ILS. As diferentes metodologias foram validadas através de testes em instâncias geradas a partir da realidade de uma empresa mineradora brasileira de grande porte |
id |
UFMG_8591334585c25b197e20330c6da7d981 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/SLSS-7WMGW5 |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Geraldo Robson MateusRegina Luiza de Freitas VieiraAlexandre Salles da CunhaMauricio Cardoso de SouzaMarcone Jamilson Freitas SouzaTulio Angelo Machado Toffolo2019-08-14T03:25:18Z2019-08-14T03:25:18Z2009-07-17http://hdl.handle.net/1843/SLSS-7WMGW5É notória a importância do setor de extração mineral para o Brasil. Neste contexto, o desenvolvimento de tecnologias que aprimorem este setor é de grande relevância. Periodicamente, as mineradoras devem tomar decisões relacionadas à produção e transporte dos minérios, tomando como base suas capacidades logísticas e produtivas, bem como demandas dos mercados interno e externo (exportação). Estas decisões geram um plano de fluxo dos produtos, que consiste em determinar o curso dos minérios provenientes das diferentes minas, desde a produção até a venda, com o objetivo de maximizar o atendimento às metas de qualidade dos produtos requeridos pelos clientes e, ao mesmo tempo, otimizar a cadeia logística. Neste processo, a escolha do minério a ser utilizado na composição dos produtos e uma complexa malha de transporte que inclui mineriodutos, correias de longa distância, terminais ferroviários, rodoviários e portuários devem ser considerados. Esta dissertação propõe algoritmos para o Problema do Planejamento do Fluxo dos Produtos (FP) de uma empresa mineradora, que engloba alguns problemas clássicos da literatura de forma integrada, tais como Mistura de Minérios, Planejamento de Transporte e Planejamento e Sequenciamento da Produção. O FP foi tratado em diferentes horizontes de planejamento: anual, trimestral, mensal e diário. Um modelo multiobjetivo baseado em programação linear por metas foi proposto, sendo capaz de resolver apenas instâncias dos horizontes anual e trimestral em tempo aceitável. Para tratar as instâncias dos horizontes mensal e diário, foram desenvolvidos algoritmos heurísticos baseados nas técnicas relax-and-fix, GRASP e ILS. As diferentes metodologias foram validadas através de testes em instâncias geradas a partir da realidade de uma empresa mineradora brasileira de grande porteIt is well-known that the mineral extraction industry is very important to Brazil. In this context, the development of technologies that can help these industries is of great relevance. Periodically, the mining companies make decisions related to the production and the transportation of the minerals, considering their logistic and productivity capacities as well as the demands of the market. Such decisions generate a plan of products flow, which consists in determining the flow of the minerals produced in the different mines, from production to distribution, having the goal to minimize the quality gap between the demanded and the final product while optimizing the logistics chain. In this process, the quality of the minerals to be used in the composition of the final product and a complex transportation system that includes mine pipes, long-distance belts, roads, railroads terminals and harbors must be considered. This dissertation proposes algorithms to deal with the Products Flow Problem, which includes some classic problems in the literature, such as the Ore Blending Problem, Transport Planning Problem and Sequence Production Planning Problem. The problem was considered in different planning horizons: annual, quarterly, monthly and daily. A multiobjective model based on goal programming was proposed for the problem, being able to solve only annual and quarterly term instances in acceptable time. To deal with the monthly and daily instances, heuristics algorithms based on relax-and-fix, GRASP and ILS techniques were developed. The different methodologies were validated through tests on instances based on the reality of a major Brazilian mining company.Universidade Federal de Minas GeraisUFMGProgramação inteiraPesquisa operacionalOtimização combinatóriaComputaçãoprogramação inteirapesquisa operacionalotimização combinatoriaOtimização do fluxo de produtos de uma empresa mineradorainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALtulioangelomachadotoffolo.pdfapplication/pdf1506709https://repositorio.ufmg.br/bitstream/1843/SLSS-7WMGW5/1/tulioangelomachadotoffolo.pdf180a7dcfbb569676a4b336f9fcf6d679MD51TEXTtulioangelomachadotoffolo.pdf.txttulioangelomachadotoffolo.pdf.txtExtracted texttext/plain193833https://repositorio.ufmg.br/bitstream/1843/SLSS-7WMGW5/2/tulioangelomachadotoffolo.pdf.txt2399a858ecf51d1f64cd7fa64bbd2435MD521843/SLSS-7WMGW52019-11-14 14:52:22.499oai:repositorio.ufmg.br:1843/SLSS-7WMGW5Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T17:52:22Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Otimização do fluxo de produtos de uma empresa mineradora |
title |
Otimização do fluxo de produtos de uma empresa mineradora |
spellingShingle |
Otimização do fluxo de produtos de uma empresa mineradora Tulio Angelo Machado Toffolo programação inteira pesquisa operacional otimização combinatoria Programação inteira Pesquisa operacional Otimização combinatória Computação |
title_short |
Otimização do fluxo de produtos de uma empresa mineradora |
title_full |
Otimização do fluxo de produtos de uma empresa mineradora |
title_fullStr |
Otimização do fluxo de produtos de uma empresa mineradora |
title_full_unstemmed |
Otimização do fluxo de produtos de uma empresa mineradora |
title_sort |
Otimização do fluxo de produtos de uma empresa mineradora |
author |
Tulio Angelo Machado Toffolo |
author_facet |
Tulio Angelo Machado Toffolo |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Geraldo Robson Mateus |
dc.contributor.referee1.fl_str_mv |
Regina Luiza de Freitas Vieira |
dc.contributor.referee2.fl_str_mv |
Alexandre Salles da Cunha |
dc.contributor.referee3.fl_str_mv |
Mauricio Cardoso de Souza |
dc.contributor.referee4.fl_str_mv |
Marcone Jamilson Freitas Souza |
dc.contributor.author.fl_str_mv |
Tulio Angelo Machado Toffolo |
contributor_str_mv |
Geraldo Robson Mateus Regina Luiza de Freitas Vieira Alexandre Salles da Cunha Mauricio Cardoso de Souza Marcone Jamilson Freitas Souza |
dc.subject.por.fl_str_mv |
programação inteira pesquisa operacional otimização combinatoria |
topic |
programação inteira pesquisa operacional otimização combinatoria Programação inteira Pesquisa operacional Otimização combinatória Computação |
dc.subject.other.pt_BR.fl_str_mv |
Programação inteira Pesquisa operacional Otimização combinatória Computação |
description |
É notória a importância do setor de extração mineral para o Brasil. Neste contexto, o desenvolvimento de tecnologias que aprimorem este setor é de grande relevância. Periodicamente, as mineradoras devem tomar decisões relacionadas à produção e transporte dos minérios, tomando como base suas capacidades logísticas e produtivas, bem como demandas dos mercados interno e externo (exportação). Estas decisões geram um plano de fluxo dos produtos, que consiste em determinar o curso dos minérios provenientes das diferentes minas, desde a produção até a venda, com o objetivo de maximizar o atendimento às metas de qualidade dos produtos requeridos pelos clientes e, ao mesmo tempo, otimizar a cadeia logística. Neste processo, a escolha do minério a ser utilizado na composição dos produtos e uma complexa malha de transporte que inclui mineriodutos, correias de longa distância, terminais ferroviários, rodoviários e portuários devem ser considerados. Esta dissertação propõe algoritmos para o Problema do Planejamento do Fluxo dos Produtos (FP) de uma empresa mineradora, que engloba alguns problemas clássicos da literatura de forma integrada, tais como Mistura de Minérios, Planejamento de Transporte e Planejamento e Sequenciamento da Produção. O FP foi tratado em diferentes horizontes de planejamento: anual, trimestral, mensal e diário. Um modelo multiobjetivo baseado em programação linear por metas foi proposto, sendo capaz de resolver apenas instâncias dos horizontes anual e trimestral em tempo aceitável. Para tratar as instâncias dos horizontes mensal e diário, foram desenvolvidos algoritmos heurísticos baseados nas técnicas relax-and-fix, GRASP e ILS. As diferentes metodologias foram validadas através de testes em instâncias geradas a partir da realidade de uma empresa mineradora brasileira de grande porte |
publishDate |
2009 |
dc.date.issued.fl_str_mv |
2009-07-17 |
dc.date.accessioned.fl_str_mv |
2019-08-14T03:25:18Z |
dc.date.available.fl_str_mv |
2019-08-14T03:25:18Z |
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.uri.fl_str_mv |
http://hdl.handle.net/1843/SLSS-7WMGW5 |
url |
http://hdl.handle.net/1843/SLSS-7WMGW5 |
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 |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/SLSS-7WMGW5/1/tulioangelomachadotoffolo.pdf https://repositorio.ufmg.br/bitstream/1843/SLSS-7WMGW5/2/tulioangelomachadotoffolo.pdf.txt |
bitstream.checksum.fl_str_mv |
180a7dcfbb569676a4b336f9fcf6d679 2399a858ecf51d1f64cd7fa64bbd2435 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589542979043328 |