作者:计明军; 邓文浩; 郭文文; 郭兴海矩形件排样填充算法遗传算法
摘要:矩形件排样的合理性直接影响板材利用率.考虑到下料过程中板材的纤维方向和'一刀切'等工艺约束,建立了以板材平均利用率最大为目标的数学模型.提出了一种改进填充算法,增加了矩形件的排列方式、扩大了矩形件试排范围,实现了排样的多样性.此外,在改进填充算法的基础上引入了遗传算子,利用遗传算法全局搜索能力强的特点,对矩形件排样顺序进行寻优.最后,采用不同规模的算例验证所建模型和所提算法的合理性与普适性,算例结果表明改进后的算法能够有效提高板材的利用率,可为实际作业提供技术支持及方法借鉴.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社