ГЛАВА 3. Моделирование бизнес-процессов в среде BPwin

Оглавление

Введение. 5

Глава 1.Основы структурного подхода к проектированию ИС.. 7

1.1. Применение структурного подхода при проектировании ИС.. 7

1.2. Основные принципы структурного подхода. 9

1.3. Сравнительный анализ подходов к проектированию ИС.. 11

Глава2. Сетевые и SADT-модели. 15

2.1 Метод SADT. Общие сведения и состав функциональной модели. 15

2.2.Иерархия диаграмм. 17

2.3. Сетевое планирование при разработке пректа ИС 25

2.3.1.Основные понятия и определения сетевых моделей. 26

2.3.2.Временные параметры событий, работ, путей. 28

2.3.3.Пример построения сетевого графика. 30

 

Глава 3. Моделирование бизнес-процессов в среде BPwin. 33

3.1. Описание предметной области. 33

3.2. Описание модели AS-IS. 34

3.2.1. Построение IDEF0-диаграммы.. 34

3.2.2. Построение IDEF3-диаграммы.. 40

3.2.3. Стоимостной анализ. 42

3.2.4. Построение DFD-диаграммы.. 44

3.2.5. Построение диаграммы дерева узлов и FEO-диаграммы.. 45

3.3. Описание модели TO BE. 47

Глава 4. Построение модели данных в Erwin. 48

4.1. Построение логической и физической модели данных. 48

4.2. Прямое и обратное проектирование. 51

Заключение. 54

Литература. 55

Приложения. 57

Введение

Проектирование информационных систем логически сложная, трудоемкая и длительная работа, требующая высокой квалификации участвующих в ней специалистов. Потребность контролировать процесс разработки ПО, прогнозировать и гарантировать стоимость разработки, сроки и качество результатов привела в конце 70-х гг. к необходимости перехода от кустарных к индустриальным способам создания ПО и появлению совокупности инженерных методов и средств создания ПО, объединенных общим названием "программная инженерия». К процессу становления программной инженерии относится и систематизация и стандартизация процессов создания ПО на основе структурного подхода.

Объектом курсового проекта является структурная методология проектирования ИС. Предмет курсового проекта – сетевые и SADT-модели.

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

Задачи теоретической части курсового проекта:

1) Получение представления о структурном подходе к проектированию ИС;

2) Проведение сравнительного анализа используемых подходов;

3) Описание метода функционального моделирования SADT;

4) Изучение способов и приемов построения сетевой модели;

 

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

Целью практической части курсового проекта является моделирование бизнес-процесса страхования автогражданской ответственности. Для описания бизнес-процессов предметной области будем использовать BPwin и ERwin.

    Для решения поставленной цели требуется решить следующие задачи:

1) Изучить особенности предметной области;

2) Определить бизнес-процессы, входящие в данную предметную область;

3) Используя инструменты визуального моделирования бизнес-процессов BPwin и ERwin, смоделировать процесс страхования клиентом своего транспортного средства;

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

 

 

 

 

 

Глава 1.  Основы структурного подхода  к проектированию ИС

1.1. Применение структурного подхода при проектировании ИС

Проблема сложности является главной проблемой, которую приходится решать при создании больших и сложных систем любой природы, в том числе и ЭИС. Ни один разработчик не в состоянии выйти за пределы человеческих возможностей и понять всю систему в целом. Единственный эффективный подход к решению этой проблемы, который выработало человечество за всю свою историю, заключается в построении сложной системы из небольшого количества крупных частей, каждая из которых, в свою очередь, строится из частей меньшего размера и т. д., до тех пор, пока самые небольшие части можно будет строить из имеющегося материала. [1]

Этот подход известен под самыми разными названиями, среди них такие, как "разделяй и властвуй" (divide et impera), иерархическая декомпозиция и др. По отношению к проектированию сложной программной системы это означает, что ее необходимо разделять (декомпозировать) на небольшие подсистемы, каждую из которых можно разрабатывать независимо от других. Это позволяет при разработке подсистемы любого уровня держать в уме информацию только о ней, а не обо всех остальных частях системы. Правильная декомпозиция является главным способом преодоления сложности разработки больших систем ПО. [8] Понятие "правильная" по отношению к декомпозиции означает следующее:

