Modelos e métodos para problemas de dimensionamento de lotes com restrições de capacidade e decisões de distribuição

• Processo: 07/03377-7
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de setembro de 2007
• Data de Término da vigência: 31 de julho de 2010
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Reinaldo Morabito Neto
• Beneficiário: Flávio Molina da Silva
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Assunto(s): Dimensionamento de lotes Problemas de carregamento de paletes Relaxação Lagrangeana
• Palavra(s)-Chave do Pesquisador: carregamento de paletes e caminhoes | dimensionamento de lotes | distribuicão | heuristicas | Relaxação Lagrangiana | Relaxação Surrogate | Dimensionamento de Lotes e Carregamento de Paletes

Resumo

Neste projeto de pesquisa pretende-se abordar o tema dimensionamento de lotes com restriçõesde capacidade integrado a um problema de carregamento de paletes. Este projeto é parte de uma das atividades previstas no projeto temático de corte e empacotamento aprovado recentemente pelaFAPESP, intitulado "Teoria e Prática dos Problemas de Corte e Empacotamento", processo número2006/03496-3, do qual participam grupos de pesquisa da USP, UFSCar, INPE, ITA, UNICAMPe UNESP. Além do projeto temático, este trabalho também está vinculado ao projeto de jovempesquisador com período de Janeiro de 2007 à Dezembro de 2010, processo número 2006/01665-2,intitulado "Dimensionamento de Lotes e Problemas Integrados". O enfoque deste projeto será dadoaos modelos que consideram o dimensionamento da produção e a distribuição de maneira integrada.Os problemas serão tratados considerando diferentes abordagens envolvendo paletes e caminhõespara o transporte dos paletes. Serão desenvolvidos algoritmos que combinem métodos exatos comoMétodos de Planos de Corte e Branch and Bound e suas variações (métodos Cut and Branch,Branch and Cut), heurísticas de busca local, arredondamento, decomposição e redução do problema,e relaxações como Linear, Lagrangiana, Surrogate e a combinação Lagrangiana/Surrogate para seobter bons limitantes para o problema. Pretende-se dar um foco maior no método de relaxaçãoSurrogate. (AU)