Aplicação dos problemas de corte e empacotamento na teoria de sequenciamento e programação

• Processo: 93/00891-7
• Modalidade de apoio: Bolsas no Exterior - Pesquisa
• Data de Início da vigência: 01 de setembro de 1993
• Data de Término da vigência: 31 de dezembro de 1994
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Reinaldo Morabito Neto
• Beneficiário: Reinaldo Morabito Neto
• Pesquisador Anfitrião: Gabriel Bitran
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Instituição Anfitriã: Massachusetts Institute of Technology (MIT), Estados Unidos
• Palavra(s)-Chave do Pesquisador: And/Or - Graph Search | Cutting And Packing Problems | Sequencing And Scheduling

Resumo

Este projeto de pesquisa tem por objetivo principal explorar a relação entre problemas de corte e empacotamento (PCE) e os problemas de sequenciamento, e programação (PSP). Basicamente, a idéia é pesquisar os modelos e métodos de solução desenvolvidas para os PCE, e aplica-los para representar e resolver os PSP. Uma atenção especial será dada a "Abordagem em Grafo-e/ou", proposta na minha Tese de Doutorado, que tem produzido boas soluções para os PCB, em relação a outras abordagens. (AU)