• количество связей между отдельными подсистемами должно быть

минимальным;

• связность отдельных частей внутри каждой подсистемы должна

быть максимальной.

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

• каждая подсистема должна инкапсулировать свое содержимое

(скрывать его от других подсистем);

• каждая подсистема должна иметь четко определенный интерфейс

с другими подсистемами.

На сегодняшний день в программной инженерии существуют два основных подхода к разработке ПО ЭИС, принципиальное различие между которыми обусловлено разными способами декомпозиции систем. Первый подход называют функционально-модульным или структурным. В его основу положен принцип функциональной декомпозиции, при которой структура системы описывается в терминах иерархии ее функций и передачи информации между отдельными функциональными элементами. Второй, объектно-ориентированный подход использует объектную декомпозицию. При этом структура системы описывается в терминах объектов и связей между ними, а поведение системы описывается в терминах обмена сообщениями между объектами. [10]

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

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

 

1. 2. Основные принципы структурного подхода

Все наиболее распространенные методологии структурного подхода базируются на ряде общих принципов. В качестве двух базовых принципов используются следующие: 1)принцип "разделяй и властвуй" - принцип решения сложных проблем путем их разбиения на множество меньших независимых задач, легких для понимания и решения; 2)принцип иерархического упорядочивания - принцип организации составных частей проблемы в иерархические древовидные структуры с добавлением новых деталей на каждом уровне. Выделение двух базовых принципов не означает, что остальные принципы являются второстепенными, поскольку игнорирование любого из них может привести к непредсказуемым последствиям (в том числе и к провалу всего проекта). [15]Основными из этих принципов являются следующие:

1)принцип абстрагирования - заключается в выделении существенных аспектов системы и отвлечения от несущественных;

2)принцип формализации - заключается в необходимости строгого методического подхода к решению проблемы;

3)принцип непротиворечивости - заключается в обоснованности и согласованности элементов;

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

 В структурном анализе используются в основном две группы средств, иллюстрирующих функции, выполняемые системой и отношения между данными. Каждой группе средств соответствуют определенные виды моделей (диаграмм), наиболее распространенными среди которых являются следующие: SADT модели и соответствующие функциональные диаграммы; DFD диаграммы потоков данных; ERD диаграммы "сущность-связь".

 Наиболее существенное различие между разновидностями структурного анализа заключается в их функциональности. 

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

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

IDEF3 хорошо приспособлен для сбора данных, требующихся для проведения анализа системы с точки зрения рассогласования/согласования процессов во времени.

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

 

1.3. Сравнительный анализ подходов к проектированию ИС

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

1. Целей проекта;

2. Требований к информации необходимой для анализа и принятия решений в рамках конкретного проекта;

3. Возможностей подхода с учетом требований п. 2;

4. Особенностей разрабатываемой/внедряемой информационной системы.

Сравнение подходов должно дать ответы на следующие вопросы:

1.На сколько сам подход и его нотации применимы для того или иного этапа проектирования ИС.

2.Что является критерием для выбора подхода в случае, когда возможно применение более одного подхода (какой подход применить лучше). [19]

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

Сравнение структурного, объектно-ориентированного подходов и методологии ARIS приведено на рис. 1.

Рис.1 а) Анализ структурного подхода

Рис. 1 б) Анализ объектно-ориентированного подхода

 

Рис. 1 в) Анализ методологии ARIS

 

 

Позиционирование подходов можно провести по отношению к решению задачи моделирования бизнес-процессов на этапе анализа и проектирования следующим образом (табл. 1).

Таблица 1

Позиционирование подходов относительно типов проектов

 

Подход     Тип проекта	Структурный подход	Объектно-ориентированный подход	Методология ARIS
Типовое проектирование		▼ ∆
Оригинальное проектирование	▼	∆	▼ ∆
Смешанное проектирование	▼	▼ ∆	▼ ∆

 

▼ - анализ

∆ - проектирование

Типовое проектирование – этап анализа сводится к сбору информации и утверждении ее полноты и адекватности у заказчика для настройки системы, для этого замечательно подходят средства объектно-ориентированного подхода. Проектирование - непосредственно проработка настроек системы, т.е. реализация бизнес-процессов Заказчика в рамках внедряемой системы. Использование структурных нотаций или моделей АРИС нецелесообразно и избыточно. Примером такого проекта может служить внедрение системы «Галактика» или «1С».

