Métodos de solução para problemas de dimensionamento de lotes

• Processo: 08/07408-7
• Modalidade de apoio: Bolsas no Exterior - Pesquisa
• Data de Início da vigência: 05 de fevereiro de 2009
• Data de Término da vigência: 04 de julho de 2009
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Silvio Alexandre de Araujo
• Beneficiário: Silvio Alexandre de Araujo
• Pesquisador Anfitrião: Zeger Degraeve
• Instituição Sede: Instituto de Biociências, Letras e Ciências Exatas (IBILCE). Universidade Estadual Paulista (UNESP). Campus de São José do Rio Preto. São José do Rio Preto , SP, Brasil
• Instituição Anfitriã: London Business School (LBS), Inglaterra
• Assunto(s): Heurística Dimensionamento de lotes Branch-and-price Métodos de geração de colunas Decomposição de Dantzig-Wolfe Método simplex
• Palavra(s)-Chave do Pesquisador: Decomposicao Dantzig Wolfe | Metodos Exatos E Heuristicos | Otimização Combinatória

Resumo

O presente projeto de pesquisa está vinculado ao desenvolvimento de dois outros projetos mais amplos coordenados pelo proponente (Projeto Jovem Pesquisador FAPESP, Processo: 2006/01665-2, Período: 01/2007 à 12/2010 e Bolsa de Produtividade em Pesquisa CNPq, Processo 307033/2006-6, Nível 2; Período: 03/2007 à 02/209). Nos projetos mais amplos, o objetivo consiste em estudar e desenvolver modelos matemáticos e métodos de solução para diferentes extensões dos problemas dimensionamento de lotes. Tais extensões surgem a partir de problemas encontrados na prática em diversos setores industriais onde o problema de dimensionamento de lotes aparece integrado a outros problemas do processo produtivo. Em 2007, o Professor Zeger Degraeve publicou, em conjunto com o professor Raf Jans, o artigo Degraeve e Jans (2007), onde é apresentada uma nova decomposição Dantzig-Wolfe para um modelo de dimensionamento de lotes, bem como, uma demonstração de que a nova reformulação é equivalente à formulação original. Para a resolução do problema os autores desenvolveram um método branch-and-price, onde o procedimento de geração de colunas é acelerado por uma combinação do método simplex com um método de otimização do subgradiente para encontrar os preços duais. Os testes computacionais mostram que o método obtém bons resultados. Dentre as propostas futuras os autores propõem a adaptação do método para diferentes extensões dos problemas de dimensionamento de lotes. Considerando as propostas futuras de Degraeve e Jans (2007) e de acordo com o previsto nos projetos mais amplos coordenados pelo proponente, no presente projeto de pós-doutorado (a ser desenvolvido de fevereiro/2009 a julho/2009, com a colaboração do Professor Zeger Degraeve) pretende-se adaptar do método de solução, inicialmente, para o problema onde são permitidos Atrasos no atendimento à demanda. Além disso, o problema com Máquinas Paralelas e o Problema Integrado de Dimensionamento de Lotes e Corte de Estoques também serão estudados. (AU)