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

作     者：王桂兰 成亚云 朱龙彪 朱志松 WANG Gui-lan;CHENG Ya-yun;ZHU Long-biao;ZHU Zhi-song

作者机构：南通大学机械工程学院江苏南通226019 

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

出 版 物：《工程设计学报》 (Chinese Journal of Engineering Design)

年 卷 期：2014年第21卷第3期

页      码：212-216页

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

主 题 词：矩形 排样优化 一刀切 遗传算法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3785/j.issn.1006-754X.2014.03.002

馆 藏 号：203396970...