Orthogonal packing of identical rectangles within isotropic convex regions

被引：24
作者：
Birgin, Ernesto G. [1 ]
Lobato, Rafael D. [1 ]
机构：
[1] Univ Sao Paulo, Inst Math & Stat, Dept Comp Sci, BR-05508090 Sao Paulo, Brazil
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 2010年 / 59卷 / 04期
基金：
巴西圣保罗研究基金会;
关键词：
Packing and cutting of rectangles; Orthogonal packing; Isotropic convex regions; Feasibility problems; Nonlinear programming; Models; AUGMENTED LAGRANGIAN-METHODS; GUILLOTINE CUTTING PROBLEMS; PALLET LOADING PROBLEM; EQUAL CIRCLES; INITIAL CONFIGURATIONS; MOLECULAR-DYNAMICS; LINEAR-MODELS; OPTIMIZATION; SQUARE; SENTINELS;
D O I：
10.1016/j.cie.2010.07.004
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
A mixed integer continuous nonlinear model and a solution method for the problem of orthogonally packing identical rectangles within an arbitrary convex region are introduced in the present work. The convex region is assumed to be made of an isotropic material in such a way that arbitrary rotations of the items, preserving the orthogonality constraint, are allowed. The solution method is based on a combination of branch and bound and active-set strategies for bound-constrained minimization of smooth functions. Numerical results show the reliability of the presented approach. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码：595 / 602
页数：8
相关论文
共 36 条
[1]   ON AUGMENTED LAGRANGIAN METHODS WITH GENERAL LOWER-LEVEL CONSTRAINTS [J].
Andreani, R. ;
Birgin, E. G. ;
Martinez, J. M. ;
Schuverdt, M. L. .
SIAM JOURNAL ON OPTIMIZATION, 2008, 18 (04) :1286-1309
[2]   Augmented Lagrangian methods under the constant positive linear dependence constraint qualification [J].
Andreani, R. ;
Birgin, E. G. ;
Martinez, J. M. ;
Schuverdt, M. L. .
MATHEMATICAL PROGRAMMING, 2008, 111 (1-2) :5-32
[3]  
[Anonymous], 2015, Linear and Nonlinear Programming
[4]   Minimizing the object dimensions in circle and sphere packing problems [J].
Birgin, E. G. ;
Sobral, F. N. C. .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (07) :2357-2375
[5]   Method of sentinels for packing items within arbitrary convex regions [J].
Birgin, E. G. ;
Martinez, J. M. ;
Mascarenhas, W. F. ;
Ronconi, D. P. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (06) :735-746
[6]   Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization [J].
Birgin, E. G. ;
Martinez, J. M. ;
Nishihara, F. H. ;
Ronconi, D. P. .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (12) :3535-3548
[7]   An effective recursive partitioning approach for the packing of identical rectangles in a rectangle [J].
Birgin, E. G. ;
Lobato, R. D. ;
Morabito, R. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (02) :306-320
[8]   Global minimization using an Augmented Lagrangian method with variable lower-level constraints [J].
Birgin, E. G. ;
Floudas, C. A. ;
Martinez, J. M. .
MATHEMATICAL PROGRAMMING, 2010, 125 (01) :139-162
[9]  
BIRGIN E. G., 2001, Topics in numerical analysis, Comput. Suppl., V15, P49
[10]   Nonmonotone spectral projected gradient methods on convex sets [J].
Birgin, EG ;
Martínez, JM ;
Raydan, M .
SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) :1196-1211
1234