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

• 作者: 成亚云 朱志松 朱龙彪 王桂兰
• 来源期刊: 工程设计学报
• 学科: 工学
• 关键词: 矩形 排样优化 一刀切 遗传算法
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 创新设计
• 页码范围: 212-216
• 页数: 5页
• 分类号: TP391
• 字数: 4269字
• 语种: 中文
• DOI: 10.3785/j.issn.1006-754X.2014.03.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王桂兰	南通大学机械工程学院	34	114	5.0	8.0
2	朱龙彪	南通大学机械工程学院	41	309	10.0	15.0
3	朱志松	南通大学机械工程学院	47	200	10.0	11.0
4	成亚云	南通大学机械工程学院	4	13	2.0	3.0