有三维装箱问题的算法吗？

yeweimin 2008-06-05 09:29:19

网上有装箱软件可以用，但现在做毕业设计了，没有法子，要自己写啊，算法不明白，还要用VB.NET写

...全文

173 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

三维装箱问题的业务场景可以参考电商业务中的纸箱推荐问题. 文中考虑了如下问题. 输入 : 长宽高为(L,W,H)(L, W, H)(L,W,H)的箱子和nnn个物品, 其长宽高为(li,wi,hi)(l_i, w_i, h_i)(li,wi,hi), i=1,2,…,ni=1,2,\ldots,ni=1,2,…,n. 假设物品是长方体, 长度不可变(没有弹性). 装箱时可以对商品进行90...

粒子群算法求解三维装箱问题三维装箱问题介绍基本约束条件模型假设模型建立粒子群算法参数设置粒子群代码结果展示店铺地址欢迎加入群智能讨论群 三维装箱问题介绍 三维装箱问题定义为：给定 i 种长宽高为 Li、Wi、 Hi 的集装箱和 j 种长宽高为 lj、wj、hj ，重量为 mj 的货物，在考虑一定约束条件的同时，最大化地利用集装箱的体积或载重量，将货物装载到一个或多个集装箱中。集装箱装载问题可以根据集装箱数量、集装箱形状、装载维度、装载目标、货物种类、货物到达情况等进行分类。基本约束条件（1）体积约束集

本题目解决的装箱问题，是在一个固定大小的集装箱中，装入大小不一，数量不定的货物，这些货物的长宽高不完全一致，且货物的总体积大于集装箱的体积。那么在把货物装进集装箱时，并不是所有货物都可以放进去，此时就有一个问题，放哪些货物，怎么样放，才能使放进去的货物总体积达到最大。需要注意的是，初始解的质量对最终解的质量具有很大的影响，因此需要根据实际情况选择合适的初始化策略。使用禁忌搜索算法，生成新的解，也就是装箱顺序，并把这个解传递给装箱过程函数，模拟装箱过程，并计算空间利用率，来判断当前解是否是最优解。

基于问题的复杂度,优化模型的现实度以及求解算法的适合度3方面,对三维装箱问题的研究现状进行分析,着重对货物与箱体的规模与异构性,优化目标与约束条件的实用性和求解方法的优缺点进行归纳;其次,总结三维装箱问题在以上3方面存在的不足;最后,从整体问题复杂化,优化目标多样化和约束条件现实化,假设条件最小化,求解方法实用化等5方面对三维装箱问题的研究进行展望.

1 简介针对约束条件下三维装箱问题复杂性,为提高装箱利用率,本文提出了混合粒子群算法,该算法采用BF启发式算法配合改进的自适应权重粒子群算法实现.通过仿真试验,结果表明该混合粒子群算法对解决部分约束条件下装箱问题较之传统研究遗传算法利用率和准确率更高,具有不同程度的可行性. 1.1 粒子群算法粒子群算法(PSO)属于群智能算法的一种，是通过模拟鸟群捕食行为设计的。假设区域里就只有一块食物（即通常优化问题中所讲的最优解），鸟群的任务是找到这个食物源。鸟群在整个搜寻的过程中，通过相互传递各自..

16,718

社区成员

110,521

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章