An evolutionary algorithm to the lot-sizing in market foundries / Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundições de mercado
AUTOR(ES)
Victor Claudio Bento de Camargo
DATA DE PUBLICAÇÃO
2009
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
ASSUNTO(S)
foundries algoritmo genético dimensionamento de lotes genetic algorithm lot-sizing fundições
Documentos Relacionados
- An heuiristic for the lot sizing problem in small market-driven foundries
- Local branching aplicado ao problema de dimensionamento de lotes
- Lot-sizing problem with several production centers
- An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
- STOCHASTIC DISCRETE LOT-SIZING WITH LEAD TIMES FOR FUEL SUPPLY OPTIMIZATION