A 2-OPT procedure to reduce total inspection time in a serial inspection process

Author: Ramasamy Govindaraj  

Publisher: Springer Publishing Company

ISSN: 0920-6299

Source: International Journal of Flexible Manufacturing Systems, Vol.18, Iss.2, 2006-06, pp. : 99-119

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

In this paper, a 2-OPT based procedure is proposed to solve the test-sequencing problem in a serial inspection process. Applications of these methods are also extended to quiz problems with precedence constraints. Test problems are run on both the heuristic and the branch and bound methods and the results are reported. An optimal test sequence is found for a real world application, a radio inspection process, using data obtained from a high volume electronics manufacturer.