改进填充算法在矩形件排样中的应用 |
| |
引用本文: | 计明军,邓文浩,郭文文,郭兴海. 改进填充算法在矩形件排样中的应用[J]. 数学的实践与认识, 2019, 0(4) |
| |
作者姓名: | 计明军 邓文浩 郭文文 郭兴海 |
| |
作者单位: | 大连海事大学交通运输工程学院 |
| |
摘 要: | 矩形件排样的合理性直接影响板材利用率.考虑到下料过程中板材的纤维方向和一刀切等工艺约束,建立了以板材平均利用率最大为目标的数学模型.提出了一种改进填充算法,增加了矩形件的排列方式、扩大了矩形件试排范围,实现了排样的多样性.此外,在改进填充算法的基础上引入了遗传算子,利用遗传算法全局搜索能力强的特点,对矩形件排样顺序进行寻优.最后,采用不同规模的算例验证所建模型和所提算法的合理性与普适性,算例结果表明改进后的算法能够有效提高板材的利用率,可为实际作业提供技术支持及方法借鉴.
|
关 键 词: | 矩形件排样 “一刀切” 填充算法 遗传算法 |
Improved Filling Algorithm for Rectangle Packing Problem |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|