矩形件排样优化的区域动态删除法
本文针对矩形件排样优化问题,分析了传统近似算法的主要缺陷,并在此基础上提出了一种新的排样算法--区域动态删除法。该算法的主要思想是在排样过程中不断动态地产生一些待排区域,然后从中选择面积最小的待排区域优先进行可排性判别,同时不断动态地删除那些没有可排性的待排区域。最后，开发了一个矩形件排样系统,实际排样结果表明,区域动态删除法既满足了实际生产的工艺要求,又提高了板材的利用率,获得了比近似算法更好的排样结果。
矩形件排样 区域动态删除 可排性判别
宋连超 朱建良 张彤
哈尔滨理工大学电气与电子工程学院,黑龙江哈尔滨,150040 哈尔滨工业大学国家大学科技园,黑龙江哈尔滨,150001
国内会议
济南
中文
549-554
2006-10-18（万方平台首次上网日期，不代表论文的发表时间）