A new heuristic recursive algorithm for the strip rectangular packing problem

被引：79
|
作者：
Zhang, DF [1 ]
Kang, Y
Deng, AS
机构：
[1] Xiamen Univ, Dept Comp Sci, Xiamen 361005, Peoples R China
[2] Yunnan Univ, Sch Software, Kunming 650091, Peoples R China
来源：
COMPUTERS & OPERATIONS RESEARCH | 2006年 / 33卷 / 08期
关键词：
packing problems; recursion; heuristic;
D O I：
10.1016/j.cor.2005.01.009
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
A fast and new heuristic recursive algorithm to find a minimum height for two-dimensional strip rectangular packing problem is presented. This algorithm is mainly based on heuristic strategies and a recursive structure, and its average running time is T (n) = theta(n(3)). The computational results on a class of benchmark problems have shown that this algorithm not only finds shorter height than the known meta-heuristic ones, but also runs in shorter time. Especially for large test problems, it performs better. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码：2209 / 2217
页数：9
相关论文
共 50 条
  • [21] A new heuristic algorithm for the circular packing problem with equilibrium constraints
    Liu JingFa
    Li Gang
    Geng HuanTong
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2011, 54 (08) : 1572 - 1584
  • [22] Upper bounds for heuristic approaches to the strip packing problem
    Buchwald, Torsten
    Scheithauer, Guntram
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2016, 23 (1-2) : 93 - 119
  • [23] A heuristic for the three-dimensional strip packing problem
    Bortfeldt, Andreas
    Mack, Daniel
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (03) : 1267 - 1279
  • [24] AN EFFICIENT HEURISTIC ALGORITHM FOR TWO-DIMENSIONAL RECTANGULAR PACKING PROBLEM WITH CENTRAL RECTANGLE
    Chen, Mao
    Tang, Xiangyang
    Zeng, Zhizhong
    Liu, Sanya
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (01) : 495 - 510
  • [25] An Improved Algorithm for the Strip Packing Problem
    Akeb, Hakim
    Hifi, Mhand
    Lazure, Dominique
    [J]. 2012 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2012, : 357 - 364
  • [26] An efficient constructive heuristic for the rectangular packing problem with rotations
    Zhao, Xusheng
    Rao, Yunqing
    Qi, Peng
    Lyu, Qianhang
    Yang, Piaoruo
    Yu, Shoubo
    [J]. PLOS ONE, 2023, 18 (12):
  • [27] An efficient intelligent search algorithm for the two-dimensional rectangular strip packing problem
    Wei, Lijun
    Qin, Hu
    Cheang, Brenda
    Xu, Xianhao
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2016, 23 (1-2) : 65 - 92
  • [28] Bidirectional best-fit heuristic for orthogonal rectangular strip packing
    Asik, Onder Baris
    Ozcan, Ender
    [J]. ANNALS OF OPERATIONS RESEARCH, 2009, 172 (01) : 405 - 427
  • [29] Bidirectional best-fit heuristic for orthogonal rectangular strip packing
    Önder Barış Aşık
    Ender Özcan
    [J]. Annals of Operations Research, 2009, 172 : 405 - 427
  • [30] Tackling the Irregular Strip Packing Problem by Hybridizing Genetic Algorithm and Bottom-Left Heuristic
    Junior, Bonfim A.
    Pinheiro, Placido R.
    Saraiva, Rommel D.
    [J]. 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 3012 - 3018
12345