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...
Saved in:
Published in: | Measurement : journal of the International Measurement Confederation 2019-11, Vol.146, p.15-23 |
---|---|
Main Authors: | , , , |
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!
|
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 |