基于临界多边形的二维不规则排样算法研究

作者：admin时间：2019-04-17 06:49:56阅读：250来源：本站

二维不规则排样问题属于平面布局优化问题,是指在给定的原材料空间布局内,排放若干零件,且各个零件间互不重叠。目标是寻找一个最优的排样方案,使原材料的利用率越高越好。排样问题广泛存在于钣金、皮革、服装、木材、石材、航空航天等众多行业中,提高原材料的利用率,对提高经济效益和缓解资源紧张带来的环境压力有重要意义。本文对二维不规则件排样中的关键问题进行了分析研究,主要的研究内容如下:基于矢量线段的临界多边形(NFP)生成算法研究:NFP算法是二维排样中的关键基础性问题,也是二维排样算法发展的瓶颈问题。本文提出基于矢量线段的NFP生成算法,将多边形间的滑动碰撞转化为“角-矢量边”接触判断问题,对可能接触的“角-矢量边”组合生成矢量线段集合,基于最小旋转角策略从矢量线段集合中提取NFP,并对特殊情况如退化点和退化线进行处理。算法有效地解决了NFP的计算正确性,同时其计算速度较移动碰撞算法有较大提高。混合启发式排样算法研究:分析临界多边形在排样中的作用,结合“NFP+IFR”算法提取待排零件可行的候选排放点。在TOPOS算法基础上,提出三种LAO启发式评价标准来评价零件的排放质量,对这些评价标准设计组合出三种混合策略,用于选择下一个排放的零件以及从候选排放点选择最合适的排放位置。基于随机键遗传算法的排样算法研究:分析了随机键遗传算法的特点和流程,结合二维不规则排样问题特点,使用随机键遗传算法优化零件的排放次序、旋转角度和定位策略。对随机键遗传算法中个体的编码和解码、适应度函数、种群的选择、交叉、变异操作等内容进行设计。实验结果表明,算法有较强的全局优化能力,获得比启发式算法和小生境遗传算法更优的排样方案。带缺陷不规则原材料的排样算法研究:分析带缺陷不规则原材料排样问题的数学模型,并引入内靠接临界多边形(INFP)概念,扩展矢量线段法求解INFP。针对缺陷不规则原材料,结合“NFP+INFP”法提取可排放点来避开缺陷区域,分别对混合启发式算法和随机键遗传算法进行改进以适用于带缺陷不规则板材排样问题。实验结果表明,算法使零件能紧凑排放在原材料内部并有效避开缺陷区域,随机键遗传算法比混合启发式能获得更好的原材料利用率。

上一篇：基于极限学习机的过程监控方法研究
下一篇：基于动态模式识别的柔性关节机械臂智能控制

毕业论文网

所有论文科目分类

基于临界多边形的二维不规则排样算法研究

最新更新

热门推荐