Сети
<<  Сетевой проект Сетевые образовательные проекты  >>
Сетевое планирование
Сетевое планирование
Сетевое планирование
Сетевое планирование
Сетевой график
Сетевой график
Сетевой график
Сетевой график
Сетевой график
Сетевой график
Сетевой график
Сетевой график
Сетевой график
Сетевой график
Сетевой график
Сетевой график
Нахождение критического пути
Нахождение критического пути
Нахождение критического пути
Нахождение критического пути
Нахождение критического пути
Нахождение критического пути
Нахождение критического пути
Нахождение критического пути
Нахождение критического пути
Нахождение критического пути
Вычисление раннего времени начала работ
Вычисление раннего времени начала работ
Нахождение критического пути
Нахождение критического пути
Вычисление раннего времени начала работ
Вычисление раннего времени начала работ
Нахождение критического пути
Нахождение критического пути
Критический путь проекта
Критический путь проекта
Критический путь проекта
Критический путь проекта
Критический путь проекта
Критический путь проекта
Календарное планирование
Календарное планирование
Календарное планирование
Календарное планирование
Календарное планирование
Календарное планирование
Календарное планирование
Календарное планирование
Календарный график
Календарный график
Календарное планирование
Календарное планирование
Календарное планирование
Календарное планирование
График загруженности ресурсов
График загруженности ресурсов
Календарное планирование
Календарное планирование
Оперативное управление
Оперативное управление
Оперативное управление
Оперативное управление
Оперативное управление
Оперативное управление

Презентация: «Сетевое планирование». Автор: Простаков И.Е.. Файл: «Сетевое планирование.pptx». Размер zip-архива: 285 КБ.

Сетевое планирование

содержание презентации «Сетевое планирование.pptx»
СлайдТекст
1 Сетевое планирование

Сетевое планирование

Сетевое планирование включает: структурное планирование; календарное планирование оперативное управление

2 Сетевое планирование

Сетевое планирование

Структурное планирование включает в себя несколько этапов: разбиение проекта на совокупность отдельных работ, выполнение которых необходимо для реализации проекта; построение сетевого графика, описывающего последовательность выполнения работ; оценка временных характеристик работ и анализ сетевого графика.

3 Сетевой график

Сетевой график

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

4 Сетевой график

Сетевой график

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

5 Сетевой график

Сетевой график

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

6 Сетевой график

Сетевой график

Пример. В качестве примера рассмотрим проект «Разработка программного комплекса». Предположим, что проект состоит из работ, характеристики которых приведены в табл.1.

Номер работы

Название работы

Длительность

1

Начало реализации проекта

0

2

Постановка задачи

10

3

Разработка интерфейса

5

4

Разработка модулей обработки данных

7

5

Разработка структуры базы данных

6

6

Заполнение базы данных

8

7

Отладка программного комплекса

5

8

Тестирование и исправление ошибок

10

9

Составление программной документации

5

10

Завершение проекта

0

7 Сетевой график

Сетевой график

Сетевой график для данного проекта изображён на рис.1. На нём вершины, соответствующие обычным работам, обведены тонкой линией, а толстой линией обведены вехи проекта.

8 Сетевой график

Сетевой график

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

9 Нахождение критического пути

Нахождение критического пути

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

10 Нахождение критического пути

Нахождение критического пути

Обозначим ti – время выполнения работы i, TР(i) – раннее время начала работы i, TП(i) – позднее время начала работы i. Тогда где G – множество работ, непосредственно предшествующих работе i. Раннее время начальной работы проекта принимается равным нулю.

11 Нахождение критического пути

Нахождение критического пути

Поскольку последняя работа проекта – это веха нулевой длительности, раннее время её начала совпадает с длительностью всего проекта. Обозначим эту величину T. Теперь T принимается за позднее время начала последней работы, а для остальных работ позднее время начала вычисляется по формуле: Здесь H – множество работ, непосредственно следующих за работой i.

12 Нахождение критического пути

Нахождение критического пути

Схематично вычисления раннего и позднего времени начала изображены, соответственно, на рис. 2.2 и 2.3.

13 Нахождение критического пути

Нахождение критического пути

Пример. Найдём критические работы и критический путь для проекта «Разработка программного комплекса», сетевой график которого изображён на рис. 1, а длительности работ исчисляются днями и заданы в табл.1. Сначала вычисляем раннее время начала каждой работы. Вычисления начинаются от начальной и заканчиваются конечной работой проекта. Процесс и результаты вычислений изображены на рис.2.4.

14 Вычисление раннего времени начала работ

Вычисление раннего времени начала работ

15 Нахождение критического пути

Нахождение критического пути

Результатом первого этапа помимо раннего времени начала работ является общая длительность проекта T=39 дней. На следующем этапе вычисляем позднее время начала работ. Вычисления начинаются в последней и заканчиваются в первой работе проекта. Процесс и результаты вычислений изображены на рисунке 2.5.

16 Вычисление раннего времени начала работ

Вычисление раннего времени начала работ

17 Нахождение критического пути

Нахождение критического пути

Сводные результаты расчётов приведены в табл.2.2. В ней выделены заливкой критические работы. Критический путь получается соединением критических работ на сетевом графике. Он показан пунктирными стрелками на рис.2.6.

18 Критический путь проекта

Критический путь проекта

19 Критический путь проекта

Критический путь проекта

