Сетевое планирование в ремонтно-эксплуатационном и машиностроительном производстве

При этом работы следует записывать в графу 2 последовательно: сначала начиная с номера 0, затем с номера 1 и т. д. Во второй графе поставим число, характеризующее количество непосредственно предшествующих работ (КПР) тому событию, с которого начинается рассматриваемая работа. Таблица 2 — Анализ сетевой модели по времени Работа (i, j) Количество предшествующих работ.

ПродолжительностьtijРанние сроки: начало tijР.Н.Ранние сроки: окончание tijР.О.Поздние сроки: начало tijП.Н.Поздние сроки: окончание tijП.О.Резервы времени, полныйRijПНезависимый резерв времениRijНЧастный резерв I рода, Rij1Частный резерв II рода, RijC (0,1)0909090000(0,2)0909090000(0,3)0110119209595(1,4)1159249240000(2,3)1791613204040(2,5)179169160000(3,6)28162420284004(4,6)14242824280000(5,6)112162816280000.

Так, для работы (1,4) в графу 1 поставим число 1, т.к. на номер 1 оканчиваются 1 работы: (0,1). Графу 4 получаем из таблицы 1 (tp (i)). Графу 7 получаем из таблицы 2 (tп (i)). Значения в графе 5 получаются в результате суммирования граф 3 и 4. В графе 6 позднее начало работы определяется как разность позднего окончания этих работ и их продолжительности (из значений графы 7 вычитаются данные графы 3); Содержимое графы 8 (полный резерв времени R (ij)) равно разности граф 6 и 4 или граф 7 и 5. Если R (ij) равен нулю, то работа является критической В данном случае имеются несколько критических путей: Критический путь № 1:(0,1)(1,4)(4,6) Критический путь № 2:(0,2)(2,5)(5,6) Продолжительность критического пути: 28 дней.

Минимальный путь (0,3) (3,6) продолжительностью 19 дней.

Анализ сетевого графика Сложность сетевого графика оценивается коэффициентом сложности, который определяется по формуле: Kc = npab / ncobгде Kc — коэффициент сложности сетевого графика; npab — количество работ, ед.; ncob — количество событий, ед. Сетевые графики, имеющие коэффициент сложности от 1,0 до 1,5, являются простыми, от 1,51 до 2,0 — средней сложности, более 2,1 — сложными. Kc = 9 / 7 = 1.29Поскольку Kc < 1.5, то сетевой график является простым. Коэффициентом напряженности КH работы Pi, j называется отношение продолжительности несовпадающих (заключенных между одними и теми же событиями) отрезков пути, одним из которых является путь максимальной продолжительности, проходящий через данную работу, а другим — критический путь: где t (Lmax) — продолжительность максимального пути, проходящего через работу Pi, j, от начала до конца сетевого графика; tkp — продолжительность (длина) критического пути; t1kp — продолжительность отрезка рассматриваемого максимального пути, совпадающего с критическим путем. Коэффициент напряженности КH работы Pi, j может изменяться в пределах от 0 (для работ, у которых отрезки максимального из путей, не совпадающие с критическим путем, состоят из фиктивных работ нулевой продолжительности) до 1 (для работ критического пути). Чем ближе к 1 коэффициент напряженности КH работы Pi, j, тем сложнее выполнить данную работу в установленные сроки. Чем ближе.

Кн работы Pi, j к нулю, тем большим относительным резервом обладает максимальный путь, проходящий через данную работу. Таблица 4 — Коэффициенты напряженности работ.

РаботаПуть.

Максимальный путь, t (Lmax)Совпадающие работыt1kpРасчет.

КH (0,1)(0,1)(1,4)(4,6)28(0,1)(1,4)(4,6)28(28−28)/(28−28)0(0,2)(0,2)(2,5)(5,6)28(0,2)(2,5)(5,6)28(28−28)/(28−28)0(0,3)(0,3)(3,6)19(0,0)0(19−0)/(28−0)0.68(1,4)(0,1)(1,4)(4,6)28(0,1)(1,4)(4,6)28(28−28)/(28−28)0(2,3)(0,2)(2,3)(3,6)24(0,2)9(24−9)/(28−9)0.79(2,5)(0,2)(2,5)(5,6)28(0,2)(2,5)(5,6)28(28−28)/(28−28)0(3,6)(0,2)(2,3)(3,6)24(0,2)9(24−9)/(28−9)0.79(4,6)(0,1)(1,4)(4,6)28(0,1)(1,4)(4,6)28(28−28)/(28−28)0(5,6)(0,2)(2,5)(5,6)28(0,2)(2,5)(5,6)28(28−28)/(28−28)0Вычисленные коэффициенты напряженности позволяют дополнительно классифицировать работы по зонам. В зависимости от величины.

Кн выделяют три зоны: критическую (Кн > 0,8); подкритическую (0,6 < Кн < 0,8); резервную (Кн < 0,6). Наиболее напряженными являются работы (2,3) и (3,6)Список использованной литературы.

Мажукин В. И. Математическое моделирование в экономике: учебное пособие/ В. И. Мажукин, О. Н. Королева. — М.: МПСИ, 2005.

Афанасьев М.Ю., Багриновский К. А., Матюшок В. М. Прикладные задачи исследования операций: учебное пособие. — М.:ИНФА-М, 2006. — 352с. Сетевые графики в планировании. Учебное пособие/Разумов И.М., Белова Л. Д., Ипатов М. И., Проскуряков А.В.- М: Высшая школа, 1981. 150с.

Введение

в математическое моделирование: Учебное пособие/ Под ред. П. В. Трусова. -.

М.: Логос, 2004. — 440с.