Every people has right on left Каждый человек имеет право на лево CopyLeft (L) Юрий А. Денисов
B.6. Сетевое планирование.B.6.1. Сетевое планирование и управление для оптимизации времени написания произведения. B.6.2. Основные понятие сетевого плана. B.6.2.4. Коэффициенты напряженности работы. B.6.3. Составление сетевого плана по таблице работ. B.6.4. Оптимизация сетевого плана и нахождение коэффициентов. Наверняка Вы, уважаемый читатель, не располагаете большим запасом времени для своего творчества. Кроме того, я рискну предположить, что Вы делаете произведение под заказ к определенному сроку. Если это так, то Вы нуждаетесь в плане-графике работ, которые можно и нужно оптимизировать. Это особенно важно, если Вы делаете произведение в коллективе. Для оптимизации Вашего плана Вам подойдет CPM-метод (Critical Path Method - метод критического пути). Рассмотрим, что это такое. B.6.1. Сетевое планирование и управление для оптимизации времени написания произведения.Первой попыткой наглядно отразить последовательность и ход работ были ленточные графики Ганта (см. рисунок B.1.) Рис. B.1. Ленточные графики Ганта. Преимущества этого графика:
Недостатки:
Были также предложены и другие системы, однако и у них были серьезные недостатки. Родоначальником систем сетевого планирования и управления была система PERT. Её организация обеспечивала:
На основе этой системы был разработан CPM. B.6.2. Основные понятие сетевого плана.Основными понятиями CPM являются путь, событие и работа. B.6.2.1. Работа.Работы бывают действительными, ожиданиями и фиктивными. Действительная работа требует затрат времени и ресурсов (человеческих и материальных). Во время ожидания требуется только затраты времени. Действительная работа и ожидание обозначается стрелкой. Фиктивная работа (или логическая связь) не требует ни времени, ни ресурсов. Примером фиктивной работы может служить телефонный звонок, разрешающий действительную работу. Фиктивная работа обозначается прерывистой стрелкой. Для характеристики работы используются следующие обозначения: Рис. B.2. Изображение работ и событий. tij - время данной работы. thi - время предшествующей работы. tjk - время последующей работы. РНij - время раннего начала данной работы. ПНij - время позднего начала данной работы. РОij - время раннего окончания данной работы. ПОij - время позднего окончания данной работы. tКР - критический путь. Rij - общий резерв времени данной работы. rij - частный резерв времени данной работы. Kн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) где ПС, РС, R j и Nj - временные характеристики события j.Замечание: r ijявляется собственным резервом времени работы, не влияющим на резервы времени других работ.Коэффициент напряженности данной работы: (B.7) где Tкр - длина критического пути для проекта. S tкр.совм - проходящий через событие самый длинный путь, на котором находятся критические работы.Работы лучше представлять в виде таблицы (см. Приложение B.I).Стохастические и детерминированные работы. Стохастические модели предполагают, что работу можно выполнить в минимальное, максимальное и наиболее вероятное время (t min, 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. Соответствие между коэффициентами напряженности и уровнем, на котором контролируется работа.
B.6.3. Составление сетевого плана по таблице работ.Имея на руках таблицу работ, можно осуществить построение сетевого графика. Принципы его построения следующие:
Рис. B.3. Недопустимые элементы сетевого графика. a) Циклы, b) "Удвоенная" работа c) Провисающие события и работы d) Пересечения работ В математике такой сетевой график называется ориентированным графом .Далее производится расчет полученного сетевого графика (предварительно построенного на бумаге.) При расчете необходимо определить параметры:
При расчете удобно ранние сроки наступления событий считать начиная с начального события (до конечного), а поздние сроки - в обратном порядке. При любом способе расчетов желательно все-таки рисовать сетевой график. Так труднее запутаться в расчетах. B.6.4.Оптимизация сетевого плана и нахождение коэффициентов.После составления сетевого плана производится его оптимизация. Ее цель - так распределить имеющиеся ресурсы, чтобы уменьшить критический путь. Это осуществляется следующими мерами:
Это основные правила оптимизации времени выполняемых работ, используемые на практике. От себя автор хочет добавить, что при составлении графика сбор материала необходимо вывести в отдельную ветвь, начинающуюся от начального события и кончающуюся событием, начиная с которого автор начинает писать текст. (Пример составления сетевого графика написания произведения из двух частей приведен в Приложении A.) |
|
В настоящее время проект закрыт (в версии 0.3.0 alpha) Автор приносит извинения за прекрашение разработки.