Оригинальное проектирование – этап анализа имеет классический вид, необходимо качественное и полное построение бизнес-процессов организации с проведением их реинжиниринга. Для правильного и точного выявления и формализации требований хорошо подходят нотации структурного подхода и ARIS. Выбор будет обуславливаться:

1. Потребностями и целями проекта (либо это комплексное обследование и моделирование с масштабными преобразованиями, либо качественный сбор информации и небольшие изменения), аспектами анализа и требованиями к информации;

2. Предпочтениями аналитиков и наличием инструментальных средств.

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

Смешанное проектирование – новые модули разрабатываются по схеме оригинального проектирования, в остальном - типового проектирования.

Проведенный анализ сильных и слабых сторон структурного, объектно-ориентированного подходов и методологии ARIS является основой технологии проектирования ИС с использованием CASE – технологий.

Предложенная схема использования подходов к проектированию ИС обеспечивает снижение сложности процесса создания ИС, существенно повышает эффективность проекта и помогает избежать ненужных, избыточных действий благодаря оптимальному выбору инструментов в зависимости от типа проекта. [12][14]

 

 

Глава 2. Сетевые и SADT-модели

2.1. Метод SADT. Общие сведения и состав функциональной модели

Метод SADT разработан Дугласом Россом в 1969 г. для моделирования искусственных систем средней сложности. Данный метод успешно использовался в военных, промышленных и коммерческих организациях США для решения широкого круга задач, таких, как долгосрочное и стратегическое планирование, автоматизированное производство и проектирование, разработка ПО для оборонных систем, управление финансами и материально-техническим снабжением и др. Метод SADT поддерживается Министерством обороны США, которое было инициатором разработки семейства стандартов IDEF. Метод SADT реализован в одном из стандартов этого семейства — IDEFO, который был утвержден в качестве федерального стандарта США в 1993 г. [3]

Метод SADT представляет собой совокупность правил и процедур, предназначенных для построения функциональной модели объекта какой-либо предметной области. Функциональная модель SADT отображает функциональную структуру объекта, т.е. производимые им действия и связи между этими действиями. Основные элементы этого метода основываются на следующих концепциях: [18]

• графическое представление блочного моделирования. Графика блоков и дуг SADT-диаграммы отображает функцию в виде блока, а интерфейсы входа/выхода представляются дугами, соответственно входящими в блок и выходящими из него. Взаимодействие блоков друг с другом описывается посредством интерфейсных дуг, выражающих «ограничения», которые, в свою очередь, определяют, когда и каким образом функции выполняются и управляются.

Метод SADT может использоваться для моделирования самых разнообразных процессов и систем. В существующих системах метод SADT может быть использован для анализа функций, выполняемых системой, и указания механизмов, посредством которых они осуществляются.[13]

Состав функциональной модели.

Результатом применения метода SADT является модель, которая состоит из диаграмм, фрагментов текстов и глоссария, имеющих ссылки друг на друга. Диаграммы — главные компоненты модели, все функции организации и интерфейсы на них представлены как блоки и дуги соответственно. Место соединения дуги с блоком определяет тип интерфейса. Управляющая информация входит в блок сверху, в то время как входная информация, которая подвергается обработке, показана с левой стороны блока, а результаты (выход) показаны с правой стороны. Механизм (человек или автоматизированная система), который осуществляет операцию, представляется дугой, входящей в блок снизу (рис. 4). Одной из наиболее важных особенностей метода SADT является постепенное введение все больших уровней детализации по мере создания диаграмм, отображающих модель. На рис. 2, где приведены четыре диаграммы и их взаимосвязи, показана структура SADT-модели. Каждый компонент модели может быть декомпозирован на другой диаграмме. Каждая диаграмма иллюстрирует «внутреннее строение» блока на родительской диаграмме. [8]

Рис. 2. Функциональный блок и интерфейсные дуги

