Um método híbrido para o problema de dimensionamento de lotes

• Processo: 10/13934-3
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2011
• Data de Término da vigência: 28 de fevereiro de 2013
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Franklina Maria Bragion de Toledo
• Beneficiário: Luiz Henrique Cherri
• 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
• Vinculado ao auxílio: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos, AP.TEM
• Assunto(s): Métodos híbridos de otimização Dimensionamento de lotes Pesquisa Tabu Branch-and-bound
• Palavra(s)-Chave do Pesquisador: Branch-and-Bound | Busca Tabu | dimensionamento de lotes | métodos híbridos | otimização combinatória: métodos híbridos

Resumo

Os sistemas de informações atuais propiciaram novas possibilidades para um planejamento de produção mais sofisticado e eficiente. O planejamento da produção busca utilizar da melhor forma possível os recursos disponíveis na indústria a fim de atingir suas metas de produção com os menores custos possíveis. Logo, planejar a produção é fundamental para melhorar a competitividade da empresa junto ao mercado. O problema objeto deste estudo consiste na tomada de decisões acerca do dimensionamento de lotes de produtos num horizonte de planejamento finito. São consideradas restrições de capacidade de produção. Nosso objetivo é encontrar um plano de produção que minimize os custos de produção, preparação para produção e estoque dos itens produzidos. Para tanto, propomos desenvolver um método heurístico híbrido para a resolução do problema de dimensionamento de lotes. Este método é uma combinação de busca tabu e branch-and-bound. Vamos abordar memória de curto e longo prazo na busca tabu, além disso, vamos estudar estratégias de intensificação e diversificação de soluções. Testes computacionais com problemas testes extraídos da literatura serão realizados para avaliar a eficiência do método. (AU)

Publicações acadêmicas

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

CHERRI, Luiz Henrique. Um método híbrido para o problema de dimensionamento de lotes. 2013. 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.