После вычисления величин TР(i) и TП(i) для каждой работы вычисляется резерв времени R(i): R(i)= TП(i)- TР(i). Эта величина показывает, насколько можно задержать начало работы i без увеличения длительности всего проекта. Для критических работ резерв времени равен нулю. Поэтому усилия менеджера проекта должны быть направлены в первую очередь на обеспечение своевременного выполнения этих работ. Для некритических работ резерв времени больше нуля, что даёт менеджеру возможность маневрировать временем их начала и используемыми ими ресурсами

20 Критический путь проекта

Критический путь проекта

Возможны такие варианты: Задержка начала работы на величину, не превышающую резерв времени, а требуемые для работы ресурсы направляются для выполнения работ критического пути. Это может дать уменьшение длительности критической работы и проекта в целом; Недогрузка некритической работы ресурсами. В результате длительность её увеличивается в пределах резерва времени, а освободившийся ресурс задействуется для выполнения критической работы, что также приведёт к уменьшению длительности её и всего проекта. В приведённом в примере проекте работы 3, 5 и 9 имеют резерв времени согласно табл.2.2.

21 Календарное планирование

Календарное планирование

На этапе календарного планирования разрабатывается календарный график, который называется диаграммой Ганта. Диаграмма Ганта отображает следующие параметры проекта: структуру работ, полученную на основе сетевого графика; состав используемых ресурсов и их распределение между работами; календарные даты, к которым привязываются моменты начала и завершения работ.

22 Календарное планирование

Календарное планирование

Построение календарного графика рассмотрим на примере проекта «Разработка программного комплекса». Прежде всего нужно определиться с ресурсами, которые будут использоваться этим проектом. Предположим, что в качестве ресурсов выступают только исполнители, и они распределены между работами согласно табл. 2.3.

23 Календарное планирование

Календарное планирование

24 Календарное планирование

Календарное планирование

Выберем дату начала проекта – 7 сентября 2009г. (понедельник). При составлении календарного графика учитываются только рабочие дни. Нерабочими считаются все субботы и воскресенья, а также официальные праздничные дни, ближайший из которых – 4 ноября. Календарный график (диаграмма Ганта) изображён на рис.2.7, где ромбиками обозначены вехи, сплошными линиями – продолжительность работ, сплошными линиями со стрелками – резерв времени работ, пунктирными линиями – связь между окончанием предшествующих и началом последующих работ.

25 Календарный график

Календарный график

26 Календарное планирование

Календарное планирование

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

27 Календарное планирование

Календарное планирование

Обычно исполнитель целиком занят решением некоторой задачи и по её завершении переходит к следующей. Это соответствует 100% загрузки. Однако, в некоторых случаях он может быть параллельно задействован в 2 или более задачах, выделяя для их решения часть рабочего времени. Например, две задачи по 50% каждая, то есть по половине рабочего дня на задачу График загруженности ресурса позволяет в этом случае контролировать суммарную занятость исполнителя и выявить возможные периоды перегрузки, когда ему запланировано больше работы, чем он может выполнить в течение рабочего дня. Об этом свидетельствует суммарная загруженность более 100%.

28 График загруженности ресурсов

График загруженности ресурсов

29 Календарное планирование

Календарное планирование

Пример графиков загруженности ресурсов проекта «Разработка программного комплекса» изображён на рис.2.8. Он построен, исходя из предположения, что каждый работник занят на 100% выполнением запланированной ему задачи. Из графиков видно, что Постановщик перегружен в период с 16 по 23 октября, поскольку в этот промежуток ему назначены две параллельные работы. Область его перегруженности выделена на соответствующем графике штриховкой.

30 Оперативное управление

Оперативное управление

На этапе оперативного управления происходит выполнение работ по проекту и непрерывный контроль над ходом его реализации. Каким бы хорошим ни был первоначальный план, жизнь обязательно внесёт в него свои коррективы. Поэтому задачами менеджера являются: отслеживание фактического графика выполнения работ; сравнение фактического графика с плановым; принятие решений по ликвидации наметившихся отклонений от плана; перепланирование проекта в случае значительных отклонений.

31 Оперативное управление

Оперативное управление

Первые две задачи решаются при помощи диаграммы Ганта. На ней параллельно линиям продолжительности работ наносятся линии, обозначающие процент фактического выполнения этих работ. Это позволяет легко обнаружить возникшие отклонения. Метод ликвидации отклонения зависит от имеющихся в распоряжении менеджера ресурсов. Для завершения запаздывающей работы можно либо привлечь дополнительных работников (дополнительные ресурсы), либо использовать тот же состав работников в сверхурочном режиме. В обоих случаях за ликвидацию отклонения придётся платить увеличением стоимости проекта (незапланированная ранее оплата дополнительных работников, ресурсов и сверхурочных работ).

32 Оперативное управление

Оперативное управление

Если же отклонение таково, что не может быть исправлено привлечением дополнительных и сверхурочных ресурсов, или увеличение стоимости проекта недопустимо, нужно заново перепланировать проект и выполнить следующие действия: завершённым работам приписываются нулевые значения длительности; для частично выполненных работ устанавливаются значения длительности, соответствующие оставшемуся объёму работ; в сетевой график вносятся структурные изменения с целью ликвидации оказавшихся ненужными работ и добавления других, ранее незапланированных; повторный расчёт критического пути и повторное календарное планирование проекта. После создания скорректированного проекта он утверждается руководством и начинается его реализация и оперативное управление. Такая корректировка может выполняться несколько раз.

«Сетевое планирование»
http://900igr.net/prezentacija/informatika/setevoe-planirovanie-107815.html
cсылка на страницу

Сети

21 презентация о сетях
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Сети > Сетевое планирование