2. Расчет моделей сетевого планирования

Конечным результатом выполняемых на сетевой модели расчетов является календарный график. Этот график легко "привязать" к реальной шкале времени, удобной для выполнения программ.

Рассмотрим календарный график, соответствующий табл. 1.

На нем критические операции показаны сплошными линиями, отрезки времени, в пределах которых выполняются некритические операции, - пунктирными.

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

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

При выборе календарных сроков выполнение некритических операций нужно соблюдать следующие правила.

1. Если полный резерв равен свободному, календарные сроки некритической операции можно выбрать в любой точке между ее ранним началом (t_pi) и поздним окончанием (t_nj) (пунктирные отрезки).

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

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

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

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

Графики построены на основании данных табл. 1. Из них видно, что при раннем календарном плане некритических операций необходимы 7 исполнителей, а при позднем - 9.

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