Планирование производства

Аналогично рассчитываются работы 3-5,3-6

РН3-6,3-5=4

РО3-6=4+14=18, РО3-5=26+4=30

Работа  4-6

Имеет 2 предшествующие 2-4,1-4 выбирается максимальное из РО

РН4-6=15

РО4-6=15+50=65

Работа 5-6

РН5-6=30

РО5-6=30+0=30

Работы 6-7,6-8 имеют 4 предшествующие работы следовательно, аналогично выбирается максимальное из РО

РН6-7,6-8=65

РО6-7=65+32=97

РО6-8=65+40=105

Работа 7-8

РН7-8=97

РО7-8=0+97=97

Работы 8-9,8-10 имеют 2 предшествующие работы, следовательно

РН8-9,8-10=105

РО8-9=105+18=123

РО8-10=105+5=110

Работа 9-10 имеет 1 предшествующую работу 8-9, следовательно

РН9-10=123

РО=123+0=123

Работа 10-11 имеет 2 предшествующие работы 8-10,9-10 выбираем максимальное из РО

РН10-11=123

РО=123+3=126

Sкрит(10-11)=126

 

2 этап

Расчет поздних сроков начала и окончания работ

Расчет производиться  от завершающего события к исходному. Длина критического пути =ПО работ, входящих в завершающее событие.

Работа 10-11

ПО10-11=126

ПН10-11=126-3=123

Работа 9-10

Имеет 1 последующую работу , следовательно ее ПО9-10=ПО10-11=123

ПН9-10=123-0=123

Работа 8-10

Аналогично ПО8-10=ПН10-11=123

ПН8-10=123-5=118

Работа 8-9

ПО8-9=123

ПН8-9=123-18=105

Работа 7-8

Имеет 2 последующие работы , выбираем минимальное ПН из этих работ

ПО7-8=105

ПН7-8=105-0=105

Работа 6-8

Имеет 2 последующие работы 8-9,8-10

ПО6-8=105

ПН6-8=105-40=65

Работа 6-7

Имеет  1 последующую работу

ПО6-7=105

ПН6-7=105-32=73

Работа 5-6

ПО5-6=65

ПН5-6=65-0=0

Работа 4-6

Имеет  2 последующие работы 6-7,6-8 выбираем минимальное из ПН этих работ, это будет ПО данной работы, следовательно

ПО4-6=65

ПН4-6=65-50=15

Работа 3-5

ПО3-5=65

ПН3-5=65-26=39

Работа 3-6

ПО3-6=65

ПН3-6=65-14=51

Работа 2-6

ПО2-6=65

ПН=65-8=57

Работа 2-4

ПО=15

ПН=15-0=15

Работа 1-3

Имеет 2 последующие работы, следовательно

ПО1-3=39

ПН1-3=39-4=35

Работа 1-2

ПО=15

ПН=15-15=0

Работа 1-4

ПО1-4=15

ПН=15-10=5

 

 

 

 

Этап 3

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

Полный резерв представляет собой разницу между ПН и РН или ПО и РО

R1-4=5-0=5

R1-2=0-0=0

R1-3=35-0=35

R2-4=15-15=0

R2-6=57-15=42

R3-6=51-4=47

R3-5=39-4=35

R4-6=15-15=0

R5-6=65-30=35

R6-7=73-65=8

R6-8=65-65=0

R7-8=105-97=8

R8-9=105-105=0

R8-10=118-105=13

R9-10=123-123=0

R10-11=123-123=0

Частный резерв

rij=РНпослед-РО данной работы

r1-4=15-10=5

r1-2=15-15=0

r1-3=4-4=0

r2-4=15-15=0

r2-6=65-23=42

r3-6=65-18=47

r3-5=30-30=0

r4-6=65-65=0

r5-6=65-30=35

r6-7=97-97=0

r6-8=105-105=0

r7-8=105-97=8

r8-9=123-123=0

r8-10=123-110=13

r9-10=123-123=0

r10-11=123-123=0

Работы у которых полный и частный резерв равны 0 , составляют критический путь в нашем случае, это

1-2, 2-4, 4-6, 6-8, 8-9, 9-10, 10-11

 

 

