Оптимизация сетевых графиков. 
Типы оптимизационных задач

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

Оптимизация может осуществляться за счет:

• — совершенствования выполнения работ критического пути;
• — изменения топологии сети (изменение последовательности выполнения работ);
• — детализации работ (когда сложные работы можно разбить на несколько более простых) и др.

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

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

Существует несколько наиболее типичных классов задач частной оптимизации:

• — оптимизация по времени:
  • 1. минимизация времени выполнения проекта без учета дополнительных ресурсов;
  • 2. оптимизация по времени с учетом дополнительных ресурсов. Возможны 2 постановки подобной задачи:
  • 2.1) необходимо минимизировать время выполнения комплекса работ с учетом директивного срока, чтобы затраты на реализацию проект не превысили заданной величины;
  • 2.2) требуется определить минимальную величину дополнительных затрат, необходимых для ускорения выполнения проекта, чтобы их общая продолжительность не превышала заданной величины.
• — оптимизация по ресурсам:
  • 1. перераспределение ресурсов с целью ускорения выполнения проекта; выравнивание потребности в ресурсах;
  • 2. минимизация сроков выполнения проекта с учетом ограничений на трудовые ресурсы;
• — оптимизация по стоимости (частный случай оптимизации по ресурсам):
  • 1. сокращение критического срока выполнения проекта до некоторого минимально возможного значения при наименьшем возрастании стоимости выполнения проекта;
  • 2. минимизация общей стоимости ресурсов и штрафов за задержку выполнения проекта;
  • 3. минимизация стоимости проекта при фиксированной его продолжительности;
• — оптимизация по потоку:
  • 1. минимизация времени простоя рабочих и оборудования;
  • 2. минимизация определенного потока работ.