Метод анализа и коррекции детерминированной модели процесса

Страницы работы

Содержание работы

Министерство образования Российской Федерации

Сибирский государственный  технологический

университет

Факультет автоматизации и информационных технологий

Кафедра автоматизации производственных процессов

МЕТОД АНАЛИЗА И КОРРЕКЦИИ ДЕТЕРМИНИРОВАННОЙ МОДЕЛИ    ПРОЦЕССА

                                                             (АПП.000000.093 ПЗ)

Руководитель

                                                                                                                Ковалев И. В.

                                                                                              (подпись)

                                                                                                                                 

                                                                                                 (оценка, дата)

                                                                                         Выполнил ст-т гр. 25-1

                                                                                                             Лозовский А.В.

                                                                                           (подпись)

Министерство образования Российской Федерации
Сибирский государственный  технологический

университет

Факультет автоматизации и информационных технологий

Учебная дисциплина:  АСУТП

Задание

на расчетно-графическую работу

   Тема: «МЕТОД АНАЛИЗА И КОРРЕКЦИИ ДЕТЕРМИНИРОВАННОЙ         МОДЕЛИ ПРОЦЕССА»

                                                                      Студент: Лозовский А.В. гр. 25-1

                                                                      Дата выдачи:

                                                                      Срок выполнения:

                                                                      Руководитель: Ковалев И. В.

Дано:

ВВР состоит из 17 компонент;

Не менее 20 взаимосвязанных пар;

Число нарушений – 5.

t8

 

h2

 

h3

 

h4

 

t1

 

t9

 

h1

 

h8

 

h9

 

h10

 

h7

 

h12

 

h13

 

h11

 

t2

 

t3

 

t4

 

h7

 

t5

 

t6

 

t7

 

t10

 

t11

 

h14

 

t13

 

t12

 

t14

 

t15

 

t16

 

t17

 

h5

 

h6

 

h15

 

h16

 

h17

 

h18

 

h19

 

Задание:

Для каждой взаимосвязанной пары провести коррекцию ВВР с учетом ВР.

    Руководитель:

            (подпись)

    Задание принял к исполнению:

 


                (подпись)

1 Запишем ВВР и ВР в соответствие с заданием:

ВВР: {ti} = {t1=5±1; t2=4±4; t3=7±2; t4=7±2; t5=5±2; t6=9±3; t7=8±3; t8=12±2; t9=13±2; t10=14±4; t11=17±3; t12=20±1; t13=22±2; t14=25±3}

Значения компонент вектора ВВР соответствую моменту начала исполнения операции.  Для каждого компонента ВВР зададим временной параметр.

ВР: {hj} = {h1=2; h2=1; h3=2; h4=5;  h7=3; h8=1; h9=2; h10=1; h12=3; h11=4; h10=1; h11=2; h13=1; h14=2; h5=1; h16=3; h15=5;  h6=2; }

Значения компонент вектора ВР определяют длительность исполнения операции, находящейся в начале j-й дуги.

2 Проведем анализ и коррекцию ВВР

Основное условие, которое должно выполняться при анализе ВВР, представлено в виде неравенства:

                                               ;                               (1)

Если данное условие не выполняется, то ВВР нереализуем. В этом случае необходимо провести коррекцию в рамках существующих интервалов. Замена значений ВВР производится по правилу:

                                         ;                      (2)

zi – длительность реализации операции, которая находится в ti вершине;

1) t2 – t1 ≥ h1  условие не выполняется  проведем коррекцию:

    4 – 5 ≥ 2                                             

    ticr  max (tis; tj - zi)

    tjcr  min (tjf; ti + zi)

    t1cr= max (4; 4 - 2) =4  t1cr =4

    4 – 5 ≥ 2  2-й этап коррекции

    t2cr= min (8; 4 + 2) =6  t2cr =6

    6 – 4 ≥ 2  условие выполняется

2) t3 – t2 ≥ h2  условие выполняется  t2 =6

    7 – 6 ≥ 1                                               t3 = 7

