• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International transactions in operational research: A journal of The International Federation of Operational Research Societies >A greedy search for the three-dimensional bin packing problem: the packing static stability case
【24h】

A greedy search for the three-dimensional bin packing problem: the packing static stability case

机译：对三维箱式装箱问题的贪婪搜索：装箱静态稳定性案例

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We suggest a greedy search heuristic for solving the three-dimensional bin packing problem (3D-BPP) where in addition to the usual requirement of minimum amount of bins being used, the resulting packing of items into the bins must be physically stable. The problem is NP-hard in the strong sense and imposes severe computational strain for solving it in practice. Computational experiments are also presented and the results are compared with those obtained by the Martello, Pisinger and Vigo (2000) heuristic.
机译：我们建议使用贪婪搜索法来解决三维垃圾箱包装问题（3D-BPP），在这种情况下，除了通常要求使用最少的垃圾箱数量外，最终装入垃圾箱的物品必须在物理上稳定。该问题在强烈意义上是NP难的，并且在实践中施加了严重的计算负担来解决它。还提出了计算实验，并将结果与​​Martello，Pisinger和Vigo（2000）启发式方法获得的结果进行了比较。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号