A Genetic Algorithm for Multiple Inspections with Multiple Objectives
- 1 School of Business, Wake Forest University, Winston-Salem, USA
Abstract
This research presents a genetic algorithm to address the problem where multiple inspections are done to test conformity of multiple product characteristics. The genetic algorithm is employed to find an inspection plan where the multiple inspections are carried out, motivated to optimize two objectives: minimization of the total cost associated with the inspection; and maximization of probability of accepting conforming units. The genetic algorithm includes a constraint to induce variety into the characteristics being tested, so that the inspections are not dominated by “specialized” product characteristics. The resulting solutions are compared to optimal solutions, and it is determined that formidable solutions are found via the Genetic Algorithm approach.
- A. Tzimerman and Y. T. Herer, “Off-Line Inspections under Inspection Errors,” IIE Transactions, Vol. 41, No. 7, 2009, pp. 626-641. http://dx.doi.org/10.1080/07408170802331250
- G. D. Eppenand G. Hurst, “Optimal Location of Inspection Stations in a Multistage Production Process,” Management Science, Vol. 20, No. 8, 1974, pp. 1194-1200. http://dx.doi.org/10.1287/mnsc.20.8.1194
- T. Raz and M. Kaspi, “Location and Sequencing of Imperfect Inspection Operations Serial Multi-Stage Production Systems,” International Journal of Production Research, Vol. 8, No. 3, 1991, pp. 1645-1659.
- D. P. Ballou and H. L. Pazer, “The Impact of Inspector Fallibility on the Inspection Policy in Serial Production Systems,” Management Science, Vol. 28, No. 4, 1982, pp. 387-399.
- T. Raz and M. U. Thomas, “A Method for Sequencing Inspection Activities Subject to Errors,” IIE Transactions, Vol. 15, No. 1, 1983, pp. 12-18. http://dx.doi.org/10.1080/05695558308974608
- T. Raz and D. Bricker, “Sequencing of Imperfect Inspection Operations Subject to Constraints on the Quality of Accepted and Rejected Units,” International Journal of Production Research, Vol. 25, No. 6, 1987, pp. 809-821. http://dx.doi.org/10.1080/00207548708919878
- T. Raz and D. Bricker, “Optimal and Heuristic Solutions to the Variable Inspection Policy Problem,” Computers & Operations Research, Vol. 18, No. 1, 1991, pp. 115-123. http://dx.doi.org/10.1016/0305-0548(91)90047-U
- J. W. Schmidt and G. K. Bennett, “Economic multiattribute Acceptance Sampling,” AIIE Transactions, Vol. 4, No. 3, 1972, pp. 194-199.
- K. Tang, R. Plante and H. Moskowitz, “Multiattribute Bayesian Acceptance Sampling Plans under Non-Destructive Inspection,” Management Science, Vol. 32, No. 6, 1986, pp. 739-750. http://dx.doi.org/10.1287/mnsc.32.6.739
- K. Tang and J. Tang, “Design of Product Specifications for Multi-Characteristic Inspection,” Management Science, Vol. 35, No. 6, 1989, pp. 743-756. http://dx.doi.org/10.1287/mnsc.35.6.743
- L. L. Hau, “On the Optimality of a Simplified Multicharacteristic Component Inspection Model,” IIE Transactions, Vol. 20, No. 4, 1988, pp. 393-398.
- C. Shaoxiang and M. Lambrecht, “The Optimal Frequency and Sequencing of Tests in the Inspection of Multicharacteristic Components,” IIE Transactions, Vol. 29, No. 12, 1997, pp. 1039-1049. http://dx.doi.org/10.1080/07408179708966422