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