Смекни!
smekni.com

Разработка локальной сети и защита передачи данных на основе перспективных технологий (стр. 12 из 17)

Отметим основные элементы сетевых графиков:

I, J - индексы события;

Tp(i) - возможный ранний срок совершения события i;

Tn(i) - допустимый поздний срок совершения события i;

Tp(j) - возможный ранний срок совершения события j;

Tn(j) - допустимый поздний срок совершения события j;

T (i,j) - продолжительность работы (i, j);

R (i) - резерв события i;

Rc(i,j) - свободный резерв времени;

Rn(i,j) - полный резерв времени.

Прохождение критического пути определено от исходного события к завершающему (работа принадлежит критическому пути в том случае, если ее начальное и конечное события имеют нулевой резерв времени, и она не имеет резервов).

В соответствии с расчетом по таблице 4.6. определяем, что длина критического пути составляет – 100 дней.

Таблица 4.6

Рассчитанные параметры сетевого графика

Кодработы

Продолжительность

Тij

Ранний срок наступления события

tpj

Поздний срок наступления события

tпj

Резерв времени события

Рj

Ранний срок наступления события

tpi

Полный резерв времени работы

Рпij

Свободный резерв времени работы

Рсij

0-1 3 3 3 0 0 0 0
1-2 5 8 8 0 5 0 0
2-3 11 19 19 0 8 0 0
2-5 12 27 27 7 8 7 7
3-4 4 23 23 0 19 0 0
4-5 4 27 27 0 23 0 0
5-6 9 36 36 0 27 0 0
6-7 7 43 43 0 36 0 0
6-9 2 58 58 20 36 20 20
7-8 10 53 53 0 43 0 0
8-9 5 58 58 0 53 0 0
9-10 2 60 60 0 58 0 0
9-11 1 59 59 0 58 0 0
10-16 2 75 75 13 60 13 13
11-12 2 61 61 0 59 0 0
12-13 1 62 62 0 61 0 0
13-14 6 68 68 0 62 0 0
13-15 7 69 69 0 62 0 0
14-16 6 75 75 1 68 1 1
15-16 6 75 75 0 69 0 0
16-17 7 82 82 0 75 0 0
17-18 4 86 86 0 82 0 0
18-19 7 100 100 0 93 0 0

4.3 Оптимизация сетевого графика разработки локальной сети

После расчета сетевого графика (рис.4.2.) произведем его оптимизацию (упрощенным методом) за счет перераспределения исполнителей с работ подкритического пути, имеющего минимальные резервы времени, на работы критического пути, которые могут выполняться работниками тех же специальностей. С этой целью вначале определим количество исполнителей, которые можно перевести на работу критического пути, затем оценим продолжительность (новых) работ критического пути, на которые переведены исполнители.

Коэффициент напряженности работы (пути kнij) – это отношение продолжительности несовпадающих (заключенных между одними и теми же событиями) отрезков пути, одним из которых является путь максимальной продолжительности, проходящий через данную работу, а другим – критический путь.

Он позволяет определить степень трудности выполнения в срок каждой группы работ некритического пути.

Если совпадающую с критическим путем величину отрезка пути обозначить ТïLкр, длину критического пути – ТLкр, а протяженность максимального пути, проходящего через данные работы – ТLмах, то коэффициент напряженности данного пути определяется по формуле:

(4.3.1.)

где, подставляя числовые значения из таблицы 6, получим

Анализ участков сетевого графика разработки локальной сети состоит в выделении следующих напряженных участков этого сетевого графика.

Напряженным участком работ является путь, проходящий через работы 2-3,3-4 и 4-5. Работа 2-5 имеет свободный резерв времени. Следовательно, с этой работы можно перевести часть исполнителей на однородную работу (2-3).

На участке 2-5 занято 2 человека, на участке 2-3 – 2 человека. В этом случае трудоемкость работ подсчитывается по формуле:

Тцij=Wpij×Tij, (4.3.3.)

где Wpij – количество исполнителей,Тij – продолжительность работы в днях

Подставив числовые значения в выражение, получим

