A Genetic Algorithm for Multiple Inspections with Multiple Objectives

• 作者: Patrick R. McMullen
• 来源期刊: 美国运筹学期刊(英文)
• 学科: 医学
• 关键词: COMPONENT Formatting STYLE STYLING INSERT
• 年，卷（期）: 2013,（6）
• 页码范围: 463-473
• 页数: 11页
• 分类号: R73

摘要

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.