[发明专利]一种基于蚁群算法的夹具装配序列规划方法在审
申请号: | 201410792820.9 | 申请日: | 2015-08-04 |
公开(公告)号: | CN104504467A | 公开(公告)日: | 2015-07-29 |
发明(设计)人: | 曹岩;李转霞;方舟;董皓 | 申请(专利权)人: | 西安工业大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06F17/50 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 710032 陕*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 算法 夹具 装配 序列 规划 方法 | ||
技术领域
本发明涉及夹具装配序列规划领域,具体涉及一种基于蚁群算法的夹具装配序列规划方法。
背景技术
装配规划系统一般是在CAD模型的基础上建立的便于序列规划的数学模型,然后对问题进行描述和求解,建模过程中的一个重要任务就是确定零件之间的相互位置关系。因此,记录零件之间相互位置关系对于装配序列规划有重要意义,在传统的夹具装配过程中,企业大多利用有经验的装配工程师凭借知识和经验来进行产品装配,得出装配序列。但当产品的零件数较多的时候,如果没有一个好的装配序列规划,仅凭人的经验很难在短时间内得到一条较优的装配序列。这样将使装配在现场变得不可实施,使产品开发周期大大延长。
发明内容
为了克服上述现有技术的缺点,本发明的目的在于提供一种基于蚁群算法的夹具装配序列规划方法,可以提高企业的设计效率,降低生产成本,缩短生产周期,增强市场竞争力。
为了达到上述目的,本发明采用的技术方案为:
一种基于蚁群算法的夹具装配序列规划方法,包括以下步骤:
第一步:基于有向图进行产品装配建模,为后面蚁群算法求解装配序列规划建立了基础;
第二步:根据蚁群算法的基本原理,构建面向夹具装配序列规划的蚁群算法,利用蚁群算法的优点对夹具的装配序列进行优化,以重定向次数和工具改变次数为评价指标,在众多可行的装配序列中寻找到最优的装配序列;
第三步:用Matlab编程实现蚁群算法对夹具装配序列的优化过程,得出最优装配序列。
本发明的有益效果为:可以提高企业的设计效率,降低生产成本,缩短生产周期,增强市场竞争力。
附图说明
附图为二维装配体示意图。
具体实施方式
下面结合附图和实施例对本发明做详细描述。
参照附图,一种基于蚁群算法的夹具装配序列规划方法,包括以下步骤:
第一步:基于有向图进行产品装配建模,为后面蚁群算法求解装配序列规划建立了基础;
确定蚂蚁数目m=2,循环次数N=20,初始信息素浓度 ,信息素因子,方向变化因子,工具变化因子,稳定性因子
,确定装配体的初始集成干涉矩阵稳定支撑矩阵,如表1和表2所示,根据集成干涉矩阵和稳定支撑矩阵判断装配体的初始拆卸操作;
表1 二维装配体的初始集成干涉矩阵
表2 二维装配体的稳定支撑矩阵
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安工业大学,未经西安工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410792820.9/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理