Тц(2-5 )= Wp(2-5)×T(2-5 )= 2×12 = 24 чел.-дн.,

Тц(2-3)=Wp(2-3)×T(2-3) = 2×11 = 22 чел.-дн.,

o Рис.4.2 Сетевой график разработки локальной сети (до оптимизации)

Количество исполнителей (х), которых можно перевести с работы 2-5 на работу 2-3, увеличив продолжительность работы 2-5 на 3 дня можно определить из следующего уравнения:

(4.3.3.)

Тогда новая продолжительность работ (2-3) составит:

,

а новая продолжительность работ (2-5) примет значение:

Напряженным участком работ является путь, проходящий через работы 9-11, 11-12, 12-13, 13-14 и 14-16. Работа 9-10 имеет свободный резерв времени. Следовательно, с этой работы можно перевести часть исполнителей на однородную работу (11-12).

На участке 9-10 занято 2 человека, на участке 11-12 – 1 человек. В этом случае трудоемкость работ составит:

Тц(9-10) = Wp(9-10)×T(9-10) = 2×2 = 4 чел.-дн.,

Тц(11-12) = Wp(11-12)×T(11-12) = 1×2 = 2 чел.-дн.

Количество исполнителей (х), которых можно перевести с работы 9-10 на работу 11-12, увеличив продолжительность 9-10 на 1 день, получим, решив аналогичное уравнение:


Тогда новая продолжительность (11-12) получится:

,

а новая продолжительность (9-10) составит значение:

Напряженным участком работ является путь, проходящий через работы 13-15,15-16, но нет исполнителей, которых можно было перевести с однородных работ на этот путь.

Сетевой график разработки локальной сети (после оптимизации) показан на рисунке 4.3. Построен по таблице 4.7.

Таблица 4.7

Перечень событий и работ после оптимизации сетевого графика

Содержание собы­тия Код работы Содержание работ
0 Принято решение о начале разработки 0 - 1 Постановка задачи
1 Задача поставлена 1 - 2 Определение требований
1 - 3 Предварительное технико-экономическое обоснование
2 Требования определены 2 - 4 Исследование информационных потоков учреждения
3 Предварительное технико-экономическое обоснование произведено 3 - 6 Фиктивная работа
4 Исследование информационных потоков учреждения произведено 4 - 5 Анализ существующих технологий, видов и принципов построения ЛВС
5 Анализ существующих технологий, видов и принципов построения ЛВС завершен 5 - 6 Утверждение ТЗ
6 ТЗ утверждено 6 - 7 Выбор базовой технологии
7 Базовая технология выбрана 6 - 8 Выбор аппаратно-программных средств
7 - 9 Разработка структурной схемы ЛВС
8 Выбор аппаратно-программных средств произведен 8 - 9 Фиктивная работа
9 Разработка структурной схемы ЛВС произведена 9 - 10 Расчет сети
10 Расчет сети произведен 10 - 11 Выбор кабельной системы и оборудования
11 Кабальная система и оборудование выбраны 11 - 12 Окончательное технико-экономическое обоснование проекта
12 Окончательное технико-экономическое обоснование проведено 12 - 13 Разработка технической документации
13 Разработка технической документации произведена 13 – 14 Определение взаимодействия между различными подразделениями учреждения
14 Взаимодействия между различными подразделениями учреждения определены 13 - 15 Пусконаладочные работы по вводу в действие ЛВС
13 – 16 Проверка работоспособности в реальных условиях
14 – 17 Опытная эксплуатация
15 Пусконаладочные работы по вводу в действие ЛВС произведены 15 – 17 Фиктивная работа
16 Проверка работоспособности в реальных условиях произведена 16 - 17 Фиктивная работа
17 Опытная эксплуатация проведена 17 - 18 Корректировка системы
18 Корректировка системы произведена 18 - 19 Сдача в эксплуатацию
19 ЛВС сдана в эксплуатацию

В результате оптимизации удалось сократить продолжительность работ на 4 дня, т.е. на 4,3 %, т.к. новая продолжительность критического пути составила 96 дня.