• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Intelligence: The International Journal of Artificial Intelligence, Neural Networks, and Complex Problem-Solving Technologies >The six elements to block-building approaches for the single container loading problem
【24h】

The six elements to block-building approaches for the single container loading problem

机译：解决单个集装箱装载问题的方法六大要素

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

摘要

In the Single Container Loading Problem, the aim is to pack three-dimensional boxes into a three-dimensional container so as to maximize the volume utilization of the container. Many recently successful techniques for this problem share a similar structure involving the use of blocks of boxes. However, each technique comprises several seemingly disparate parts, which makes it difficult to analyze these techniques in a systematic manner. By dissecting block building approaches into 6 common elements, we found that existing techniques only differ in the strategies used for each element. This allows us to better understand these algorithms and identify their effective strategies. We then combine those effective strategies into a greedy heuristic for the SCLP problem. Computational experiments on 1,600 commonly used test cases show that our approach outperforms all other existing single-threaded approaches, and is comparable to the best parallel approach to the SCLP. It demonstrates the usefulness of our component-based analysis in the design of block building algorithms.
机译：在“单个容器装载问题”中，目标是将三维盒子包装到三维容器中，以最大程度地利用容器的体积。针对该问题的许多最近成功的技术都具有相似的结构，其中涉及使用盒子的块。但是，每种技术都包含几个看似完全不同的部分，这使得很难以系统的方式分析这些技术。通过将构建模块的方法分解为6个常见元素，我们发现现有技术仅在用于每个元素的策略上有所不同。这使我们可以更好地理解这些算法并确定其有效策略。然后，我们将这些有效策略组合成针对SCLP问题的贪婪启发式方法。在1,600个常用测试用例上进行的计算实验表明，我们的方法优于所有其他现有的单线程方法，并且可与SCLP的最佳并行方法相媲美。它展示了我们基于组件的分析在块构建算法设计中的有用性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号