Lowest-level left align best-fit algorithm for the 2D rectangular strip packing problem

被引:4
|
作者
Institute of Computer Science and Technology, Peking University, Beijing 100871, China [1 ]
不详 [2 ]
不详 [3 ]
机构
来源
Ruan Jian Xue Bao | 2009年 / 6卷 / 1528-1538期
关键词
Genetic algorithms;
D O I
10.3724/SP.J.1001.2009.03395
中图分类号
学科分类号
摘要
引用
收藏
页码:1528 / 1538
相关论文
共 50 条
  • [31] EXTENDED LOCAL SEARCH AND POLYGON GROUPING FOR 2D IRREGULAR STRIP PACKING PROBLEM
    Anggraeny, Fetty Tri
    Suciati, Nanik
    Yuniarti, Anny
    2013 INTERNATIONAL CONFERENCE ON ICT FOR SMART SOCIETY (ICISS): THINK ECOSYSTEM ACT CONVERGENCE, 2013, : 10 - 15
  • [32] A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem
    Ntene, N.
    van Vuuren, J. H.
    DISCRETE OPTIMIZATION, 2009, 6 (02) : 174 - 188
  • [33] 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,
  • [34] An open space based heuristic for the 2D strip packing problem with unloading constraints
    Wei, Lijun
    Wang, Yongsheng
    Cheng, Huibing
    Huang, Jian
    APPLIED MATHEMATICAL MODELLING, 2019, 70 : 67 - 81
  • [35] Average-Case Performance Analysis of a 2D Strip Packing Algorithm—NFDH
    Xiaodong Gu
    Guoliang Chen
    Yinlong Xu
    Journal of Combinatorial Optimization, 2005, 9 : 19 - 34
  • [36] Average-case performance analysis of a 2D strip packing algorithm - NFDH
    Gu, XD
    Chen, GL
    Xu, YL
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 9 (01) : 14 - 34
  • [37] A Q-learning-based algorithm for the 2D-rectangular packing problem
    Zhao, Xusheng
    Rao, Yunqing
    Meng, Ronghua
    Fang, Jie
    SOFT COMPUTING, 2023, 27 (17) : 12057 - 12070
  • [38] A Q-learning-based algorithm for the 2D-rectangular packing problem
    Xusheng Zhao
    Yunqing Rao
    Ronghua Meng
    Jie Fang
    Soft Computing, 2023, 27 : 12057 - 12070
  • [39] A block-based layer building approach for the 2D guillotine strip packing problem
    Wei, Lijun
    Tian, Tian
    Zhu, Wenbin
    Lim, Andrew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 239 (01) : 58 - 69
  • [40] Solving the 2D bin packing problem by means of a hybrid evolutionary algorithm
    Blum, Christian
    Schmid, Verena
    2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2013, 18 : 899 - 908