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
相关论文
共 25 条
  • [1] A heuristic approach for packing identical rectangles in convex regions
    Cassioli, Andrea
    Locatelli, Marco
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (09) : 1342 - 1350
  • [2] Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization
    Birgin, E. G.
    Martinez, J. M.
    Nishihara, F. H.
    Ronconi, D. P.
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (12) : 3535 - 3548
  • [3] Symmetry-breaking constraints for packing identical rectangles within polyhedra
    Andrade, R.
    Birgin, E. G.
    OPTIMIZATION LETTERS, 2013, 7 (02) : 375 - 405
  • [4] Symmetry-breaking constraints for packing identical rectangles within polyhedra
    R. Andrade
    E. G. Birgin
    Optimization Letters, 2013, 7 : 375 - 405
  • [5] An improved genetic algorithm for the orthogonal packing of rectangles
    Yan, Kang
    Zhang Defu
    2005 International Symposium on Computer Science and Technology, Proceedings, 2005, : 122 - 129
  • [6] New and improved results for packing identical unitary radius circles within triangles, rectangles and strips
    Birgin, Ernesto G.
    Gentil, Jan M.
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (07) : 1318 - 1327
  • [7] Method of sentinels for packing items within arbitrary convex regions
    Birgin, E. G.
    Martinez, J. M.
    Mascarenhas, W. F.
    Ronconi, D. P.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (06) : 735 - 746
  • [8] An effective recursive partitioning approach for the packing of identical rectangles in a rectangle
    Birgin, E. G.
    Lobato, R. D.
    Morabito, R.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (02) : 306 - 320
  • [9] A skyline-based heuristic for orthogonal packing rectangles in a circle
    Zhang, Tai
    Wang, Runqin
    Zhang, Hao
    Liu, Qiang
    Wei, Lijun
    COMPUTERS & OPERATIONS RESEARCH, 2024, 167
  • [10] An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
    Liu, DQ
    Teng, HF
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (02) : 413 - 420
123