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 条
  • [31] Biaxial test simulations using a packing of polygonal particles
    Pena, A. A.
    Lizcano, A.
    Alonso-Marroquin, F.
    Herrmann, H. J.
    INTERNATIONAL JOURNAL FOR NUMERICAL AND ANALYTICAL METHODS IN GEOMECHANICS, 2008, 32 (02) : 143 - 160
  • [32] A research for active structure acoustic control within an irregular enclosure based on analytical method
    Zhang, S
    Chen, N
    Li, P
    Proceedings of the International Conference on Mechanical Engineering and Mechanics 2005, Vols 1 and 2, 2005, : 1442 - 1445
  • [33] Path optimization of hydrogen supply chain based on the MILP model
    Zhao G.
    Natural Gas Industry, 2022, 42 (07) : 118 - 124
  • [34] Packing of irregular polygons based on real-coded quantum evolutionary algorithm
    Yang W.
    Wang Z.
    Wang W.
    Zhang J.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2016, 22 (05): : 1235 - 1243
  • [35] Dynamics simulation-based packing of irregular 3D objects
    Zhuang, Qiubing
    Chen, Zhonggui
    He, Keyu
    Cao, Juan
    Wang, Wenping
    COMPUTERS & GRAPHICS-UK, 2024, 123
  • [36] Coordinative Optimization Model Based on MILP for Hydrothermal Power System
    Ding Qiang
    Zhou Jing-yang
    Pan Yi
    Li Qiang
    Han Bin
    Li Xiao-lei
    Guo Xia-ming
    Sun Yi
    2012 ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), 2012,
  • [37] The Normalized Direct Trigonometry Model for the Two-Dimensional Irregular Strip Packing Problem
    Pantoja-Benavides, German
    Alvarez-Martinez, David
    Torres, Francisco Parreno
    MATHEMATICS, 2024, 12 (15)
  • [38] Packing-limited growth of irregular objects
    Dodds, PS
    Weitz, JS
    PHYSICAL REVIEW E, 2003, 67 (01)
  • [39] Irregular packing problems: A review of mathematical models
    Leao, Aline A. S.
    Toledo, Franklina M. B.
    Oliveira, Jose Fernando
    Carravilla, Maria Antonia
    Alvarez-Valdes, Ramon
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 282 (03) : 803 - 822
  • [40] PACKING OF BINARY MIXTURES OF SPHERES AND IRREGULAR PARTICLES
    YERAZUNIS, S
    BARTLETT, JW
    NISSAN, AH
    NATURE, 1962, 195 (4836) : 33 - &
12345