Генетична мінімізація вартості контролів в технологічному процесі з урахуванням дефектів різних типів

Abstract

Запропоновано швидкий генетичний алгоритм оптимального вибору кратностей контрольно-доробчих операцій, які за мінімальної вартості забезпечують необхідні рівні бездефектності ТП по кожному типу дефектів. Розроблений генетичний алгоритм оптимізує швидше за рахунок: процедури ініціалізації доброї початкової популяції, швидкого способу розрахунку показників надійності, адаптивної фітнес-функції та ефективної схеми турнірної селекції.

Предложен быстрый генетический алгоритм оптимального выбора кратностей контрольно-доработочных операций, которые при минимальной стоимости обеспечивают необходимые уровни бездефектности технологического процесса по каждому типу дефектов. Разработанный генетический алгоритм оптимизирует быстро за счет: процедуры инициализации качественной первоначальной популяции, быстрого способа расчета показателей надежности, адаптивной фитнес-функции и эффективной схемы турнирной селекции.

We propose the improvement on a genetic algorithm used for the optimal choice of checking – retrofit procedures, which under the minimal cost provides the necessary zero-defects levels for every types of defects. The improvement allows the genetic algorithm to find out the optimal solutions very quickly. The speed of the genetic algorithm is achieved with the aid of a smart initialization, fast calculation of technological process reliability, and specific adaptive fitness function, and effective tournament selection scheme.