基于条块结构的二维斩断切割布局启发性算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在分析具有条状结构特点的二维斩断切割布局已有模型优缺点的基础上,提出了具有条块结构特点的斩断切割布局方案以及基于条块结构的斩断切割启发性规则,建立了相应的优化模型和算法。条块结构方案较条结构及其他结构方案切割结构简单,并具有较好的计算结果。经过实例计算,证明了模型和算法的有效性。

    Abstract:

    The strong and weak points of the guillotine cutting stock problem based on strip patterns were analyzed. New guillotine cutting patterns with “strip block” characteristics and corresponding heuristic rules have been put forward. The model and heuristic algorithm were also presented. Strip block patterns kept the simple 3 staged cutting and were easy to reach better optimization results when compared with strip patterns and other ones. Computational testing instances were taken from Morabito, Scheithauer and Hifi. The testing results showed the effectiveness of this approach through comprehensive comparison and analyses.

    参考文献
    相似文献
    引证文献
引用本文

杨传民,王树人,王心宇,胡德计.基于条块结构的二维斩断切割布局启发性算法[J].农业机械学报,2007,38(10):136-139.[J]. Transactions of the Chinese Society for Agricultural Machinery,2007,38(10):136-139.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: