Optimized binary tree packing of guillotine problem

被引:0
|
作者
Ge, Peng [1 ]
Qiu, Yan-Qing [1 ]
Liu, Zhu-Sheng [1 ]
Ren, Pei-Yu [1 ]
机构
[1] School of Business Administration, Sichuan University, Chengdu 610064, China
关键词
Computational system - Cutting plates - Dynamic optimization - Fast solutions - Guillotine - Guillotine cutting - Rectangular packings - Split-and-merge;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
页码:329 / 337
相关论文
共 50 条
  • [1] A priority heuristic for the guillotine rectangular packing problem
    Zhang, Defu
    Shi, Leyuan
    Leung, Stephen C. H.
    Wu, Tao
    INFORMATION PROCESSING LETTERS, 2016, 116 (01) : 15 - 21
  • [2] Exact algorithms for the guillotine strip cutting/packing problem
    Hifi, Mhand
    Computers and Operations Research, 1998, 25 (11): : 925 - 940
  • [3] A tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraint
    Andreas Bortfeldt
    Sabine Jungmann
    Annals of Operations Research, 2012, 196 : 53 - 71
  • [4] A tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraint
    Bortfeldt, Andreas
    Jungmann, Sabine
    ANNALS OF OPERATIONS RESEARCH, 2012, 196 (01) : 53 - 71
  • [5] Exact algorithms for the guillotine strip cutting/packing problem
    Hifi, M
    COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (11) : 925 - 940
  • [6] A recursive algorithm for the rectangular guillotine strip packing problem
    Cui, Y.
    Gu, T.
    Zhong, Y.
    ENGINEERING OPTIMIZATION, 2008, 40 (04) : 347 - 360
  • [7] ON THE TREE PACKING PROBLEM
    MASUYAMA, S
    DISCRETE APPLIED MATHEMATICS, 1992, 35 (02) : 163 - 166
  • [8] An Exact Method for the 2D Guillotine Strip Packing Problem
    Bekrar, Abdelghani
    Kacem, Imed
    ADVANCES IN OPERATIONS RESEARCH, 2009, 2009
  • [9] Extending an Integer Formulation for the Guillotine 2D Bin Packing Problem
    Becker, Henrique
    Araujo, Olinto
    Buriol, Luciana S.
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 499 - 507
  • [10] A Multiobjective Evolutionary Algorithm for the 2D Guillotine Strip Packing Problem
    Coelho, Dayanne G.
    Wanner, Elizabeth F.
    Souza, Sergio R.
    Carrano, Eduardo G.
    Purshouse, Robin C.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,