Отметим основные элементы сетевых графиков:
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 дня.