2. 2. Иерархия диаграмм

 Построение SADT-модели начинается с представления всей системы в виде простейшей компоненты - одного блока и дуг, изображающих интерфейсы с функциями вне системы. Поскольку единственный блок представляет всю систему как единое целое, имя, указанное в блоке, является общим. Это верно и для интерфейсных дуг - они также представляют полный набор внешних интерфейсов системы в целом. Затем блок, который представляет систему в качестве единого модуля, детализируется на другой диаграмме с помощью нескольких блоков, соединенных интерфейсными дугами. Эти блоки представляют основные подфункции исходной функции. Данная декомпозиция выявляет полный набор подфункций, каждая из которых представлена как блок, границы которого определены интерфейсными дугами. Каждая из этих подфункций может быть декомпозирована подобным образом для более детального представления. [16]

Модель SADT представляет собой серию диаграмм с сопроводительной документацией, разбивающих сложный объект на составные части, которые представлены в виде блоков. Детали каждого из основных блоков показаны в виде блоков на других диаграммах. Каждая детальная диаграмма является декомпозицией блока из более общей диаграммы. На каждом шаге декомпозиции более общая диаграмма называется родительской для более детальной диаграммы. Дуги, входящие в блок и выходящие из него на диаграмме верхнего уровня, являются точно теми же самыми, что и дуги, входящие в диаграмму нижнего уровня и выходящие из нее, потому что блок и диаграмма представляют одну и ту же часть системы (рисунок 2).

Рис.2. Структура SADT-модели. Декомпозиция диаграмм

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

 

 

Рис. 3а) параллельное выполнение функций

 

 

Рис. 3 б) Варианты соединения дуг с блоками

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

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

Рис. 4 ). Пример обратной связи

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

Рис. 4 б). Пример механизма

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

Для того, чтобы указать положение любой диаграммы или блока в иерархии, используются номера диаграмм. Например, А21 является диаграммой, которая детализирует блок 1 на диаграмме А2. Аналогично, А2 детализирует блок 2 на диаграмме А0, которая является самой верхней диаграммой модели. На рисунке 5 показано типичное дерево диаграмм.

Рис. 5. Иерархия диаграмм

 

2.3. Типы связей между функциями

Одним из важных моментов при проектировании ИС с помощью методологии SADT является точная согласованность типов связей между функциями. Различают по крайней мере семь типов связывания:

• случайная;

• логическая;

• временная;

• процедурная;

• коммуникационная;

• последовательная;

• функциональная.

Ниже каждый тип связи кратко определен и проиллюстрирован с помощью типичного примера из SADT. [10]

Тип случайной связности: наименее желательный.

Случайная связность возникает, когда конкретная связь между функциями мала или полностью отсутствует. Это относится к ситуации, когда имена данных на SADT-дугах в одной диаграмме имеют малую связь друг с другом. Крайний вариант этого случая показан на рисунке 6 а.

Рис. 6 а) Случайная связность

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

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

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

 

 

Рис. 6 б) Процедурная связность

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

Рис.6 в) Коммуникационная связность

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

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

Рис. 6 г) Последовательная связность

В математических терминах необходимое условие для простейшего типа функциональной связности, показанной на рисунке 6 д), имеет следующий вид (формула 1):

C = g(B) = g(f(A)) (1)

Ниже в таблице 2 представлены все типы связей, рассмотренные выше. Важно отметить, что уровни 4-6 устанавливают типы связностей, которые разработчики считают важнейшими для получения диаграмм хорошего качества. [18]

Рис. 6 д) Функциональная связность

                                  

                                                     Таблица 2

Описание типов связей

2.3. Сетевое планирование при разработке проекта ИС

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

Самые известные методы планирования и управления – метод критического пути (CPM) и система планирования и руководства программами разработок (PERT).

   Основные этапы выполнения этих методов:

1) определяются отдельные работы, составляющие проект, их отношения предшествования и длительности;

2) проект представляется в виде сети, показывающей отношения предшествования среди работ, составляющих проект;

3) на основе построенной сети выполняются вычисления, в результате которых составляется временной график реализации проекта.

Сетевое планирование и управление включает 4 этапа:

1) структурное планирование;

2) календарное планирование;

3) оперативное управление.

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

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

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

2.3.1. Основные понятия и определения сетевых моделей

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

Основными элементами сетевой модели являются:

