Irregular packing: MILP model based on a polygonal enclosure

被引：0
|
作者：
Miguel Cezar Santoro
Felipe Kesrouani Lemos
机构：
[1] Escola Politécnica/Universidade de São Paulo,
来源：
Annals of Operations Research | 2015年 / 235卷
关键词：
Strip packing; Polygonal packing; Two-dimensional packing; Mixed integer-linear programming; Disjunctive formulation; Nesting; Cutting and packing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper addresses the two-dimensional irregular packing problem, also known as the nesting problem. This is a subset of cutting and packing problems of renowned practical and theoretical relevance. A mixed integer-linear programming formulation is proposed to optimize the packing of particular polygonal shapes, convex forms with 3–8 sides, since their opposite sides are parallel. The model can be used to pack enclosures of general irregular shapes, generating upper bounds to the optimal solutions. The model was tested with 270 mass generated instances of small dimensions.
引用
收藏
页码：693 / 707
页数：14
相关论文
共 50 条
  • [41] On Packing 2D Irregular Shapes
    Bouganis, Alexandros
    Shanahan, Murray
    ECAI 2006, PROCEEDINGS, 2006, 141 : 853 - +
  • [42] A New Class of Irregular Packing Problems Reducible to Sphere Packing in Arbitrary Norms
    Litvinchev, Igor
    Fischer, Andreas
    Romanova, Tetyana
    Stetsyuk, Petro
    MATHEMATICS, 2024, 12 (07)
  • [43] Structural changes in granular materials: The case of irregular polygonal particles
    Nouguier-Lehon, C
    Vincens, E
    Cambou, B
    INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 2005, 42 (24-25) : 6356 - 6375
  • [44] Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach
    Vacavant, Antoine
    Roussillon, Tristan
    Kerautret, Bertrand
    COMBINATORIAL IMAGE ANALYSIS, 2011, 6636 : 398 - 409
  • [45] SECTORS IN POLYGONAL SERPENTINE - A MODEL-BASED ON DISLOCATIONS
    BARONNET, A
    MELLINI, M
    DEVOUARD, B
    PHYSICS AND CHEMISTRY OF MINERALS, 1994, 21 (05) : 330 - 343
  • [46] Irregular polygonal ridge networks in ancient Noachian terrain on Mars
    Khuller, Aditya R.
    Kerber, Laura
    Schwamb, Megan E.
    Beer, Sylvia
    Nogal, Fernando E.
    Perry, Ray
    Hood, William
    Aye, Klaus-Michael
    Portyankina, Ganna
    Hansen, Candice J.
    ICARUS, 2022, 374
  • [47] Calculation of the incremental stress-strain relation of a polygonal packing
    Alonso-Marroquin, F
    Herrmann, HJ
    PHYSICAL REVIEW E, 2002, 66 (02): : 1 - 021301
  • [48] Polygonal packing and shortest search approach algorithms in theory and practice
    Wen Cong
    Xu Hong-bing
    Deng Gang
    Proceedings of 2006 Chinese Control and Decision Conference, 2006, : 351 - +
  • [49] Arbitrary N-sided Irregular polygonal Electromagnetic Concentrator
    Sedighy, Seyed Hassan
    Amirhoseini, Mohammad Khalaj
    Sedighy, Seyed Hassan
    2012 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM (APSURSI), 2012,
  • [50] Voxel-Based Solution Approaches to the Three-Dimensional Irregular Packing Problem
    Lamas-Fernandez, Carlos
    Bennell, Julia A.
    Martinez-Sykora, Antonio
    OPERATIONS RESEARCH, 2023, 71 (04) : 1298 - 1317
12345