6 Определение количества путей в сетевой модели

Исходному событию присваивается число 1, которое записывается над кружком, изображающим исходное событие. Если в следующие события сети входит только одна работа, то над этими событиями записывается то же число, что и над этими событиями записывается то же число, что и над начальным событием входящей работы. Если в событие входит две или несколько работ, то над этим событием записывается число, равное сумме чисел, стоящих над начальными со

бытиями входящих работ. Количество путей в сети определяет число, подсчитанное для завершающего события.

3

7

3

1

11

1

1

1

Рисунок 17

В данной сети 11 путей.

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

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

1. Изыскиваются возможности по сокращению продолжительности критического пути.

2. Определяются возможности рационального использования ресурсов.

Первая задача решается путем:

• замены последовательного порядка выполнения работ параллельным там, где это возможно;

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

• изменения технологии выполнения работ.

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

В упрощенном виде разработка технологического процесса включает 5 работ:

1. получение и проверка рабочих чертежей;

2. разработка общей технологии процесса;

3. разработка технологии изготовления арматуры;

4. разработка технологии приготовления бетонной смеси;

5. разработка технологического процесса формовки и пропарки готового изделия.

Работа выполняется группой технологов из 4 человек. На выполнении первой работы 4 человека заняты 2 дня, на выполнении второй работы 4 человека заняты 4 дня, на выполнении третьей работы 2 человека заняты 3 дня, на выполнении четвертой работы 1 человек занят 2 дня, на выполнении пятой работы 1 человек занят 4 дня.

Если все работы выполняются последовательно, то длительность всей разработки составит 15 дней (см. рисунок 18).

Рисунок 18

Решая задачу (первую) оптимизации, срок разработки можно сократить до 10 дней, если третью, четвертую и пятую работы выполнять параллельно (см. рисунок 19).

Рисунок 19

И, наконец, срок разработки можно сократить до 9 дней, если исполнителя работы 3 – 6, после того как она будет выполнена, подключить к работе 3 – 5, что позволит выполнить ее не за 4, а за 3 дня (см. рисунок 20).

Рисунок 20

Вторая оптимизация решается с учетом следующих правил:

• работы, между которыми производится перераспределение ресурсов, должны быть равнокачественными;

• эти работы должны быть совмещены во времени;

• начинать перенос резервов следует с точки наибольшего резерва в точку наименьшего резерва;

• лучше переносить резервы на критические работы с наибольшим числом последующих работ.

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