Понятие полного и критического пути

Полный путь - это путь от исходного до завершающего события или любой путь от истока к стоку.

Критический путь - максимальный по продолжительности полный путь в сети называется критическим; работы, лежащие на этом пути, также называются критическими. Именно длительность критического пути определяет наименьшую общую продолжительность работ по проекту в целом.

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

Анализ данного сетевого графика

Проведем анализ сетевого графика

Полные пути	Продолжительность (сутки)
Нормальный режим	Ускоренный режим
1-2-4-6
1-3-6
1-3-5-6

 

Оптимизация сетевого графика

Основные понятия оптимизации сетевого графика

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

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

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

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

Чаще всего сетевые графики сначала оптимизируются по параметру «время», без учета ограничений, а по достижении заданного срока приступают к корректированию распределения ресурсов.

Очередность корректировки по отдельным видам ресурсов устанавливается в зависимости от значения каждого из них в конкретных условиях. Чаще всего оптимизация ресурсов проводится по следующим критериям:

• Время – трудовые ресурсы;

• Время – материальные ресурсы;

• Время – денежные затраты.

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

Существует несколько путей оптимизации сетевых графиков по времени:

• Увеличение численности персонала при выполнении работ критического пути за счет использования ресурсов работ некритической зоны, располагающих резервами времени;

• Уменьшение продолжительности работ критического пути за счет привлечения дополнительного количества исполнителей, если есть соответствующие ресурсы и позволяет фронт работ;

• Совершенствование применяемой базы временных оценок работ, за счет использования новейших достижений научно-технического прогресса и передового опыта при выполнении подобного вида работ;

• Разработка мер по разделению некоторых работ на более мелкие процессы, по которым возможно параллельное выполнение;

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