Сетевые графы

ОТЧЁТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №1

Оптимизация сетевых графов

Вариант 1

Выполнил :

студент группы 5См-112

Артёмов И.Э.

• : усвоение методов сокращения срока выпуска готовой продукции (критического времени сетевого графика) путем оптимальной расстановки имеющихся трудовых ресурсов.

Ход работы:

 

 

 

 

 

 

 

 

 

 

N = 100 -  число рабочих

N_ij – количество рабочих на ij работу

m_ij – количество деталей

n = 5 дет/ед. времени – производительность

 

Вычисляем длительности всех (i,j) работ t_i,j

 

t (0,1) = 1

t (0,2) = 1,6

t (0,3) = 1,06

t (1,4) = 1,1

t (2,3) = 1,1

t (3,5) = 0,96

t (4,5) = 1,2

t (4,6) = 1

t (5,6) = 1,16

 

 

 

 

 

 

 

 

 

T1=t(0,1)+t(1,4)+t(4,6)=3,1

T2= t(0,1)+t(1,4)+t(4,5)+t(5,6)=4,46

T3=t(0,3)+t(3,5)+t(5,6)=3,18

T4=t(0,2)+t(2,3)+t(3,5)+t(5,6)=4,82

Для оптимизации сетевого графика необходимо найти критический  путь t _{кр ,} который вычисляется следующим образом:

_{Tкр.(исходя из сетевого графика)= t(0,2,3,5,6)=1,6+1,1+0,96+1,16=4,82}

Цель оптимизации сетевого графика – уменьшить длительность t_кр без изменения общего количества рабочих и без увеличения длительности всего комплекса работ.

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

Находим Т^р: ранний срок совершения события.

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

Находим Т^п: поздний срок совершения события.

Для удобства сведем результаты вычислений в таблицу:

№ события	0	1	2	3	4	5	6
Тр	0	1	1,6	2,7	2,1	3,66	4,82
Тп	0	1,36	1,6	2,7	2,46	3,66	4,82

 

Находим Р: резерв времени  свершения события.

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

Вычисляем полный резерв времени  выполнения работы (i,j)

                                                

   

 

Резервы времени выполнения работ, лежащих на критическом пути равны 0.

Проанализируем полученные результаты:

 

Из таблицы видно, что у работ (0,1), (0,3),(1,4),(4,5) и (4,6) есть резервы времени. Следовательно с этих работ можно переставить рабочих на работы критического пути.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

После перестановки пересчитаем  все показатели  
сетевого графа и полученные результаты занесем в таблицу