Краткие теоретические сведения

Как правило, технологический маршрут обработки детали является многовариантным. На рис. 1 приведен пример графа многовариантного технологического маршрута обработки детали.

Рис.1. Пример графа многовариантного операционного маршрута

Граф, изображенный на рис. 1, может отображать, к примеру, следующее:

-различные концентрации технологических операций: операция, соответствующая вершине 8, включает в себя переходы операций, соответствующих вершинам 2 и 3; операция, соответствующая вершине 7 включает операции 2 и 3 вершин; операция, соответствующая вершине 10 включает операции 3, 4, 5 вершин);

-использование альтернативных операций например, за счет применения технологического оборудования с различной степенью автоматизации либо различных методов обработки (например, сверление или электроэрозионная обработка): на графе это операции, соответствующие вершинам 7 и 8;

Имеется множество путей на графе, соединяющих первую вершину с последней.

При наличии нескольких критериев каждой вершине-операции соответствующие значения их указывают у каждой вершины или в таблице В этом случае по каждому из критериев будет своя оптимальная длина пути.

Основными критериями оптимизации могут быть приведенные затраты на операцию или штучное (штучно-калькуляционное) время. В качестве дополнительных критериев оптимизации могут служить площадь, занимаемая технологическим оборудованием, энергоемкость и ряд других.

Существует ряд методов решения многокритериальных оптимизационных задач, наиболее используемыми являются:

- построение обобщенного критерия оптимизации;

- пороговая оптимизация.

По сути, в ходе решения по обоим методам задача сводится к однокритериальной. Оптимальный путь многовариантного графа определяют либо по обобщенному критерию, либо по основному критерию (при пороговой оптимизации).