Билет 12.

1.Сетевые методы планирования и управления производством.

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

Область применения сетевых графиков:

1) там, где длительный производственный цикл (строительство, кораблестроение);

2) при планировании научно-исследовательских работ.

Алгоритм: 1. Строится слева направо. 2.График не должен быть замыкающейся цепью. 3.Нельзя допускать пересечения работ. 4.Рассчитать график – значит определить время, необходимое для выполнения всего комплекса работ. Определить критический путь и резерв по всем работам.

10

5 7

20

Элементы сетевого графика:

Событие – факт окончания одной или нескольких работ, необходимый и достаточный для начала последующих работ. События изображаются кружком или номеруются.

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

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

Исходная работа сетевого графика – работы, у которых отсутствует предшествующая работа.

Завершающие работы – работы выполнением которых достигается поставленная конечная цель.

Полный путь – любая непрерывная последовательность работ от начального до конечного события.

Критический путь имеет наибольшую продолжительность работ данного графика от начального до конечного события, т.е. наибольший полный путь.

Расчет ранних параметров.

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

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

Т=max Т; Т= Т+t;

- раннее начало работы; - раннее окончание работы; t_i-j - продолжительность рассматриваемой работы; h-i – предшествующая работа; i-j – рассматриваемая работа; 1-j – исходная работа.

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

t= max Т; t_кр. - продолжительность критического пути; i-z – завершающая работа.

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

Позднее начало работы – самый поздний срок начала работы при котором планируемый срок достижения конечной цели не меняется.

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

Т=min Т; Т- позднее окончание;j-k – последующая работа.

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

Т=Т-t; Т- позднее начало.

Для завершающих работ сетевого графика позднее окончание равняется продолжительности критического пути.

Расчет резерва:

1.Общий резерв времени –максимальное количество времени на которое можно отдалить окончание данной работы за счет увеличения продолжительности или задержки ее начала не изменяя срока достижения конечной цели. Численно общий резерв времени равняется разности между одноименными поздними или ранними параметрами.

= = ; - общий резерв времени.

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

= ; - частный резерв времени.

Расчет сетевого графика в табличной форме:

i-j  t Т Т Т Т

Построчно заполняем 1-ые 2 колонки. Вначале записывается работа выходящая из 1-го события. Построчно заполняем колонки 3 и 4. Если к одному событию подходит несколько работ (3-5, 4-5), то при определении раннего начала последующей работы берется max раннее окончание предшествующей работы, все остальные ранние окончания отмечаются условным значком, т.к. у этой работы имеется частный резерв. Определяем продолжительность критического пути как max из ранних окончаний завершающих работ графика. Определяем поздние параметры построчно заполняя 5-6 колонки. Расчет ведем от завершающих работ графика к исходным. Позднее окончание завершающих работ графика = продолжительности критического пути. Определяем общий резерв времени как разницу между одноименными поздними и ранними параметрами. Там, где общий резерв равен 0 – критический путь. Определяем частные резервы – разница между ранним началом последующей работы и ранним окончанием данной работы.

Проводим проверку сетевого графика: 1.Критический путь должен представлять непрерывную линию. 2.Позднее начало хотя бы у одной исходной работы сетевого графика = 0. 3.Поздние параметры должны быть больше или хотя бы равны одноименным параметрам. 4.Общий резерв времени должен быть больше или равен резерву данной работы.