НАУКА и ОБРАЗОВАНИЕ

УДК 658.51

МГТУ им. Н.Э. Баумана

info@rk9.bmstu.ru

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

В обсуждаемом нами подходе, для решения такой задачи предлагается использовать моделирование проектируемого процесса на направленной сети  N (рис. 1.)

Направленная сеть [1, 2]. является частным случаем ориентированного графа и состоит из следующих семантических связанных элементов: множество вершин E; множество дуг A; весовая функция текущих дуговых потоков F; весовая функция пропускной способности дуг L и весовая функция цены дуговых потоков P  (1).

Целью макси-минной оптимизации сетевой модели является формирование такой конфигурации дуговых потоков, при которой достигается максимальный сетевой поток ^maxF^N, обладающий минимальной стоимостью ^minP^N.

Постановка рассматриваемой нами макси-минной оптимизационной задачи была сформулирована в работе [3], авторы которой применили её для анализа и минимизации рисковой угрозы проектов. Графоаналитическая концепция предложенного метода, на наш взгляд, является достаточно универсальной и может быть применена к решению широкого круга макси-минных проектных задач, включая задачи технологического проектирования (рис. 2). Заметим, однако, что технологическое проектирование характеризуется своей спецификой, в связи с чем, разработка и использование сетевой модели для решения макси-минных производственных задач требует её производственной интерпретации [4], и апробации макси-минной методологии на практическом примере решения технологической задачи.

Одной из ключевых процедур графоаналитического метода является псевдоиерархическое преобразование h^N : N ®  ^hierN  исходной сетевой модели процесса (рис. 3) и заключается в упорядочивании и пространственном структурировании общей топологии сети:

Псевдоиерархическая модель сети позволяет найти значение максимального сетевого потока  (2):

Минимизация стоимости максимального потока ^max F ^N является следующим этапом и требует преобразования псевдоиерархической сетевой модели ^hierN в дерево st-путей    ^hierW.

Посторенние дерева st-путей  h^W: ^hierN ® ^hierW является важной компонентой метода, так как топологическая конфигурация и весовые функции сквозных путей играют роль исходных данных для логической формализации процесса выявления перечня всех существующих в сети сквозных потоков, величины потоков на этих  st-путях   {W(st)i}  i=[1,I], а также, - для определения цены этих потоков {P(st)i}  i=[1,I].

Общая схема такого преобразования показана на  рис. 4.

Общая концепция поиска максимального сетевого потока минимальной стоимости ^maxF^N & ^minP^N описывается алгоритмом, представленным на рис.5.

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

Исходные технологические данные

Требуется спроектировать топологическую структуру технологического процесса изготовления детали, имеющей следующий общий технологический маршрут; токарная обработка → фрезерная обработка → шлифовальная обработка. Технологический процесс должен обеспечивать максимальную производительность и минимальные производственные затраты при реализации его на участке механообработки, имеющем станочный парк, описанный в таблице 1.

Показатели участка механической обработки           Табл. 1.

Интерпретация технологических данных в понятиях сетевого моделирования

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

- производительность группы станков ≡ пропускная способность дуг сети;

- текущая загрузка группы станков ≡ текущий поток на дугах сети;

- издержки производства ≡ цена единицы потока на дугах сети

- производительность участка ≡ максимально достижимый сетевой поток;

- текущая загрузка участка ≡ текущее значение сетевого потока;

- суммарные издержки участка ≡ стоимость сетевого потока.

Формирование  топологической схемы  направленной сети,

моделирующей проектируемый техпроцесс

Сетевая оптимизационная модель разрабатываемого макси-минного технологического процесса должна содержать все возможные технологические маршруты изготовления заданной детали на заданном участке механической обработки. В соответствии с исходными данными рассматриваемой задачи, такая модель имеет вид, представленный в табл.2. и на рис. 6

    Маршруты обработки детали и их пути на сетевой модели      Табл. 2.

Псевдоиерархичесое преобразование созданной сетевой модели

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

По совокупности результатов, полученных от разрезов всех уровней  псевдоиерархической сети получаем -  ^maxF^N = 50.

Построение дерева st-путей

Для построения дерева st-путей разделяем все сквозные st-пути W(st) сети в вершине-стоке. Конфигурация дерева st-путей для условий рассматриваемой задачи представлена на рис. 7.

Схема дерева st-путей показывает, что на сети могут быть реализованы в различных сочетаниях четыре st–потока, причём, потоки W(st)2 и W(st)3  имеют дугу совместного использования (s, x1), а потоки W(st)3 и W(st)4 - дугу совместного использования (x2, t).

Определение максимального потока минимальной стоимости

на исследуемой сетевой модели

Анализируем варианты допустимых сочетаний st-потоков сети и выделяем альтернативы, в которых реализуется сетевой поток ^maxF^N. Для этих альтернатив определяем их цены и находим искомый поток  ^maxF^N & ^minP^N.

 Для рассматриваемого здесь случая имеет два альтернативных максимальных сетевых потока  ^maxF^N:

         ^maxF^N₁ (W(st)1 & W(st)2 & W(st)4) = 50

         ^maxF^N₂ (W(st)1 & W(st)2 & W(st)3 & W(st)4) = 50

Дуговые потоки для этих ^maxF^N равны приведённым ниже значениям:

^maxF^N₁ = {l(s,t)=10, l(s,x1)=20, l(x1,t)=20, l(s,x2)=20, l(x2,t)=20}

^maxF^N₂ = {l(s,t)=10, l(s,x1)=30, l(x1,t)=20, l(x1,x2)=10, l(s,x2)=10, l(x,2,t)=20}

Цены этих сетевых потоков с учётом заданных цен потоков на дугах сети будут иметь следующие величины:

P₁  = 10*3 + 20*1 + 20*3 + 20*3 +20*1 = 190

P₂  = 10*3 + 30*1 + 29*3 + 10*1 + 10*3 + 20*1 = 180

Таким образом, на заданной сети может быть достигнут максимальный поток ^maxF^N₂ = 50,  имеющий минимальную стоимость  ^minP^N₂ = 180, 

Такой сетевой поток реализуется при использовании второй альтернативной структуры st-путей на заданной сети и при найденной структуре распределения дуговых потоков:

^maxF^N₂ (W(st)1 & W(st)2 & W(st)3 & W(st)4) = 50

^maxF^N₂ = {l(s,t)=10, l(s,x1)=30, l(x1,t)=20, l(x1,x2)=10, l(s,x2)=10, l(x,2,t)=20}

Интерпретация результатов сетевого моделирования

в понятиях исходной технологической задачи

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

- токарная обработка – 30 дет/час

- фрезерная обработка – 10 дет/час

- сверлильная обработка – 20 дет/час

- фрезерносверлильная обработка – 20 дет/час

- токарнофрезерная обработка – 10 дет/час

- токарнофрезерно-сверлильная обработка – 10 дет/час

Заключение

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

СПИСОК ЛИТЕРАТУРЫ