Оптимизация сетевых моделей

Автор: Пользователь скрыл имя, 11 Декабря 2011 в 08:01, контрольная работа

Краткое описание

Целью курсового проекта является приобретение навыков построения сетевых моделей с учётом предложенной ситуации, их анализ и адаптация к предложенным условиям.
Для достижения поставленной цели необходимо решить следующие задачи:
1. построить сетевую модель согласно предложенным условиям
2. провести оптимизацию по времени путём сокращения времени, затрачиваемого на самую длительную работу критического пути
3. провести оптимизацию по трудовым ресурсам, приняв, что среднесписочная численность составляет 13 человек.
4. проанализировать оптимизированную сетевую модель и убедиться, что она соответствует всем условиям.

Введение 2
Задание 3
1. Основные понятия сетевой модели 4
2. Построение сетевой модели 8
3. Расчёт параметров сетевой модели графическим методом 11
4. Расчёт параметров сетевой модели табличным методом 17
5. Построение карты проекта сетевой модели 23
6. Оптимизация сетевой модели по времени 25
7. Оптимизация сетевой модели по ресурсам 34
Заключение 37
Список использованной литературы 38

Скачать в ZIP (283.87 Кб) Сколько стоит заказать работу?

Файлы: 1 файл

оптимизация сетевой модели.docx

— 304.46 Кб (Скачать)

Тп₈ = Тп₁₀ − t_8,10 = 42 – 4 = 38 дней

Тп₇ = Тп₁₀ − t_7,10 = 42 – 8 =34 дня

Тп₆ = Тп₉ − t_6,9 = 28 – 3 =25 дней

Для события 5, из которого выходят три работы: (5,6), (5,7) и (5,8), поздний срок свершения равен минимальной из трех расчетных величин:

Тп₅ = min

Тп₆− t_5,6

Тп₇− t_5,7

Тп₈− t_5,8

25 – 8 = 17

34 – 2 = 32

38 – 6 = 32

= 17дней

Тп₄ = Тп₆ − t_4,6 = 25 – 10 =15 дней

Тп₃ = Тп₆ − t_3,6 = 25 – 4 =21 день

Тп₂ = Тп₃ − t_2,3 = 21 – 9 =12 дней

Тп₁ = min

Тп₂− t_1,2

Тп₄− t_1,4

Тп₅− t_1,5

12 – 4 = 8

11 – 3 = 8

17 – 3 = 14

= 8дней

Тп₀ = min

Тп₁− t_0,1

Тп₃− t_0,3

8 – 8 = 0

21 – 12 = 9

= 0дней

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

Для события 0: R₀= 0 – 0 = 0

Для события 1: R₁= 8 – 8 = 0

Для события 2: R₂= 12 – 12 = 0

Для события 3: R₃= 21 − 21 = 0

Для события 4: R₄= 15 – 11 = 4

Для события 5: R₅= 17 – 11 = 6

Для события 6: R₆= 25 – 25 = 0

Для события 7: R₇= 34 – 13 = 21

Для события 8: R₈= 38 − 17 = 21

Для события 9: R₉= 28 – 28 = 0

Для события 10: R₁₀= 42 – 42 = 0

5. Определяется критический путь, исходя из правила - все события, лежащие на критическом пути, не имеют резервов. Критический путь проходит через события 0, 1, 2, 3, 6, 9, 10, так как эти события не имеют резервов.

6. Определяется продолжительность критического пути, которая равна сумме продолжительности работ лежащих на критическом пути:

t(Lкр) = t_0,1+ t_1,2 + t_2,3+ t_3,6 + t_6,9+ t_9,10 = 8+ 4 + 9 + 4 + 3 + 14 = 42 дня.

7. Определяются ранние и поздние сроки начала работ по формулам:

Трн_ij = Тр_iТпн_ij = Тп_j – t_ij

Трн_0,1 = 0 Тпн_0,1 = 8 – 8 = 0

Трн_0,3= 0 Тпн_0,3 = 21 – 12 = 9

Трн_1,2= 8 Тпн_1,2 = 12 – 4 = 8

Трн_1,4= 8 Тпн_1,4 = 15– 3 = 12

Трн_1,5= 8 Тпн_1,5= 17 – 3 = 14

Трн_2,3= 12 Тпн_2,3 = 21 − 9 = 12

Трн_3,6= 21 Тпн_3,6= 25 – 4 = 21

Трн_4,6 = 11 Тпн_4,6 = 25 – 10 = 15

Трн_5,6= 11 Тпн_5,6 = 25 – 8 = 17

Трн_5,7= 11 Тпн_5,7 = 34 – 2 = 32

Трн_5,8= 11 Тпн_5,8 = 38– 6 = 32

Трн_6,9= 25 Тпн_6,9 = 28 – 3 = 25

Трн_7,10= 13 Тпн_7,10 = 42 − 8 = 34

Трн_8,10= 17 Тпн_8,10 = 42 – 4 = 38

Трн_9,10= 28 Тпн_9,10 = 42 – 14 = 28

8. Определяются ранние и поздние сроки окончания работ по формулам:

Тро_ij = Тр_i+ t_ijТпо_ij = Тп_j

Тро_0,1 = 0 + 8 = 8 Тпо_0,1 = 8

Тро_0,3= 0 + 12 = 12 Тпо_0,3 = 21

Тро_1,2= 8 + 4 = 12 Тпо_1,2 = 12

Тро_1,4= 8 + 3 = 11 Тпо_1,4 = 15

Тро_1,5= 8 + 3 = 11 Тпо_1,5 = 17

Тро_2,3= 12 + 9 = 21 Тпо_2,3 = 21

Тро_3,6= 21 + 4 = 25 Тпо_3,6= 25

