复合匀质块排样方式及其生成算法

李 华
淄博职业学院

摘要

讨论矩形毛坯无约束的二维排样问题，提出了复合匀质块排样方式及其生成算法，算法设计简单。排样时通过枚举剪切线的位置，将板材分为两段，每段采用匀质条带规范排样方式及其动态规划算法生成条带最优布局。通过枚举法确定板材中段的最优组合，从而使板材的利用率达到最高。采用大量的例题测试，实验计算结果表明：使用复合匀质块排样方式及其生成算法在利用率和计算时间两方面均有效。

关键词

二维排样；枚举；动态规划；复合匀质块

参考

[1]崔耀东.生成矩形毛坯最优T形排样方式的递归算法[J]. 计算机辅助设计与图形学学报.2006,18 (1):125-127 [2]崔耀东,季君,曾窕俊.生成矩形毛坯最优两段排样方式的递归算法[J].南京航天航空大学学报.2006,38 (1): 112-114. [3][黄玲,崔耀东.矩形毛坯匀质条带排样方式及其生成算法 [J]. 桂林理工大学学报,2010,30 (2):292-295]