The Model with Left Bottom Corner Coordinates for 2D Rectangular Strip Packing Problem

被引：4
|
作者：
Qi, Xiao-Ying [1 ]
Zheng, Qiao-Xian [2 ]
Li, Ming [1 ]
Guo, Tian-Jiao [1 ]
机构：
[1] Wuhan Univ Sci & Technol, Coll Sci, Wuhan 430065, Hubei, Peoples R China
[2] Hubei Univ, Coll Comp & Informat Engn, Wuhan 430062, Hubei, Peoples R China
来源：
PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND APPLICATIONS (WCNA2017) | 2017年
关键词：
2D rectangular strip packing problem; Mathematic model with left bottom corner coordinates; Linear integer programming; EXACT ALGORITHMS;
D O I：
10.1145/3180496.3180627
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
(1)Based on the relationship between the left bottom corner coordinate of the rectangles and the unit of the stripe box, a more efficient linear integer programming model for the 2D rectangular strip packing problem (2DR-SPP) with non-rotating rectangles is established, in which the behavior of forbidding two rectangles placed with overlap is guaranteed. In the rotatable 2DR-SPP, every rectangle is placed to the stripe box only with the way of rotated 900 or not, and the feature is utilized to build the mathematical model of the rotatable 2DR-SPP based on the not rotated problem. The effectiveness and accuracy of two models are demonstrated by the results of computational experiments.
引用
收藏
页码：172 / 176
页数：5
相关论文
共 50 条
  • [1] Recursive heuristic algorithm for the 2D rectangular strip packing problem
    Peng, B.-T. (pengbt_job@163.com), 1600, Chinese Academy of Sciences (23):
  • [2] Double Chromosome GA with Corner Junction for Solving the 2D Strip Packing Problem
    Matayoshi, Mitsukuni
    IECON 2010 - 36TH ANNUAL CONFERENCE ON IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2010,
  • [3] A skyline heuristic for the 2D rectangular packing and strip packing problems
    Wei, Lijun
    Oon, Wee-Chong
    Zhu, Wenbin
    Lim, Andrew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (02) : 337 - 346
  • [4] Corner Junction: A New Strategy for 2D Strip Packing
    Matayoshi, Mitsukuni
    GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2099 - 2100
  • [5] Corner junction: A new strategy for 2D strip packing
    Okinawa International University, 2-6-1 Aza-Ginowan, Ginowan City Okinawa 901-2701, Japan
    Proc. Annu . Genet. Evol. Comput., Conf. , GECCO '10 - Companion Publ., 1600, (2099-2100):
  • [6] A quasi-human heuristic algorithm for the 2D rectangular strip packing problem
    Chen, Duanbing
    Fu, Yan
    Shang, Mingsheng
    Huang, Wenqi
    ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 2, 2008, : 392 - +
  • [7] Lowest-level left align best-fit algorithm for the 2D rectangular strip packing problem
    Institute of Computer Science and Technology, Peking University, Beijing 100871, China
    不详
    不详
    Ruan Jian Xue Bao, 2009, 6 (1528-1538): : 1528 - 1538
  • [8] The Bottom-Left Algorithm for the Strip Packing Problem
    Hougardy, Stefan
    Zondervan, Bart
    COMBINATORIAL ALGORITHMS, IWOCA 2024, 2024, 14764 : 433 - 445
  • [9] A Multi-label Transformation Framework for the Rectangular 2D Strip-Packing Problem
    Neuenfeldt Junior, Alvaro
    Francescatto, Matheus
    Stieler, Gabriel
    Disconzi, David
    MANAGEMENT AND PRODUCTION ENGINEERING REVIEW, 2021, 12 (04) : 27 - 37
  • [10] Implementation of Bat Algorithm on 2D Strip Packing Problem
    Babalik, Ahmet
    INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2015, 2016, 5 : 209 - 218
12345