3.4. Оптимизация сети методом время-стоимость

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

Вычислительная процедура метода время — стоимость за­ключается в последовательном выполнении ряда правил и характеризуется многошаговым процессом, каждая итерация k ко­торого сокращает планируемую продолжительность выполнения комплекса на единицу времени и одновременно увеличивает стоимость его проведения на величину , и включает следующие этапы:

1. Нулевая итерация включает:

   1. расчет критерия оптимальности - показателя наклона , называемого также коэффициентом дополнительных затрат: ,

где , - продолжительность, соответственно, нормального и экстренного (физически минимального) срока выполнения работы (i,j); , - затраты, соответственно, на нормальную и экстренную продолжительность ведения работ.

2. Построение сети с нормальной продолжительностью выполнения работ.

3. Расчет сроков наступления и свершения событий, начала и окончания работ резервов для сети с нормальной продолжительностью выполнения работ. Момент начала выполнения комплекса работ обычно приравнивается нулю, т.е. Т₀=0.

4. Результаты расчетов заносятся в таблицу 3.1:

Таблица 1.4

Код (i,j)

0-1

…

5. Дополнительно строится таблица, которая заполняется исходными данными и временными параметрами для исходной сети с нормальной продолжительностью (для итерации k=0). Для наглядности, при следующих итерациях в таблице в соответствующем столбце сокращаемые работы подчеркиваются, а при достижении экстренной продолжительности – заключаются в квадрат (или прямоугольник). Квадратами также отмечаются те работы которые нельзя сокращать, т.е. фиктивные работы. Пример занесения подобных значений приведен в таблице 1.4:

Таблица 1.4

Код (i,j)

Сокращение единиц времени

Итерации k

Итерации k

0

1

…

n

0

1

…

n

0-1

0

0-2

-

…

…

…

…

…

…

…

…

…

…

…

…

…

2. Итерация k включает следующие операции:

   1. Находят полные резервы времени работ и по ним критический путь (пути) и его (их) продолжительность.

   2. Если на данном шаге сеть имеет один критический путь, то находят на нем работу (i,j) с наименьшей величиной показателя наклона . Если сеть имеет несколько критических путей, то на каждом пути находят критическую работу (i,j) с наименьшей величиной показателя наклона .

   3. Проверяют выполнение условий и , где Р – величина эффекта, получаемая при сокращении продолжительности работы на единицу времени, С – имеющийся ресурс. Если они не выполняются, дальнейший расчет прекращают и в качестве оптимальной сети принимают сеть, соответствующую шагу (k-1). Если условие выполняется, расчет продолжают.

   4. Сокращают продолжительность выбранной критической работы (i,j) или одновременно нескольких работ (см. пункт 2.1) на единицу времени. Сокращать можно продолжительность только тех работ, для которых выполняется условие , где - продолжительность работы (i,j) для сети, соответствующей (k-1) шагу оптимизации.

   5. Результаты расчетов заносят в табл.1.4

   6. Переходят к следующей (k+l) итерации и возвращаются к пункту 2.1.