Сетевое планирование и управление в менеджменте

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

Полный резерв пути показывает, на сколько в сумме может быть увеличена продолжительность всех работ, принадлежащих данному пути, при условии, что срок выполнения всего комплекса работ не изменится. Образовывается, когда предшествующие работы закончатся в свой наиболее ранний срок. Находим полный резерв RПi-j = Tпj-ti-j-TрiRП (0,1) = 42−30−0 = 12RП (0,2) = 60−60−0 = 0RП (0,3) = 48−20−0 = 28RП (0,4) = 0−14−0 = -14RП (1,5) = 72−12−30 = 30RП (1,6) = 50−8-30 = 12RП (2,7) = 60−0-60 = 0RП (3,7) = 60−12−20 = 28RП (4,8) = 0−30−14 = -44RП (4,9) = 82−6-14 = 62RП (5,10) = 84−12−42 = 30RП (5,13) = 100−16−42 = 42RП (6,11) = 80−30−38 = 12RП (7,11) = 80−20−60 = 0RП (8,3) = 0−0-44 = -44RП (9,12) = 102−20−20 = 62RП (10,13) = 100−16−54 = 30RП (11,13) = 100−20−80 = 0RП (12,14) = 110−8-40 = 62RП (13,14) = 110−10−100 = 0Свободный резерв времени также можно найти и по формуле RCi-j = Tпi-ti-j-TрiRC (0,1) = 30−30−0 = 0RC (0,2) = 60−60−0 = 0RC (0,3) = 20−20−0 = 0RC (0,4) = 14−14−0 = 0RC (1,5) = 42−12−30 = 0RC (1,6) = 38−8-30 = 0RC (2,7) = 60−0-60 = 0RC (3,7) = 60−12−20 = 28RC (4,8) = 44−30−14 = 0RC (4,9) = 20−6-14 = 0RC (5,10) = 54−12−42 = 0RC (5,13) = 100−16−42 = 42RC (6,11) = 80−30−38 = 12RC (7,11) = 80−20−60 = 0RC (8,3) = -28−0-44 = -72RC (9,12) = 40−20−20 = 0RC (10,13) = 100−16−54 = 30RC (11,13) = 100−20−80 = 0RC (12,14) = 110−8-40 = 62RC (13,14) = 110−10−100 = 0Независимый резерв времени также можно найти и по формуле RНi-j = Tрj-ti-j-TпiRН (0,1) = 30−30−0 = 0RН (0,2) = 60−60−0 = 0RН (0,3) = 20−20−0 = 0RН (0,4) = 14−14−0 = 0RН (1,5) = 42−12−42 = -12RН (1,6) = 38−8-42 = -12RН (2,7) = 60−0-60 = 0RН (3,7) = 60−12−48 = 0RН (4,8) = 44−30−0 = 14RН (4,9) = 20−6-0 = 14RН (5,10) = 54−12−72 = -30RН (5,13) = 100−16−72 = 12RН (6,11) = 80−30−50 = 0RН (7,11) = 80−20−60 = 0RН (8,3) = -28−0-0 = -28RН (9,12) = 40−20−82 = -62RН (10,13) = 100−16−84 = 0RН (11,13) = 100−20−80 = 0RН (12,14) = 110−8-102 = 0RН (13,14) = 110−10−100 = 0Таблица 2 — Анализ сетевой модели по времени.

Работа (i, j) Количество предшествующих работ.

Продолжительность tijРанние сроки: начало tijР.Н.Ранние сроки: окончание tijР.О.Поздние сроки: начало tijП.Н.Поздние сроки: окончание tijП.О.Резервы времени: полный RijПНезависимый резерв времени RijНЧастный резерв I рода, Rij1Частный резерв II рода, RijC (0,1)0300301242120120(0,2)0600600600000(0,3)0200202848280280(0,4)014014−140−140−140(1,5)1123042607230−12180(1,6)183038425012−1200(2,7)10606060600000(3,7)11220324860280028(4,8)1301444−300−4414−300(4,9)16142076826214760(5,10)1124254728430−3000(5,13)11642588410042121242(6,11)13038685080120012(7,11)220608060800000(8,3)10444400−44−280−72(9,12)12020408210262−6200(10,13)116547084100300030(11,13)22080100801000000(12,14)184048102110620062(13,14)3101001101001100000.

