на новом месте – от которых они подходят; 6) для отображения двух параллельно выполняемых работ необходимо вводить дополнительное событие; 7) при необходимости показа новой работы до окончания предыдущей вводят дополнительное событие; 8) на сетевой модели не должно быть события, из которого не выходит ни одна работа (за исключением завершающего события), а также события, в которое не входит ни одна работа (за исключением исходного события); 9) не допускаются события, которые одновременно являются началом и окончанием пути (не должно быть “замкнутых контуров”); 10) работы, лежащие на критическом пути, обозначаются двойной линией со стрелкой; 11) не допускаются необоснованные события и зависимости.
Рис. 2.1.35. Пример построения сетевой модели (характерные ошибки исправлены)
Контрольные вопросы
1.Назовите разновидности сетевых моделей по способу отображения процесса?
2.Назовите разновидности сетевых моделей по степени детализации информации.
3.Перечислите элементы сетевых моделей.
4.Назовите параметры сетевых моделей по каждому элементу.
5.Каковы соотношения между параметрами сетевой модели?
6.Чему равен критический путь?
7.Как определяются резервы времени работ?
Литература:
Шапиро В.Д. и др. Управление проектами. – СПб.: ДваТрИ, 1996. –
С. 227-237.
218
Лекция 9. Расчет и оптимизация сетевых моделей Вопрос 9.1. Методы расчета сетевой модели
Задачи расчета сетевых моделей заключаются: 1) в нахождении продолжительности критического пути; 2) в определении работ, лежащих на критическом пути. Существует три метода расчетов: графический (рис. 2.1.36), табличный (рис. 2.1.37) и непосредственно на графике
(рис. 2.1.38).
Методы расчета
Исходная сетевая модель:
Временная сетка для графического расчета
|
|
Ткр = 13 дн., |
Рс(0-2) = 0 дн., Рп(0-2) = 7 дн. |
Рис. 2.1.36. Графический метод
Рис. 2.1.37. Табличный метод
219
3 - 7
(5)
Рис. 2.1.38. Общий вид фрагмента сетевой модели, рассчитанной на графике
Рис. 2.1.39. Пример рассчитанного сетевого графика
Вопрос 9.2. Оптимизация сетевой модели
Оптимизация – это нахождение лучших параметров сетевой модели по установленному заранее критерию (виду ресурса и его количеству). Помимо критерия необходимо знать пределы изменения величины других ресурсов, т.е. знать ограничения.
Выделяют два вида оптимизации: 1) оптимизация по времени (“сжатие” сетевой модели); 2) оптимизация по заданному режиму потребления ресурса (“корректировка” сетевой модели).
1. Оптимизация по времени.
Необходимость данного вида оптимизации возникает тогда, когда продолжительность выполнения всего комплекса работ больше, чем это предусмотрено нормами или решением предпринимателя. Сократить продолжительность работ можно путем уменьшения продолжительности критического пути, а более конкретно – путем сокращения сроков выполнения работ, которые лежат на критическом пути.
В сетевой модели учитываются обычно два вида ресурсов: время и количество рабочих. Произведение величины первого параметра на величину второго позволяет определить трудоемкость конкретной работы:
В = Т × N (чел.-дн. )
Если считать, что трудоемкость каждой работы неизменна, то для сокращения продолжительности конкретной работы необходимо увеличить количество рабочих. Увеличение достигается двумя путями:
220
1) переводом недостающего числа рабочих с некритических работ;
2) привлечением дополнительных рабочих со стороны.
Рис. 2.1.40. Сетевая модель до оптимизации
Рис. 2.1.41. Сетевая модель после оптимизации
(один рабочий переведен с некритической работы “В” на критическую работу “С”)
2. Оптимизация по заданному закону потребления ресурсов. После проведения оптимизации по времени переходят к следую-
щему виду оптимизации – к “корректировке” сетевой модели. Она осуществляется в определенной последовательности:
1)сетевая модель перестраивается в линейный график по ранним началам выполнения работ;
2)на основании линейного графика строится интегральная диаграмма потребления ресурсов (суммируя, например, количество рабочих, задействованных на каждой работе в день);
3)оценивается построенная диаграмма по коэффициенту неравномерности потребления ресурсов
к1= N1max / Nср, Nср = Сум. Nt / Lкр,
где: к1 – коэффициент неравномерности потребления ресурсов до оптимизации;
N1max – максимальное количество рабочих в один из наиболее напряженных дней;
Nср – среднее количество рабочих за весь рассматриваемый период; Сум. Nt – сумма рабочих по всем дням рассматриваемого периода;
221