Понятие и элементы сетевой модели

Теоретические основы систем сетевого планирования и управления

Принятые условные обозначения

I−исходное событие;

C − завершающее событие;

i − начальное событие;

j − конечное событие;

t_ij- ожидаемая продолжительность работы (i,j);

B_ij – численность исполнителей на работе (i,j);

Тр_i, Тп_i – ранний и поздний сроки свершения i-го события;

Тр_j, Тп_j− ранний и поздний сроки свершения j-го события;

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

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

Rп _ij – полный резерв работы (i,j);

Rп¢ _ij – часть полного резерва работы (i,j);

Rс_i − свободный резерв работы (i,j);

R_i – резерв времени i-го события;

R(L_s)−полный резерв времени s-го пути;

t(L_s) – продолжительность во времени полного s-го пути;

t(Lкр) – продолжительность во времени критического пути;

t(Lmax)_ij – продолжительность во времени максимального полного пути, проходящего через работу (i,j);

t`(Lкр) _ij − часть отрезка максимального полного пути t(Lmax) _ij, проходящего через работу (i,j) и совпадающего с критическим путем;

t[L(I i) max]– продолжительность во времени максимального из путей, ведущих от исходного события до i-го события;

t[L(i C) max]−продолжительность во времени максимального из путей, следующих от i-го события до завершающего;

Кн _ij – коэффициент напряженности работы (i,j);

Ткр– срок свершения завершающего события (по расчету);

Тд – директивный (заданный) срок свершения завершающего события;

Ss ² _ijкр – сумма дисперсии работ, лежащих на критическом пути;

tmin – минимально возможное время выполнения работ;

tmax – максимально возможное время выполнения работ;

t _ij – наиболее вероятное время выполнения работы.

Назначение и область применения систем сетевого планирования и управления

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

Система сетевого планирования и управления (СПУ) – система, предназначенная для планирования и оперативного управления комплексами работ на основе построения, анализа, оптимизации и актуализации сетевых моделей.

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

Применение систем сетевого планирования и управления обеспечивает:

– своевременную корректировку в процесс управления, в работу различных управленческих органов,

– эффективное и своевременное решение возникающих вопросов,

– условия для применения опыта, творческих возможностей человека на этапах постановки задач, хода решения и оценки конечных результатов;

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

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

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

СПУ применяется:

– в научно-исследовательских разработках, опытно-конструкторских работах,

– проектировании;

– опытном производстве;

– государственных программах (развития района, охраны окружающей среды);

– строительстве промышленных и гражданских объектов;

– подготовке и проведении крупных организационных мероприятий (конференции, компании);

– разведке и освоении новых месторождений полезных ископаемых;

– ремонте промышленного оборудования и средств труда;

– материально-техническом снабжении и пр.

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

1) составление перечня работ, которые надлежит выполнить по объекту разработки для получения конечной цели;

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

3) построение сетевой модели;

4) определение продолжительности работ;

5) расчет параметров сетевой модели;

6) анализ и оптимизация сетевой модели;

7) функционирование сетевой модели.

Понятие и элементы сетевой модели

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

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

Рис. 1.1. Сетевая модель (график, сеть)

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

Событие – это результат выполнения одной или нескольких работ.

Событие – это свершившийся факт, оно занимает лишь один момент во времени и не имеет продолжительности. Событие указывает на начало каких-либо работ и может быть одновременно итогом завершения других работ. Событие формулируется в совершенной форме, т. е. что-то сделано, выполнено, закончено (например: «задание выполнено», «механическая обработка деталей закончена»).

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

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

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

Различают следующие виды работ: действительную работу, ожидание, фиктивную работу.

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

Ожидание – пассивный процесс, требующий только затрат времени (процесс сушки после покраски, старения металла, твердения бетона).

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

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

На сетевой модели фиктивная работа изображается пунктирной линией.

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

В сетевой модели следует различать:

а) полный путь – путь от исходного события до завершающего события;

б) путь, предшествующий данному событию, – путь от исходного события до данного;

в) путь, последующий за данным событием, – путь от данного события до завершающего;

г) путь между событиями i и j – путь между двумя какими-либо промежуточными событиями i и j;

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

Не нашли, что искали? Воспользуйтесь поиском: