Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundições de mercado

Autor(es)

Victor Claudio Bento de Camargo

• Tipo de documento: Dissertação de Mestrado
• Imprenta: São Carlos.
• Instituição: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB)
• Data de defesa: 2009-03-16

Membros da banca

Franklina Maria Bragion de Toledo; Miguel Cezar Santoro; Maristela Oliveira dos Santos

• Orientador: Franklina Maria Bragion de Toledo

Resumo

Segundo uma pesquisa recente realizada junto ao setor de fundições, uma importante preocupação do setor é melhorar seu planejamento de produção. Um plano de produção em uma fundição envolve duas etapas interdependentes: a determinação das ligas a serem fundidas e dos lotes que serão produzidos. Neste trabalho, estudamos o problema de dimensionamento de lotes para fundições de pequeno porte, cujo objetivo é determinar um plano de produção de mínimo custo. Como sugerido na literatura, a heurística proposta trata as etapas do problema de forma hierárquica: inicialmente são definidas as ligas e, posteriormente, os lotes que são produzidos a partir delas. Para a solução do problema, propomos um algoritmo genético que explora um conjunto de possibilidades para a determinação das ligas e utiliza uma heurística baseada em relaxação lagrangiana para determinação dos itens a serem produzidos. Além disso, uma abordagem para o mesmo problema é proposta utilizando o problema da mochila para determinar os itens a serem produzidos. Bons resultados foram obtidos pelos métodos propostos (AU)

• Processo FAPESP: 06/05321-6 - Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundicoes de mercado.
• Beneficiário: Victor Claudio Bento de Camargo
• Modalidade de apoio: Bolsas no Brasil - Mestrado