| Texto completo | |
| Autor(es): |
Birgin, E. G.
;
Martínez, J. M.
;
Ronconi, D. P.
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | European Journal of Operational Research; v. 160, n. 1, p. 19-33, Jan. 2005. |
| Área do conhecimento: | Engenharias - Engenharia de Produção |
| Assunto(s): | Programação não linear Otimização combinatória |
| Resumo | |
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) | |
| Processo FAPESP: | 01/04597-4 - Métodos computacionais de otimização |
| Beneficiário: | José Mário Martinez Perez |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 02/00094-0 - Métodos numéricos para otimização contínua de grande porte |
| Beneficiário: | Ernesto Julián Goldberg Birgin |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Processo FAPESP: | 01/02972-2 - Teoria e prática dos problemas de corte e empacotamento |
| Beneficiário: | Marcos Nereu Arenales |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 00/01715-3 - Aplicação de heurísticas e metaheurísticas na resolução de problemas de produção |
| Beneficiário: | Débora Pretti Ronconi |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |