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

D

duxing

Unregistered / Unconfirmed
GUEST, unregistred user!
问题如下: 集装箱长宽高固定, 货物都是长宽高不能预料的长方体, 问如何才能使集装箱空间利用率最高? 请问有否最优解? 或可以接受的次优解该从那方面去考虑? 谢谢大家!
 
L

liuls

Unregistered / Unconfirmed
GUEST, unregistred user!
呵呵, 这个我记得在大学的哪门数学书上有, 忘了是哪门数学了~~~. 现在都不会解方程~~~, 有空慢慢研究~~应该就是 三个不等式, 求解的交集.
 
Z

znxia

Unregistered / Unconfirmed
GUEST, unregistred user!
建议还是去找数学专业的朋友去问问。他们虽然不一定能够给你编写代码,但可以给你思路。
 
D

de410

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的摆放方式
 

我爱PASCAL

Unregistered / Unconfirmed
GUEST, unregistred user!
其实实际情况中有向上和勿压的要求,勿压的要尽量放在上面,向上的不能侧过来
 

我爱PASCAL

Unregistered / Unconfirmed
GUEST, unregistred user!
还有质量大的要尽量放在下面,放在最上面一转弯什么都没有了
 
D

duxing

Unregistered / Unconfirmed
GUEST, unregistred user!
谢谢楼上几位: 感觉思路有些混乱~ 集装箱就有好几种尺寸.而货物箱的尺寸有好几种. 应该有一种规则之类的~~ 希望有这方面经验的,或有想法的 富翁们 提供些意见~严重谢谢!
 
S

szhcracker

Unregistered / Unconfirmed
GUEST, unregistred user!
我觉得你还是要找些数学方面的书看看或是这方面的人问问,算法肯定是有的,虽然会比较复杂,祝你好运。
 
D

delphfans

Unregistered / Unconfirmed
GUEST, unregistred user!
运筹学中 有装箱 问题解决方案 很复杂的 以前学过 一直没有做过
 
D

delphfans

Unregistered / Unconfirmed
GUEST, unregistred user!
liuls, 说的是整数规划 不是这个 整数规划简单多了 就是很多变量有約素条件 求最佳效果这个 找找有算法。但是装箱问题就复杂很多。
 
A

amao800613

Unregistered / Unconfirmed
GUEST, unregistred user!
我们以前做集装箱管理系统的时候,设置了一堆参数,只要用户设置了这些参数在调用时就去触发这些条件。你不太可能用程序做全这些算法,那样只会越做越死。在程序中通过可视化来显示堆积情况,引用了一些游戏引擎的东西,然后根据实际数据来适时模拟显示情况。建议多看看游戏里面的一些算法就可以解决了
 
D

delphfans

Unregistered / Unconfirmed
GUEST, unregistred user!
这个和游戏就没有关系把 图形只是显示而已 和核心没有关系
 
L

luoyanqing119

Unregistered / Unconfirmed
GUEST, unregistred user!
当货物体积无限接近货物总体保时,空间利用率最高。------------这是运筹学里的一个知识点,太久记不得祥情了,不过有一本书上有讲《运筹学算法与编程实践——Delphi实现》
 
L

levi

Unregistered / Unconfirmed
GUEST, unregistred user!
我也在关注类似的算法,楼主有兴趣可以加我QQ 83694908 注明集装箱算法
 
L

luchlooh

Unregistered / Unconfirmed
GUEST, unregistred user!
这样的算法总是很迷人,我数学不行,,在慢慢学
 
Z

zkktom

Unregistered / Unconfirmed
GUEST, unregistred user!
如果能开发出来这样的软件,money就不用愁了!
 
Y

yayongm

Unregistered / Unconfirmed
GUEST, unregistred user!
建议楼主搜索背包问题和模拟退火算法。。。
 
X

xibaixin

Unregistered / Unconfirmed
GUEST, unregistred user!
好的问题 有意思是不是和 中学的排课有点相似
 
X

xibaixin

Unregistered / Unconfirmed
GUEST, unregistred user!
在一定范围内 ,最大的和最小的结合形成一层。当然中间要 考虑不能压得 放在上面。我想没有最优解 ,只有近似最优解。这个和排课一样的。
 
D

duxing

Unregistered / Unconfirmed
GUEST, unregistred user!
多人接受答案了。
 

Similar threads

D
回复
0
查看
2K
DelphiTeacher的专栏
D
D
回复
0
查看
990
DelphiTeacher的专栏
D
D
回复
0
查看
840
DelphiTeacher的专栏
D
S
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
顶部