Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundicoes de mercado.

• Processo: 06/05321-6
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de setembro de 2007
• Data de Término da vigência: 28 de fevereiro de 2009
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Franklina Maria Bragion de Toledo
• Beneficiário: Victor Claudio Bento de Camargo
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Meta-heurística Dimensionamento de lotes Algoritmos genéticos Programação linear inteira mista
• Palavra(s)-Chave do Pesquisador: algoritmo genético | dimensionamento de lotes | Fundição de pequeno porte | metaheuristica | Programacao Inteira Mista | Programação inteira mista

Resumo

Segundo a Associação Brasileira de Fundição (Abifa - 2005), este setor no Brasil é responsável atualmente pela geração de 60 mil empregos diretos, 90% das quais estão em fundições de pequeno ou médio porte localizadas principalmente na região sudeste do país. A indústria de fundição produz componentes básicos para muitos outros setores, de modo que seu bom desempenho tem repercussão em muitos outros setores da economia. Neste trabalho vamos estudar o problema de dimensionamento de lotes para fundições de pequeno porte, cujo objetivo é determinar um plano de produção de mínimo custo. Um plano de produção envolve a determinação das ligas a serem fundidas e dos lotes que serão produzidos. O objetivo é desenvolvermos uma heurística para a solução do problema baseada em uma decomposição do mesmo em dois subproblemas. Essa decomposição foi proposta na literatura e trata o problema em duas etapas, primeiramente define as ligas a serem fundidas e posteriormente as peças. Os resultados apresentados na literatura mostram que a heurística existente é eficiente para resolver o problema das peças, no entanto, poderia ser melhorada para o problema das ligas. Nossa proposta é desenvolver uma heurística que explore um maior conjunto de possibilidades para a determinação das ligas e com isso apresente melhores resultados que os da literatura.

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

CAMARGO, Victor Claudio Bento de. Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundições de mercado. 2009. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.