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 条
  • [1] An Improved Lowest-level Best-Fit Algorithm with Memory for the 2D Rectangular Packing Problem
    Huang, Lei
    Liu, Zhong
    Liu, Zhi
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, ELECTRONICS AND ELECTRICAL ENGINEERING (ISEEE), VOLS 1-3, 2014, : 1278 - +
  • [2] Bidirectional best-fit heuristic for orthogonal rectangular strip packing
    Asik, Onder Baris
    Ozcan, Ender
    ANNALS OF OPERATIONS RESEARCH, 2009, 172 (01) : 405 - 427
  • [3] Bidirectional best-fit heuristic for orthogonal rectangular strip packing
    Önder Barış Aşık
    Ender Özcan
    Annals of Operations Research, 2009, 172 : 405 - 427
  • [4] An improved best-fit heuristic for the orthogonal strip packing problem
    Verstichel, Jannes
    De Causmaecker, Patrick
    Vanden Berghe, Greet
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2013, 20 (05) : 711 - 730
  • [5] Recursive heuristic algorithm for the 2D rectangular strip packing problem
    Peng, B.-T. (pengbt_job@163.com), 1600, Chinese Academy of Sciences (23):
  • [6] Hybrid Genetic Algorithm with Simulated Annealing based on Best-Fit Strategy for Rectangular Packing Problem
    Zhou, Yuyu
    Rao, Yunqing
    Zhang, Chaoyong
    Gao, Liang
    MATERIALS AND PRODUCT TECHNOLOGIES, 2010, 118-120 : 379 - 383
  • [7] The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio
    Imahori, Shinji
    Yagiura, Mutsunori
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (02) : 325 - 333
  • [8] The Model with Left Bottom Corner Coordinates for 2D Rectangular Strip Packing Problem
    Qi, Xiao-Ying
    Zheng, Qiao-Xian
    Li, Ming
    Guo, Tian-Jiao
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND APPLICATIONS (WCNA2017), 2017, : 172 - 176
  • [9] A Bricklaying Best-Fit Heuristic Algorithm for the Orthogonal Rectangle Packing Problem
    Lin, Wenshui
    Xu, Jinping
    Wang, Jiandong
    Wu, Xinyou
    APPLIED INFORMATICS AND COMMUNICATION, PT 2, 2011, 225 : 638 - +
  • [10] A Bricklaying Best-fit Heuristic Algorithm for The Orthogonal Rectangle Packing Problem
    Lin, Wenshui
    Xu, Jinping
    Wang, Jiandong
    Wu, Xinyou
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL II, 2010, : 387 - 389