Uncertainty in cutting and packing problems: robust planning and optimized replann...
The study of theoretical and practical combinatorial optimization problems applied...
| Full text | |
| Author(s): |
Birgin, E. G.
;
Martínez, J. M.
;
Ronconi, D. P.
Total Authors: 3
|
| Document type: | Journal article |
| Source: | European Journal of Operational Research; v. 160, n. 1, p. 19-33, Jan. 2005. |
| Field of knowledge: | Engineering - Production Engineering |
| Abstract | |
The container loading problem has important industrial and commercial applications. An increase in the number of items in a container leads to a decrease in cost. For this reason the related optimization problem is of economic importance. In this work, a procedure based on a nonlinear decision problem to solve the cylinder packing problem with identical diameters is presented. This formulation is based on the fact that the centers of the cylinders have to be inside the rectangular box defined by the base of the container (a radius far from the frontier) and far from each other at least one diameter. With this basic premise the procedure tries to find the maximum number of cylinder centers that satisfy these restrictions. The continuous nature of the problem is one of the reasons that motivated this study. A comparative study with other methods of the literature is presented and better results are achieved. (AU) | |
| FAPESP's process: | 01/04597-4 - Computational Methods in Optimization |
| Grantee: | José Mário Martinez Perez |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 01/02972-2 - Theory and practice of cutting and packing problems |
| Grantee: | Marcos Nereu Arenales |
| Support Opportunities: | Research Projects - Thematic Grants |