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 条
  • [21] Descending Packing Algorithm for Irregular Graphics Based on Geometric Feature Points
    Zheng, Pengfei
    Lou, Jingjing
    Lin, Dajun
    An, Qi
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [22] Investigation on Water Permeability of Concrete Based on Irregular Aggregate Packing Structure
    Li, Kai
    Yang, Lulu
    Shi, Caijun
    Cailiao Daobao/Materials Reports, 2024, 38 (12):
  • [23] A new MILP model and fast heuristics for the variable-sized bin packing problem with time windows
    Fleszar, Krzysztof
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 175
  • [24] PACKING OF REGULAR (SPHERICAL) AND IRREGULAR PARTICLES
    BROWN, RL
    HAWKSLEY, PGW
    NATURE, 1945, 156 (3962) : 421 - 422
  • [25] PACKING OF REGULAR (SPHERICAL) AND IRREGULAR PARTICLES
    LEFTWICH, HS
    NATURE, 1945, 156 (3973) : 753 - 753
  • [26] Packing enclosure for the works of Jorge Luis!Borges
    Köpf, G
    AKZENTE-ZEITSCHRIFT FUR LITERATUR, 1999, 46 (04): : 318 - 322
  • [27] A tutorial in irregular shape packing problems
    Bennell, J. A.
    Oliveira, J. F.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 : S93 - S105
  • [28] On the Applicability of an MILP Solution for Signal Packing in CAN-FD
    Di Natale, Marco
    Mendes da Silva, Celso Luiz
    Dias Santos, Max Mauro
    2016 IEEE 14TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2016, : 1202 - 1205
  • [29] Irregular Object Packing Production and Processing
    An, Haixia
    Zhang, Jinhuan
    Huang, Zhigang
    PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND SCIENTIFIC MANAGEMENT, VOLS 1-2, 2010, : 246 - +
  • [30] A Discrete Approach for Polygonal Approximation of Irregular Noise Contours
    Phuc Ngo
    COMPUTER ANALYSIS OF IMAGES AND PATTERNS, CAIP 2019, PT I, 2019, 11678 : 433 - 446
12345