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

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 difficult...

Full description

Saved in:
Bibliographic Details
Published inProcedia engineering Vol. 150; pp. 959 - 962
Main Authors Muholzoev, A.V., Masyagin, V.B.
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 2016
Subjects
algorithm engineering technology
automation
probabilistic method
tolerance analysis
automation
algorithm engineering technology
tolerance analysis
probabilistic method
Online AccessGet full text
ISSN1877-7058
1877-7058
DOI10.1016/j.proeng.2016.07.070

Cover

Abstract 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.
AbstractList 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.
Author Muholzoev, A.V.
Masyagin, V.B.
Author_xml – sequence: 1
  givenname: A.V.
  surname: Muholzoev
  fullname: Muholzoev, A.V.
  organization: National Research Tomsk Polytechnic University, Lenina 30, Tomsk 634050, Russia
– sequence: 2
  givenname: V.B.
  surname: Masyagin
  fullname: Masyagin, V.B.
  email: masaginvb@mail.ru
  organization: National Research Tomsk Polytechnic University, Lenina 30, Tomsk 634050, Russia
BookMark eNqNkN9KwzAUh4NMcM69gRd9gdak_9J6IczqVBD0Yl6HNDldM7JmJJ1jb29qvRAv1HAg-XH4zgnfOZp0pgOELgmOCCb51SbaWQPdOop9ijD1hU_QlBSUhhRnxeTb-wzNndvg4VAcZ2SK5Ks1Na-VVq5XIqi4FnvNe2W6wDTBymiwvBPghtS3ENypLXRuaFctV11wyx3IwMehudTmKMMDt67lWgcLvTZW9e32Ap02XDuYf90z9La8X1WP4fPLw1O1eA5FksV9KPMkJTKvS1omNIW4ILhOyyblcUx4zNOmKTNIJKakJDnOpBBQ0KLJ0gTqpBGQzFA2zt13O348-D-wnVVbbo-MYDbYYhs22mKDLYapL-y565ET1jhnoWFC9Z8SesuV_gtOf8D_3HkzYuCFvCuwzAkFXrVUFkTPpFG_D_gA0pec7w
CitedBy_id crossref_primary_10_51707_2618_0529_2020_17_08
crossref_primary_10_1016_j_eswa_2018_07_001
crossref_primary_10_3390_fi11010015
crossref_primary_10_1007_s00170_018_1966_1
crossref_primary_10_1088_1742_6596_998_1_012012
ContentType Journal Article
Copyright 2016 The Authors
Copyright_xml – notice: 2016 The Authors
DBID 6I.
AAFTH
AAYXX
CITATION
ADTOC
UNPAY
DOI 10.1016/j.proeng.2016.07.070
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
Unpaywall for CDI: Periodical Content
Unpaywall
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1877-7058
EndPage 962
ExternalDocumentID 10.1016/j.proeng.2016.07.070
10_1016_j_proeng_2016_07_070
S1877705816313790
GroupedDBID --K
0R~
0SF
1B1
4.4
457
5VS
6I.
71M
AACTN
AAEDT
AAEDW
AAFTH
AAFWJ
AAIKJ
AALRI
AAQFI
AAXUO
ABMAC
ACGFS
ADBBV
ADEZE
ADMUD
AEXQZ
AFTJW
AGHFR
AITUG
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
E3Z
EBS
EJD
EP3
FDB
FEDTE
FNPLU
HVGLF
HZ~
IXB
KQ8
M41
M~E
NCXOZ
O-L
O9-
OK1
OZT
P2P
RIG
ROL
SES
SSZ
XH2
AAYWO
AAYXX
ABWVN
ACRPL
ACVFH
ADCNI
ADNMO
ADVLN
AEUPX
AFPUW
AIGII
AKBMS
AKRWK
AKYEP
CITATION
~HD
ADTOC
UNPAY
ID FETCH-LOGICAL-c352t-d6341d6b979374e2810b49f4a221a2a4ff95e3d07191605dcce878f543eb3fce3
IEDL.DBID UNPAY
ISSN 1877-7058
IngestDate Tue Aug 19 21:29:11 EDT 2025
Wed Oct 01 01:43:56 EDT 2025
Thu Apr 24 22:57:48 EDT 2025
Fri Feb 23 02:22:32 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Keywords automation
algorithm engineering technology
tolerance analysis
probabilistic method
Language English
License This is an open access article under the CC BY-NC-ND license.
cc-by-nc-nd
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c352t-d6341d6b979374e2810b49f4a221a2a4ff95e3d07191605dcce878f543eb3fce3
OpenAccessLink https://proxy.k.utb.cz/login?url=https://doi.org/10.1016/j.proeng.2016.07.070
PageCount 4
ParticipantIDs unpaywall_primary_10_1016_j_proeng_2016_07_070
crossref_citationtrail_10_1016_j_proeng_2016_07_070
crossref_primary_10_1016_j_proeng_2016_07_070
elsevier_sciencedirect_doi_10_1016_j_proeng_2016_07_070
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2016
2016-00-00
PublicationDateYYYYMMDD 2016-01-01
PublicationDate_xml – year: 2016
  text: 2016
