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 条
  • [1] Improved heuristic recursive strategy based on genetic algorithm for the strip rectangular packing problem
    Zhang, De-Fu
    Chen, Sheng-Da
    Liu, Yan-Juan
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2007, 33 (09): : 911 - 916
  • [2] An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem
    ZHANG De-Fu CHEN Sheng-Da LIU Yan-Juan Department of Computer Science
    [J]. 自动化学报, 2007, (09) : 911 - 916
  • [3] A recursive algorithm for the rectangular guillotine strip packing problem
    Cui, Y.
    Gu, T.
    Zhong, Y.
    [J]. ENGINEERING OPTIMIZATION, 2008, 40 (04) : 347 - 360
  • [4] A meta-heuristic algorithm for the strip rectangular packing problem
    Zhang, DF
    Liu, YJ
    Chen, SD
    Xie, XG
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 1235 - 1241
  • [5] A heuristic algorithm for the strip packing problem
    Jianli Chen
    Wenxing Zhu
    Zheng Peng
    [J]. Journal of Heuristics, 2012, 18 : 677 - 697
  • [6] A heuristic algorithm for the strip packing problem
    Chen, Jianli
    Zhu, Wenxing
    Peng, Zheng
    [J]. JOURNAL OF HEURISTICS, 2012, 18 (04) : 677 - 697
  • [7] A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem
    Cui, Yaodong
    Yang, Yuh
    Cheng, Xian
    Song, Peihua
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) : 1281 - 1291
  • [8] Heuristic for the rectangular strip packing problem with rotation of items
    Cui, Yaodong
    Yang, Liu
    Chen, Qiulian
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (04) : 1094 - 1099
  • [9] A hybrid heuristic algorithm for the rectangular packing problem
    Zhang, D
    Deng, AS
    Kang, Y
    [J]. COMPUTATIONAL SCIENCE - ICCS 2005, PT 1, PROCEEDINGS, 2005, 3514 : 783 - 791
  • [10] A quasi-human heuristic algorithm for the 2D rectangular strip packing problem
    Chen, Duanbing
    Fu, Yan
    Shang, Mingsheng
    Huang, Wenqi
    [J]. ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 2, 2008, : 392 - +
12345