Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Методы оптимизации сетевых графиков



1.5.1. Оптимизация по времени

В практике планирования руководящие органы часто еще до составления и анализа сетевого графика КР устанавливают директивный срок его окончания Tд. После составления и анализа сетевого графика КР возможно получения трех результатов:

Ткрд (приведенный сетевой график)

Ткрд (приемлемый сетевой график)

Ткр > Тд (неприемлемый сетевой график). В этом случае необходимо оптимизировать сетевой график с целью сокращения Ткр до выполнения условия Ткр £ Тд

Сокращение Ткр может быть достигнуто путем:

замены последовательного выполнения работ параллельным там, где это допускается характером работ и организационных условий

перераспределения ресурсов между работами, не принадлежащими критической зоне КР, и работами критического пути.

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

Для таких графиков Tкр является математическим ожиданием срока завершения всей разработки, а сам этот срок подчиняется нормальному закону распределения.

d(t) - Критическая продолжительность

TД

Tфкр TКР. t

Если задано Tд (директивный срок), то вероятность того, что работа будет выполнена за Tд определяется площадью P(Tфкр£ Tд), где Tфкр - фактическая продолжительность выполнения КР.

Принято считать, что выполнение КР уложится в директивный срок, если значение P(Tфкр£ Tд) находится в пределах 0,35-0,65.

Оптимизация сетевого графика методом «время - затраты».

Данный метод состоит в установлении оптимального соотношения между продолжительностью и стоимостью выполнения КР и основан на использовании имеющихся для работ каждого вида зависимостей «время - затраты».

C   cmax       cmin     tmin tmax  

Зависимость имеет нелинейный характер, причем с сокращением продолжительности работы стоимость ее возрастает за счет снижения эффективности использования ресурсов и труда исполнителей при увеличении их количества на данной работе. Для каждой работы имеется свой график «время - затраты» и установлены пределы изменения ее продолжительности: tmin - практически возможное минимальное время выполнения работы, tmaх - практически допустимое максимальное время выполнения работы, превышение которого снова приводит к возрастанию стоимости работы за счет чрезмерно низкой интенсивности ее выполнения.

Для упрощения расчетов осуществляется линейная аппроксимация и определяется коэффициент прироста стоимости каждой работы, характеризующий величину приращения ее стоимости при сокращении времени ее выполнения на единицу:

Возможны два варианта оптимизации сетевых графиков методом «время - затраты»

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

Сокращение продолжительности выполнения КР за счет некоторого увеличения его стоимости. В данном случае за счет некоторого увеличения стоимости работ критического и подкритических путей сокращают время выполнения этих работ, а следовательно, и продолжительность критического пути.





Дата публикования: 2015-04-10; Прочитано: 446 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.007 с)...