装箱问题，有人有研究吗？

Reve 2004-04-21 05:51:39

就是把一些尺寸的箱子装进大的集装箱里面，要求尽量装得多点

同时装这些小箱子是由顺序的

英文叫做“online box packing”

有人在这个方面有了解有研究吗？

急需一个可以跑起来的算法（不一定需要程序，只需要算法过程）

...全文

71 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

whalefish2001 2004-04-26

打赏
举报

回复

3维的比较难，要是2维或者1维的就简单多了。

gnefuil 2004-04-24

打赏
举报

回复

英文应该叫“online bin packing”
google上搜，一陀一陀的

Reve 2004-04-24

打赏
举报

回复

看来大家也是不太接触比较理论性方面的算法问题哦

jiaojianjj 2004-04-22

打赏
举报

回复

挺复杂的

目录1.三维装箱决策问题2.三维装箱决策问题分析3.算法描述(1) 原理描述(3) 时间复杂度分析 1.三维装箱决策问题三维装箱问题即研究如何用最少数量的箱子将物品装起来。其描述如下：假设有n个物品，其长宽高信息分别为(l1,w1,h1)(l_1,w_1,h_1)(l1,w1,h1),(l2,w2,h2)(l_2,w_2,h_2)(l2,w2,h2)…(ln,wn,hn)(l_n,w_n,h_n)(ln,wn,hn)。有容器，其容积分别为VVV。用最少的箱子，将全部物体都装起来。

装箱问题，是个NP问题。至于装箱问题到底是个什么东西，可以看看百度文档http://wenku.baidu.com/view/f6e7f80590c69ec3d5bb755f.html。其实我没看。研究二维矩形装箱问题，是因为需要将小图拼成大图，作为一个大的texture加载到内存内，从而实现减少内存消耗的目的。做游戏的都知道texturepacker工具，一款付费软件，有无限多个破解安装...

装箱问题可以根据不同的维度进行分类。以下是一些常见的装箱问题二维装箱问题：二维装箱问题假设所有物品都是平面上的矩形，并且需要将它们放入平面上的容器中。这个问题的目标是找到一种装箱方案，使得物品不重叠并占据的总面积最小。三维装箱问题：三维装箱问题考虑到物品可以具有高度，并且需要将它们放入三维容器（如箱子或货柜）中。目标是找到一种装箱方案，使得物品不重叠且总体积最小。多维装箱问题：多维装箱问题是指在更高维度空间中进行装箱的问题。除了长度和宽度之外，物品可能具有其他属性，如高度、重量、形状等。

基于三维装箱问题的算法研究-1 的基础上，对整个装箱过程发生的函数进行简单封装

三维装箱遗传算法matlab程序基于遗传模拟退火算法的三维装箱问题研究从计算复杂性理论来讲,装箱问题是一个 NP 难题,很难精确求解。目前的求解方法主要是一些近似算法, 如 NF(NextFit)近似算法、FF(FirstFit)近似算法、FFD(FirstFitDecreasing)近似算法等。近似算法的求解结果与物品的体积数据有较大关系,有时在极端情况下的求解结果很不理想。本文以三维离线装箱...

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章