讨论集装箱 算法,谢谢!! (4.24结贴)(300)

  • 主题发起人 主题发起人 duxing
  • 开始时间 开始时间
D

duxing

Unregistered / Unconfirmed
GUEST, unregistred user!
问题如下: 集装箱长宽高固定, 货物都是长宽高不能预料的长方体, 问如何才能使集装箱空间利用率最高? 请问有否最优解? 或可以接受的次优解该从那方面去考虑? 谢谢大家!
 
呵呵, 这个我记得在大学的哪门数学书上有, 忘了是哪门数学了~~~. 现在都不会解方程~~~, 有空慢慢研究~~应该就是 三个不等式, 求解的交集.
 
建议还是去找数学专业的朋友去问问。他们虽然不一定能够给你编写代码，但可以给你思路。
 
你的意思是:根据货物尺寸求货物的最佳摆放方式（平横着、侧横着、平竖着、侧竖着、平立着、侧立着、几种混合的）架设集装箱的长宽高为,l,w,h,货物的长宽高为a,b,c最大数是M：round(l*w*h/(a*b*c))1、当平横着的时候，所摆数量=round(w/a)*round(l/b)*round(h/c);2、侧横着时。。。3、平竖着时。。。4、侧竖着时。。。5、平立着时。。。6、侧立着时。。。7、混合模式时。。用递归方法实际就是求这些方式中最接近M的摆放方式
 
其实实际情况中有向上和勿压的要求，勿压的要尽量放在上面，向上的不能侧过来
 
还有质量大的要尽量放在下面，放在最上面一转弯什么都没有了
 
谢谢楼上几位: 感觉思路有些混乱~ 集装箱就有好几种尺寸.而货物箱的尺寸有好几种. 应该有一种规则之类的~~ 希望有这方面经验的,或有想法的 富翁们 提供些意见~严重谢谢!
 
我觉得你还是要找些数学方面的书看看或是这方面的人问问，算法肯定是有的，虽然会比较复杂，祝你好运。
 
运筹学中 有装箱 问题解决方案 很复杂的 以前学过 一直没有做过
 
liuls, 说的是整数规划 不是这个 整数规划简单多了 就是很多变量有約素条件 求最佳效果这个 找找有算法。但是装箱问题就复杂很多。
 
我们以前做集装箱管理系统的时候，设置了一堆参数，只要用户设置了这些参数在调用时就去触发这些条件。你不太可能用程序做全这些算法，那样只会越做越死。在程序中通过可视化来显示堆积情况，引用了一些游戏引擎的东西，然后根据实际数据来适时模拟显示情况。建议多看看游戏里面的一些算法就可以解决了
 
这个和游戏就没有关系把 图形只是显示而已 和核心没有关系
 
当货物体积无限接近货物总体保时，空间利用率最高。------------这是运筹学里的一个知识点，太久记不得祥情了，不过有一本书上有讲《运筹学算法与编程实践——Delphi实现》
 
我也在关注类似的算法，楼主有兴趣可以加我QQ 83694908 注明集装箱算法
 
这样的算法总是很迷人，我数学不行，，在慢慢学
 
如果能开发出来这样的软件，money就不用愁了！
 
建议楼主搜索背包问题和模拟退火算法。。。
 
好的问题 有意思是不是和 中学的排课有点相似
 
在一定范围内 ，最大的和最小的结合形成一层。当然中间要 考虑不能压得 放在上面。我想没有最优解 ，只有近似最优解。这个和排课一样的。
 
多人接受答案了。
 
您必须登录或注册才可回复。

Similar threads

D
[原]OrangeUI之ListView的简单介绍
回复
0
查看
2K
DelphiTeacher的专栏
D
D
[原]OrangeUI之ListView的简单介绍
回复
0
查看
1K
DelphiTeacher的专栏
D
D
[原]OrangeUI之ListView的简单介绍
回复
0
查看
1K
DelphiTeacher的专栏
D
S
[转]ClientDataSet加上TDataSetProvider的数据保存问题
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
S
[转]ClientDataSet加上TDataSetProvider的数据保存问题
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
后退
顶部