Cortes e empacotamento assistido por computador

• Processo: 95/09522-0
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Data de Início da vigência: 01 de junho de 1996
• Data de Término da vigência: 31 de julho de 2000
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Horacio Hideki Yanasse
• Beneficiário: Horacio Hideki Yanasse
• Instituição Sede: Instituto Nacional de Pesquisas Espaciais (INPE). Ministério da Ciência, Tecnologia e Inovação (Brasil). São José dos Campos , SP, Brasil
• Auxílio(s) vinculado(s): 98/03939-4 - A branch and bound Scheme for solving a pattern sequencing problem, AR.EXT; 98/03935-9 - A simple and effective recursive procedure for the manufacturer's pallet loading problem., AR.EXT
• Bolsa(s) vinculada(s): 98/02612-1 - Otimização nos planos de corte de chapas de fibra de madeira reconstituída: um estudo de caso na programação da produção da serra holzma, BP.MS; 97/12312-2 - O problema da mochila compartimentada, BP.MS; 97/12785-8 - Conexões entre o sequenciamento de padrões de corte e o layout de circuitos integrados, BP.DR; + mais bolsas vinculadas 97/02449-0 - O problema de corte de estoques inteiro., BP.MS; 97/02508-7 - O problema de corte bidimensional guilhotinado e restrito: aplicacao na industria de vidros planos., BP.MS; 97/02509-3 - Um método exato baseado em relaxação lagrangeana para resolver o problema do carregamento de paletes do produtor, BP.MS - menos bolsas vinculadas
• Assunto(s): Algoritmos Otimização combinatória Empacotamento e cobertura Problemas combinatórios clássicos Grafos aleatórios
• Palavra(s)-Chave do Pesquisador: Algoritmos | Corte E Empacotamento | Enumeracao | Grafos E/Ou | Otimizacao Combinatoria | Problema Da Mochila

Resumo

Este projeto tem como objetivo o desenvolvimento de algoritmos para resolução de problemas industriais de natureza combinatória, bem como a análise de seus aspectos computacionais. Os principais objetos de pesquisa deste projeto são os chamados problemas de corte e empacotamento. O problema de corte (empacotamento) consiste, basicamente, na determinação de padrões de corte (empacotamento) de unidades de material de maneira a produzir um conjunto de unidades menores, satisfazendo determinadas restrições. Este projeto temático visa promover o desenvolvimento científico e tecnológico bem como a formação de recursos humanos na área de corte e empacotamento assistido por computador. Os tópicos principais a serem investigados neste projeto podem ser sumariados em: problemas de sequenciamento de padrões de corte e empacotamento; algoritmos para problemas de corte e empacotamento, com ênfase especial para o caso de corte tipo guilhotina (corte de um lado a outro do objeto, dividindo-o em duas partes), em ambientes computacionais seriais e distribuídos; utilização de abordagem em grafos e/ou em problemas de corte e empacotamento. O projeto temático integra pesquisadores de quatro grupos afins das seguintes universidades e institutos: Departamento de Ciências de Computação e Estatística do Instituto de Ciências Matemáticas, campus São Carlos, da Universidade de São Paulo, do Departamento de Engenharia de Produção da Universidade Federal de São Carlos, do Departamento de Computação Científica do Instituto Tecnológico de Aeronáutica e do Laboratório Associado de Computação e Matemática Aplicada do Instituto Nacional de Pesquisas Espaciais. (AU)