Estudos em problemas de dimensionamento de lotes monoestágio

• Processo: 09/11648-6
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2009
• Data de Término da vigência: 31 de agosto de 2010
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Silvio Alexandre de Araujo
• Beneficiário: Gislaine Mara Melega
• 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
• Vinculado ao auxílio: 06/01665-2 - Dimensionamento de lotes e problemas integrados, AP.JP
• Assunto(s): Programação linear inteira mista
• Palavra(s)-Chave do Pesquisador: Decomposição Dantzig-Wolfe | Problemas de Dimensionamento de Lotes Monoestágio | Relaxação Lagrangiana | Programação Inteira Mista

Resumo

Em Degraeve e Jans (2007) é apresentada uma nova decomposição Dantzig-Wolfe para um modelo de dimensionamento de lotes monoestágio, 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. No primeiro semestre de 2009 o proponente deste projeto vai desenvolver um pós doutorado (Processo FAPESP: 2008/07408-7) junto ao Professor Zeger Degraeve em que o trabalho Degraeve e Jans (2007) deverá ser estendido para outros problemas de dimensionamento de lotes. No presente projeto de Iniciação Científica pretende-se preparar um aluno para um futuro mestrado que dará continuidade aos estudos a serem iniciados durante o pós doutorado. Para tanto, o aluno deverá estudar o artigo de Degraeve e Jans (2007) e, dentre as diversas referências, deverá ser dada ênfase especial ao método de Wagner e Whitin (1958) para a resolução do problema com um único item, e também à heurística Lagrangiana de Trigeiro et al. (1989) para a resolução do problema com vários itens.