Тро_4,6 = 11 + 10 = 21 Тпо_4,6 = 25

Тро_5,6= 11 + 8 = 19 Тпо_5,6 = 25

Тро_5,7= 11 + 2 = 13 Тпо_5,7 = 34

Тро_5,8= 11 + 6 = 17 Тпо_5,8 = 38

Тро_6,9= 25 + 3 = 28 Тпо_6,9 = 28

Тро_7,10= 13 + 8 = 21 Тпо_7,10 = 42

Трн_8,10 = 17 + 4 = 21 Тпо_8,10 = 42

Трн_9,10= 28 + 14 = 42 Тпо_9,10 = 42

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

Rп_ij = Тп_j − Тр_i − t_ij

Rп_0,1 = 8 – 0 – 8= 0

Rп_0,3 = 21 – 0 – 12 =9

Rп_1,2 = 12 – 8 – 4 =0

Rп_1,4 = 15 – 8 – 3 =4

Rп_1,5 = 17 – 8 – 3 = 6

Rп_2,3 = 21 – 12 – 9 = 0

Rп_3,6 = 25 – 21 – 4 = 0

Rп_4,6 = 25 – 11 – 10 = 4

Rп_5,6 = 25 – 11 – 8 = 6

Rп_5,7 = 34 – 11 – 2 = 21

Rп_5,8 = 38 – 11 – 6 =21

Rп_6,9 = 28 – 25 – 3 = 0

Rп_7,10 = 42 – 13 – 8 = 21

Rп_8,10= 42 – 17 – 4 = 21

Rп_9,10 = 42 – 28 - 14 = 0

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

Rс_ij = Тр_j − Тр_i − t_ij

Rc_0,1 = 8 – 0 – 8 = 0

Rc_0,3= 21 – 0 – 12 = 9

Rc_1,2 = 12 – 8 – 4 = 0

Rc_1,4 = 11 – 8 – 3 = 0

Rc_1,5 = 11 – 8 – 3 = 0

Rc_2,3 = 21 – 12 – 9 = 0

Rc_3,6 = 25 – 21 – 4 = 0

Rc_4,6 = 25 – 11 – 10 = 4

Rc_5,6 = 25 – 11 – 8 = 6

Rc_5,7 = 13 – 11 – 2 = 0

Rc_5,8 = 17 – 11 – 6 = 0

Rc_6,9 = 28 – 25 – 3 = 0

Rc_7,10 = 42 – 13 – 8 = 21

Rc_8,10 = 42 – 17 – 4 = 21

Rc_9,10 = 42 – 28 - 14 = 0

11. Результаты расчетов вносятся в таблицу (см. таблицу 3):

Таблица 3: «Расчет параметров сетевой модели табличным методом»

код работы	t min	t max	t I,j	сигма в кв	b i,j	Трн i,j	Тпн i,j	Тро i,j	Тпо i,j	Rп i,j	Rc i,j	Rj
0,1	4	14	8	4	2	0	0	8	8	0	0	0
0,3	8	18	12	4	6	0	9	12	21	9	9	0
1,2	2	7	4	1	2	8	8	12	12	0	0	0
1,4	1	6	3	1	2	8	12	11	15	4	0	4
1,5	1	6	3	1	4	8	14	11	17	6	0	6
2,3	7	12	9	1	3	12	12	21	21	0	0	0
3,6	2	7	4	1	3	21	21	25	25	0	0	0
4,6	6	16	10	4	3	11	15	21	25	4	4	0
5,6	4	14	8	4	3	11	17	19	25	6	6	0
5,7	1	3,5	2	0,25	4	11	32	13	34	21	0	21
5,8	2	12	6	4	3	11	32	17	38	21	0	21
6,9	1	6	3	1	2	25	25	28	28	0	0	0
7,10	4	14	8	4	2	13	34	21	42	21	21	0
8,10	2	7	4	1	4	17	38	21	42	21	21	0
9,10	10	20	14	4	2	28	28	42	42	0	0	0

Рисунок 3: «Параметры сетевого графика»

4. Расчёт параметров сетевой модели табличным методом

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

Порядок расчёта параметров:

1) Графа 1 заполняется на основе сетевой модели или перечня работ, расположенных в порядке их выполнения.

2) Графа 2 (количество предшествующих работ работе i,j) заполняется следующим образом:

а) для работ, выходящих из исходного события количество предшествующих работ равно 0;

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

Для работ (1,2), (1,4), (1,5) количество предшествующих работ равно 1.

Для работы (2,3) количество предшествующих работ так же равно 1.

Для работы (3,6) в графе 1 суммируем количество работ, код которых оканчивается на 3. Это работы (0,3) и (2,3), следовательно, работе (3,6) предшествуют две работы.

Для работы (4,6) количество работ, код которых оканчивается на 4, равно единице, следовательно, этой работе предшествует одна работа.

Для работ (5,6), (5,7) и (5,8) количество работ так же равно 1.

Для работы (6,9) в графе 1 суммируем количество работ код, которых оканчивается на 6. Это работа (3,6), (4,6), (5,6), следовательно, работе (6,9) предшествуют три работы.

Для работы (7,10) количество работ, код которых оканчивается на 7, равно 1.

Для работы (8,10) количество предшествующих работ рано 1.

Для работы (9,10) количество предшествующих работ так же равно 1.

3) Графа 3 (количество последующих работ за работой i,j) определяется по числу работ, имеющих в коде первой цифрой ту, которой заканчивается данная работа (j). Если работ начинающихся цифрой j нет, то число последующих работ за работой i,j равно 0.

Информация о работе Оптимизация сетевых моделей

Оптимизация сетевых моделей

Краткое описание

Оглавление

Файлы: 1 файл

оптимизация сетевой модели.docx