Busca avançada
Ano de início
Entree

Estudos em problemas de dimensionamento de lotes monoestágio

Processo: 09/11648-6
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de setembro de 2009
Vigência (Término): 31 de agosto de 2010
Área do 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

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.