Teoria e prática dos problemas de corte e empacotamento

• Processo: 01/02972-2
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Data de Início da vigência: 01 de setembro de 2001
• Data de Término da vigência: 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 - Otimizacao de processos integrados - a programacao da producao 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 - Estabilizacao da geracao de colunas aplicada ao problema de corte de estoque., BP.MS
• Assunto(s): Programação da produção Otimização combinatória Heurística
• Palavra(s)-Chave do Pesquisador: Heuristicas | Otimizacao Combinatoria | Otimizacao Linear E Inteira

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)

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. (00/01715-3, 01/02972-2)

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. (01/04597-4, 02/00094-0, 01/02972-2, 00/01715-3)

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. (01/04597-4, 01/02972-2, 03/09169-6, 03/00460-0)