PublicationDecade 2010
PublicationTitle Procedia engineering
PublicationYear 2016
Publisher Elsevier Ltd
Publisher_xml – name: Elsevier Ltd
References Masyagin, Muholzoev, Shaimova (bib0015) 2015; 6
A.V. Muholzoev, V.B. Masyagin, Calculation of tolerances of closing links dimensional circuits on the basis of the algorithm Floyd–Warshall, in: Proceeding of Manufacture and operation of the development problems of rocket and space technology, and training of engineers for the aerospace industry, materials IX All-dedicated to the memory of Chief Designer scientific conference on Flight A.S. Klinyshkova, OmGTU, Omsk. (2015) 276-283.
Golovchenko (bib0010) 2003; 24
F. Harari, Graph theory, Mashinostroenie, Moscow, 2003.
Masyagin (bib0005) 2008; 70
10.1016/j.proeng.2016.07.070_bib0025
Masyagin (10.1016/j.proeng.2016.07.070_bib0015) 2015; 6
10.1016/j.proeng.2016.07.070_bib0020
Masyagin (10.1016/j.proeng.2016.07.070_bib0005) 2008; 70
Golovchenko (10.1016/j.proeng.2016.07.070_bib0010) 2003; 24
References_xml – volume: 24
  start-page: 75
  year: 2003
  end-page: 78
  ident: bib0010
  article-title: Determination of the distances between the surfaces of the parts on the linear dimensions using engineering JeVM
  publication-title: Omskij nauchnyj vestnik.
– reference: F. Harari, Graph theory, Mashinostroenie, Moscow, 2003.
– reference: A.V. Muholzoev, V.B. Masyagin, Calculation of tolerances of closing links dimensional circuits on the basis of the algorithm Floyd–Warshall, in: Proceeding of Manufacture and operation of the development problems of rocket and space technology, and training of engineers for the aerospace industry, materials IX All-dedicated to the memory of Chief Designer scientific conference on Flight A.S. Klinyshkova, OmGTU, Omsk. (2015) 276-283.
– volume: 70
  start-page: 40
  year: 2008
  end-page: 44
  ident: bib0005
  article-title: Automation dimension analysis of the technological processes of machining of parts such as bodies of rotation
  publication-title: Omskij nauchnyj vestnik.
– volume: 6
  start-page: 44
  year: 2015
  end-page: 49
  ident: bib0015
  article-title: Methods of dimensional analysis automation of technological processes in Russia
  publication-title: Fundamental’nye issledovanija.
– volume: 6
  start-page: 44
  year: 2015
  ident: 10.1016/j.proeng.2016.07.070_bib0015
  article-title: Methods of dimensional analysis automation of technological processes in Russia
  publication-title: Fundamental’nye issledovanija.
– ident: 10.1016/j.proeng.2016.07.070_bib0020
– volume: 70
  start-page: 40
  year: 2008
  ident: 10.1016/j.proeng.2016.07.070_bib0005
  article-title: Automation dimension analysis of the technological processes of machining of parts such as bodies of rotation
  publication-title: Omskij nauchnyj vestnik.
