Form error estimation with a CMM requires prudent sampling and accurate zone fitting. This paper proposes use of optimization search methods for reducing sample size, while maintaining high accuracy. The approach is demonstrated with examples of straightness and flatness. For straightness, region-elimination search is used. For flatness, two pattern search methods: Tabu search and a hybrid search, are employed and their performance is compared. Sampling begins with a necessary number of initial points and a zone is determined. Next points are sampled based on the search methods, with suitable application of intensification/diversification strategies, looking for improvement in the zone fit. Search is conducted in both the +ve and ve directions from the fit feature and is stopped when a solution for the maximum deviation is realized. The two solution points are added to the initial set and the corresponding tolerance is computed. The tolerance is compared with that obtained for the population of a large sample, to verify the accuracy. It is found that the number of points sampled is potentially less than that typically used to achieve the same accuracy.

1.
ASME Y14.5M, 1994, Dimensioning and Tolerancing, The American Society of Mechanical Engineers, New York, NY.
2.
Reklaitis, G. V., Ravindran, A., and Ragsdell, K. M., 1983, Engineering Optimization: Methods and Applications, John Wiley & Sons, Inc., New York, NY.
3.
Glover, F., and Laguna, M., 1993, “Tabu Search,” Modern Heuristic Techniques for Combinatorial Problems, C. R. Reeves, ed., John Wiley & Sons, Inc., New York, NY, pp. 70–150.
4.
Glover, F., and Laguna, M., 1997, Tabu Search, Kluwer Academic Publishers, Boston, MA.
5.
Torczon
,
V.
,
1997
, “
On the Convergence of Pattern Search Algorithms
,”
SIAM J. Optim.
,
7
(
1
), pp.
1
25
.
6.
Badar, M. A., Raman, S., and Pulat, P. S., 2000, “Search-Based Selection of Sample Points for Form Error Estimation,” ASME Proceedings of the ASME Manufacturing Engineering Division-2000, R. J. Furness, ed., MED-Vol. 11, pp. 73–80.
7.
Menq, C.-H., Yau, H.-T., Lai, G.-Y., and Miller, R. A., 1990, “Statistical Evaluation of Form Tolerances Using Discrete Measurement Data,” ASME Advances in Integrated Product Design and Manufacturing, P. H. Cohen and S. B. Joshi, eds., PED-Vol. 47, pp. 135–149.
8.
Babu, U., Raja, J., and Hocken, R. J., 1993, “Sampling Methods and Substitute Geometry Algorithms for Measuring Cylinders in Coordinate Measuring Machines,” Proceedings of the Eighth Annual Meeting, American Society for Precision Engineering, pp. 70–73.
9.
Yau
,
H.-T.
, and
Menq
,
C.-H.
,
1996
, “
A Unified Least-Squares Approach to the Evaluation of Geometric Errors Using Discrete Measurement Data
,”
Int. J. Mach. Tools Manuf.
,
36
(
11
), pp.
1269
1290
.
10.
Zhang
,
Y. F.
,
Nee
,
A. Y. C.
,
Fuh
,
J. Y. H.
,
Neo
,
K. S.
, and
Loy
,
H. K.
, 1996, “A Neural Network Approach to Determining Optimal Inspection Sampling Size for CMM,” Computer-Integrated Manufacturing Systems, 9(3), pp. 161–169.
11.
Weckenmann
,
A.
,
Eitzert
,
H.
,
Garmer
,
M.
, and
Weber
,
H.
,
1995
, “
Functionality-Oriented Evaluation and Sampling Strategy in Coordinate Metrology
,”
Precis. Eng.
,
17
(
4
), pp.
244
252
.
12.
Hurt
,
J. J.
,
1980
, “
A Comparison of Several Plane Fit Algorithms
,”
CIRP Ann.
,
29
(
1
), pp.
381
384
.
13.
Hocken
,
R. J.
,
Raja
,
J.
, and
Babu
,
U.
, 1993, “Sampling Issues in Coordinate Metrology,” ASME Manufacturing Review, 6(4), pp. 282–294.
14.
Caskey, G., Hari, Y., Hocken, R., Machireddy, R., Raja, J., Wilson, R., Zhang, G., Chen, K., and Yang, J., 1992, “Sampling Techniques for Coordinate Measuring Machines,” Proceedings of the 1992 NSF Design and Manufacturing Systems Conf, Atlanta, GA, Jan 8–10, pp. 983–988.
15.
Woo
,
T. C.
,
Liang
,
R.
,
Hsieh
,
C. C.
, and
Lee
,
N. K.
,
1995
, “
Efficient Sampling for Surface Measurements
,”
J. Manuf. Syst.
,
14
(
5
), pp.
345
354
.
16.
Lee
,
G.
,
Mou
,
J.
, and
Shen
,
Y.
,
1997
, “
Sampling Strategy Design for Dimensional Measurement of Geometric Features Using Coordinate Measuring Machine
,”
Int. J. Mach. Tools Manuf.
,
37
(
7
), pp.
917
934
.
17.
Kim
,
W.-S.
, and
Raman
,
S.
,
2000
, “
On the Selection of Flatness Measurement Points in Coordinate Measuring Machine Inspection
,”
Int. J. Mach. Tools Manuf.
,
40
, pp.
427
443
.
18.
Kurfess
,
T. R.
, and
Banks
,
D. L.
,
1995
, “
Statistical Verification of Conformance to Geometric Tolerance
,”
Comput.-Aided Des.
,
27
(
5
), pp.
353
361
.
19.
Namboothiri
,
V. N. N.
, and
Shunmugam
,
M. S.
,
1999
, “
On Determination of Sample Size in Form Error Evaluation Using Coordinate Metrology
,”
Int. J. Prod. Res.
,
37
(
4
), pp.
793
804
.
20.
Elmaraghy
,
W. H.
,
Elmaraghy
,
H. A.
, and
Wu
,
Z.
, 1990, “Determination of Actual Geometric Deviations Using Coordinate Measuring Machine Data,” ASME Manufacturing Review, 3(1), pp. 32–38.
21.
Shunmugam
,
M. S.
,
1987
, “
Comparison of Linear and Normal Deviations of Forms of Engineering Surfaces
,”
Precis. Eng.
,
9
(
2
), pp.
96
102
.
22.
Murthy
,
T. S. R.
, and
Abdin
,
S. Z.
,
1980
, “
Minimum Zone Evaluation of Surfaces
,”
Int. J. Mach. Tool Des. Res.
,
20
(
2
), pp.
123
136
.
23.
Hopp
,
T. H.
, 1993, “Computational Metrology,” ASME Manufacturing Review, 6(4), pp. 295–304.
24.
Dowling
,
M. M.
,
Griffin
,
P. M.
,
Tsui
,
K.-L.
, and
Zhou
,
C.
, 1997, “Statistical Issues in Geometric Feature Inspection Using Coordinate Measuring Machines,” ASA & ASQC Technometrics, 39(1), pp. 3–17.
25.
Kanada
,
T.
, and
Suzuki
,
S.
,
1993
, “
Evaluation of Minimum Zone Flatness by Means of Nonlinear Optimization Techniques and Its Verification
,”
Precis. Eng.
,
15
(
2
), pp.
93
99
.
26.
Dowling
,
M. M.
,
Griffin
,
P. M.
,
Tsui
,
K.-L.
, and
Zhou
,
C.
, 1995, “A Comparison of the Orthogonal Least Squares and Minimum Enclosing Zone Methods for Form Error Estimation,” ASME Manufacturing Review, 8(2), pp. 120–138.
27.
Shunmugam
,
M. S.
,
1986
, “
On Assessment of Geometric Errors
,”
Int. J. Prod. Res.
,
24
(
2
), pp.
413
425
.
28.
Traband
,
M. T.
,
Joshi
,
S.
,
Wysk
,
R. A.
, and
Cavalier
,
T. M.
, 1989, “Evaluation of Straightness and Flatness Tolerances Using the Minimum Zone,” ASME Manufacturing Review, 2(3), pp. 189–195.
29.
Badiru, K., 1999, “A Tabu-Search-Based Algorithm for Surface Inspection,” MS Thesis, Univ. of Oklahoma, Norman, OK.
30.
Al-Sultan
,
K. S.
, and
Al-Fawzan
,
M. A.
,
1997
, “
A Tabu Search Hooke and Jeeves Algorithm for Unconstrained Optimization
,”
European J. of Operational Research
,
103
, pp.
198
208
.
31.
Badar, M. A., 2002, “An Intelligent Search-Based Methodology for Selection of Sample Points for Form Error Estimation,” PhD Dissertation, Univ. of Oklahoma, Norman, OK.
You do not currently have access to this content.