摘要
针对工艺路线决策中多约束问题,提出了一种基于特征分层拓扑排序和改进蚁群算法的优化方法。首先分析零件的特征关系,其次将特征包含的工序元分层拓扑排序并建立加工资源最优模型,最后改进蚁群算法信息素更新规则并对工艺路线进行设计和实例验证。结果表明:与普通蚁群算法相比,采用基于特征分层拓扑排序和改进蚁群算法得到的工艺路线,满足加工顺序约束和加工资源约束,具有良好的收敛性、可靠性。
To solve the problem of multi-constraints in process route decision-making,an optimization method based on feature-based hierarchical topology sorting and improved ant colony algorithm is proposed.Firstly,analyze feature relationships of components.Secondly,the process elements contain in the features are sorted to hierarchical topology and set up an optimal model of processing resources.Finally,improve pheromone update rules for ant colony algorithm,design and validate process routes.The result shows that the process route based on feature hierarchical topological sorting and improved ant colony algorithm is satisfied to meet the processing sequence constraints and processing resource constraints,and has good convergence and reliability compared with the common ant colony algorithm.
作者
冯羚
黄海松
姚立国
FENG Ling;HUANG Hai-song;YAO Li-guo(Guizhou University Key laboratory of Advanced Manufacturing Technology,Ministry of Education,Guiyang 550025,China)
出处
《组合机床与自动化加工技术》
北大核心
2019年第2期123-126,134,共5页
Modular Machine Tool & Automatic Manufacturing Technique
基金
贵州省科技重大专项计划(黔科合重大专项[2017]3004号)
贵州工业攻关重点项目(黔科合GZ字[2015]3009)
贵州工业攻关重点项目(黔科合GZ字[2015]3034)
贵州省教育厅项目(黔教合协同创新字[2015]02)
关键词
特征
分层拓扑排序
改进蚁群算法
features
hierarchical topology sorting
the improved ant colony algorithm