– volume: 24
  start-page: 75
  year: 2003
  ident: 10.1016/j.proeng.2016.07.070_bib0010
  article-title: Determination of the distances between the surfaces of the parts on the linear dimensions using engineering JeVM
  publication-title: Omskij nauchnyj vestnik.
– ident: 10.1016/j.proeng.2016.07.070_bib0025
SSID ssj0000070251
Score 2.059358
Snippet The tolerance analysis of the technological processes in mechanical engineering is a time-consuming task requiring automation. Development of an algorithm to...
SourceID unpaywall
crossref
elsevier
SourceType Open Access Repository
Enrichment Source
Index Database
Publisher
StartPage 959
SubjectTerms algorithm engineering technology
automation
probabilistic method
tolerance analysis
SummonAdditionalLinks – databaseName: ScienceDirect
  dbid: IXB
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1bS8MwFA5jL-qDeMV5Iw--xvWSrunjVh1TUAQ32FtJ22Sb1HbMjrF_7zm9jAnCROhL2hxScpJzCSffR8idBLUqS2imhRUzHkrYc6ErGfKhhOCgTe3gReGX185gxJ_HzrhB_PouDJZVVra_tOmFta7etKvZbM9ns_a7iVB2hiMgojBt18O83eYC6Ruexr3NOQvi2VgFCyP2ZyhQ36AryrzATql0gjVeJYonshb_7qH2lulcrlcySbY8UP-IHFahI-2Wf3dMGio9IQdbgIKnJH5bwP7EeleEX6a-TKKKnotmmg6zRCGPhvrCFkR-9AGx_fG8jPpTOUtpD3xaTKGJH_tJto7ZCjJfJFyh3WSSLWb59POMjPqPQ3_AKh4FFkF4lbO4A64q7oQeYuFx0IxphNzTXFqWKS3JtfYcZccQbECsaDhxFCnhCu1wGzJtHSn7nDTTLFUXhApPCBC1XdeWPIosIRVmuUrKEJHldYvY9dwFUQUyjlwXSVBXk30E5YwHOOOB4cJjtAjbSM1LkI0d_d1aLcGPxRKAH9gheb_R4p-Guvz3UFdkH1vlcc01aeaLpbqBACYPb4sV-g0ldO6F
  priority: 102
  providerName: Elsevier
Title Probabilistic Calculation of Tolerances of the Dimension Chain Based on the Floyd-warshall Algorithm
URI https://dx.doi.org/10.1016/j.proeng.2016.07.070
https://doi.org/10.1016/j.proeng.2016.07.070
UnpaywallVersion publishedVersion
Volume 150
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAFT
  databaseName: Open Access Digital Library
  customDbUrl:
  eissn: 1877-7058
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000070251
  issn: 1877-7058
  databaseCode: KQ8
  dateStart: 20090701
  isFulltext: true
  titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html
  providerName: Colorado Alliance of Research Libraries
