Every people has right on left  
Chia ulo havas rajton sur levo  

Каждый человек имеет право на лево  
(Н. Фоменко)  

CopyLeft (L) Юрий А. Денисов  
(yudenisov)  
Все права защищены  

 

B.6. Сетевое планирование.

B.6.1. Сетевое планирование и управление для оптимизации времени написания произведения.

B.6.2. Основные понятие сетевого плана.

B.6.2.1. Работа.

B.6.2.2. Событие.

B.6.2.3. Путь

B.6.2.4. Коэффициенты напряженности работы.

B.6.3. Составление сетевого плана по таблице работ.

B.6.4. Оптимизация сетевого плана и нахождение коэффициентов.

Наверняка Вы, уважаемый читатель, не располагаете большим запасом времени для своего творчества. Кроме того, я рискну предположить, что Вы делаете произведение под заказ к определенному сроку. Если это так, то Вы нуждаетесь в плане-графике работ, которые можно и нужно оптимизировать. Это особенно важно, если Вы делаете произведение в коллективе. Для оптимизации Вашего плана Вам подойдет CPM-метод (Critical Path Method - метод критического пути). Рассмотрим, что это такое.

B.6.1. Сетевое планирование и управление для оптимизации времени написания произведения.

Первой попыткой наглядно отразить последовательность и ход работ были ленточные графики Ганта (см. рисунок B.1.)

Рис. B.1. Ленточные графики Ганта.

Преимущества этого графика:

    1. Наглядность
    2. Показывается вся ситуация проведения работ.

Недостатки:

    1. Отсутствие возможности оптимизации.
    2. При большом числе работ теряется наглядность.

Были также предложены и другие системы, однако и у них были серьезные недостатки.

Родоначальником систем сетевого планирования и управления была система PERT. Её организация обеспечивала:

  1. Составление первичного плана работ.
  2. Контроль за ходом выполнения работ.
  3. Информирование вышестоящих организаций о состоянии и перспективах хода работ.
  4. Принятие решения об изменении плана и доведение их до исполнителей.

На основе этой системы был разработан CPM.

B.6.2. Основные понятие сетевого плана.

Основными понятиями CPM являются путь, событие и работа.

B.6.2.1. Работа.

Работы бывают действительными, ожиданиями и фиктивными.

Действительная работа требует затрат времени и ресурсов (человеческих и материальных).

Во время ожидания требуется только затраты времени.

Действительная работа и ожидание обозначается стрелкой.

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

Для характеристики работы используются следующие обозначения:

Рис. B.2. Изображение работ и событий.

tij - время данной работы.

thi - время предшествующей работы.

tjk - время последующей работы.

РНij - время раннего начала данной работы.

ПНij - время позднего начала данной работы.

РОij - время раннего окончания данной работы.

ПОij - время позднего окончания данной работы.

tКР - критический путь.

Rij - общий резерв времени данной работы.

rij - частный резерв времени данной работы.

ij - коэффициент напряженности данной работы.

Эти величины связаны между собой:

РНjk = max РОij (B.1)

РОij = РНij + tij (B.2)

ПОhi = min ПНij (B.3)

ПНij = ПОij - tij (B.4)

Rij = ПОij - РОij = ПНij - РНij = ПСj - РСi - tij (B.5)

rij = РСj - РСi - tij (B.6)

где ПС, РС, Rj и Nj - временные характеристики события j.

Замечание: rijявляется собственным резервом времени работы, не влияющим на резервы времени других работ.

Коэффициент напряженности данной работы:

  (B.7)

где Tкр - длина критического пути для проекта.

S tкр.совм - проходящий через событие самый длинный путь, на котором находятся критические работы.

Работы лучше представлять в виде таблицы (см. Приложение B.I).

Стохастические и детерминированные работы.

Стохастические модели предполагают, что работу можно выполнить в минимальное, максимальное и наиболее вероятное время (tmin, tmax и tнв соответственно). В этом случае в расчеты CPM подставляют среднее время работы tсрij. Оно вычисляется по формулам:

  (B.8)

