Информационные технологии при проектировании и управлении техническими системамих. Часть 2. Немтинов В.А - 43 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

43
I(T, S, h) = I
метал
+ I
земли
+ I
стр
+ I
монт
+ I
труб
+ I
нас
. (2.49)
С учётом изложенного выше задача выбора ОПР цеха формули-
руется так: определить тип цеха, габариты цеха ),,,(
ццц
ZYXS = а
также его объёмно-планировочные параметры:
(
)
МКПТ,,,,,,,,,,,
перв.этср.этэтн.этшагашаговпролпрол.в.этпрол.н.этM
Thhnhhnhnnh
=
или
(
)
,МКПТ,,,,,,
уршагашаговпролпролА
nhnhnh =
при которых крите-
рий (2.50) достигает минимума, при выполнении ограничений матема-
тической модели (2.37) – (2.50).
Так как при решении задачи выбора ОПР цеха размещение обо-
рудования (координаты xap
i
, yap
i
, zap
i
аппаратов) ещё не известны,
поэтому при расчёте длины соединений
(
)
ll
ff
21
,ρ
между аппаратами
ХТС используются нижние оценки длины соединений между разме-
щаемыми объектами, которые зависят от размеров строительной кон-
струкции, сложности соединений оборудования ХТС. Методика расчё-
та нижней оценки длины соединений основана на использовании ап-
парата теории графов и заключается в следующем: все размещаемые
объекты и связи между ними представлены в виде графа G = (X, U).
Сначала подсчитывается число вершин и рёбер графа G. Далее в коор-
динатной сетке G
r
строится стандартный граф G
∆
= (X
∆
, U
∆
), имеющий
такое же число вершин и рёбер, как и граф G. Построение ведётся пу-
тём последовательного помещения в сетку сначала всех рёбер G
∆
, дли-
на которых равна 1. Если число рёбер графа G
∆
с длиной 1 равно или
больше числа рёбер графа G, то процесс построения заканчивается.
В противном случае последовательно добавляются рёбра с длинами 2, 3
и далее до тех пор, пока общее число рёбер графа G
∆
не станет равным
числу рёбер графа G. Затем производится ранжирование рёбер графа G
по весам таким образом, что φ(U
i
) ≥ φ(U
i
+ 1)
li ,1=∀
, где φ(U
i
) – вес
U
i
-го ребра, длина которого равна 1 и эти веса приписываются ребрам
графа G
∆
в соответствии с порядком построения его рёбер. Подсчитав
суммарную стоимость рёбер графа G
∆
, получим нижнюю оценку ми-
нимальной суммарной длины для графа G:
( )
( ) ( )
( )
∑ ∑∑
= =
+−++++
=
∆
ϕ+ϕ+ϕ=
2
1 1
1...211
1
1
2
m
j
mk
j
jmkmmjm
m
j
j
UkUUGI
. (2.51)
Процедурная модель выбора ОПР производства основана на гене-
рации допустимых (в соответствии с ограничениями модели (2.37) – (2.50)

Страницы