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

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.