Otimização do fluxo de produtos de uma empresa mineradora

• Autor(a) principal: Tulio Angelo Machado Toffolo
• 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
• topic: programação inteira; pesquisa operacional; otimização combinatoria; Programação inteira; Pesquisa operacional; Otimização combinatória; Computação

É 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