摘要
矩形件排样的合理性直接影响板材利用率.考虑到下料过程中板材的纤维方向和"一刀切"等工艺约束,建立了以板材平均利用率最大为目标的数学模型.提出了一种改进填充算法,增加了矩形件的排列方式、扩大了矩形件试排范围,实现了排样的多样性.此外,在改进填充算法的基础上引入了遗传算子,利用遗传算法全局搜索能力强的特点,对矩形件排样顺序进行寻优.最后,采用不同规模的算例验证所建模型和所提算法的合理性与普适性,算例结果表明改进后的算法能够有效提高板材的利用率,可为实际作业提供技术支持及方法借鉴.
The reasonableness of rectangle packing directly affects the utilization of sheet material. Considering the process constraints of fiber direction and guillotine in sheet material cutting, a mathematical model was established with the goal of maximizing the average utilization of sheet material. Then, an improved filling algorithm is proposed, in order to achieve the diversity of the layout, the algorithm increased the arrangement and enlarge the test range of rectangle packing. In addition, based on the improved filling algorithm, a genetic algorithm was introduced to optimize the sequence of rectangle packing by using the character of global search ability. Finally, examples of different scales were used to verify the rationality and generality of the model and the proposed algorithm, the results of the example shows that the improved algorithm can effectively improve the utilization of sheet material, it can also provide technical support and method for practical operation.
作者
计明军
邓文浩
郭文文
郭兴海
JI Ming-jun;DENG Wen-hao;GUO Wen-wen;GUO Xing-hai(School of Transportation Engineering,Dalian Maritime University,Dalian 116026,China)
出处
《数学的实践与认识》
北大核心
2019年第4期139-150,共12页
Mathematics in Practice and Theory
基金
国家自然科学基金(71572022)
辽宁省百千万人才工程经费资助(2016236)
关键词
矩形件排样
“一刀切”
填充算法
遗传算法
rectangle packing
guillotine
filling algorithm
genetic algorithm
