求解下料问题的一种算法

• 作者: 周培德
• 来源期刊: 兵工学报
• 学科: 工学
• 关键词: 计算机科学技术基础学科 下料问题 基本模块 模块的布局 算法 复杂性
• 年，卷（期）: 2005,（5）
• 页码范围: 670-674
• 页数: 5页
• 分类号: TP301.6
• 字数: 3794字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1093.2005.05.021

摘要

给出各种模块的定义,并证明了它们的某些性质.在此基础上设计求解下料问题的一种算法,该算法首先处理基本模块,然后分2种不同情况构造基本模块的布局.分析了算法的复杂性和普遍性.列举3个计算实例,其裁剪率较为满意.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周培德	北京理工大学信息科学技术学院	28	414	12.0	20.0