3) t4 – t3 ≥ h3  условие не выполняется  проведем коррекцию:

    7 – 7 ≥ 2                  

    ticr  max (tis; tj - zi)

    tjcr  min (tjf; ti + zi)

    t4cr= min (9; 7 + 2) =9  t4cr =9

    9 – 7 ≥ 2  условие выполняется

4) t11 – t4 ≥ h4  условие выполняется  t4 =7

    17 – 7 ≥ 5                                               t11 = 17

5) t5 – t1 ≥ h7  условие не выполняется  проведем коррекцию:

    5 – 4 ≥ 3                                          

ticr  max (tis; tj - zi)

    tjcr  min (tjf; ti + zi)

    t5cr= min (7; 4 + 3) =7  t5cr =7

    7 – 4 ≥ 3  условие выполняется

6) t6 – t5 ≥ h8  условие выполняется  t5 = 7

    9 – 7 ≥ 1                                               t6 = 9

7) t7 – t6 ≥ h9  условие не выполняется  проведем коррекцию:

    8 – 9 ≥ 2                                              

    ticr  max (tis; tj - zi)

    tjcr  min (tjf; ti + zi)

    t7cr= min (11; 9 + 2) =11  t7cr =11

    11 – 9 ≥ 2  условие выполняется

8) t8 – t7 ≥ h10  условие выполняется  t8 = 12

    12 – 11 ≥ 1                                             t7 = 11

9) t9 – t8 ≥ h12  условие выполняется  t9 = 13

    13 – 10 ≥ 3                                             t8 = 10

10) t9 – t3 ≥ h11  условие  выполняется  t9 = 13:

    13 – 7 ≥ 4                                               t3 = 7

11) t10 – t9 ≥ h13  условие выполняется  t9 = 13

      14 – 13 ≥ 1                                              t10 = 14

12) t11 – t10 ≥ h14  условие выполняется  t11 = 17

      17 – 14 ≥ 2                                               t10 = 14

13) t12 – t11 ≥ h5  условие выполняется  t12 = 20

      20 – 17 ≥ 1                                              t11 = 17

14) t13 – t12 ≥ h6  условие выполняется  t13 = 22

      22 – 20 ≥ 2                                               t12 = 20

15) t13 – t10 ≥ h15  условие выполняется  t13 = 22

      22 – 14 ≥ 5                                               t10 = 14

16) t14 – t13 ≥ h17  условие выполняется  t14 = 25

      25 – 22 ≥ 3                                               t13 = 22

16) t15 – t14 ≥ h18  условие выполняется  t15 = 27

      27 – 25 ≥ 2                                               t14 = 25

17) t15 – t12 ≥ h6  условие выполняется  t15 = 27

      27 – 20 ≥ 4                                              t12 = 20

18) t16 – t15 ≥ h19  условие не выполняется  проведем коррекцию:

      26 – 27 ≥ 2                                          

      ticr  max (tis; tj - zi)

      tjcr  min (tjf; ti + zi)

      t16cr= min (29; 27 + 2) =29  t16cr =29

      29 – 27 ≥ 2  условие выполняется

19) t17 – t16 ≥ h20  условие выполняется  t17 = 33

      33 – 29 ≥ 3                                               t16 = 29

Из полученных результатов запишем скорректированный ВВР:

ВВР: {ti}= {t1=4; t2=6; t3=7; t4=9; t5=7; t6=9; t7=11; t8=12; t9=13; t10=14; t11=17;    t12=20; t13=22; t14=25; t15=27; t16=29; t17=33}

Определим длительность всего процесса:

                T = max (ti + zi) - min (ti) = max (33 + 3) - min (4) =32 у.е.в.

где у.е.в. - условная единица времени;

Вывод: после проведения анализа и коррекции значений вектора ВВР в соответствие с вектором ВР, вектор ВВР стал реализуем.

Похожие материалы

Информация о работе