double arrow

Сетевого моделирования


Задание

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

- - - - - - - - Кузнечно-прессовая обработка заготовок деталей узла А Штамповка заготовок деталей узла В Механическая обработка деталей узла А Механическая обработка деталей узла В Укрупнительная сборка узла А Укрупнительная сборка узла В Регулировка и отладка узла А Сборка и окончательная регулировка механизма - 3n - n - 15n - 2n - 2n - 12n - n - n

Нормативный срок окончания работ равен 20n часам.

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

Пример расчета

С учетом технологической последовательности выполнения работ построим сетевую модель (рисунок 2.1). Событие 1 в данной модели является исходным, работы 1-2, 1-3 – исходные работы сетевой модели, выходящие из исходного события. Событие 8 – завершающее событие модели. Работа 7-8 завершающая работа, выполнением которой достигается окончание всего комплекса работ, описываемого данной сетью.




Зависимость 2-3 – организационная, она отражает необходимость одновременного завершения работ 1-2 и 1-3 и начала механической обработки деталей обоих узлов. Зависимость 6-7 технологическая. Она показывает, что для начала работы 7-8 необходимо закончить регулирование и отладку узла А.

Для работ 3-4 и 2-5 работы 1-3 и 1-2 (через зависимость 2-3) – предшествующие. Их выполнение является непосредственным условием начала работ 3-4 и 2-5. Работа 7-8 последующая. Одним из условий ее начала, наряду с окончанием работ 4-7 и 5-7 является выполнение работы 5-6 (через зависимость 6-7).

Расчет временных параметров рассматриваемого комплекса работ и построение сетевого графика осуществляется в определенной последовательности. Пример расчета приведен для n=11.

На первом этапе вычисляем ранние и поздние сроки наступления всех событий TPi и TПi:

- на сетевом графике (рисунок 2.2) выделим в каждом кружке, обозначающем событие, три сектора для фиксации его номера и результатов вычислений. Над стрелками графика, обозначающими работы,


 
 


Рисунок 2.1 - Сетевая модель организации механосборочного производства



Рисунок 2.2 - Сетевой график организации механосборочного производства


отметим числовые значения их продолжительностей, вычисленные с учетом варианта задания;



- примем для исходного события TPi = T1, т.е. заданному сроку наступления. На рис. 2.2 принято T1 = 0, что записано в левом секторе исходного события;

- отметим меткой все работы, выходящие из исходного события (в нашем случае это работы 1-2 и 1-3);

- найдем событие j, для которого все входящие работы отмечены, а TРj не найден (в нашем случае это событие 2);

- вычислим TРjпо формуле:

где B(j) – множество событий i, соединенных с j работами i-j.

В нашем примере:

TP2=0+33=33 ;

- отметим меткой все работы, выходящие из события j (в нашем примере из события 2) и вычислим ранние сроки свершения событий 3 и 5:

TP3 = max[0+11; 33+0] = 33 ;

TP5 = 33 + 165 = 198 ;

и т.д. до завершающего события:

ТР4 = 33+22=55;

ТР6 = 198+11=209;

ТР7 = max[55+132;198+22; 209+0] = 220;

ТР8 = 220+11=231;

- поздний срок наступления завершающего события равен раннему сроку его наступления, если нормативный срок не задан, и значению нормативного срока, если последний задан. В нашем случае нормативный срок наступления завершающего события задан и равен 220 часам;

- отметим второй меткой все работы, входящие в завершающее событие. В нашем случае это работа 7-8;

- найдем событие i, для которого все выходящие работы отмечены второй меткой, а поздний срок наступления события ТПi еще не найден. В нашем случае это событие 7;



- вычислим ТПi по формуле:

где С( i ) - множество событий j, соединенных с i работами i-j.

В нашем примере:

ТП7= 220 - 11 = 209;

- отметим второй меткой все работы, входящие в событие 7 (у нас это работы 4-7, 5-7 и 6-7);

- найдем событие, для которого все выходящие работы отмечены второй меткой, а поздний срок его наступления не найден. В нашем случае это события 4 и 6. Для них:

ТП4 =209-132=77;

ТП6 =209-0=209;

и т.д. до исходного события:

ТП5=min[209-11; 209-22]=187;

ТП3=77 - 22 = 55;

ТП2=min[187 - 165; 55-0] = 22;

ТП1= min[22-33; 55-11] = -11.

На втором этапе расчета определим полные и свободные резервы времени всех работ по формулам:

rпij = TПj – TРi – tij,

r свij = TРj – TPi – tij.

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

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

В нашем случае для работы 7-8:

rп7-8 = 220 - 220 -11 = -11;

rсв7-8 = 231-220-11=0.

Аналогично проводим подсчет полных и свободных резервов времени для остальных работ, а результаты записываем в смежных прямоугольниках под стрелками, обозначающими работы (rпij – слева, rсвij – справа).

Критический путь проходит по работам, имеющим наименьший полный резерв времени (в нашем случае 1-2; 2-5; 5-7; 7-8). Работы критического пути следует отмечать двойной линией.

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

Указанное сокращения осуществим посредством переброски, таких ресурсов, как часть оборудования и рабочие с некритической работы 4-7, увеличение длительности которой не повлияет на общую продолжительность производства, на критическую работу 2-5 с целью уменьшения её продолжительности на величину, равную размеру полного отрицательного резерва (в рассматриваемом примере на 11 часов).

Эффективность принятых мер для приведения расчетного срока окончания работ в соответствие с нормативным подтвердим расчетом оптимизированного сетевого графика (рисунок 2.3).







Сейчас читают про: