A hybrid heuristic algorithm for the 2D variable-sized bin packing problem
A hybrid heuristic algorithm for the 2D variable-sized bin packing problem
复制标题
二维可变尺寸装箱问题的混合启发式算法
DOI：
10.1016/j.ejor.2014.03.049
复制
发表时间：
2014-10
影响因子：
6.4
通讯作者：
Yain-Whar Si
中科院分区：
文献类型：
--
作者：
Defu Zhang;Hoong Chuin LAU;XiangXiang Zeng;Yain-Whar Si
In this paper, we consider the two-dimensional variable-sized bin packing problem (2DVSBPP) with guillotine constraint. 2DVSBPP is a well-known NP-hard optimization problem which has several real applications. A mixed bin packing algorithm (MixPacking) which combines a heuristic packing algorithm with the Best Fit algorithm is proposed to solve the single bin problem, and then a backtracking algorithm which embeds MixPacking is developed to solve the 2DVSBPP. A hybrid heuristic algorithm based on iterative simulated annealing and binary search (named HHA) is then developed to further improve the results of our Backtracking algorithm. Computational experiments on the benchmark instances for 2DVSBPP show that HHA has achieved good results and outperforms existing algorithms.
登录
查看更多内容
DOI：
10.1016/j.ejor.2007.10.020
发表时间：
2009-02
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
S. Polyakovskiy;R. M’Hallah
通讯作者：
S. Polyakovskiy;R. M’Hallah
DOI：
--
发表时间：
2002
期刊：
Stud. Inform. Univ.
影响因子：
--
作者：
E. Hopper;B. Turton
通讯作者：
E. Hopper;B. Turton
影响因子：
9.2
作者：
M. K. Omar;K. Ramakrishnan
通讯作者：
M. K. Omar;K. Ramakrishnan
影响因子：
5.7
作者：
BERTSIMAS, D;TSITSIKLIS, J
通讯作者：
TSITSIKLIS, J
影响因子：
3.6
作者：
BERKEY, JO;WANG, PY
通讯作者：
WANG, PY