arrow
返回

Heuristic algorithms for the three-dimensional bin packing problem

delete2002-09-01
delete124
PRE
AI
A
Andrea Lodi *
S
Silvano Martello
D
Daniele Vigo
DOI:10.1016/S0377-2217(02)00134-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The Three-Dimensional Bin Packing Problem (3BP) consists of allocating, without overlapping, a given set of three-dimensional rectangular items to the minimum number of three-dimensional identical finite bins. The problem is NP-hard in the strong sense, and finds many industrial applications. We introduce a Tabu Search framework exploiting a new constructive heuristic for the evaluation of the neighborhood. Extensive computational results on standard benchmark instances show the effectiveness of the approach with respect to exact and heuristic algorithms from the literature. (C) 2002 Elsevier Science B.V. All rights reserved.
Keyword:
cutting
packing
heuristic algorithms
tabu search
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