基于二维约束Non-Guillotine切割的插补算法

• 作者: 刘飞 李友如 阎春平
• 来源期刊: 重庆大学学报(自然科学版)
• 学科: 工学
• 关键词: 约束二维Non-Guillotine切割 启发式算法 插补算法
• 年，卷（期）: 2002,（10）
• 页码范围: 43-45,55
• 页数: 4页
• 分类号: TH164
• 字数: 3072字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2002.10.012

摘要

分析了二维约束Non-Guillotine切割问题常用求解算法的特点和不足之处.针对二维切割问题的数学模型,提出了一种应用列生成法和模拟退火算法的插补算法,通过分析该算法的逻辑结构和数据结构,展现它运算处理速度快和所得解的最优、性能好的特点.并以依据该算法设计的下料软件系统的生产使用效果进一步反映了该算法的新颖和高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘飞	重庆大学机械工程学院	412	10199	52.0	86.0
2	阎春平	重庆大学机械工程学院	57	498	11.0	19.0
3	李友如	重庆大学机械工程学院	2	72	2.0	2.0