O problema de minimização de pilhas abertas - novas contribuições

• Processo: 07/05698-5
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de março de 2008
• Data de Término da vigência: 29 de fevereiro de 2012
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Horacio Hideki Yanasse
• Beneficiário: Claudia Fink
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Vinculado ao auxílio: 06/03496-3 - Teoria e prática dos problemas de corte e empacotamento, AP.TEM
• Assunto(s): Grafos
• Palavra(s)-Chave do Pesquisador: corte de estoques | grafos | Sequenciamento de Padrões | Corte e empacotamento

Resumo

O problema focalizado é o de minimização do número máximo de pilhas abertas. Este problema aparece em diversos contextos de produção, em particular, em ambientes de corte industriais. O problema de minimização do número máximo de pilhas abertas pode ser formulado como um problema de percorrimento de arcos em um grafo. Utilizando este grafo tentaremos desenvolver métodos mais eficientes para a resolução do problema. A idéia a ser estudada é a decomposição do problema feita com o particionamento do grafo em componentes disjuntos. Pretende-se, então, construir uma solução para o problema original utilizando as soluções das partes. O desafio deste trabalho é elaborar um procedimento geral e sistemático para se realizar o particionamento do grafo, e como construir uma solução a partir das soluções das partes resultantes. Para particionar o grafo pretende-se utilizar algum procedimento de eliminação de nós e/ou arcos de maneira seletiva. Para compor a solução do problema original a partir da solução das partes, pretende-se desenvolver um método de solução para as partes do grafo que leva em consideração restrições adicionais devido ao particionamento realizado. Uma vez definidos o procedimento de partição e como construir uma solução para o problema original, o novo método será implementado e testado, comparando-o com metodologias de solução da literatura.

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

FINK, Claudia. O problema de minimização de pilhas abertas - novas contribuições. 2012. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.