咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >基于蚁群算法的钣金件排样问题研究 收藏
基于蚁群算法的钣金件排样问题研究

基于蚁群算法的钣金件排样问题研究

作     者:李荣强 

作者单位:中北大学 

学位级别:硕士

导师姓名:吴淑芳

授予年度:2020年

学科分类:12[管理学] 080503[工学-材料加工工程] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0805[工学-材料科学与工程(可授工学、理学学位)] 0835[工学-软件工程] 0802[工学-机械工程] 0811[工学-控制科学与工程] 080201[工学-机械制造及其自动化] 0812[工学-计算机科学与技术(可授工学、理学学位)] 

主      题:钣金排样 剩余矩形法 蚁群算法 内靠多边形法 

摘      要:钣金件运用较为广泛,好的钣金排样策略可以避免钣金零件切割过程中不必要的材料浪费。传统排样方案主要通过有经验的排样师父进行排样,效率低且浪费时间。近年来,随着智能算法的使用,排样策略也有了较大的进步。针对排样问题本文进行了以下研究:(1)本文通过对排样问题的研究,建立数学模型,并通过分析选择使用合适的定位方法以及选择蚁群算法作为定序方法。(2)针对矩形排样问题,本文进行以下研究,首先针对一些可用于矩形排样的图形进行研究,对于一些可组合的零件首先进行融合,以减少排样数量,提高运算速度。其次针对定位问题,本文对剩余矩形法进行改进,提高了排样效率。最后对蚁群算法进行改进,提出动态因素引入、精英蚂蚁策略以及变异策略三种策略对蚁群算法改进,并通过实例对蚁群算法参数进行确定。然后使用实例进行验证,体现本算法优势性。(3)针对不规则零件排样问题,本文首先对多边形表示方式进行叙述,然后对内接多边形法进行改进,提高运算速度。使用最低水平线的理论,使用折线法进行排样,极大提高效率,对参考点进行分析研究。提出角度优化的方式,对参考点进行确定。然后对蚁群算法的数值进行确定。并通过实例进行验证,体现了算法的优势性。(4)对于界面问题,本文使用Matlab自带功能对界面进行建立,确定基本参数。首先研究加工余量问题,针对非矩形零件问题,使用凹凸性判断,以此解决加工余量问题。然后设计所需的可视化界面,最后对实例进行测试,证明此方法能有效解决排样问题。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分