| Article ID: | iaor20081097 |
| Country: | United States |
| Volume: | 18 |
| Issue: | 2 |
| Start Page Number: | 99 |
| End Page Number: | 119 |
| Publication Date: | Jun 2006 |
| Journal: | International Journal of Flexible Manufacturing Systems |
| Authors: | Ramasamy Govindaraj, Valenzuela Jorge F. |
| Keywords: | vehicle routing & scheduling |
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.