Font Size: a A A

Based On Ant Colony Mechanical Product Assembly Sequence Planning And Software Development

Posted on:2016-05-09Degree:MasterType:Thesis
Country:ChinaCandidate:Y ZhangFull Text:PDF
GTID:2311330482982313Subject:Vehicle Engineering
Abstract/Summary:PDF Full Text Request
In recent years,with the rapid development of technology,product assembly design theory has been widespread concern,many researchers of the study look into the assembly plan,and has made remarkable progress.Parts assembly sequence determines the overall quality and overall speed of production of the final assembly of links,so the product design and manufacturing stages,especially the assembly planning is to optimize assembly sequences is important.Firstly,on the basis of comparative analysis of the three assembly modelings,based on graph theory,combining the principles of the establishment of topological sorting products to the relational model.At the same time there are steps to create a directed graph is given,we established the theoretical basis for the ant colony algorithm model assembly sequence problems.Secondly,for the traveling salesman problem based on the characteristics of the ant colony algorithm,establish ant colony algorithm of assembly problems.Creating an integrated assembly disassembly relation matrix based on the model,the main role of the matrix that guides the ants choose the part of feasible directions.Also through the typical suction sand pump mechanical products as an example,the algorithm to verify the feasibility and accuracy.Again,the ant colony algorithm for assembly to improve,the purpose is to reduce the computation time and improve solution quality.The main target is to improve the corresponding function and pheromone update strategy.Specific improvements are as follows,improved assembly cost of the evaluation function,improved global pheromone update the rules,improve global pheromone residual coefficients,ant transition probability of improvement and constant factor pheromone and heuristic information Factor Improvement.Finally,experimental contrast,improved methods to verify the reliability and superiority.Finally,with MATLAB development of assembly sequence planning system,given the steps ASP software,detailing each software function.Automobile splitter as an example to validate the ASP software’s operability and stability.Finally,the study shows the existence of the shortcomings in the summary,and make the future work plan accordingly.
Keywords/Search Tags:assembly sequence planning, ant colony algorithm, the directed topological sort, relation matrix
PDF Full Text Request
Related items