Busca avançada
Ano de início
Entree

Cortes e empacotamento assistido por computador

Processo: 95/09522-0
Linha de fomento:Auxílio à Pesquisa - Temático
Vigência: 01 de junho de 1996 - 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, Inovações e Comunicações (Brasil). São José dos Campos , SP, Brasil
Auxílios(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: aplicação na indústria 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 

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)