72
При условии, что событие i имеет несколько последующих путей, то и а
последующих событий j будет нсколько. Тогда поздний срок свершения события
i расчитываем по формуле:
t
п
(i) = min[t
п
(j) - t(i,j)]
Разность между поздним и ранним сроками свершения i-ого события называется
резервом времени R(i) :
R(i) = t
п
(i) - t
p
(i)
Он определяет, на какой допустимо максимальный период времени можно
задержать наступление события, не приводя при этом к увеличению срока
выполнения всего комплекса работ.
У критических событий резервы времени отсутствуют, так как любая остановка
или задержка в свершении события, вызовет такую же остановку или задержку в
свершении окончательного события. Таким образом, можно сказать, что длина
критического пути определяется ранним сроком наступления завершающего
события сети.
Для расчета ранних сроков свершения событий tp(i) идем по сетевому графику
слева направо и применяем формулы (1), (2).
Расчет сроков свершения событий.
Для i=0 (начального события), очевидно tp(0)=0.
i=1: t
p
(1) = t
p
(0) + t(0,1) = 0 + 9.8 = 9.8.
i=2: t
p
(2) = t
p
(1) + t(1,2) = 9.8 + 21 = 30.8.
i=3: t
p
(3) = t
p
(1) + t(1,3) = 9.8 + 21 = 30.8.
i=4: max(t
p
(2) + t(2,4);t
p
(3) + t(3,4)) = max(30.8 + 5.2;30.8 + 9.8) = 40.6.
i=5: t
p
(5) = t
p
(4) + t(4,5) = 40.6 + 1.4 = 42.
Величина критического пути равна раннему сроку свершения конечного события
5: t
kp
=tp(5)=42
При расчете поздних сроков свершения событий t
п
(i) идем по сети справа налево
и пользуемся формулами (3), (4).
Для i=5 поздний срок свершения события равняется его раннему сроку, в
притивном случае изменится длина критического пути: t
п
(5)= t
р
(5)=42
Рассматриваем строки, оканчанием которых является номер предпоследнего
события 4. Просматриваются все строки, начинающиеся с номера 4.
73
i=4: t
п
(4) = t
п
(5) - t(4,5) = 42 - 1.4 = 40.6.
Рассматриваем строки, окончанием которых является номер предпоследнего
события 3. Просматриваются все строки, начинающиеся с номера 3.
i=3: t
п
(3) = t
п
(4) - t(3,4) = 40.6 - 9.8 = 30.8.
Рассматриваем строки, окончанием которых является номер предпоследнего
события 2. Просматриваются все строки, начинающиеся с номера 2.
i=2: t
п
(2) = t
п
(4) - t(2,4) = 40.6 - 5.2 = 35.4.
Далее просматриваются строки, окончанием которых является номер
предпоследнего события, 1. Просматриваются все строки, начинающиеся с
номера 1.
i=1: min(t
п
(2) - t(1,2);t
п
(3) - t(1,3)) = min(35.4 - 21;30.8 - 21) = 9.8.
Далее просматриваются строки, окончанием которых является номер
предпоследнего события, 0. Просматриваются все строки, начинающиеся с
номера 0.
i=0: t
п
(0) = t
п
(1) - t(0,1) = 9.8 - 9.8 = 0.
Таблица 2.7 Расчет резерва событий
Номер
события
Сроки свершения
события: ранний t
p
(i)
Сроки свершения события:
поздний t
п
(i)
Резерв
времени, R(i)
0 0 0
1 9.8 9.8 0
2 30.8 35.4 4.6
3 30.8 30.8 0
4 40.6 40.6 0
5 42 42 0
74
Список работ и время их выполнения перенесем во вторую и третью графы.
Работы нужно записывать в графу 2 последовательно: начиная с номера 0 и т.д.
В графу номер два поставим число, которое характеризует количество
предшествующих работ (КПР) событию, с которого начинается рассматриваемая
работа.
Так, для работы (1,2) в графу 1 поставим число 1, т.к. на номер 1 оканчиваются 1
работы: (0,1).
Графу 4 получаем из таблицы 1 (t
p
(i)). Графу 7 получаем из таблицы 1 (t
п
(i)).
Значения в графе 5 получаются в результате суммирования граф 3 и 4.
В графе 6 позднее начало работы получается в результате разности позднего
окончания работ и их продолжительности (из значений графы 7 вычитаются
данные графы 3);
Графа 8, это полный резерв времени R(ij), который равен разности граф 6 и 4 или
граф 7 и 5. Если значение полного резерва времени R(ij) равено нулю, то работа
является критической
Полный резерв пути это величина отражающая, на сколько можно увеличить
продолжительность всех работ данного пути, при условии, что срок выполнения
всех работ не меняется. Он бразуется, когда предшествующие работы закончатся
в свой наиболее ранний срок.
Находим полный резерв R
П
i-j
= Tп
j
-t
i-j
-Tр
i
R
П
(0,1)
= 9.8-9.8-0 = 0
R
П
(1,2)
= 35.4-21-9.8 = 4.6
R
П
(1,3)
= 30.8-21-9.8 = 0
R
П
(2,4)
= 40.6-5.2-30.8 = 4.6
R
П
(3,4)
= 40.6-9.8-30.8 = 0
R
П
(4,5)
= 42-1.4-40.6 = 0
Находим свободный резерв времени по формуле R
C
i-j
= Tп
i
-t
i-j
-Tр
i
R
C
(0,1)
= 9.8-9.8-0 = 0
R
C
(1,2)
= 30.8-21-9.8 = 0
R
C
(1,3)
= 30.8-21-9.8 = 0
R
C
(2,4)
= 40.6-5.2-30.8 = 4.6
75
R
C
(3,4)
= 40.6-9.8-30.8 = 0
R
C
(4,5)
= 42-1.4-40.6 = 0
Находим независимый резерв времени по формуле R
Н
i-j
= Tр
j
-t
i-j
-Tп
i
R
Н
(0,1)
= 9.8-9.8-0 = 0
R
Н
(1,2)
= 30.8-21-9.8 = 0
R
Н
(1,3)
= 30.8-21-9.8 = 0
R
Н
(2,4)
= 40.6-5.2-35.4 = 3.5527136788005E-15
R
Н
(3,4)
= 40.6-9.8-30.8 = 0
R
Н
(4,5)
= 42-1.4-40.6 = 0
Таблица 2.8 Анализ сетевой модели по времени
Раб
ота
(i,j)
Количест
во
предшест
вующих
работ
Продолжит
ельность t
ij
Ран
ние
сро
ки:
нач
ало
t
ij
Р.Н
.
Ранни
е
сроки
:
оконч
ание
t
ij
Р.О.
Позд
ние
срок
и:
нача
ло
t
ij
П.Н.
Позд
ние
сроки
:
оконч
ание
t
ij
П.О.
Резе
рвы
врем
ени:
полн
ый
R
ij
П
Независим
ый резерв
времени
R
ij
Н
Частный
резерв I
рода, R
ij
1
Част
ный
резе
рв II
рода
, R
ij
C
(0,1
)
0 9.8 0 9.8 0 9.8 0 0 0 0
(1,2
)
1 21 9.8 30.8 14.4
35.4 4.6 0 4.6 0
76
(1,3
)
1 21 9.8 30.8 9.8 30.8 0 0 0 0
(2,4
)
1 5.2 30.8
36 35.4
40.6 4.6
3.55271367
88005E-15
3.55271367
88005E-15
4.6
(3,4
)
1 9.8 30.8
40.6 30.8
40.6 0 0 0 0
(4,5
)
2 1.4 40.6
42 40.6
42 0 0 0 0
Кроме полного резерва времени работы, есть еще три разновидности резервов.
Частный резерв времени первого вида R
1
— это доля полного резерва времени, на
которую можно увеличить продолжительность работы, не меняя при этом
позднего срока ее начального события. R
1
находится по формуле:
R(i,j)= R
п
(i,j) - R(i)
Частный резерв времени второго вида, или свободный резерв времени Rc работы
(i,j) это доля полного резерва времени, на которую можно увеличить
продолжительность работы, не изменив при этом раннего срока ее конечного
события. Rc находится по формуле:
R(i,j)= R
п
(i,j) - R(j)
Величина свободного резерва времени работы показывает расположение
резервов, необходимых для оптимизации.
Независимый резерв времени Rн работы (i,j) - часть полного резерва, получаемая
для случая, когда все предшествующие работы заканчиваются в поздние сроки, а
все последующие начинаются в ранние сроки. Rн находится по формуле:
R(i,j)= R
п
(i,j)- R(i) - R(j)
Критический путь: (0,1)(1,3)(3,4)(4,5)
Продолжительность критического пути: 42
Анализ сетевого графика
Сложность сетевого графика оценивается коэффициентом сложности, который
77
определяется по формуле:
K
c
= n
pab
/ n
cob
где K
c
– коэффициент сложности сетевого графика; n
pab
– количество работ, ед.;
n
cob
– количество событий, ед.
Простые сетевые графики, имеют коэффициент сложности от 1,0 до 1,5.
Средней сложности - от 1,51 до 2,0.
Сложные- более 2,1.
K
c
= 6 / 6 = 1
Kc < 1.5, значит сетевой график является простым.
Для оценки вероятности выполнения всего комплекса работ за 30 дней применяем
следующую формулу:
P(t
кр
где Z=(Т-Т
кр
)/S
кр
Z - нормативное отклонение случайной величины, S
кр
– среднеквадратическое
отклонение, расчитываемое как корень квадратный из дисперсии
продолжительности критического пути. Где Ф(Z) – значение дифференциальной
функции нормального распределения вероятностей, называемой функцией
Лапласа, определяют в зависимости от ее аргумента Z по таблице.
Критический путь проходит по работам .
Дисперсия критического пути:
S
2
(L
кр
)=S
2
(0,1) + S
2
(1,3) + S
2
(3,4) + S
2
(4,5)
S
2
(L
кр
)=1.96 + 9 + 1.96 + 0.04 = 12.96
S(L
кр
) = 3.6
p(t
кр
<30)=0,5+0,5Ф((30-42)/3.6)=0,5+0,5Ф(-3.33)=0,5+0,5*(-0.49966) = 0.2502
Вероятность того, что весе работы будут выполнены не позднее 30 дней,
составляет 25.02%.
Для определения максимально возможного срока выполнения всего комплекса
работ с надежностью 90 % используем следующую формулу:
T=Т
кр
+Z*S
кр
Рассчитаем значение аргумента Z, которое соответствует заданной вероятности
90% (значению графы Ф(Z) 0.9*100% в таблице соответствует Z=1.65).
78
T=42+1.65*3.6 = 47.94
Максимальный срок выполнения всего комплекса работ при заданном уровне
вероятности 90% составляет всего 47.94 дня.
2.2.2 Формирование команды проекта автоматизации
Любой проект, будь то создание нового продукта или установка новой
информационной системы, определенным образом будет связан с различными
группами людей.
Во-первых, это основная группа специалистов, привлеченных для
выполнения работ по проекту на протяжении всего его жизненного цикла. В эту
группу также входят сотрудники, выполняющие конкретные работы по проекту.
Во-вторых, в рамках организации существуют группы специалистов, которые
прямо или косвенно принимают участие в проекте.
В этот список входит, высшее руководство и подчиняющийся ему менеджер
проекта. Также это менеджеры ответственные за конкретные участки проекта,
сотрудники служб, финансовые менеджеры и другие.
Для выполнения проекта, необходимо создание команд с обеих сторон (заказчика
и разработчика), при тесном сотрудничестве которых, будут успешно
реализовываться поставленные задачи. Их состав и количество зависит от
характера и масштаба поставленных задач.
В задачу руководителя проекта входит распределение поставленных
вопросов, задач по реализуемому проекту, постановка концепций работы и
подходам к ее выполнению, а также распределение ресурсов между членами
команд для успешной работы.
Представитель со стороны заказчика является связующим звеном между
пользователями и разработчиками проекта, он работает в тесном взаимодействии
с командой разработчика указывая на пожеланий пользователей аналитикам.
79
Аналитик отвечает за перевод указаний пользователей в конкретные
требования, нужные для реализации, тестирования и документирования в
процессе разработки.
Реализация необходимых решений лежит на разработчике. Эта роль требует
соблюдения равновесия между творческим подходом к решению тех или иных
задач и соблюдением необходимых требований к проекту. Так как у заказчика в
процессе реализации проекта могут изменяться требования, то существует
необходимость в возможности приспосабливаться к изменяющимся ситуациям.
Необходимо также приспосабливаться к изменяющимся ситуациям, так как у
заказчика могут меняться требования к системе. Современные технологии
создания ПО позволяют отслеживать эти изменения за счет итеративного
характера разработки
2.2.3 Средства коллективной работы над проектом автоматизации
Исходя из того факта что пользовательский интерфейс будет разрабатываться на
.NET средствах программирования было выбрано следующее средство
коллективной работы Visual Source Safe 6.0
80
2.3 Информационное обеспечение задачи
2.3.1 Информационная модель и её описание
На рисунке 2.1 показана информационная модель приема заявки отделом
автоматизации. Пользователь составляет заявку в которой содержится
информация о тех работах которые нужно произвести с рабочей станцией
пользователя (установка программного обеспечения, замена комплектующих и
прочее). Информация о работах которые производит отдел автоматизации
содержится в справочнике виды работ. У каждой выполняемой работы
существует нормативный срок выполнения. Информация о сроках выполнения
тех или иных работах содержится в справочнике виды работ. Пользователь в
заявку вводит название территории которое содержится в справочнике отделение.
Эти заявки распределяются по сотрудникам начальником отдела автоматизации,
путем присвоения заявок. Из справочника сотрудники отдела автоматизации
берется информация о сотрудниках отдела автоматизации и их квалификации, а
из справочника виды работ, берется информация о нужной для выполнения работ
по заявке квалификации сотрудника отдела, далее эта заявка приходит
сотруднику, который и будет производить по ней работы.
Рис.2.2 Информационная модель
81
2.3.2 Характеристика нормативно-справочной, входной и оперативной
информации
Справочник «Работы» данный справочник нужен для того чтобы сотрудник
который составляет заявку в отдел автоматизации мог выбрать из этого
справочник те работы которые нужно произвести на его компьютере или с его
компьютером в экранной форме данный справочник будет представлен в виде чек
бокса с наименованиями работ.
Справочник «территории», этот справочник нужен для того чтобы сотрудник
который составляет заявку не вбивал руками в форму адрес его работы, а выбрал
из списка доступных, тем самым ускоряя процесс составления заявки. Выбор
такого решения обусловлен тем что, хоть территорий и много, но они не
меняются.
Таблица нормативных сроков выполнения работ, нужна для отображения времени
нужного для произведения тех или иных работ с программным или техническим
оборудованием, данная таблица будет сведена со списком работ и в экранной
форме при выборе работ будет отображаться время необходимое для выполнения
сотрудником автоматизации тех или иных работ. Информация об этом нужна для
контроля сроков выполнения работ сотрудниками отдела автоматизации.
Справочник «сотрудники» необходим для присвоения заявки сотрудникам отдела
автоматизации начальником отдела или его заместителями, в данном справочнике
будет указана информация о всех сотрудниках отдела автоматизации и
администрирования баз данных. Их табельные номера, занят сотрудник сейчас
или нет, на выезде или нет. Таблица квалификация будет сопоставлена со списком
сотрудников в нее будут внесены данные о квалификации сотрудников отдела
автоматизации и администрирования баз данных.
2.3.3 Характеристика результатной информации
Пользователь в экранной форме набивает свое ФИО, рабочий номер телефона
этаж и кабинет, выбирает территорию из каталога, выбирает работы из списка
работ. Каждой работе сопоставлено нормативное время выполнения этой работы,