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

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

     График  Ганта может также использоваться для элементарного контроля работ. Он используется для отражения текущего состояния проекта (статуса проекта) с точки зрения соблюдения сроков.

     Рассмотрим  Диаграмму Ганта на конкретном предприятии. Для автоматизации бизнес – процесса «Продажа автобагажников», необходимо внедрить «Систему штрих кодирования».

  Так как компания работает с товарно-материальными ценностями (ТМЦ), она сталкивается с проблемами учета, связанными с пересортицей  в складских бизнес-процессах, оперативной идентификацией ТМЦ при инвентаризации, быстрого приема заказа от клиента и многими другими сложностями.

     Штриховое кодирование - это метод автоматизированного  сбора данных различного характера, позволяющий в штрихкоде заложить множественные параметры и характеристики ТМЦ. Разработка программного комплекса представлена в Таблице 1.

     Таблица 1

№ п/п	Название работы	Длительность
1	Начало реализации проекта	0
2	Постановка  задачи, цели внедрения	10
3	Выбор и покупка  системы штрих кодирования	5
4	Разработка  модулей для внедрения на предприятии	7
5	Разработка  структуры базы данных	6
6	Заполнение  базы данных	8
7	Отладка программного комплекса	5
8	Тестирование  и исправление ошибок	10
9	Составление технического задания	5
10	Завершение  проекта	0

   Диаграмма Ганта отображает следующие параметры  проекта и представлена на рис.1:

1. структуру работ, полученную на основе сетевого графика;
2. состав используемых ресурсов и их распределение между работами;
3. календарные даты, к которым привязываются моменты начала и завершения работ.

 

     

Рис.1 Диаграмма Ганта 

 

3.2 Метод критического пути (МКП)

 

     Метод критического пути позволяет рассчитать возможные календарные графики выполнения комплекса работ на основе описанной логической структуры сети и оценок продолжительности выполнения каждой работы, определить критический путь для проекта в целом.

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

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

     Основным  достоинством метода критического пути является возможность манипулирования  сроками выполнения задач, не лежащих  на критическом пути.

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

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

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

      Нахождение  критического пути сводится к нахождению критических работ и выполняется  в два этапа.

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

      Критические работы имеют одинаковое значение раннего  и позднего времени начала.

      Обозначим – время выполнения работы , – раннее время начала работы , – позднее время начала работы . Тогда

      

      где – множество работ, непосредственно предшествующих работе . Раннее время начальной работы проекта принимается равным нулю.

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

      

      Здесь – множество работ, непосредственно следующих за работой .

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

      Результатом первого этапа помимо раннего  времени начала работ является общая  длительность проекта  .

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

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

       
Рис. 3.  Вычисление позднего времени начала работ

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

Таблица 2.2.
Работа	1	2	3	4	5	6	7	8	9	10
Раннее время  начала	0	0	10	16	10	16	24	29	29	39
Позднее время  начала	0	0	12	17	10	16	24	29	34	39
Резерв времени	0	0	2	1	0	0	0	0	5	0

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

      После вычисления величин  и для каждой работы вычисляется резерв времени :

      

      Эта величина показывает, насколько можно  задержать начало работы без увеличения длительности всего проекта.

      Для критических работ резерв времени равен нулю. Поэтому усилия менеджера проекта должны быть направлены в первую очередь на обеспечение своевременного выполнения этих работ.

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

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

 

С применением  пакета «Win QSB»

 

 

3.3 Метод имитационного  моделирования (метод Монте-Карло)

 

     Метод Монте-Карло (методы Монте-Карло, ММК) — общее название группы численных методов, основанных на получении большого числа реализаций стохастического (случайного) процесса, который формируется таким образом, чтобы его вероятностные характеристики совпадали с аналогичными величинами решаемой задачи.

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

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

     Метод Монте-Карло имеет две особенности:

     1) простая структура вычислительного  алгоритма;

     2) погрешность вычислений, как правило,  пропорциональна D/N, где D - некоторая  постоянная, N - число испытаний. Отсюда видно, что для того, чтобы уменьшить погрешность в 10 раз (иначе говоря, чтобы получить в ответе еще один верный десятичный знак), нужно увеличить N (т.е. объем работы) в 100 раз.