Основную роль на этапе структурного планирования играет. Управление проектами структурное планирование структурное планирование включает

Лабораторная работа №4.

Управление проектами средствами

Microsoft Project2007

Лабораторная работа предназначена для ознакомления с основными этапами технологии управления проектами в среде Microsoft Office Project 2007.

Даётся краткое описание теоретических основ сетевого и календарного планирования как фундамента технологии автоматизированного управления проектами. Рассматриваются приёмы составления плана проекта.

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

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

Проект обладает определенными свойствами .

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

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

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

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

    При реализации проекта используются материальные ресурсы. Их номенклатура и количество определяются характером проекта и входящих в него работ. Так при строительстве дома используются песок, щебень, цемент, кирпич и т.п.

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

    Проект имеет ограничения трех видов.

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

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

    Ограничения по ресурсам определяются ограниченным составом команды или графиками поступления материальных ресурсов.

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

Структурное планирование. Календарное планирование. Оперативное управление.

2.1. Структурное планирование

Структурное планирование включает в себя несколько этапов:

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

    построение сетевого графика, описывающего последовательность выполнения работ;

    оценка временных характеристик работ и анализ сетевого графика.

Основную роль на этапе структурного планирования играет сетевой график.

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

Сетевой график должен удовлетворять следующим свойствам .

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

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

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

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

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

Таблица 2. 1

Номер работы

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

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

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

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

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

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

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

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

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

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

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

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

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

Рис. 2. 1. Сетевой график проекта

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Таблица 2. 2

Раннее время начала

Позднее время начала

Резерв времени

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

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

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

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

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

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

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

В приведенном в примере проекте работы 3, 4 и 9 имеют резерв времени согласно табл.2.

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

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

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

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

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

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

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

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

Планирование является центральным звеном хозяйственного механизма управления и регулирования производства. Планирование, административное управление и контроль за деятельностью предприятия в зарубежной практике определяют одним понятием « ». Взаимосвязь планирования и управления можно представить в виде схемы (рис. 1).

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

Расчетно-аналитическии метод используется для расчета показателей плана, анализа их динамики и факторов, обеспечивающих необходимый количественный уровень. В рамках этого метода определяется базисный уровень основных показателей плана и их изменения в плановом периоде за счет количественного влияния основных факторов, рассчитываются индексы изменения плановых показателей по сравнению с базисным уровнем.

Экономико-математические методы позволяют разработать экономические модели зависимости показателей на основе выявления изменения их количественных параметров по сравнению с основными факторами, подготовить несколько вариантов плана и выбрать оптимальный.

Рис. 1. Взаимосвязь планирования и управления производственной деятельностью предприятия

Рис. 2. Методы планирования

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

Программно-целевые методы позволяют составлять план в виде программы, т. е. комплекса задач и мероприятий, объединенных одной целью и приуроченных к определенным срокам. Характерная черта программы — ее нацеленность на достижение конечных результатов. Стержнем программы является генеральная цель, конкретизируемая в ряде подцелей и задач. Цели достигаются конкретными исполнителями, которые наделяются необходимыми ресурсами. На основе ранжирования целей (генеральная цель — стратегические и тактические цели — программы работ) составляется граф типа «дерево целей» — исходная база для формирования системы показателей программы и организационной структуры управления ею.

По срокам различают следующие виды планирования: перспективное, текущее и оперативно-производственное (рис. 3). Перспективное планирование основывается на . С его помощью прогнозируются перспективная потребность в новых видах продукции, товарная и сбытовая стратегия предприятия но различным рынкам сбыта и т. д. Перспективное планирование традиционно подразделяется на долгосрочное (10-15 лет) и среднесрочное (3-5 лет) планирование.

Долгосрочный план имеет программно-целевой характер. В нем формулируется экономическая стратегия деятельности предприятия на длительный период с учетом расширения границ действующих рынков сбыта и освоения новых. Число показателей в плане ограниченно. Цели и задачи перспективного долгосрочного плана конкретизируются в среднесрочном плане . Объектами среднесрочного планирования являются организационная структура, производственные мощности, капитальные вложения, потребности в финансовых средствах, исследования и разработки, доля рынка и т. п. В настоящее время сроки исполнения (разработки) планов не имеют обязательного характера, и ряд предприятий разрабатывают долгосрочные планы сроком на 5 лет, среднесрочные — на 2-3 года.

