MINIMAX CENTER ESTIMATION FOR INSPECTION OF SPHERICAL PARTS

Authors
GRINDE RB VENTURA JA
Citation
Rb. Grinde et Ja. Ventura, MINIMAX CENTER ESTIMATION FOR INSPECTION OF SPHERICAL PARTS, International Journal of Production Research, 32(9), 1994, pp. 2031-2047
Citations number
NO
Categorie Soggetti
Engineering,"Operatione Research & Management Science
Journal title
International Journal of Production Research → ACNP
ISSN journal
00207543
Volume
32
Issue
9
Year of publication
1994
Pages
2031 - 2047
Database
ISI
SICI code
0020-7543(1994)32:9<2031:MCEFIO>2.0.ZU;2-G
Abstract
A mathematical programming formulation is presented for the problem of finding the centre and radius of the sphere such that the largest dis tance from a sample of points to the boundary of the sphere is minimiz ed. This problem has application in spherical parts inspection. The pr oblem is non-convex, so necessary optimality conditions are developed and used in an exact algorithm. An heuristic technique is shown to pro duce very good solutions in a short time. Computational experience is included.