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 条
  • [1] Irregular packing: MILP model based on a polygonal enclosure
    Santoro, Miguel Cezar
    Lemos, Felipe Kesrouani
    ANNALS OF OPERATIONS RESEARCH, 2015, 235 (01) : 693 - 707
  • [2] Polygonal concave wear and irregular packing behavior of grinding balls for vertical grinding mill
    Zhao, Zhiyang
    Song, Renbo
    Yan, Peilin
    Ren, Shuhao
    Wang, Yongjin
    MINERALS ENGINEERING, 2023, 200
  • [3] POLYGONAL HELICOIDS AS A PACKING
    ROTSTEIN, E
    BRIGNOLE, EA
    PEREY, ES
    BLANCO, M
    WISCHNEV.M
    BRITISH CHEMICAL ENGINEERING, 1968, 13 (12): : 619 - &
  • [4] A MILP model for hydro unit commitment with irregular vibration zones based on the constrained Delaunay triangulation method
    Zhao, Zhipeng
    Cheng, Chuntian
    Jin, Xiaoyu
    Liu, Lingjun
    Yan, Lingzhi
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2020, 123
  • [5] A MILP model and two heuristics for the Bin Packing Problem with Conflicts and Item Fragmentation
    Fleszar, Krzysztof
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 303 (01) : 37 - 53
  • [6] The fundamental solution element method based on irregular polygonal meshes
    Liu, Hua-Yu
    Gao, Xiao-Wei
    Lv, Jun
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2024, 174 : 481 - 494
  • [7] PACKING OF IRREGULAR PARTICLES
    KARLSSON, K
    SPRING, L
    JOURNAL OF MATERIALS SCIENCE, 1970, 5 (04) : 340 - &
  • [8] Irregular Packing Based on Principal Component Analysis Methodology
    Guo, Baosu
    Liang, Zhuo
    Peng, Qingjin
    Li, Yongxin
    Wu, Fenghe
    IEEE ACCESS, 2018, 6 : 62675 - 62686
  • [9] Two Dimensional Irregular Polygonal Cloaks
    Zhang, Kuang
    Wu, Qun
    Meng, Fan-Yi
    Li, Le-Wei
    2010 ASIA-PACIFIC INTERNATIONAL SYMPOSIUM ON ELECTROMAGNETIC COMPATIBILITY & TECHNICAL EXHIBITION ON EMC RF/MICROWAVE MEASUREMENTS & INSTRUMENTATION, 2010, : 1362 - 1365
  • [10] A clique covering MIP model for the irregular strip packing problem
    Rodrigues, Marcos Okamura
    Toledo, Franklina M. B.
    COMPUTERS & OPERATIONS RESEARCH, 2017, 87 : 221 - 234
12345