АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Особенности построения сетевых графиков

Читайте также:
  1. B3.4. Правила оформления графиков
  2. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  3. III. Психические свойства личности – типичные для данного человека особенности его психики, особенности реализации его психических процессов.
  4. IV. Особенности правового регулирования труда беременных женщин
  5. IV. СХЕМА ПОСТРОЕНИЯ КОМПЛЕКСА ОБЩЕРАЗВИВАЮЩИХ УПРАЖНЕНИЙ
  6. V. Особенности развития предпринимательства
  7. Аграрная реформа 1861 г., ее механизм и особенности проведения в белорусских губерниях.
  8. Агрегатный индекс цен: особенности построения с учетом разных весов
  9. Акты применения права, их особенности и виды
  10. Алгоритмы диагностирования и методы их построения
  11. АНАЛИТИЧЕСКИЙ МЕТОД ПОСТРОЕНИЯ МАТЕМАТИЧЕСКОЙ МОДЕЛИ
  12. АНАТОМО-ФИЗИОЛОГИЧЕСКИЕ ОСОБЕННОСТИ ДЕТЕЙ МЛАДШЕГО ШКОЛЬНОГО ВОЗРАСТА

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

Во всех системах сетевого планирования основным объектом моделирования служат разнообразные комплексы предстоящих работ, например, маркетинговые исследования, проектные разработки, освоение производства новых товаров и другие мероприятия. Содержание и сроки выполнения комплекса планируемых работ могут быть самыми различными – от простых расчетно-технических, включающих 10–15 операций, до очень сложных строительно-монтажных, предусматривающих несколько тысяч мероприятий. Общими свойствами всякой системы каждого такого комплекса работ является возможность представления их в виде совокупности отдельных процессов, необходимость применения прогрессивных технологических методов, наличие совместных целей в достижении конечных результатов и т.п.

В настоящее время получили распространение два способа построения сетевых графиков:

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

2. Сетевой граф создается сразу, без использования перечня работ. При этом построение можно вести «слева направо», т.е. начиная с начального события, или «справа налево», когда первым изображается конечное событие – конечная цель разработки, а затем все остальные работы, обеспечивающие достижение этой цели.

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

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

- сетевой граф может иметь только одно начальное и только одно конечное событие;

- ни одна из работ не должна иметь одинакового кода с другой;

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

 

 

а) тупиковая (выделены жирным цветом) б) хвостовая

Рис. 2. Пример ситуаций, которых не должно быть в сетевом графике

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

 


Рис. 3. Пример сетевого графика с циклом

 

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

а) неправильно б) правильно

Рис. 4. Пример ситуации с сетевым графиком

 

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

- расчленение комплекса работ на отдельные части и их закрепление за исполнителями;

- выявление и описание всех событий и работ, необходимых для достижения поставленной цели;

- построение первичных сетевых графиков и уточнение содержания планируемых работ;

- «сшивание» частных сетей и построение сводного сетевого графика выполнения комплекса работ;

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

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

1. Методом вычеркивания дуг. Его суть заключается в следующем:

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

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

3) условно вычеркиваем работы, выходящие из событий первого ранга. Присваиваем данным событиям ранг 2. Характерная особенность событий второго ранга состоит в том, что максимальное число работ, соединяющих эти события с событием нулевого ранга, равно 2;

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

5) после завершения распределения всех событий по рангам нумерация проходит с соблюдением двух дополнительных условий:

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

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

Пример нумерации событий сетевого графика приведен на рис. 5.

 
 

 


Нулевой ранг – А; 1-й ранг – Б, Д; 2-й ранг – В, Г, Е; 3-й ранг – Ж; 4-й ранг – З, И; 5-й ранг – К.

 

 

Рис. 5. Пример нумерации событий сетевого графика

 

2. В случае упорядочения сетевых графов большой размерности удобно пользоваться алгоритмом Форда:

1) нулевой шаг (k = 0). Каждому событию сетевого графа ставится в соответствии с λik = 0, i = 1, n (n – количество событий графа G), каждой работе (ij) число y(ij) = 1, остающееся постоянным на всех шагах алгоритма.

2) шаг К. все событии просматриваются в произвольном порядке (1, 2, …, n); при этом определяются новые λi kλi k-1 по формуле (1).

, (j = 2, n; λik = 1), (1)

где если событие просматривалось на k -м шаге,

в противном случае.

3) итеративный процесс продолжается до тех пор, пока λik-1 = λjk j = 1, n. Величины λi k будут являться рангами событий сетевого графа.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.006 сек.)