计算最佳运输集装箱空间分配

时间:2014-08-26 20:42:31

标签: iphone algorithm math optimization

我会考虑聘请自由职业者。但是,我想了解更多信息,或者是否有现有解决方案(app)。

那我在找什么? - 一种分配运输容器空间使用的方法(或者我应该说:房间而不是空间)

有25种不同类型的盒子可用于运送各种物品(家具)。我需要一个应用程序或任何想法,如何构建一个,以便能够执行最佳的空间分配......

有什么想法吗? - 谢谢你的时间!

1 个答案:

答案 0 :(得分:2)

这是3D上knapsack problembinpacking problem的变体,而不是1D权重。这个问题是NP-Hard,并没有已知的有效精确解(1D背包有伪多项式解,但不是多维的,strong NP-Hard problem)。

解决它的一个非常简单的方法(得到一个“好的”解决方案,即使它不是最优的)将使用AI算法,例如Genetic Algorithm s或Hill-Climbin g,这个想法是“聪明地”操纵家具的随机分配并重复尝试大量时间,同时记住最佳解决方案。

可以在this survey

中找到更多解决方案