Assembly Sequence Planning Including Tool Check Based on Improved Ant-Colony Algorithm

R. Li; H. Chen; L. Xie

doi:10.4028/www.scientific.net/AMR.670.3

Paper Titles

Preface

Assembly Sequence Planning Including Tool Check Based on Improved Ant-Colony Algorithm
p.3

Design and Implementation Full Automatic Intelligent Control System Oriented to Vacuum Casting
p.10

Design of MK1432/H CNC Precision Cylindrical Grinding Machine
p.22

Design of the Visualization Automatic Control System on the LPG Shuttle Kiln
p.26

Design on Tracing of Automatic Handling Robot Car with Six Degrees of Freedom
p.31

Rotor Combined Design for High-Speed PM Machines
p.34

Study on Optimal Design of a Drillers’ Gear Box Using Method of Grey Classification
p.39

Study on the Computer Modeling Technology of Die Design and Engineering
p.45

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 670Assembly Sequence Planning Including Tool Check...

Assembly Sequence Planning Including Tool Check Based on Improved Ant-Colony Algorithm

Abstract:

According to the characteristics and demands of assembly sequence planning (ASP) of complicated electromechanical products, the improved Ant-Colony algorithm is presented to solve the problem. In order to plan assembly sequence, Precedence Graph, which is created based on assembly model, is created to record precedence relations between components. Several mechanisms are designed to make the precedence relations correct and compendious. To examine the feasibility of the sequences for tool’s operation, a quick checking method is proposed based on Potential Interference Information, which is created by simulating the tool’s movement and checking the interference information in entire assembly. Then, the Ant Colony Algorithm is improved to generate optimal assembly sequences with the guidance of precedence relations. Two important influence factors have been taken into account in the method. (1) A Penalty-Evaporation mechanism is proposed for the algorithm to punish unfeasible solutions. (2) Via analyzing the effects of the parameters in the state transfer function, the better solution is obtained while change the fixed parameters to transforming with time. Finally, an example illustrates the effectiveness of the strategy.

You might also be interested in these eBooks

Advanced Design and Manufacturing Technology II

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 670)

Pages:

3-9

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.670.3

Citation:

Cite this paper

Online since:

March 2013

Authors:

R. Li, H. Chen, L. Xie

Keywords:

Ant Colony Optimization (ACO), Assembly Sequence Planning, Assembly Tool, Precedence Graph

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] D. Q. Zhu, L. C. Zhao, J. Zhang, Journal of East China Ship Building Institute, 14 (2000) 71.

Google Scholar

[2] J. F. Wang, J. H. Liu, Y. F. Zhong, The International Journal of Advanced Manufacturing Technology, 11 (2005) 1137.

Google Scholar

[3] M. Saeid, I. Anwarul, Computers Industrial Engineering, 32 (1997) 743.

Google Scholar

[4] D. S Hong, H. S Cho, Editors. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, (1999) October 17-21: Kyongju, South Korea.

Google Scholar

[5] B. Lazzerini, F. Marcelloni, Artificial Intelligence in Engineering, 14 (2000) 319.

Google Scholar

[6] L. D. Thomas, E. W. Daniel, Editors. International Conference on Engineering Design-International Congress on Planning and Design Theory, (1987) August 17-20: Boston, USA.

Google Scholar

[7] Thomas Stützle, Holger H. Hoos, Future Generation Computer Systems, 16 (2000) 889.

Google Scholar