Busca avançada
Ano de início
Entree

Uma integração dos problemas de empacotamento de peças irregulares e do caminho mínimo de corte

Processo: 13/25743-6
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de julho de 2014
Vigência (Término): 31 de dezembro de 2018
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Franklina Maria Bragion de Toledo
Beneficiário:Larissa Tebaldi de Oliveira
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:10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos, AP.TEM
Bolsa(s) vinculada(s):16/09476-6 - Métodos de resolução para o problema integrado de empacotamento de peças irregulares e caminho mínimo de corte, BE.EP.DR
Assunto(s):Meta-heurística   Problemas de corte e empacotamento

Resumo

O problema de corte e empacotamento está presente em diversas indústrias, tais como, na de vestuário, metalomecânica e moveleira. Este problema consiste em cortar objetos maiores para obter itens menores com o objetivo de minimizar, por exemplo, a perda de material. Nesta pesquisa tratamos o problema de corte bidimensional irregular, problema de nesting, cuja principal característica, e obstáculo, é possuir itens irregulares. Em algumas indústrias surge, após a determinação do plano de corte, um segundo problema: a determinação do caminho mínimo de corte. Embora a solução do primeiro problema influencie fortemente a resolução do segundo, não é de nosso conhecimento que estes problemas tenham sido abordados de forma integrada até o momento. Neste projeto, vamos definir um modelo e propor estratégias em que possamos integrar estes problemas de forma total e/ou parcial. Como ambos são problemas de difícil solução, em seguida, serão propostas matheurísticas para a sua resolução e os resultados encontrados serão comparados com aqueles obtidos a partir de uma estratégia hierárquica.

Mapa da distribuição dos acessos desta página
Para ver o sumário de acessos desta página, clique aqui.