Правила составления сетевой модели

Правила построения сетевых моделей

При построении сетевого графика необходимо следовать следующим правилам:

· длина стрелки не зависит от времени выполнения работы;

· стрелка может не быть прямолинейным отрезком;

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

· каждая операция должна быть представлена только одной стрелкой;

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

· следует избегать пересечения стрелок;

· не должно быть стрелок, направленных справа налево;

· номер начального события должен быть меньше номера конечного события;

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

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

· не должно быть циклов (рис.1.2).

Рис.1.2. Недопустимость циклов

Исходные данные для построения сетевой модели могут задаваться различными способами, например,

· описанием предполагаемого проекта. В этом случае необходимо самостоятельно разбить его на отдельные работы и установить их взаимные связи;

· списком работ проекта. В этом случае необходимо проанализировать содержание работ и установить существующие между ними связи;

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

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

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

Если, согласно условию, несколько работ имеют общее начальное и общее конечное события, то они являются параллельными, имеют одинаковый код, что недопустимо. Для устранения параллельности работ вводят дополнительное событие и фиктивную работу (которой в реальности не соответствует никакое действие) таким образом, чтобы конечные события работ различались (рис.1.3.).

Рис.1.3. Устранение параллельности двух работ

Постройте сетевую модель программы опроса общественного мнения, которая включает разработку (A; 1 день) и распечатку анкет (B; 0,5 дня), прием на работу (C; 2 дня) и обучение (D; 2 дня) персонала, выбор опрашиваемых лиц (E; 2 дня), рассылку им анкет (F; 1 день) и анализ полученных данных (G; 5 дней).

Из условия задачи нам известно содержание работ, но явно не указаны взаимосвязи между работами. Поэтому для их установления необходимо проанализировать смысл каждой конкретной работы и выяснить, какие из остальных работ должны ей непосредственно предшествовать. Исходной работой, начинающей сетевой график, в данном случае является «прием на работу» (С), поскольку все остальные работы должны выполняться уже принятыми на работу сотрудниками (рис.1.4). Перед выполнением всех работ по опросу общественного мнения сотрудников необходимо обучить персонал (D). Перед тем как разослать анкеты (F), их надо разработать (A), распечатать (B) и выбрать опрашиваемых лиц (E), причем работу с анкетами и выбор лиц можно выполнять одновременно. Завершающей работой проекта является анализ полученных данных (G), который нельзя выполнить без предварительной рассылки анкет (F). В результате этих рассуждений построим сетевую модель и пронумеруем события модели (см. рис.1.4).

Читайте также:  При сетевом объединении персональных компьютеров в виде внутрипроизводственной вычислительной

Рис.1.4. Сетевая модель программы опроса общественного мнения

Постройте сетевую модель, включающую работы A, B, C. L, которая отображает следующее упорядочение работ:

1) A, B и C – исходные операции проекта;

5) E и H предшествуют I и J;

6) C, D, F и J предшествуют K;

В пункте 1) условия явно указано, что A, B и C являются исходными работами, поэтому изобразим их тремя стрелками, выходящими из исходного события 1. Пункт 2) условия означает, что стрелки работ A и B должны окончиться в одном событии, из которого выйдет стрелка работы D. Но поскольку стрелки работ A и B также и начинаются в одном событии, то имеет место параллельность работ, которая недопустима правилами построения сетевых моделей (см. рис.1.5).

Рис.1.5. Устранение параллельности работ A и B

Для ее устранения введем дополнительное событие 2, в которое войдет работа B, после чего соединим события 2 и 3, в которые входят работы A и B пунктирной стрелкой фиктивной работы. В данном случае фиктивная работа (2,3) не соответствует никакой реальной работе, а лишь отображает логическую связь между работами B и D. Дальнейшее построение рассмотрим с помощью рис.7.6

Рис.1.6. Сетевая модель задачи №1.2

Согласно пункту 3) условия задачи из события 2, выходят три стрелки работ E, F и H. Согласно пункту 4) условия задачи стрелки работ C и F должны войти в общее событие, из которого выйдет стрелка работы G. Проблема с параллельностью работ E и H [пункт 5) условия задачи] решается путем введения дополнительного события 5 и фиктивной работы (5,6). Для отображения в сетевой модели пункта 6) условия задачи введем стрелки работ D и J в событие 7, а связь работ F и C с работой K отобразим с помощью фиктивной работы (4,7). Стрелки работ F и C нельзя было напрямую вводить в событие 7, потому что после них должна следовать работа G, которая с работами D и J никак не связана. Стрелка работы L выходит из события 8, т.е. после окончания работы K в соответствии с пунктом 7) условия задачи.

