An efficient placement heuristic for three-dimensional rectangular packing
An efficient placement heuristic for three-dimensional rectangular packing
复制标题
三维矩形封装的高效放置启发式
DOI：
10.1016/j.cor.2010.04.015
复制
发表时间：
2011
影响因子：
4.6
通讯作者：
Huang Wenqi
中科院分区：
文献类型：
--
作者：
He Kun;Huang Wenqi
通过将“金角、银边、草空”的思想直接体现在候选布局上，大大减小了搜索空间，并利用多件物品大小相同的弱异质问题的特点，提出了一种求解经典三维矩形布局问题--集装箱装载问题的拟合度算法(FDA)。实验表明，FDA在比肖夫、拉特克利夫和戴维斯提出的1500个实例的完整集合上运行良好。特别是对于其中的800个难处理的强异构性实例，FDA以91.91%的平均卷利用率超过了其他算法，据我们所知，这比2010年刚刚报道的当前最好的结果高出0.45%。
By embodying the spirit of “gold corner, silver side and strawy void” directly on the candidate packing place such that the searching space is reduced considerably, and by utilizing the characteristic of weakly heterogeneous problems that many items are in the same size, a fit degree algorithm (FDA) is proposed for solving a classical 3D rectangular packing problem, container loading problem. Experiments show that FDA works well on the complete set of 1500 instances proposed by Bischoff, Ratcliff and Davies. Especially for the 800 difficult strongly heterogeneous instances among them, FDA outperforms other algorithms with an average volume utilization of 91.91%, which to our knowledge is 0.45% higher than current best result just reported in 2010.
登录
查看更多内容
DOI：
10.1007/978-3-642-58891-4_84
发表时间：
1998
期刊：
--
影响因子：
--
作者：
Andreas Bortfeldt;H. Gehring
通讯作者：
Andreas Bortfeldt;H. Gehring
影响因子：
3.1
作者：
H. Gehring;Andreas Bortfeldt
通讯作者：
H. Gehring;Andreas Bortfeldt
影响因子：
6.4
作者：
D. Preßmar;K. Jäger;H. Krallmann
通讯作者：
D. Preßmar;K. Jäger;H. Krallmann
影响因子：
6.4
作者：
E. Bischoff;F. Janetz;M. Ratcliff
通讯作者：
E. Bischoff;F. Janetz;M. Ratcliff
影响因子：
1.4
作者：
Bortfeldt, A;Gehring, H;Mack, D
通讯作者：
Mack, D