Busca avançada
Ano de início
Entree


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

Texto completo
Autor(es):
Victor Claudio Bento de Camargo
Número total de Autores: 1
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
Data de defesa:
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 fundições de mercado
Beneficiário:Victor Claudio Bento de Camargo
Linha de fomento: Bolsas no Brasil - Mestrado