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

Таблица 3. Форма представления исходной информации.

Номера событий		Длительность выполнения
начальных (i)	конечных (j)	работ (tij )
1	2	3

Заполнение таблицы 3 производится последовательно относительно возрастания параметра ранжирования.

Для проверки правильности выполняемых на I этапе расчетов рекомендуется построить топологическую схему сетевого графа типа "дерево". Графическое изображение такой схемы следует производить в порядке возрастания уровня сборки, последовательно соединяя дугами начальные и конечные события работ, представляемые в виде окружностей, содержащих внутри номера. Топологическая схема должна соответствовать схеме разузлования при условии, что каждая составляющая последней является работой в топологической схеме. На построенной топологической схеме сетевого графа, моделирующего процесс изготовления изделия опытного производства, отображаются жирной линией работы, лежащие на критическом пути. Такие работы выявляются по результатам анализа автоматизированных расчетов параметров вариантов идеального план-графика.

II этап. Автоматизированное составление первоначального графика изготовления изделия на ПЭВМ.

Для автоматизированного составления план-графика производства используется программа parametr.exe, работа с которой предполагает выполнение следующих действий.

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

2. Автоматизированный расчет план-графика (идеальной модели) хода производственного процесса с получением машинограммы, вид которой приведен в таблице 4.

Таблица 4. Машинограмма расчета идеальной модели хода производственного процесса изготовления изделия.

Длина критического пути равна

Шифр работы	Длитель-ность	Раннее		Позднее		Резерв
	(tij)	начало ()	окончание ()	начало ()	окончание ()	полный Rij	частный rij
1	2	3	4	5	6	7	8

При проверке правильности выполнения на ПЭВМ расчетов параметров идеальной сетевой модели хода производственного процесса рекомендуется выбрать произвольно две-три работы и определить для них значения ранних и поздних сроков начал и окончаний выполнения, полного и частного резервов времени по соотношениям:

= max []; = + t_ij ;

= min []; = - t_ij ;

R_ij = - = - ;

r_ij = - ,

где индексы (hi) обозначают предшествующую работу, а (jk) - последующую.

III этап. Анализ своевременности изготовления изделия по первоначальному план-графику.

Если критический срок изготовления изделия (Т_кр) укладывается в директивный (Т_дир), то первоначальный план-график принимается к исполнению в качестве идеальной модели и осуществляется переход к VIII этапу, в противном случае выполняется алгоритм “Оптимизация сети по времени", который реализуется последующими этапами расчетов. Директивный срок задается индивидуально каждому студенту преподавателем.

IV этап. Определение скорректированных продолжительностей выполнения работ сетевого графа ().

Этот этап выполняется по следующей схеме.

1. Определение для каждой работы сетевой модели допустимого позднего окончания () по формуле:

= - DT_ц , где DТ_ц = Т_кр - Т_дир .

2. Вычисление промежуточных значений сроков ранних начал и окончаний (;) при переводе ряда работ на напряженный режим по соотношениям:

ì + , если + £ ,

= í

î + , если + > ;

= max [] .

3. Формирование изменений длительностей выполнения работ (Dt_ij) из условий:

ì 0, если + £ ,

Dt_ij = í + - , если 0 £ + - £ - ,

î - , если + - > - .

4. Определение скорректированных длительностей выполнения работ () по формуле: = - Dt_ij.

Проведение расчетов по IV этапу рекомендуется выполнять в таблице 5, предварительно заполнив графы 1, 2, 3, 5, 6, 7 и 8 на основании полученной на этапе II машинограммы, а затем графу 4 по классификатору длительностей производственных циклов, приведенному в таблице 18 (см.приложение).

Таблица 5. Расчетная таблица к IV этапу выполнения лабораторной работы.

№ п/п	Шифры работ	Длит. вып. работ									Dtij
		норм. ( )	напр. ()
1	2	3	4	5	6	7	8	9	10	11	12	13

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

Этот этап выполняется аналогично II этапу. При подготовке исходных данных (графа 3 таблицы 3) используются скорректированные длительности производственных циклов выполнения работ (t_ij = ).

VI этап. Определение окончательных длительностей выполнения работ.

Вычисление окончательных длительностей выполнения работ () осуществляется по соотношениям:

ì , если = ,

= í

î + - min , если < ;

< < , где min - полный резерв той работы из цепочек предшествующих работ, у которой он минимальный;

Результаты расчетов по VI этапу рекомендуется последовательно заносить в таблицу 6, предварительно заполнив графы 2 - 6 по данным машинограммы V этапа выполнения лабораторной работы.

Таблица 6. Расчетная таблица к VI этапу выполнения лабораторной работы.

№ п/п
1	2	3	4	5	6	7

VII этап. Автоматизированное составление окончательного план-графика изготовления изделия.

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

VIII этап. Окончание вычислений по решению задачи "Составление идеального графика изготовления изделия", выдача рекомендаций по записи план-графика в библиотеку сетевых графиков.