Построение

из "Проектирование машинной обработки экономической информации "

Любой процесс проектирования СМОД можно формально описать при помощи технологической сети проектирования. Если известен полный набор технологических операций, необходимых для создания соответствующего проекта, то существует формализованный алгоритм построения ТСП. [c.47]
Отметим первое важное свойство множества 7/ — его полноту. Это свойство состоит в том, что в Ti содержатся технологические операции, достаточные для построения любой ТСП для некоторого класса объектов. [c.47]
Введем несколько определений отношений между технологическими операциями. [c.47]
Остановимся на условиях выполнения равенства =, которые для различных классов компонентов входа-выхода будут разными. Дадим определение равенства для каждого из этих классов компонентов входа и выхода. [c.47]
Например, колебания значения параметра, определяющего стоимость создания проекта, не превышает 1 %. В случае когда е = 0, значения Ph и Р, будут совпадать. [c.48]
Определение 6. Две программы Gm и Gn совпадают (Gm Grn), если у них совпадают названия, алгоритмы и операционная среда. [c.48]
Обозначим множество Тг через Га ТЛ—ТГ. [c.50]
Множество А пополняется за счет присоединения множества В А = А(]В. В блоке 26 определяются циклы в ТСП, для чего формируем множество В В— (Т/, ft) 1 1 1 1. Элементы множества В присоединяем к элементам множества A A—A JB. Обозначив множество Тт через Та Т- = Тг, возвращаемся к выполнению блока 19, т. е. формируем множество Тг. [c.51]
Если Тг = 0 (блок 21), то переходим к блоку 22. Если Т°= 0 (блок 22), то переходим к блоку 15, где обозначаем множество Т° через Ta Ta=Ta. Очищаем множество Та Т° = 0 и возвращаемся к выполнению блока 6. [c.51]
Если Тг=0 (блок 21) и Т° =0 (блок 22), то выполнение алгоритма заканчивается, так как среди оставшихся технологических операций из множества Т нет связанных по входу и выходу с технологическими операциями, вошедшими в ТСП. [c.51]
В результате выполнения данного алгоритма создается множество А, содержащее взаимосвязанные по входу и выходу технологические операции. Множество А и является требуемой ТСП. [c.51]
Сущность алгоритма построения ТСП заключается в следующем. Выбирается некоторая начальная операция и включается в множество Та. Далее из исходного множества Т выбираются технологические операции, связанные с начальной, и включаются в множество Тг. Одновременно формируется множество В, состоящее из пар взаимосвязанных по входу и выходу технологических операций. На следующем шаге из оставшихся технологических операций выбираются те, которые связаны с технологическими операциями из Тг, и они также включаются в ТСП. Кроме того, в схеме алгоритма есть блок определения связей между технологическими операциями, вошедшими в ТСП на предыдущих шагах выполнения алгоритма и на последнем шаге. [c.51]
В результате выполнения алгоритма создается некоторая совокупность альтернативных ТСП, так как среди исходного множества технологических операций T Ti имеются альтернативные совокупности технологических операций. Теперь из этой совокупности необходимо выбрать конкретную технологическую сеть проектирования, которая в наибольшей степени отвечает реальным условиям по стоимости, трудоемкости и т. д. Решение такого рода экстремальных задач основывается на использовании методов математического программирования, т. е. формулируется целевая функция (например, минимум затрат на проектирование), определяются ограничения (ресурсные, временные, логические и т. д.) и из исходного множества альтернативных ТСП выбирается оптимальная технологическая сеть. [c.51]
Полученная технологическая сеть проектирования является мощным средством организации и управления процессом создания СМОД при условии, что в этом процессе используются современные методы и средства проведения проектных работ. [c.51]

Вернуться к основной статье