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

При этом работы следует записывать в графу 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с.