首页 期刊 哈尔滨理工大学学报 矩形件排样优化的双向双原算法 【正文】

矩形件排样优化的双向双原算法

作者:郭文兰 张彤 哈尔滨理工大学计算机科学与技术学院 黑龙江哈尔滨150080 哈尔滨工业大学国家大学科技园 黑龙江哈尔滨150001
优化排样问题   分割点   近似算法  

摘要:针对矩形件排样优化问题,分析了传统近似算法的主要缺陷,并在此基础上提出了一种新的排样算法一双向双原算法.该算法的主要思想是:首先采用局部最优原则,将板材划分成两段,然后将该分割点设定为两个待排区域的原点,最后采用改进的近似算法对其进行排样.实际排样结果表明,双向双原算法既满足了实际生产的工艺要求,又提高了板材的利用率,获得了比近似算法更好的排样结果.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