Journal | [J] 新教育论坛 Volume 1, Issue 6. 2019.
复合匀质块排样方式及其生成算法
作者 : 李 华
摘要 / Abstract
讨论矩形毛坯无约束的二维排样问题,提出了复合匀质块排样方式及其生成算法,算法设计简单。排样时通过枚举剪切线的位置,将板材分为两段,每段采用匀质条带规范排样方式及其动态规划算法生成条带最优布局。通过枚举法确定板材中段的最优组合,从而使板材的利用率达到最高。采用大量的例题测试,实验计算结果表明:使用复合匀质块排样方式及其生成算法在利用率和计算时间两方面均有效。
关键词 / Keywords
二维排样;枚举;动态规划;复合匀质块
《中国学术期刊(光盘版)》电子杂志社有限公司 KDN平台基础技术由KBASE 11.0提供