Проектирование информационных баз данных (стр. 2 из 4)

1) составление перечня всех работ,

2) определение продолжительности работ,

3) составление сетевого графика,

4) расчёт основных параметров сетевого графика,

5) определение критического пути,

6) анализ сетевого графика и его оптимизация.

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

3t_MIN+ 2t_MАХ

t_ож =, где

5

t_MIN– минимальная продолжительность работы при благоприятных условиях

t_MАХ– максимальная продолжительность работы при неблагоприятных

условиях.

Для контроля правильности работ в каждом случае необходимо рассчитать величину дисперсии по формуле:

t²_t= 0,04 * (t_MАХ - t_MIN)²

Если t²_t> 1, то это свидетельствует о том, что не точно определены

t_MАХ и t_MINи поэтому необходимо повторить расчёт t_ож по новым значениям t_MАХ и t_MIN.

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

Таблица

№	Наименова-ние события	Код раб.	Наименование работы	Время (дни)			t2
				tMIN	tMАХ	tож
1	2	3	4	5	6	7	8
0	Подготови-тельный этап проделан.	0-1	Изучение существующей конструкции, обсуждение возможных прин-ципов построения структурных схем.	3	5	4	0,16

1	Существу-ющие конструк-ции изучены, тема на разработку утверждена.	1-2	Разработка утверждена и выдано ТЗ.	2	4	3	0,16
2	ТЗ разработано и выдано.	2-3	Разработка структурной схемы. Выбор элементов.	5	7	6	0,16
3	Структурная схема разработана.	3-4	Разработка электрической принципиальной схемы.	16	20	17	0,64
4	Электри-ческаяпринци-пиальнаясхема разработана	4-5 4-6 4-7	Изготовление макета и его испытанияВыдача ТЗ в КБВыдача задания в ОТС и ОК	4 2 1	7 3 2	5 2 1	0,36 0,04 0,04
5	Макет устройства изготовлен и испытан	5-11 5-6	Выдача результатов испытания.Выдача коррекций по результатам испытаний	1 2	2 3	1 2	0,04 0,04
6	Задание в КБ выдано коррекция проведена	6-8	Разработка в КБ эскизных чертежей	13	15	14	0,16
7	Задание в ОТС и ОК выдано	7-11	Закупка полуфабрикатов и готовых изделий	8	10	9	0,16
8	Эскизные чертежи готовы	8-9	Копирование чертежей	2	4	3	0,16
9	Чертежи скопированы	9-10	Отсинение копий чертежей для опытного цеха	2	3	2	0,04
10	Чертежи для Опытного цеха отсинены	10- -11	Выдача эскизных чертежей в опытный цех	1	2	1	0,04
11	Эскизные чертежи,Полуфабри-каты,готовые изделия,получены опытным цехом. Результаты испытаний получены.	11- -12	Заготовительные работы, комплектовка	2	3	2	0,04
12	Заготовительные работы и комплектов-ка закончены	12- -13	Гальванические и слесарно-сборочные работы	8	10	9	0,16
13	Гальвани-ческие и слесарно-сборочные работы	13- -14	Монтажные работы	3	5	4	0,16
14	Монтажные работы закончены	14- -15	Приём ОТК	1	2	1	0,04
15	Опытный образец изготовлен	15- -16	Изготовление полного комплекта чертежей	8	10	9	0,16
16	Чертежи изготовлены	16- -17	Регулировка и снятие характеристик	4	6	5	0,16
17	Регулировка проведена характе-ристики сняты	17- -18	Составление технического отчёта	3	4	3	0,04
18	ТехническийОтчёт составлен	18- -19 18- -20	Коррекция чертежей в КБПроведение заводских испытаний	3 2	4 5	3 3	0,04 0,36
19	Коррекция чертежей проведена	19- -20	Сдача ТД в ОТД	1	3	2	0,16
20	Техническая документация в ОТД сдана. Заводские испытания проведены.

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

К основным параметрам описания сетевого графика относятся:

1) резервы времени событий,

2) резервы времени путей и работ.

Зная продолжительность всех работ, можно для любого события

сети определить по определённому правилу более ранний из возможных

сроков его свершения t_pi и наиболее поздний из допустимого срока его

свершения t_пi.

Для событий принадлежащих критическому пути t_pi= t_пi. Все события в сети, за исключением событий критического пути, имеют резервы времени, которые обозначаются:

R_i= t_пi− t_pi

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

1) самый ранний из возможных сроков начала работы –

t_{РН ij} = t_Рi

2) самый поздний из допустимых сроков начала работы –

t_{ПН ij}= t_{п i}− t_ij

3) самый ранний из возможных сроков окончания работ –

Т_{Р 0ij} = T_Pi+ t_ij

4) самый поздний из допустимых сроков окончания работ –

t_{П 0ij} = t_{П j}.

Для всех работ критического пути:

t_{РН ij}= t_{ПН ij}и t_{Р 0ij} = t_{П 0ij}, так как для всех событий этого пути t_Pi= t_{П i}.

Полный резерв времени работы:

R_{П (i-j)} = t_{ПО (j-j)} – t_{PН (i-j)} – t_(i-j) показывает на сколько может быть увеличена продолжительность отдельной работы или отсрочено её начало при условии, что продолжительность проходящего через неё максимального пути не превышала критического пути. У отдельных работ помимо полного резерва имеется свободный резерв времени:

R_C = R_{П( i-j)} – R _(i) – R_(j)где

R(i)=tп(i)-tр(i) – резерв времени максимального из путей, проходящих через это событие.

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

Временные параметры сетевого графика сведены в таблицу.

Таблица временных параметров

Код работы	Tож (дни)	Ранний срок (дни)		Поздний срок (дни)		Резерв времени (дни)
	t (i-j)	t рн (i-j)	t ро (i-j)	t пн (i-j)	t по (i-j)	R (i)	R (j)	Rп (i-j)	Rc (i-j)
1	2	3	4	5	6	7	8	9	10
0-1	4	0	4	0	4	0	0	0	0
1-2	3	4	7	4	7	0	0	0	0
2-3	6	7	13	7	13	0	0	0	0
3-4	17	13	30	13	30	0	0	0	0
4-5	5	30	35	30	35	0	0	0	0
4-6	2	30	32	35	37	0	0	5	5
4-7	1	30	31	47	48	0	17	17	0
5-6	2	35	37	35	37	0	0	0	0
5-11	1	35	36	56	57	0	0	21	21
6-8	14	37	51	37	51	0	0	0	0
7-11	9	31	40	48	57	17	0	17	0
8-9	3	51	54	51	54	0	0	0	0
9-10	2	54	56	54	56	0	0	0	0
10-11	1	56	57	56	57	0	0	0	0
11-12	2	57	59	57	59	0	0	0	0
12-13	9	59	68	59	68	0	0	0	0
13-14	4	68	72	68	72	0	0	0	0
14-15	1	72	73	72	73	0	0	0	0
15-16	9	73	82	73	82	0	0	0	0
16-17	5	82	87	82	87	0	0	0	0
17-18	3	87	90	87	90	0	0	0	0
18-19	3	90	93	90	93	0	0	0	0
18-20	3	90	93	92	95	0	0	2	2
19-20	2	93	95	93	95	0	0	0	0

1.5.2 Определение критического пути.