если известно наиболее вероятное время выполнения работы,

или

  (B.9)

в остальных случаях.

В детерминированных моделях tij известно.

Дисперсия стохастической модели вычисляется по формуле:

B.6.2.2. Событие.

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

События характеризуются следующими параметрами:

Nj - номер события.

РСj - ранний срок наступления события.

ПСj - поздний срок наступления события.

Rj - резерв события.

Между параметрами события и работ существуют следующие соотношения:

РСj = max РОij (B.10)

РОij = РСj + tij (B.11)

РНij = РСi (B.12)

ПСj = ПОij (B.13)

ПНij = ПСj - tij (B.14)

ПСi = min ПНij (B.15)

Rj = ПСj - РСj (B.16)

 

B.6.2.3. Путь

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

Имеется несколько вариантов путей.

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

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

В проекте может быть несколько критических путей одинаковой длины.

B.6.2.4. Коэффициенты напряженности работы.

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

Таблица B.III.

Соответствие между коэффициентами напряженности и уровнем, на котором контролируется работа.

Начальник.

0,9 - 1.0

Директор

0,7 - 0,9

Руководитель проекта.

0,4 - 0,7

Мастер, руководитель группы.

0,1 - 0,4

Бригадир, самоконтроль.

B.6.3. Составление сетевого плана по таблице работ.

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

  1. События нумеруются и изображаются кружками (см. рисунок B.2.) На начальном этапе положение событий на графике произвольное.
  2. Работы изображаются стрелками, направленные от начального события к конечному.
  3. Построение осуществляется от одного исходного события и заканчивается одним конечным завершающим событием.
  4. В системе не должно быть замкнутых контуров (циклов) (см. рисунок B.3, a).
  5. Происходит индексация работ от исходного до завершающего события.
  6. Между двумя событиями не должно быть 2-х или более работ (см. рисунок B.3, b). Если по логике проекта это случается, необходимо "расшивать" работы фиктивными связями.
  7. Провисающие события и работы не должны присутствовать на графике (см. рисунок B.3, c).
  8. Желательно избегать пересечения работ (см. рисунок B.3, d).

Рис. B.3. Недопустимые элементы сетевого графика.

a) Циклы, b) "Удвоенная" работа c) Провисающие события и работы d) Пересечения работ

В математике такой сетевой график называется ориентированным графом.

Далее производится расчет полученного сетевого графика (предварительно построенного на бумаге.) При расчете необходимо определить параметры:

  1. Наиболее ранние из возможных и наиболее поздние из времен начальной работы.
  2. Критический путь (с Rij=0).
  3. Резервы времени (общий и частный) работ, не лежащих на критическом пути.
  4. Коэффициенты напряженности работы.

При расчете удобно ранние сроки наступления событий считать начиная с начального события (до конечного), а поздние сроки - в обратном порядке.

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

B.6.4.Оптимизация сетевого плана и нахождение коэффициентов.

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

  1. По возможности максимально "распараллелить" все работы.
  2. Они должны, если позволяют ресурсы, идти не зависимо друг от друга.
  3. Все ожидания по возможности выделить в отдельную ветвь. В этом случае процессы, не требующие людских ресурсов, не тормозят работы, в которых они требуются.
  4. Если в параллельных ветвях много работ с большими собственными резервами времени, постарайтесь увеличить длительность работы, перебросив ресурсы на более важные работы, находящиеся на критическом пути. Иногда это уменьшит сроки выполнения работ.

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

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

(Пример составления сетевого графика написания произведения из двух частей приведен в Приложении A.)

К предыдущей странице   К содержанию   К следующей странице...

 

Гостевая книга Обсуждение работы в блоге. Отправить E-mail Автору проекта.

В настоящее время проект закрыт (в версии 0.3.0 alpha) Автор приносит извинения за прекрашение разработки.

Hosted by uCoz