Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата



Пример сетевого графика:

Последовательность расчёта сетевого графика:

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

Алгоритм расчёта:

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

Сроки	Событие
	1	2	3	4	5	6
MIN	0	3	6	7	12	14
MAX	0	4	7	7	12	14

Из таблицы видно, что для событий 2 и 3 допустимо опоздание на одну единицу времени – это резерв времени. Для других событий это недопустимо. События, которые имеют резерв времени, равный нулю, находятся на критическом пути.

Вычисление минимальных и максимальных сроков начала и окончания работ:

Прим: На графике в скобках около события показаны значения минимального и максимального времени наступления события.

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

	Виды работ
	1	2	3	4	5	6	7	8	9
Время работ	3	7	5	3	5	6	3	2	6
	0	0	0	3	7	3	6	12	7
	1	0	2	4	7	6	9	12	8
	3	7	5	6	12	9	9	14	13
	4	7	7	7	12	12	12	14	14
Резерв	1	0	2	1	0	3	3	0	1

  Из таблицы видно, что для работ 2, 5, 8 резерв времени равен 0. Следовательно, эти работы лежат на критическом пути. Критический путь – это путь, на котором работы имеют нулевой резерв.

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

Последовательность работы с сетевыми графиками:

Определение критического пути. Поиск сокращенного времени работ на этом критическом пути. Пересчёт графика. Повторение предыдущих этапов; с учётом фактического состояния дел стараемся минимизировать резервы времени.

На практике:

Решение задач с помощью ЭВМ. Графики составляются для нескольких целей. Соответственно, самое позднее время – это время достижения всех конечных целей, для которых рассчитан сетевой график. С помощью сетевых графиков можно рассматривать варианты распределение других ресурсов (материальных, денежных и т.п.). Сетевой график может рассматриваться с вероятностями наступления тех или иных событий, выполнения тех или иных работ. Основа методики остаётся той же. Поиск резервов производительности труда.