Advanced search
Start date

Theory and practice of cutting and packing problems

Grant number: 01/02972-2
Support Opportunities:Research Projects - Thematic Grants
Duration: September 01, 2001 - February 28, 2005
Field of knowledge:Engineering - Production Engineering
Principal Investigator:Marcos Nereu Arenales
Grantee:Marcos Nereu Arenales
Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Pesquisadores principais:
Paulo Morelato França ; Reinaldo Morabito Neto


The main objective in this project is the study of theoretical as well as practical aspects of cutting and packing problems (CCP). Basically, the cutting problem consists of determining the best way of cutting units of material (hereafter denominated objects), in order to produce a set of smaller units (items). Similarly to the cutting problem, the packing problem consists of determining the best way to arrange items into the objects. By theoretical aspects we mean the modeling of the problem, the development of solution methods, the identification of properties, the review/survey of the literature, and computational analysis. The practical aspects, besides including the phases of the theoretical part, are motivated by industrial applications, and consider data collection, model validation in practice, and development of user-friendly computational tools.Studies on CPP have been developed by a number of researchers in different educational/research institutions in São Paulo State, either jointly or independently. The aim of the present project is to integrate new research groups in this topic, exchanging different experiences and knowledge in order to produce high standard research, due to group synergy... (AU)

Articles published in Agência FAPESP Newsletter about the research grant:
Articles published in other media outlets (0 total):
More itemsLess items

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
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, . (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, . (01/04597-4, 01/02972-2)
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, . (01/04597-4, 01/02972-2)

Please report errors in scientific publications list by writing to: