求最大装箱数量的算法?

eyusir 2005-06-29 03:20:08

已知货柜箱的长:470.25英寸,宽:85.3英寸,高:102英寸

箱规格:长16英寸,宽4.125英寸,高6英寸

求怎样装利用率最大?

谢谢.

...全文

238 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

hqhhh 2005-08-12

打赏
举报

回复

呵呵，有个挑战

eyusir 2005-08-12

打赏
举报

回复

~^~
>0<

zklove 2005-07-01

打赏
举报

回复

贪婪方法：总是对当前的问题作最好的选择，也就是局部寻优。最后得到整体最优

zklove 2005-07-01

打赏
举报

回复

需要用背包算法+贪婪策略

eyusir 2005-07-01

打赏
举报

回复

UP

xthmpro_cn 2005-06-29

打赏
举报

回复

使用背包算法计算每个集装箱的装货量，直到所有的货物装完为止！背包算法请参考数据结构的书。

物流公司在流通过程中，需要将打包完毕的箱子装入到一个货车的车厢中，为了提高物流效率，需要将车厢尽量填满，显然，车厢如果能被100%填满是最优的，但通常认为，车厢能够填满85%，可认为装箱是比较优化的。...

为了提高社会经济效益，设计具有高效性和操作性的三维装箱求解算法至关重要。然而，这个问题在理论上属于NP hard问题，具有复杂性和难度大的特点。因此，在实际应用中，需要考虑多种约束条件，如箱体本身的承重性、...

随着近年来Docker集装箱技术的流行，这种集装箱式架构设计，可说红透半天边，而且势如破竹、蔚为风潮，正在强力改变终端与云平台的整体设计理念和方法。这跟半世纪前，海上船运业的集装箱风潮，对整个产业的革命性...

装箱问题在装箱问题，对象不同的卷必须挤进有限数量的桶或容器每个的第五卷中将使用的回收箱的数目降至最低的方式。在计算复杂性理论，它是一个组合的 NP 难问题。还有很多变化的这个问题，如 2D 包装、线性包装...

三维装箱遗传算法matlab程序基于遗传模拟退火算法的三维装箱问题研究从计算复杂性理论来讲,装箱问题是一个 NP 难题,很难精确求解。目前的求解方法主要是一些近似算法, 如 NF(NextFit)近似算法、FF(FirstFit)近似算法...

5,392

社区成员

262,732

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章