Введение. Ранние и поздние временные характеристики

Резервы времени

Ранние и поздние временные характеристики

Вопросы занятия

АНАЛИЗ временНых характеристик СЕТЕВой МОДЕЛИ

Тема №3. Математические методы моделирования систем

Литература

1 Справочник по оптимизационным задачам в АСУ/ В.А. Бункин, Д. Колев, Б.Я. Курицкий и др. – Л.: Машиностроение, 1984. – 212 с.

2 Терехов Л.Л. Экономико-математические методы: Учебник. – М.: Наука, 1972. – 360 с.

3 Сабденов О. Экономико-статистические и сетевые методы планирования и организации ремонтных работ. – М.: Машиностроение, 1984.

4 Ковальский В.И. Организация планирования производства на машиностроительном предприятии: Учеб. пособие для машиностроит. техникумов. – М.: Машиностроение, 1986. – 288 с. С. 72–84.

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

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

1 Ранние и поздние временные характеристики

Минимальный срок, в течение которого может быть выполнен комплекс работ, обусловлен продолжительностью критического пути. Критическим называют полный путь сетевого графика, имеющий наибольшую продолжительность. Продолжительность критического пути называют критическим временем, а работы, принадлежащие критическому пути, – критическими работами.

Пример сетевой модели представлен на рисунке 1. Продолжительности работ в днях указаны цифрами над дугами. Путь L (0, 1, 2, 4, 5), имеющий продолжительность 37 дней, является критическим и выделен утолщёнными дугами.

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

Рисунок 1 – Пример выполнения сетевой модели

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

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

Ранний срок наступления события равен продолжительности максимального предшествующего событию пути :

. (1)

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

Например, ранние сроки событий составляют в днях:

=0;

=15;

=+=30;

=+=25;

=35;

=37.

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

Ранний срок начала работы совпадает с ранним сроком наступления начального события работы:

. (2)

Ранний срок окончания работы определяют по формуле

, (3)

где – продолжительность работы.

Поздний срок наступления события равен разности между критическим временем и продолжительностью максимального следующего за событием пути:

, (4)

где n – завершающее событие.

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

Например, поздние сроки событий составляют в днях:

=37;

=35;

=33;

=30;

==15;

=0.

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

Поздний срок окончания работы совпадает с поздним сроком наступления конечного события работы:

. (5)

Поздний срок начала работы определяют по формуле

. (6)

Дата добавления: 2014-01-07