– providerCode: PRVESC
  databaseName: ScienceDirect
  customDbUrl:
  eissn: 1877-7058
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000070251
  issn: 1877-7058
  databaseCode: IXB
  dateStart: 20090701
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 1877-7058
  dateEnd: 20181231
  omitProxy: true
  ssIdentifier: ssj0000070251
  issn: 1877-7058
  databaseCode: M~E
  dateStart: 20090101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVLSH
  databaseName: Elsevier Journals
  customDbUrl:
  mediaType: online
  eissn: 1877-7058
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000070251
  issn: 1877-7058
  databaseCode: AKRWK
  dateStart: 20090701
  isFulltext: true
  providerName: Library Specific Holdings
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5zHsSDv8WJjhw8mtH1x5Id53RMYWMHB_NU0jTZprUds2Powb_d92wrU5AplEJoHw15Sd_32pfvI-RCglu1LQwzwg6ZG0hYcwGXDPVQAgjQdePhRuFev9Eduncjb1Qil8VemG__7z_rsOBFouMxFmFlNJscEvTNhgfIu0w2h_1B6wFzKsE545Ynit1xv5j-Fn22FvFMvi5lFK1El84u6RX9yopKnmqLNKiptx-UjX_t-B7ZyWEmbWXzYp-UdHxAtlfIBw9JOJjDWsbaWKRqpm0ZqVzKiyaG3ieRRs0N_YItQIn0GnUA8NsabU_kNKZXEP9CCk282ImS15AtIUtGcRbaisbJfJpOno_IsHNz3-6yXHOBKYBiKQsbENbCRtBE3jwXvFi3ArdpXGnbdWlL15imp50QgAngSssLldKCC-O5DmTlRmnnmJTjJNYnhIqmEGDqcO5IVylbSI0ZsZYyQBZ6UyFO4Qtf5YTkqIsR-UXl2aOfjaGPY-hbHA6rQtiX1Swj5FhzPy_c7OegIgMLPnhsjWXta1b86VGn_zU4I-V0vtDnAGvSoEo2bkdXcO6931Tzmf0BQZ741w
linkProvider Unpaywall
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEF5ED-pBfOLbPXhdm8em2RzbaKnaFsEWegubZLetxKTUFum_dyaPoiBUhFw2m2HDzO48lplvCLmVIFZlCc20sGLGQwlnLnQlw34oIRhoUztYKNzt1dsD_jR0hhvEr2phMK2y1P2FTs-1dfmmVnKzNp1Maq8mQtkZjgCPwrRdD-L2Le6Ad4JVfMPm6qIFAW2svA0jEjCkqEro8jwvUFQqHWGSVwHjiW2LfzdR24t0KpefMkm-maDWPtkrfUfaKH7vgGyo9JDsfkMUPCLxywwOKCa8Iv4y9WUSlf25aKZpP0sUNtJQHzgC14_eI7g_XphRfywnKW2CUYspDHGylWTLmH1C6IsdV2gjGWWzyXz8fkwGrYe-32ZlIwUWgX81Z3EdbFVcDz0Ew-MgGtMIuae5tCxTWpJr7TnKjsHbAGfRcOIoUsIV2uE2hNo6UvYJ2UyzVJ0SKjwhgNR2XVvyKLKEVBjmKilDhJbXZ8SueBdEJco4NrtIgiqd7C0oOB4gxwPDhcc4I2xFNS1QNtZ871ZiCX7slgAMwRrKu5UU_7TU-b-XuiHb7X63E3Qee88XZAdn8O7GEpdkcz5bqCvwZubhdb5bvwA8UPG0
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF6kPYgH36KisgePbkmTTXd7rNUiQsWDBT2FfdZHTKSmiP56Z0xSVChWyGVJhiw7u5lvNrPfR8ixAre6UHrmZWgZ1wrWnBaKoR6KhgDd9jEeFB5edS5G_PI2vl0iJ_VZmB__77_qsOBD4rIxFmGVNJsCEvRmJwbk3SDN0dV17w5zKikEE0Es69Nxc0znRZ_lafai3t9Umn6LLoM1Mqz7VRaVPLWmhW6Zj1-UjYt2fJ2sVjCT9sp5sUGWXLZJVr6RD24Rez2BtYy1sUjVTPsqNZWUF809vclTh5ob7hVbgBLpGeoA4N4a7d-rh4yeQvyzFJp4c5Dm75a9QZaM4iy0l47zyUNx_7xNRoPzm_4FqzQXmAEoVjDbgbBmO7qLvHkcvNgONO96rsKwrULFve_GLrIATABXBrE1xkkhfcwjyMq9cdEOaWR55nYJlV0pwTQSIlLcmFAqhxmxU0ojC73fI1Hti8RUhOSoi5EmdeXZY1KOYYJjmAQCrmCPsJnVS0nI8cfzonZzUoGKEiwk4LE_LFuzWbHQq_b_a3BAGsVk6g4B1hT6qJrNn6hd9qI
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Probabilistic+Calculation+of+Tolerances+of+the+Dimension+Chain+Based+on+the+Floyd-warshall+Algorithm&rft.jtitle=Procedia+engineering&rft.au=Muholzoev%2C+A.V.&rft.au=Masyagin%2C+V.B.&rft.date=2016&rft.issn=1877-7058&rft.eissn=1877-7058&rft.volume=150&rft.spage=959&rft.epage=962&rft_id=info:doi/10.1016%2Fj.proeng.2016.07.070&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_proeng_2016_07_070
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1877-7058&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1877-7058&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1877-7058&client=summon