Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Элементы сетевого планирования




 

Сетевой график – сеть, вершины которой - «события», результаты определённых работ или состояния этапов промежуточных работ), а дуги – «работы» (протяжённый во времени процесс, приводящий к соответствующему «событию»). Веса дуг, как правило, - время выполнения работ.

Пример.

 

 

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

Организационные правила:

1) составляется подробный перечень всех работ от отправного момента до целевого

результата;

2) определяется продолжительность всех работ;

3) устанавливаются технологические связи между всеми промежуточными событиями и

упорядочивается их последовательность, т.е. для каждого события определяются все

предшествующие и все последующие работы.

Формальные правила:

1) сетевой график должен иметь только одно исходное событие – исток и только одно

завершающее – сток;

2) любые два события должны быть связанны не более чем одной работой и, наоборот,

каждая работа должна заключаться между двумя событиями;

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

работами с её остальной частью;

4) сетевой график должен быть упорядочен по вершинам.

 

Замечание: для выполнения формальных правил и учёта ряда технологических процессов вводят фиктивные события и работы. В частности.

  1. Если комплекс работ начинается с нескольких работ, не имеющих предшествующих (нарушается п. 1 формальных правил), вводится фиктивный «исток» с дугами к указанным работам.
  2. Если два события связанны параллельными дугами (нарушается п.2 формальных правил), вводится фиктивное событие, на которое замыкается одна из работ.
  3. Если следует учесть зависимость событий, не связанных реальными работами

(различные работы a и b выполняются на одном оборудовании), то вводится

фиктивная работа c:

 

В случаях 1) - 3) фиктивные работы не имеют протяжённости во времени.

4. Если технологический процесс требует естественного дозревания, брожения,

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

следующее событие без учёта этих процессов начаться не может, то вводится

фиктивная работа, имеющая протяжённость во времени.

 

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

1) продолжительность t* критического пути, т.е. наиболее протяжённого во времени пути от истока к истоку;

2) резервы времени событий R(i), определяющие предельно допустимые задержки событий i, не приводящие к изменению t*;

3) полный резерв времени промежуточной работы Rij, определяющий максимальный запас времени, на который можно задержать начало работы или увеличить её продолжительность, не изменяя t*;

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

 

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

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

, (1)

(1-е событие – «исток»),

где ti – ожидаемый (ранний) срок i – го события (i<j).

Наиболее поздний срок наступления i – го события

Ti = min(Tj – tij), i =

Tn = tn = t* (n-e coбытие – «сток») (2)

Т=

Резерв времени наступления i-го события

(3)

Свободный резерв времени работы (i,j)

(4)

Полный резерв времени работы (i,j)

(5)

Расчёты параметров сетевого графика проводят в 5 этапов, изображая события кружками с четырьмя секторами, которые заполняются по ходу выполнения этапов:

1) находят все ti по формулам (1), при этом перемещаются по сетевому графику согласно номерам событий слева направо;

2) находят Ti по формулам (2), при этом перемещаются по сетевому графику от стока влево по мере убывания номеров событий;

3) определяю Ri по формуле (3)

4) выделяют критический путь;

5) вычисляют все остальные параметры.

Пример.

 

 

Замечания:

1. Резерв времени наступления события Ri позволяет варьировать сроки готовности события i в пределах ti Ti.

2. Свободные резервы времени работ с учётом их значений можно использовать (отсрочить начало или затянуть окончание) по всем некритическим работам сети одновременно, не изменив t*.

3. Полные резервы времени использовать одновременно удаётся не всегда.

 

 




Поделиться с друзьями:


Дата добавления: 2014-01-04; Просмотров: 1082; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.01 сек.