· работа

· событие

· путь

Работа – некоторый процесс, приводящий к достижению определенного результата, требующий затрат каких-либо ресурсов и имеющий протяженность во времени. К понятию «работа» относится понятие процесса ожидания, т.е. процесса, требующего затрат труда, но не требующего затрат времени. Ожидание изображают пунктирной стрелкой, над которой указывают его продолжительность (рис. 7 а).

Рис.7 а)изображение в сетевой модели ожидания

К понятию «работа» также относится понятие «зависимость». Зависимость – это связь между двумя или несколькими событиями, не требующая ни затрат времени, ни затрат ресурсов. В сетевой модели зависимость показывается в виде пунктирной стрелки без указания времени (рис.7 б).

 

Рис.7 б) изображение зависимости в сетевой модели

 

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

Таким образом, начало и окончание любой работы описываются парой событий, которые называются начальными конечнымсобытиями. Поэтому для идентификации конкретной работы используют код работы (ij), состоящий из номеров начального (i-ro) и конечного (j-ro) событий, например 2-4; 3-8; 9-10.

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

                                                работа i,j

 

Рис. 7 в)Кодирование работы

 

Номер исходного события равен единице. Номера остальных событий соответствуют последней цифре кода предшествующей данному событию работы (или работ).

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

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

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

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

 

2.3.2. Временные параметры событий, работ и путей

Тр(i) – ранний срок наступления события I, это время, которое необходимо для выполнения всех работ, предшествующих данному событию . оно равно наибольшей продолжительности путей, предшествующих данному событию.

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

R(i) – резерв времени наступления события i – такой промежуток времени, на который может быть отсрочено наступление события без нарушения сроков завершения проекта в целом. Начальные и конечные события критических работ имеют нулевые резервы событий. Основные параметры событий и работ рассчитываются по формулам 2-17.

Расчет ранних сроков совершения событий ведется от исходного события к завершающему. Для исходного события Тр(i) =0 (2), для остальных событий Тр(i) – max[Тр(k)+t(k,i)] (3).

Поздний срок для завершающего события Тп(i) = Тр(i). (4) Для всех остальных событий Тп(i) = min[Тп(j)-t(i,j)] (5). Резерв времени Ri = Тп(i) – Tр(i) (6).

Трн(i,j) – ранний срок начала работы (i,j);

Тпн(i,j) – поздний срок начала работы (i,j);

Тро(i,j) – ранний срок окончания работы;

Тпо(i,j) – поздний срок окончания работы.

Для критических работ:

Трн(i,j)= Тпн(i,j) (7)

Тро(i,j)= Тпо(i,j) (8)

Rп(i,j) – полный резерв работы – показывает максимальное время, на которое можно увеличить продолжительность работы или отстрочит ее начало, чтобы продолжительность проходящего через нее max пути, не превышала продолжительности критического пути.

Rc(i,j) – свободный резерв работы, показывает максимальное время, на которое можно увеличить продолжительность работы или отсрочить ее начало не меняя ранних сроков начала последующих работ.

Трн(i,j) = Тp(i) (9)

Тро(i,j) = Тp(i)+t(i,j) (10)

Тро(i,j) = Трн(i,j)+t(i,j) (11)

Тпо(i,j) = Тп(i) (12)

Тпн(i,j) = Тп(j) – t(i,j) (13)

Тпн(i,j) = Тпо(i,j)-t(i,j) (14)

Rп(i,j) = Тп(j)-Тр(i)-t(i,j) (15)

Rc(i,j) = Тр(j)-Тр(i)-t(i,j) (16).

Разность между продолжительностью критического пути и продолжительностью другого полного пути называется полным резервом времени пути: R(Lп)=Т(Lкр)-Т(Lп) (17). [11][7]

 

 

2.3.3. Пример построения сетевого графика

 

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

Средняя продолжительность выполнения работ                Таблица 3

Код работ	1-2	2-3	3-8	1-4	4-6	4-7	6-7	7-8	1-5	5-8	2-4	5-6
Продолжительность (дни)	2	4	4	6	5	4	6	5	14	3	1	0

Определяем ранние сроки наступления j-го события сетевого графика:

Определяем поздние сроки свершения i- го события :