求一个算法(关于空间利用)(100分)

  • 主题发起人 主题发起人 tomchen
  • 开始时间 开始时间
T

tomchen

Unregistered / Unconfirmed
GUEST, unregistred user!
一个集装箱,体积一定(比如:高192 宽220 长520),
有一批货用不同规格的纸箱装,体积比如分别为:
1,高22 宽20 长50 50箱
2,高32 宽28 长48 30箱
.....

我想用电脑计算出怎样放置这些纸箱才能最大可能的利用
集装箱的空间,节省运费成本。也就是最大可能的多装,
少留空隙。
(纸箱可以任意放置,除了斜放)

希望有这方面经验的网友,给出一个思路。
谢谢!
 
是不是各种纸箱数量不限?
 
你的意思是不是浪费的空间最少就是最好的

不用考虑每种箱子的运输成本吗
 
感谢各位:
是不是各种纸箱数量不限?=》不限
你的意思是不是浪费的空间最少就是最好的
不用考虑每种箱子的运输成本吗=》不考虑

 
tomchen:如果你还要继续讨论请定期提前你的帖子,如果不想继续讨论请结束帖子。
 
长宽高相加越接近总的越好
 
我建议你参考一下"背包问题"的算法。很多教材都有。
 
这的确和背包问题相近,我对此问题也感兴趣,备件发货用用到次问题,研究研究.
 
多人接受答案了。
 

Similar threads

D
回复
0
查看
2K
DelphiTeacher的专栏
D
D
回复
0
查看
2K
DelphiTeacher的专栏
D
D
回复
0
查看
1K
DelphiTeacher的专栏
D
S
回复
0
查看
1K
SUNSTONE的Delphi笔记
S
D
回复
0
查看
2K
DelphiTeacher的专栏
D
后退
顶部