Busca avançada
Ano de início
Entree

Teoria e prática dos problemas de corte e empacotamento

Processo: 01/02972-2
Linha de fomento:Auxílio à Pesquisa - Temático
Vigência: 01 de setembro de 2001 - 28 de fevereiro de 2005
Área do conhecimento:Engenharias - Engenharia de Produção
Pesquisador responsável:Marcos Nereu Arenales
Beneficiário:Marcos Nereu Arenales
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
Pesquisadores principais:Paulo Morelato França ; Reinaldo Morabito Neto
Bolsa(s) vinculada(s):04/11334-8 - O problema de corte de estoque em multi-periodos, BP.MS
04/07640-6 - Otimização de processos integrados - a programação da produção e corte de bobinas, BP.DR
03/12005-5 - O problema de corte de estoque com reaproveitamento das sobras de material, BP.MS
03/12009-0 - Estabilização da geração de colunas aplicada ao problema de corte de estoque, BP.MS
Assunto(s):Programação da produção  Otimização combinatória  Heurística 

Resumo

Este projeto de pesquisa tem-se como objetivo central o estudo de problemas de corte e empacotamento (PCE), tendo em vista aspectos teóricos e práticos. O problema de corte consiste, basicamente, em determinar a melhor forma de cortar unidades de material (matéria-prima), de maneira a produzir um conjunto de unidades menores (peças). Similarmente ao problema de corte, o problema de empacotamento consiste em determinar a melhor forma de arranjar um conjunto de itens dentro de objetos. Por aspectos teóricos entendemos a modelagem do problema, desenvolvimento de métodos de solução, identificação de propriedades, revisão da literatura e estudos computacionais. Por outro lado, os aspectos práticos, além de incluir as etapas da parte teórica, devem ter uma motivação por um problema industrial, coleta de dados, validação do modelo na prática, e desenvolvimento de ferramentas computacionais amigáveis. (AU)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
BIRGIN‚ EG; MARTÍNEZ‚ JM; NISHIHARA‚ FH; RONCONI‚ DP. Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization. Computers & Operations Research, v. 33, n. 12, p. 3535-3548, 2006.
BIRGIN, E. G.; MARTÍNEZ, J. M.; RONCONI, D. P. Optimizing the packing of cylinders into a rectangular container: a nonlinear approach. European Journal of Operational Research, v. 160, n. 1, p. 19-33, Jan. 2005.
HINO, CELSO M.; RONCONI, DÉBORA P.; MENDES, ANDRÉ B. Minimizing earliness and tardiness penalties in a single-machine problem with a common due date. European Journal of Operational Research, v. 160, n. 1, p. 190-201, Jan. 2005.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.