Следует отметить, что кроме полного резерва времени работы, выделяют еще три разновидности резервов. Частный резерв времени первого вида R1

— часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом позднего срока ее начального события. R1находится по формуле: R (i, j)= Rп (i, j) — R (i)Частный резерв времени второго вида, или свободный резерв времени Rc работы (i, j) представляет собой часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом раннего срока ее конечного события. Rc находится по формуле: R (i, j)= Rп (i, j) — R (j)Значение свободного резерва времени работы указывает на расположение резервов, необходимых для оптимизации. Независимый резерв времени Rн работы (i, j) — часть полного резерва, получаемая для случая, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие начинаются в ранние сроки. Rн находится по формуле: R (i, j)= Rп (i, j) — R (i) — R (j)Критический путь: (0,2)(2,7)(7,11)(11,13)(13,14)Продолжительность критического пути: 110Линейная диаграмма и карта проекта до оптимизации.

Линейная диаграмма и карта проекта после оптимизации.

Заключение

В настоящее время сетевое планирование играет большую роль. Методы сетевого планирования могут широко и успешно применяются для оптимизации планирования и управления сложными разветвленными комплексами работ, которые требуют участия большого числа исполнителей и затрат ограниченных ресурсов. Следует отметить, что сетевое планирование представляет собой метод управления, основывающийся на использовании математического аппарата теории графов и системного подхода для отображения и алгоритмизации комплексов взаимосвязанных работ, действий или мероприятий для достижения четко поставленной цели; главной целью сетевого планирования является сокращение до минимума продолжительности проекта. Метод критического путипозволяет рассчитать возможные календарные графики выполнения комплекса работ на основе описанной логической структуры сети и оценок продолжительности выполнения каждой работы, определить критический путь для проекта в целом. Метод PERT — метод событийного сетевого анализа, используемый для определения длительности программы при наличии неопределенности в оценке продолжительностей индивидуальных операций. PERT основан на методе критического пути, длительность операций в котором рассчитывается как взвешенная средняя оптимистического, пессимистического и ожидаемого прогнозов. PERT рассчитывает стандартное отклонение даты завершения от длительности критического пути. Метод графической оценки и анализа (метод GERT) применяется в тех случаях организации работ, когда последующие задачи могут начинаться после завершения только некоторого числа из предшествующих задач, причем не все задачи, представленные на сетевой модели, должны быть выполнены для завершения проекта. В настоящее время происходит расширение методов и приемов использования сетевых методов. Итак, сетевая модель позволяет:

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

составить обоснованный план выполнения комплекса работ, более эффективно по заданному критерию использовать ресурсы;

проводить многовариантный анализ разных решений с целью улучшения плана;

использовать для обработки больших массивов информации компьютеры и компьютерные системы.

Список литературы

Кремер Н.Ш., Путко Б. А., Тришин И. М., Фридман М. Н./Исследование операций в экономике: Учебное пособие для ВУЗов/ под ред. Проф. Кремера Н. Ш- М.: ЮНИТИ, 2000- С291 — 294Кудрявцев Е.М. Project 2003.

Сетевое планирование и управление проектами. М.: ДМК Пресс, 2006.

Модер Дж., Филлипс С., Метод сетевого планирования в организации работ, пер. с англ., М. — Л., 1966.

Сетевые модели и задачи управления, М., 1967.

Основы управления проектами.

В.Ф. Пресняковинформация[-]Электронный ресурс, свободный доступ:

http://www.intuit.ru/department/itmngt/baseprojectmnt/5/4.html.