Probabilistic Calculation of Tolerances of the Dimension Chain Based on the Floyd-warshall Algorithm

• Published in: Procedia engineering Vol. 150; pp. 959 - 962
• Main Authors: Muholzoev, A.V., Masyagin, V.B.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 2016
• Subjects: algorithm engineering technology; automation; probabilistic method; tolerance analysis; automation; algorithm engineering technology; tolerance analysis; probabilistic method
• ISSN: 1877-7058; 1877-7058
• DOI: 10.1016/j.proeng.2016.07.070

The tolerance analysis of the technological processes in mechanical engineering is a time-consuming task requiring automation. Development of an algorithm to identify individual dimension chains makes this task even more difficult. Based upon this, one must create an algorithm to avoid the difficulties of the algorithmization procedure. An approach to the calculation of the probability of closing tolerance units is based on the Floyd-Warshall algorithm – a classical algorithm of the graph theory, which calculates the length of the paths in the graph by adding the lengths of the links in pairs. The algorithm allows calculation without identifying individual dimension chains solving the entire structure of the complex. This approach can significantly simplify the implementation of the computer-aided calculation of dimensional circuits.