Ускоренный режим

Решение ускоренного варианта будет представлено табличным методом

Кол.пред	Код	Время	РН	РО	ПН	ПО	R	r
-	1-4	7	0	7	50	57	50	5
-	1-2	12	0	12	0	12	0	0
-	1-3	2	0	2	33	35	33	0
1	2-4	0	12	12	12	12	0	0
1	2-6	6	12	18	51	57	39	39
1	3-6	10	2	12	47	57	45	45
1	3-5	22	2	24	35	57	33	0
2	4-6	45	12	57	12	57	0	0
1	5-6	0	24	24	57	57	33	33
4	6-7	28	57	85	66	94	9	0
4	6-8	37	57	94	57	94	0	0
1	7-8	0	85	85	94	94	9	9
2	8-9	15	94	109	94	109	0	0
2	8-10	4	94	98	105	109	11	11
1	9-10	0	109	109	109	109	0	0
2	10-11	2	109	111	109	111	0	0

 

Sкр=111

Крит.путь:1-2, 2-4, 4-6, 6-8, 8-9, 9-10, 10-11

 

 

 

 

3.Оптимизация сетевого  графика по критерию «время  –стоимость»

Исходные данные

Работы	Нор-время	Нор-затр	Уск-время	Уск-затр	Прирост
1-4	10	400	7	600	200
1-2	15	580	12	800	220
1-3	4	140	2	290	150
2-4	0	0	0	0	0
2-6	8	260	6	400	140
3-6	14	470	10	600	130
3-5	26	800	22	1100	300
4-6	50	1200	45	1600	400
5-6	0	0	0	0	0
6-7	32	770	28	940	170
6-8	40	1000	37	1400	400
7-8	0	0	0	0	0
8-9	18	590	15	800	210
8-10	5	300	4	600	300
9-10	0	0	0	0	0
10-11	3	240	2	500	260
Всего		6750		9630

 

Полные пути	Нормальный режим	Ускоренный режим
1-3-5-6-8-9-10-11	91	78
1-4-6-7-8-9-10-11	113	97
1-2-4-6-8-9-10-11	126	111

 

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

Исходными данными для  проведения оптимизации являются:

-нормальная длительность работы;

-ускоренная длительность;

-затраты на выполнение работы в нормальный срок;

-затраты на выполнение работы в ускоренный срок.

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

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

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

Нормальный вариант

№шага	Прирост затрат,час	Работы	Кол-во сокр.час	Путь1 91	Путь2 113	Путь3 126	Общ. Прирост затр
1	24	1-4	1	-	114		-24
2	35,5	1-2	12	-	-	114	464
Итого							460

 

На первом шаге рассматривается работа 1-4, которая входит во 2 путь ее необходимо увеличить 1

На 2 шаге рассматривается работа 1-2 ее необходимо уменьшить на максимальное  количество т.е на 12

Подсчитав суммарные дополнительные затраты на произведенное сокращение продолжительностей работ (460 д.ед) и зная первоначальную стоимость (6750 д.ед) всего комплекса работ в рассматриваемом нормальном варианте его выполнения, получим, что при снижении продолжительности выполнения всего комплекса работ с 126 часов до 114 часов оптимальные затраты составят 6750+460=7200 д.ед

Ускоренный вариант

№шага	Прирост затрат,час	Работы	Кол-во увел.час	Путь1 78	Путь2 97	Путь3 111	Общ. Прирост затр
1	53	8-9	3	81	100	114	-160
2	145	1-3	6	87	-	-	-870
3	86	1-4	14	-		114	-1200
4	8	3-5	4	91	-	-	-200
Итого							2430

Подсчитав суммарное снижение затрат из-за произведенного увеличения продолжительностей работ (2430 д.ед) и зная первоначальную стоимость (9630 д.ед) всего комплекса работ в рассматриваемом ускоренном варианте его выполнения, получим, что при увеличении продолжительности выполнения всего комплекса работ с 111 часов до 114часов оптимальные затраты составят 9630-2430=7200(д.ед).

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

 

 

Список используемых источников

1.URL: http://ugolok-studenta.ru/planirovanie-fonda-oplaty-truda (дата обращения 05.05.2012)