Методы оптимизации сетевых графиков.
1.5.1. Оптимизация по времени В практике планирования руководящие органы часто еще до составления и анализа сетевого графика КР устанавливают директивный срок его окончания Tд. После составления и анализа сетевого графика КР возможно получения трех результатов: 1. Ткр=Тд (приведенный сетевой график) 2. Ткр<Тд (приемлемый сетевой график) 3. Ткр > Тд (неприемлемый сетевой график). В этом случае необходимо оптимизировать сетевой график с целью сокращения Ткр до выполнения условия Ткр £ Тд Сокращение Ткр может быть достигнуто путем: * замены последовательного выполнения работ параллельным там, где это допускается характером работ и организационных условий * перераспределения ресурсов между работами, не принадлежащими критической зоне КР, и работами критического пути. При оптимизации сетевых графиков с вероятностными оценками продолжительности работ необходимо рассчитать вероятность выполнения всего комплекса работ и наступления его событий в заданные сроки. Для таких графиков Tкр является математическим ожиданием срока завершения всей разработки, а сам этот срок подчиняется нормальному закону распределения.
TД
Tфкр TКР. t
Если задано Tд (директивный срок), то вероятность того, что работа будет выполнена за Tд определяется площадью P(Tфкр£ Tд), где Tфкр - фактическая продолжительность выполнения КР. Принято считать, что выполнение КР уложится в директивный срок, если значение P(Tфкр£ Tд) находится в пределах 0,35-0,65.
Оптимизация сетевого графика методом «время - затраты». Данный метод состоит в установлении оптимального соотношения между продолжительностью и стоимостью выполнения КР и основан на использовании имеющихся для работ каждого вида зависимостей «время - затраты».
Зависимость имеет нелинейный характер, причем с сокращением продолжительности работы стоимость ее возрастает за счет снижения эффективности использования ресурсов и труда исполнителей при увеличении их количества на данной работе. Для каждой работы имеется свой график «время - затраты» и установлены пределы изменения ее продолжительности: tmin - практически возможное минимальное время выполнения работы, tmaх - практически допустимое максимальное время выполнения работы, превышение которого снова приводит к возрастанию стоимости работы за счет чрезмерно низкой интенсивности ее выполнения. Для упрощения расчетов осуществляется линейная аппроксимация и определяется коэффициент прироста стоимости каждой работы, характеризующий величину приращения ее стоимости при сокращении времени ее выполнения на единицу:
Возможны два варианта оптимизации сетевых графиков методом «время - затраты» Получение минимальной стоимости КР без увеличения его общей продолжительности. Для этого на графике выделяют работы, имеющие свободные резервы времени, в их пределах увеличивают продолжительности этих работ, получая при этом уменьшение стоимости их выполнения. Сокращение продолжительности выполнения КР за счет некоторого увеличения его стоимости. В данном случае за счет некоторого увеличения стоимости работ критического и подкритических путей сокращают время выполнения этих работ, а следовательно, и продолжительность критического пути.
|
d(t) - Критическая продолжительность
cmin
tmin tmax
