矩形毛坯四块排样方式及其算法

• 作者: 崔耀东 杨玉丽 许道云
• 来源期刊: 微电子学与计算机
• 关键词: 矩形毛坯排样 两维切割 切割下料
• 年，卷（期）: 2009,（4）
• 页码范围: 156-158
• 页数: 3页
• 分类号: TH164
• 语种: 中文

摘要

提出矩形毛坯四块排样方式的生成算法,并将该算法与线形规划相结合形成矩形毛坯四块排样方案生成算法,用于求解大规模矩形毛坯排样问题.该算法采用三条剪切线将板材分成四个矩形区域,每个区域中包含一个由同尺寸毛坯组成的规范块.利用文献中报道的例题进行实验计算,与二阶段、T形、两段、三阶段排样算法相比,该算法生成的排样方案在保证利用率的前提下,能够在一定程度上简化切割工艺.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学与信息工程学院	52	496	13.0	20.0
2	许道云	贵州大学计算机科学与技术学院	125	460	12.0	16.0
3	杨玉丽	运城学院公共计算机教学部	15	71	5.0	8.0