| Processo: | 08/07408-7 |
| Linha de fomento: | Bolsas no Exterior - Pesquisa |
| Vigência (Início): | 05 de fevereiro de 2009 |
| Vigência (Término): | 04 de julho de 2009 |
| Área do conhecimento: | Engenharias - Engenharia de Produção - Pesquisa Operacional |
| Pesquisador responsável: | Silvio Alexandre de Araujo |
| Beneficiário: | Silvio Alexandre de Araujo |
| 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 |
| 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 |
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) | |