填充启发式算法的二维矩形排样问题

• 作者: 张玉萍 杨彩君
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 排样 矩形件 启发式 填充式算法
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 50-51,54
• 分类号: TP301.6
• 字数: 1340字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7820.2011.01.017

摘要

针对小矩形切割的二维排样问题,尤其是对玻璃或厚钢板等材料,在切割时定向一次性切割到头的排布.结合综合蚂蚁算法和模拟退火算法思想,提出了一种最低水平线与填充式算法相结合的启发式排样算法.通过对计算机上随机产生的实验数据进行模拟,实现了自动排样.实验表明,该算法提高了单次切割的材料利用率,得到较好的排样效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉萍	上海师范大学信息与机电工程学院	23	103	6.0	9.0
2	杨彩君	上海师范大学信息与机电工程学院	1	6	1.0	1.0