ISSN:
1433-3015
Keywords:
Key words.Artificial intelligence; Coordinate measuring machine (CMM); Genetic algorithms; Integer programming; Operations scheduling; Optimisation
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics
Notes:
A multiple component inspection path planning problem (MCIPP) can be formulated as an optimisation problem, referred to as a non-deterministic polynomial complete problem (NP). An MCIPP consists of testing points, which will be visited by a CMM probe only once, and dummy points which are set to avoid collision and may be visited by a CMM probe more than once. This paper considers the application of genetic algorithms (GAs) acting as optimisers for optimal inspection path planning systems. The paper explores the techniques used in the GA optimal inspection path planning system. The paper also discusses the comparison of integer programming models and genetic models.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/s001700050084
Permalink