Bolsa 08/07408-7 - Heurística, Dimensionamento de lotes - BV FAPESP
Processo: 08/07408-7
Vigência (Início): 05 de fevereiro de 2009
Vigência (Término): 04 de julho de 2009
Anfitrião: Zeger Degraeve
Local de pesquisa: 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
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)