Читайте также:  Сервер компьютерной сети предназначен

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

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:

Источник

10.2. Правила построения сетевой модели

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

Основные правила построения сетевых моделей следующие:

  1. Направление стрелок в сетевой модели (СМ) следует принимать слева направо.
  2. Форма СМ должна быть простой, без лишних пересечений с преимущественным расположением работ по горизонтали.
  3. Между двумя событиями должна быть только одна работа.
  4. Каждое событие с большим порядковым номером изображается правее события с меньшим порядковым номером.
  5. При выполнении параллельных работ, то есть, если одно событие служит началом двух работ или более, заканчивающихся другим событием, вводится зависимость и дополнительное событие (рис.4. 25), иначе разные работы будут иметь одинаковый код.

Рис.4. 25. Изображение параллельных работа ) неправильное; б) правильное

  1. В СМ не должно быть «тупиков», «хвостов» и «замкнутых циклов». «Тупик» — событие (кроме завершающего), из которого не выходит ни одна работа. «Хвост» – событие (кроме исходного), в которое не входит ни одна работа. «Замкнутый цикл» — представляет собой контур, в котором работы возвращаются к тому событию, из которого они вышли, например, пути 1-4-3-1 и 7-9-10-7 (рис.4.26).

Р ис.4. 26. Примеры неправильного построения сети с «тупиками», «хвостами», «циклами» 7. В сетевой модели должно быть одно исходное событие и одно завершающее. 8. При поточном производстве работ особое внимание необходимо уделять взаимосвязям работ. Например, часто на практике сетевую модель строят неправильно, изображая зависимости так, как показано на рис.4.27а. На первый взгляд все верно, логично. Работы разбиты на четыре захватки. Последовательно выполняются одноименные работы по захваткам. Разноименные параллельно. Однако, при внимательном анализе видно, что выполнение работ 7-9 никак не зависит от производства земляных работ на 3-й захватке, как показано на рисунке. То же самое можно сказать о работах 9-10 и 5-8. Правильно изображены те же работы на рис.4.27б, где ошибочные взаимосвязи устранены с помощью введения дополнительных событий и фиктивных работ. Сказанное подтверждают и аналитические расчеты, если указанным видам работ придать какие-либо численные значения и просчитать общую продолжительность работ 1-11 (рис. 27а) и 1-14 (рис.27б) с помощью формулы (4.3’) и правил расчета сетевой модели. Р ис.4. 27. Изображение поточного производства работа) – неправильное; б) – правильное

  1. При необходимости изображения каких-либо внешних работ или мероприятий
  2. (например, поставок сырья, материалов, оборудования, открытие финансиро
  1. П ри необходимости изображения каких-либо внешних работ или мероприятий
  2. (например, поставок сырья, материалов, оборудования, открытие финансирования и т.п.), т.е. решаемых на другом уровне производства, но организационно связанных с выполнением данного вида работ, их графически выделяют отличными символами (треугольниками, квадратами, ромбами и так далее с утолщенной стрелкой и наименованием действий (рис.4.28)).
Читайте также:  Какое напряжение в компьютерных сетях

Рис.4. 28. Изображение внешних работ в СМ В ходе построения сети последовательность и взаимосвязь работ можно выявить с помощью таких вопросов:

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

Первоначально СМ строят без учета продолжительности составляющих ее работ. Длина стрелок безмасштабна и зависит только от необходимости обеспечения простоты и ясности структуры сети, а также от записи наименований каждой работы. В процессе построения первого варианта уделяется основное внимание технологической взаимосвязи работ, а не внешнему виду сетевой модели (рис.4.29а). Рис. 4.29. Последовательность упорядочения сетевой модели:а – первоначальный (черновой) вариант;б – упорядоченный (окончательный) вариант. После того, как составлен черновой вариант сети, проверяют правильность построения СМ, просматривая ее от исходного события к завершающему и обратно, устанавливая, все ли предшествующие работы учтены для начала последующих. После проверки всех взаимосвязей производится упорядочение сетевой модели, которое заключается в следующем:

  • ликвидируются все излишние зависимости и события;
  • уменьшается количество взаимопересекающихся работ;
  • работы располагаются строго во временной последовательности (выдерживая п.4 Правил);
  • повышается обозримость сети (рис.4.29б).

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

Источник

Оцените статью
Adblock
detector