Application of ant colony optimization to inspection planning

Author

Schmitt, Robert ; Zheng, Hanqing ; Zhao, Xiongfei ; König, Niels ; Coelho, Raphael Rocha

Author_Institution

Lab. for Machine Tools & Production Eng., RWTH Aachen Univ., Aachen

fYear

2009

fDate

11-13 May 2009

Firstpage

71

Lastpage

75

Abstract

Within this paper the application of an ant colony optimization (ACO) algorithm to inspection planning is presented. Since inspection planning is a time consuming task, optimizing these activities plays a major role in the quality inspection field. In this paper the extraction procedures of local inspection path planning (LIPP) and measurement device selection (MDS) to travelling salesman problem (TSP) and subset problem are presented respectively. An ACO algorithm based on Max-Min Ant System (MMAS) is presented for solving the problems. Experiment on industrial workpiece shows the applicability of ACO to inspection planning.

Keywords

inspection; minimax techniques; path planning; production planning; ant colony optimization; inspection planning; local inspection path planning; max-min ant system; measurement device selection; travelling salesman problem; Ant colony optimization; Artificial intelligence; Continuous production; Cost function; Inspection; Joining processes; Path planning; Production planning; Production systems; Technology planning; Ant colony optimization; Inspection path planning; Inspection planning; Measurement device selection;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence for Measurement Systems and Applications, 2009. CIMSA '09. IEEE International Conference on

Conference_Location

Hong Kong

Print_ISBN

978-1-4244-3819-8

Electronic_ISBN

978-1-4244-3820-4

Type

conf

DOI

10.1109/CIMSA.2009.5069921

Filename

5069921