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

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

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

университет

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

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

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

                                                             (АПП.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 Запишем ВВР и ВР в соответствие с заданием:

ВВР: {t_i} = {t₁=5±1; t₂=4±4; t₃=7±2; t₄=7±2; t₅=5±2; t₆=9±3; t₇=8±3; t₈=12±2; t₉=13±2; t₁₀=14±4; t₁₁=17±3; t₁₂=20±1; t₁₃=22±2; t₁₄=25±3}

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

ВР: {h_j} = {h₁=2; h₂=1; h₃=2; h₄=5;  h₇=3; h₈=1; h₉=2; h₁₀=1; h₁₂=3; h₁₁=4; h₁₀=1; h₁₁=2; h₁₃=1; h₁₄=2; h₅=1; h₁₆=3; h₁₅=5;  h₆=2; }

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

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

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

                                               ;                               (1)

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

                                         ;                      (2)

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

1) t₂ – t₁ ≥ h₁  условие не выполняется  проведем коррекцию:

    4 – 5 ≥ 2                                             

    t_i^cr  max (t_i^s; t_j - z_i)

    t_j^cr  min (t_j^f; t_i + z_i)

    t₁^cr= max (4; 4 - 2) =4  t₁^cr =4

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

    t₂^cr= min (8; 4 + 2) =6  t₂^cr =6

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

2) t₃ – t₂ ≥ h₂  условие выполняется  t₂ =6

    7 – 6 ≥ 1                                               t₃ = 7

3) t₄ – t₃ ≥ h₃  условие не выполняется  проведем коррекцию:

    7 – 7 ≥ 2                  

    t_i^cr  max (t_i^s; t_j - z_i)

    t_j^cr  min (t_j^f; t_i + z_i)

    t₄^cr= min (9; 7 + 2) =9  t₄^cr =9

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

4) t₁₁ – t₄ ≥ h₄  условие выполняется  t₄ =7

    17 – 7 ≥ 5                                               t₁₁ = 17

5) t₅ – t₁ ≥ h₇  условие не выполняется  проведем коррекцию:

    5 – 4 ≥ 3                                          

t_i^cr  max (t_i^s; t_j - z_i)

    t_j^cr  min (t_j^f; t_i + z_i)

    t₅^cr= min (7; 4 + 3) =7  t₅^cr =7

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

6) t₆ – t₅ ≥ h₈  условие выполняется  t₅ = 7

    9 – 7 ≥ 1                                               t₆ = 9

7) t₇ – t₆ ≥ h₉  условие не выполняется  проведем коррекцию:

    8 – 9 ≥ 2                                              

    t_i^cr  max (t_i^s; t_j - z_i)

    t_j^cr  min (t_j^f; t_i + z_i)

    t₇^cr= min (11; 9 + 2) =11  t₇^cr =11

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

8) t₈ – t₇ ≥ h₁₀  условие выполняется  t₈ = 12

    12 – 11 ≥ 1                                             t₇ = 11

9) t₉ – t₈ ≥ h₁₂  условие выполняется  t₉ = 13

    13 – 10 ≥ 3                                             t₈ = 10

10) t₉ – t₃ ≥ h₁₁  условие  выполняется  t₉ = 13:

    13 – 7 ≥ 4                                               t₃ = 7

11) t₁₀ – t₉ ≥ h₁₃  условие выполняется  t₉ = 13

      14 – 13 ≥ 1                                              t₁₀ = 14

12) t₁₁ – t₁₀ ≥ h₁₄  условие выполняется  t₁₁ = 17

      17 – 14 ≥ 2                                               t₁₀ = 14

13) t₁₂ – t₁₁ ≥ h₅  условие выполняется  t₁₂ = 20

      20 – 17 ≥ 1                                              t₁₁ = 17

14) t₁₃ – t₁₂ ≥ h₆  условие выполняется  t₁₃ = 22

      22 – 20 ≥ 2                                               t₁₂ = 20

15) t₁₃ – t₁₀ ≥ h₁₅  условие выполняется  t₁₃ = 22

      22 – 14 ≥ 5                                               t₁₀ = 14

16) t₁₄ – t₁₃ ≥ h₁₇  условие выполняется  t₁₄ = 25

      25 – 22 ≥ 3                                               t₁₃ = 22

16) t₁₅ – t₁₄ ≥ h₁₈  условие выполняется  t₁₅ = 27

      27 – 25 ≥ 2                                               t₁₄ = 25

17) t₁₅ – t₁₂ ≥ h₆  условие выполняется  t₁₅ = 27

      27 – 20 ≥ 4                                              t₁₂ = 20

18) t₁₆ – t₁₅ ≥ h₁₉  условие не выполняется  проведем коррекцию:

      26 – 27 ≥ 2                                          

      t_i^cr  max (t_i^s; t_j - z_i)

      t_j^cr  min (t_j^f; t_i + z_i)

      t₁₆^cr= min (29; 27 + 2) =29  t₁₆^cr =29

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

19) t₁₇ – t₁₆ ≥ h₂₀  условие выполняется  t₁₇ = 33

      33 – 29 ≥ 3                                               t₁₆ = 29

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

ВВР: {t_i}= {t₁=4; t₂=6; t₃=7; t₄=9; t₅=7; t₆=9; t₇=11; t₈=12; t₉=13; t₁₀=14; t₁₁=17;    t₁₂=20; t₁₃=22; t₁₄=25; t₁₅=27; t₁₆=29; t₁₇=33}

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

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

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

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