计算最优运输集装箱空间分配
计算最优运输集装箱空间分配
提问于 2014-08-26 20:42:30
我会考虑雇佣一个自由职业者。不过，我想知道更多关于它，或是否有一个现有的解决方案(app)为它。
那么，我在寻找什么呢？-一种分配运输集装箱空间使用的方法(或者我应该说:空间而不是空间)
有25个不同类型的箱子，用于运输各种物品(家具)。我需要一个应用程序或任何关于如何构建一个应用程序的想法，以便能够执行最佳的空间分配.
有什么主意吗？-谢谢你抽出时间！
回答 1
Stack Overflow用户
回答已采纳
发布于 2014-08-26 21:34:30
这是背包问题或联装问题在3D上的变化，而不是一维权重的变化。这个问题是NP-硬的，并且它没有已知的有效精确解(一维背包有一个伪多项式解，但不具有多维解，即强NP-困难问题)。
解决这个问题的一个非常简单的方法(得到一个“好”的解决方案，即使它不是最优的)将是使用人工智能算法，例如遗传算法s或爬山带g，其想法是“聪明地”操纵家具的随机分配，并在记住最佳解决方案的同时，重试大量时间。
在这次调查中可以找到更多的解决方案
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/25514801
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号