一种基于蚁群算法的夹具装配序列规划方法
【专利摘要】一种基于蚁群算法的夹具装配序列规划方法，先基于有向图进行产品装配建模，为后面蚁群算法求解装配序列规划建立了基础；根据蚁群算法的基本原理，构建面向夹具装配序列规划的蚁群算法，利用蚁群算法的优点对夹具的装配序列进行优化，以重定向次数和工具改变次数为评价指标，在众多可行的装配序列中寻找到最优的装配序列；用Matlab编程实现蚁群算法对夹具装配序列的优化过程，得出最优装配序列，本发明可以提高企业的设计效率，降低生产成本，缩短生产周期，增强市场竞争力。
【专利说明】-种基于蚁群算法的夹具装配序列规划方法
【技术领域】
[0001] 本发明涉及夹具装配序列规划领域，具体涉及一种基于蚁群算法的夹具装配序列 规划方法。
【背景技术】
[0002] 装配规划系统一般是在CAD模型的基础上建立的便于序列规划的数学模型，然后 对问题进行描述和求解，建模过程中的一个重要任务就是确定零件之间的相互位置关系。 因此，记录零件之间相互位置关系对于装配序列规划有重要意义，在传统的夹具装配过程 中，企业大多利用有经验的装配工程师凭借知识和经验来进行产品装配，得出装配序列。但 当产品的零件数较多的时候，如果没有一个好的装配序列规划，仅凭人的经验很难在短时 间内得到一条较优的装配序列。该样将使装配在现场变得不可实施，使产品开发周期大大 延长。
【发明内容】
[0003] 为了克服上述现有技术的缺点，本发明的目的在于提供一种基于蚁群算法的夹具 装配序列规划方法，可W提高企业的设计效率，降低生产成本，缩短生产周期，增强市场竞 争力。
[0004] 为了达到上述目的，本发明采用的技术方案为： 一种基于蚁群算法的夹具装配序列规划方法，包括W下步骤： 第一步：基于有向图进行产品装配建模，为后面蚁群算法求解装配序列规划建立了基 础； 第二步：根据蚁群算法的基本原理，构建面向夹具装配序列规划的蚁群算法，利用蚁群 算法的优点对夹具的装配序列进行优化，W重定向次数和工具改变次数为评价指标，在众 多可行的装配序列中寻找到最优的装配序列； 第H步：用Matlab编程实现蚁群算法对夹具装配序列的优化过程，得出最优装配序 列。
[0005] 本发明的有益效果为：可W提高企业的设计效率，降低生产成本，缩短生产周期， 增强市场竞争力。
【专利附图】
【附图说明】
[0006] 附图为二维装配体示意图。
【具体实施方式】
[0007] 下面结合附图和实施例对本发明做详细描述。
[0008] 参照附图，一种基于蚁群算法的夹具装配序列规划方法，包括W下步骤： 第一步：基于有向图进行产品装配建模，为后面蚁群算法求解装配序列规划建立了基 础； 确定妈蚁数目m=2，循环次数N=20，初始信息素浓度 =0,信息素因子《二1，方向变化因子?/?=2,工具变化因子,v = 2,稳定性因子 ，确定装配体的初始集成干涉矩阵稳定支撑矩阵，如表1和表2所示，根据集成干涉矩 阵和稳定支撑矩阵判断装配体的初始拆卸操作； 表1二维装配体的初始集成干涉矩阵
【权利要求】
1. 一种基于蚁群算法的夹具装配序列规划方法，其特征在于，包括以下步骤： 第一步：基于有向图进行产品装配建模，为后面蚁群算法求解装配序列规划建立了基 础； 第二步：根据蚁群算法的基本原理，构建面向夹具装配序列规划的蚁群算法，利用蚁群 算法的优点对夹具的装配序列进行优化，以重定向次数和工具改变次数为评价指标，在众 多可行的装配序列中寻找到最优的装配序列； 第三步：用Matlab编程实现蚁群算法对夹具装配序列的优化过程，得出最优装配序 列。
【文档编号】G06Q10/04GK104504467SQ201410792820
【公开日】2015年4月8日 申请日期:2014年12月20日 优先权日:2014年12月20日
【发明者】曹岩, 李转霞, 方舟, 董皓 申请人:西安工业大学