Abordagens heurísticas para a solução de modelos integrados de dimensionamento e sequenciamento da produção de bebidas

• Processo: 07/03556-9
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de setembro de 2007
• Data de Término da vigência: 31 de março de 2010
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Reinaldo Morabito Neto
• Beneficiário: Deisemara Ferreira
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Palavra(s)-Chave do Pesquisador: Modelos de dimensionamento e sequenciamento da produção integrados | Planejamento da Produção | Produção de bebidas | Programacao Inteira Mista | Modelos de dimensionamento e sequenciamento da produção integrados

Resumo

Neste projeto de pós-doutorado, previsto para ser executado em dois anos, pretende-se abordar a solução do problema integrado de dimensionamento e sequenciamento da produção de bebidas. Um dos objetivos é dar continuidade às pesquisas com abordagens baseadas em decomposição de modelos matemáticos, e aplicação de heurísticas do tipo relax and fix para resolvê-los. Heurísticas como Local Branching e Variable Neighborhood Search também deverão ser testadas. Pretende-se também testar abordagens que utilizam o modelo ATSP para o sequenciamento dos itens, sem proibição de rotas. Heurísticas de proibição de rotas e heurísticas de combinação de rotas (patching) serão testadas para resolver o problema de sub-rotas. As soluções obtidas serão comparadas com as soluções das empresas estudadas. Os métodos de solução propostos serão comparados também com algoritmos propostos na literatura. A aplicabilidade prática das soluções obtidas será avaliada juntamente com o programador da produção das empresas estudadas. (AU)