矩形毛坯排样中条带长度的约束处理

• 作者: 孙英 崔耀东 高永丽
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 排样 动态规划 条带约束
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 计算机工程应用技术
• 页码范围: 4066-4068
• 页数: 3页
• 分类号: TP301
• 字数: 3891字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2009.15.099

摘要

该文的排样问题是根据剪冲工艺的要求抽象出来的.剪冲工艺是指分两步将板材分割成毛坯:第一步用平剪床将板材切成条带;第二步采用剪或冲的方式,将条带切成毛坯.所考虑的工艺约束包括最小条带长度约束和最大条带长度约束,排样方式中条带的长度,必须在最小和最大条带长度约束值之间.该文对基本的动态规划算法加以改造,使之能够处理最小和最大条带长度约束,并在C++环境下,开发出同尺寸矩形毛坯排样系统UR.利用这个软件,进行了大量的例题测试,得出对生产实践具有指导意义的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学与技术系	52	496	13.0	20.0
2	孙英	云南楚雄师范学院计算机科学与技术系	3	7	1.0	2.0
3	高永丽	云南楚雄师范学院计算机科学与技术系	2	6	1.0	2.0