满足“一刀切”要求的木工板排样优化研究

摘要：

针对木工板手工排样效率低和材料利用率低问题,提出木工板“一刀切”排样优化算法.在剩余矩形填充算法中添加启发式分块原则,改进的剩余矩形填充算法满足“一刀切”工艺要求.采用遗传算法对矩形件进行排样优化,以提高木工板利用率,降低企业生产成本.为提高算法的优化精度,使用基于指数变换的非线性动态适应度函数,引入精英保护策略,应用部分填充交叉(partially matched crossover)算子.结合剩余矩形填充“一刀切”算法对遗传种群进行解码计算原料利用率,并作为适应度函数值,进行迭代搜索最优解.排样实例表明木工板“一刀切”排样优化算法能够很好地解决多品种大规模木工板排样问题.

关键词：矩形、排样优化、一刀切、遗传算法

所属期刊栏目：21

分类号：TP391(计算技术、计算机技术)

资助基金：2013年江苏省高校自然科学研究面上项目13KJD460005;2013年南通市应用研究计划资助项目BK2013012

在线出版日期：2014-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：212-216