• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of information and computational science >A Constructive Heuristic for the Two-dimensional Bin Packing Problem Based on Value Correction Strategy
【24h】

A Constructive Heuristic for the Two-dimensional Bin Packing Problem Based on Value Correction Strategy

机译：基于价值校正策略的二维装箱问题的构造启发式

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

摘要

This paper researches on 2D bins packing problems with guillotine-cut constraints. Four successful ideas are combined into a single coherent heuristic: (1) combining narrow items into a block and then packing it as a single item, (2) slicing the bin space into shelves and packing items shelf-by-shelf, (3) adopting value correction strategies of replacement and insertion, and (4) adopting shelf partitioning based on random numbers to guarantee the adversity of packing schemes. Computational experiments by benchmark test sets suggest that this approach rivals existing approaches in performance and owns the potential ability for application in the both patterns of RG and OG.
机译：本文研究了具有断头台约束的二维垃圾箱包装问题。四个成功的想法组合成一个单一的启发式方法：（1）将狭窄的项目组合成一个块，然后将其打包为一个项目；（2）将垃圾箱切成小块，然后逐个架子地打包，（3）采用替换和插入的价值校正策略，（4）采用基于随机数的货架划分，以保证包装方案的逆境。通过基准测试集进行的计算实验表明，这种方法在性能上可以与现有方法相媲美，并且具有在RG和OG两种模式中均可应用的潜在能力。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号