| Texto completo | |
| Autor(es): |
Birgin‚ EG
;
Martínez‚ JM
;
Nishihara‚ FH
;
Ronconi‚ DP
Número total de Autores: 4
|
| Tipo de documento: | Artigo Científico |
| Fonte: | Computers & Operations Research; v. 33, n. 12, p. 3535-3548, 2006. |
| Resumo | |
The orthogonal packing of rectangular items in an arbitrary convex region is considered in this work. The packing problem is modeled as the problem of deciding for the feasibility or infeasibility of a set of nonlinear equality and inequality constraints. A procedure based on nonlinear programming is introduced and numerical experiments which show that the new procedure is reliable are exhibited. Scope and purpose We address the problem of packing orthogonal rectangles within an arbitrary convex region. We aim to show that smooth nonlinear programming models are a reliable alternative for packing problems and that well-known general-purpose methods based on continuous optimization can be used to solve the models. Numerical experiments illustrate the capabilities and limitations of the approach. (c) 2005 Elsevier Ltd. All rights reserved. (AU) | |
| 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: | 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: | 03/09169-6 - Desenvolvimento e aplicacao de metodos numericos para otimizacao continua de grande porte. |
| Beneficiário: | Ernesto Julián Goldberg Birgin |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Processo FAPESP: | 03/00460-0 - Um modelo continuo para o carregamento de paletes do produtor. |
| Beneficiário: | Fabio Henrique Nishihara |
| Modalidade de apoio: | Bolsas no Brasil - Iniciação Científica |