Loading…

Optimization of the measurement path for the car body parts inspection

[Display omitted] •For the points measured in the initial order the length of the route is 211 mm.•The length’s route is 197 mm for heuristic method and 199 for the approximate one.•If heuristic algorithm is applied the improvement is 6.8% of the route length.•If approximate algorithm is applied the...

Full description

Saved in:
Bibliographic Details
Published in:Measurement : journal of the International Measurement Confederation 2019-11, Vol.146, p.15-23
Main Authors: Teodor, Virgil Gabriel, Păunoiu, Viorel, Susac, Florin, Baroiu, Nicuşor
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:[Display omitted] •For the points measured in the initial order the length of the route is 211 mm.•The length’s route is 197 mm for heuristic method and 199 for the approximate one.•If heuristic algorithm is applied the improvement is 6.8% of the route length.•If approximate algorithm is applied the improvement is 5.6% of the route length.•The path length for the approximate method versus the heuristic one grows with 1.3%. The most evident characteristics of body components used in automotive industries are two overall dimensions with much higher values compared to a third one, as well as the relatively uniform apportion of functional elements on the surface of the workpiece. During the inspection process, these characteristics determine the active measuring element to pass greater distances between the measuring areas, in comparison to the distances required for the effective measurement. Heuristic and approximate methods for measuring path optimization have the advantage of finding a solution making fewer operations, and the found solution differs from the optimal solution with no more than 2–3%. In the present paper, optimization algorithms based on the matrix relaxation method and nearest neighbor method were imagined and applied. These algorithms have served as a basis for developing a software. This software allows the optimization of the measurement path for car body parts which characterized by areas where the inspection is carried out, relatively uniformly apportioned over the surface of the workpiece.
ISSN:0263-2241
1873-412X
DOI:10.1016/j.measurement.2019.06.002