Главная Случайная страница


Категории:

ДомЗдоровьеЗоологияИнформатикаИскусствоИскусствоКомпьютерыКулинарияМаркетингМатематикаМедицинаМенеджментОбразованиеПедагогикаПитомцыПрограммированиеПроизводствоПромышленностьПсихологияРазноеРелигияСоциологияСпортСтатистикаТранспортФизикаФилософияФинансыХимияХоббиЭкологияЭкономикаЭлектроника






Коэффициент напряженности работы.

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

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

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

Анализ сетевого графика начинается с анализа топологии сети, включающего контроль построения сетевого графика, установле­ние целесообразности выбора работ, степени их расчленения. Затем проводятся классификация и группировка работ по ве­личинам резервов. Следует отметить, что величина полного резер­ва времени далеко не всегда может достаточно точно характеризо­вать, насколько напряженным является выполнение той или иной работы некритического пути. Все зависит от того, на какую по­следовательность работ распространяется вычисленный резерв, какова продолжительность этой последовательности.

Определить степень трудности выполнения в срок каждой группы работ некритического пути можно с помощью коэффици­ента напряженности работ:

Коэффициентом напряженности Кн работы (i,j) называется отношение продолжительности несовпадающих (заключенных между одними и теми же событиями) отрезков пути, одним из которых является путь максимальной продолжительности, проходящий через данную работу, а другим критический путь:

где t(Lmax) –продолжительность максимального пути, прохо­дящего через работу (i, j);

tkp– продолжительность (длина) критического пути;

t'kp – продолжительность отрезка рассматриваемого пути, совпадающего с критическим путем.

Эту формулу можно легко привести к виду

где Rn(i,j)–полный резерв времени работы (i,j).

Коэффициент напряженности KH(i, j)может изменяться в пре­делах от 0 (для работ, у которых отрезки максимального из путей, не совпадающие с критическим путем, состоят из фиктивных работ нулевой продолжитель-ности) до 1 (для работ критического пути).

Рассмотрим задачу: Найти коэффициент напряженности работы

(7, 4) для сетевого графика (Рис. 4.2).

Рис.4.2. Сетевой график.

Решение. Длина критиче­ского пути 0=>3=>5=>6=>9=>10=>11tКр=61, а максимальный путь, проходящий через работу (1, 4) – путь L4: 0=>1=>4=>6=>9=>10=>11имеет про­должительность t(Lmах)=t(L4) = 49 (суток). Максимальный путь L4совпадает с критическим на отрезке 6=>9=>10=>11продолжительностью tкр= 13+6+ 13=32 (сутки).

Или же, зная полный резерв работы Rn(1, 4)=12 находим

Чем ближе к 1 коэффициент напряженности KH(i,j),тем слож­нее выполнить данную работу в установленные сроки. Чем ближе KH(i, j)к нулю, тем большим относительным резервом обладает максимальный путь, проходящий через данную работу.

Работы могут обладать одинаковыми полными резервами, но степень напряженности сроков их выполнения, выражаемая ко­эффициентом напряженности Kн(i, j),может быть различна. И наоборот, различным полным резервам могут соответствовать одинаковые коэффициенты напряженности.

Так, полные резервы работ (3, 6)и (6, 7)для сетевого графика равны:

Rn(3, 6)=Rn(6, 7)=10 (суток), а их коэффи­циенты напряженности различны:

Обратим внимание на то, что больший полный резерв одной работы (по сравнению с другой) не обязательно свидетельствует о меньшей степени напряженности ее выполнения. Так, в рассмат­риваемой сети (см. Рис. 4.3), хотя работа (2, 7)обладает большим полным резервом по сравнению с работой (6, 10): Rn(2, 7)= 23> Rn (6, 10) = 14, но имеет вдвое больший коэффициент на­пряженности: Кн(2, 7)= 25/48=0,52 против

Кн(6, 10) =5/19=0,26.Это объясняется разным удельным весом полных резервов работ в продолжительности отрезков максимальных путей, не совпадаю­щих с критическим путем.

Вычисленные коэффициенты напряженности позволяют до­полнительно классифицировать работы по зонам. В зависимости от величины KH(i,j)выделяют три зоны: критическую (KH(i,j)>0,8); подкритическую (0,6< KH(i,j)<0,8); резервную (KH(i,j)<0,6).

Последнее изменение этой страницы: 2016-07-23

lectmania.ru. Все права принадлежат авторам данных материалов. В случае нарушения авторского права напишите нам сюда...