Рис. 3. Виды планирования на предприятии (фирме)

Разрабатывается в разрезе среднесрочного плана и уточняет его показатели. Структура и показатели годового планирования различаются в зависимости от объекта и подразделяются на заводские, цеховые и бригадные. Основные разделы и показатели годового плана представлены в табл. 1.

Таблица 1 Основные разделы и показатели годового плана

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

В целом перспективное, текущее и оперативно-производственное планирование взаимосвязаны и образуют единую систему. Упрощенная процедура разработки комплексного плана фирмы включает следующие основные элементы (рис. 4).

Рис. 4. Процедура разработки комплексного плана предприятия (фирмы)

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

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

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

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

Битее-минирование является разновидностью технико-экономического планирования, однако в условиях рыночной экономики его функции значительно расширились и оно стало самостоятельным видом планирования. Существуют и другие классификации форм и видов планирования. Так, по классификации Р.Л. Акоффа, широко используемой в зарубежной науке и практике, планирование бывает:

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

Отметим, что планирование на предприятии (фирме) является важнейшим элементом рыночной системы, ее базисом и регулятором.

Перспективное, текущее и оперативное планирование

По срокам различают следующие виды планирования: перспективное, текущее и оперативно-производственное.

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

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

Долгосрочный план , на 10-15 лет, имеет проблемно-целевой характер. В нем формулируется экономическая стратегия деятельности предприятия на длительный период с учетом расширения границ действующих рынков сбыта и освоения новых. Число показателей в плане ограниченно. Цели и задачи перспективного долгосрочного плана конкретизируются в среднесрочном (пятилетнем) плане. Объектами среднесрочного планирования являются организационная структура, производственные мощности, капитальные вложения, потребности в финансовых средствах, исследования и разработки, доля рынка и т.п.

В настоящее время сроки исполнения (разработки) планов не имеют обязательного характера и ряд предприятий разрабатывают долгосрочные планы сроком на 5 лет, среднесрочные на 2-3 года.

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

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

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

В целом перспективное, текущее и оперативно-производственное планирование взаимосвязаны и образуют единую систему.

Аннотация: Структурное планирование. Календарное планирование. Оперативное управление. Практические занятия по структурному и календарному планированию. Задания для контрольной работы.

2.1. Теоретический курс

2.1.1. Структурное планирование

Структурное планирование включает в себя несколько этапов:

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

Основную роль на этапе структурного планирования играет сетевой график.

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

Сетевой график должен удовлетворять следующим свойствам .

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

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

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

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


Рис. 2.1.

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

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

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

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

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

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

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

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

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

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

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


Рис. 2.2.


Рис. 2.3.

Пример . Найдем критические работы и критический путь для проекта "Разработка программного комплекса", сетевой график которого изображен на рис.2.1 , а длительности работ исчисляются днями и заданы в табл.2.1 .

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

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

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


Рис. 2.4.


Рис. 2.5.

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

Таблица 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

Аннотация: Структурное планирование. Календарное планирование. Оперативное управление. Практические занятия по структурному и календарному планированию. Задания для контрольной работы.

2.1. Теоретический курс

2.1.1. Структурное планирование

Структурное планирование включает в себя несколько этапов:

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

Основную роль на этапе структурного планирования играет сетевой график.

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

Сетевой график должен удовлетворять следующим свойствам .

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

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

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

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


Рис. 2.1.

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

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

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

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

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

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

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

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

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

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

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


Рис. 2.2.


Рис. 2.3.

Пример . Найдем критические работы и критический путь для проекта "Разработка программного комплекса", сетевой график которого изображен на рис.2.1 , а длительности работ исчисляются днями и заданы в табл.2.1 .

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

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

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


Рис. 2.4.


Рис. 2.5.

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

Таблица 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
Похожие статьи