План

1. СТРУКТУРНЫЕ ЭЛЕМЕНТЫ ПЛАНА В СПУ

2. ПОНЯТИЕ О РАННИХ И ПОЗДНИХ СРОКАХ НАЧАЛА И ОКОНЧАНИЯ ВЫПОЛНЕНИЯ РАБОТ

3. РЕЗЕРВЫ ВРЕМЕНИ В СЕТЕВЫХ МОДЕЛЯХ

4. ОСНОВНЫЕ ПРАВИЛА И ПОРЯДОК ПОСТРОЕНИЯ СЕТЕВЫХ МОДЕЛЕЙ

5. ПОРЯДОК ПОСТРОЕНИЯ ТОПОЛОГИИ СЕТЕВОЙ МОДЕЛИ

6. КРТОЧКА ОПРЕДЕЛИТЕЛЕЙ РАБОТ И МЕТОДИКА ЕЕ СОСТАВЛЕНИЯ

ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ В СПУ

1. Структурные элементы плана в спу

В системах СПУ используются два структурных элемента плана - работа и событие.. 3 термин работа вкладывается следующее содержание:

I/ ДЕЙСТВИТЕЛЬНАЯ РАБОТА - любой процесс , требующий затрат времени и рабочей силы / например , проходка выработки , монтаж оборудования

2/ ОЖИДАНИЕ - технологический процесс или перерыв в работа , требующий затрат времени, но не потребляющий трудовых и материальных ресурсов. Например ,твердение бетона, проветривание горной выработки после взрывных работ, охлаждение агломашины для последующего ее ремонта.

З/ФИКТИВНАЯ РАБОТА или простая зависимость - это логическая связь между двумя или несколькими событиями или работами, когда между ними нет реального производственного процесса, но указывающая , что возможность начала одной работы / события / непосредственно зависит от результатов другой. Например, в сетевом графике условный знак "Начало работ"

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

СОБЫТИЕМ называют результат произведенных работ. Например, пройден штрек скреперования , закончено бурение глубоких скважина т.д., что позволяет приступить к проходке дучек или замеру маркшейдером скважин и зарядке их. Формулировка события всегда записывается в совершенной форме , т.е. что-то "сделано" , "выполнено" , "закончено" и т. п. Событие не требует никаких затрат времени труда, ни средств, а представляет

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

2. Сетевая модель и ее основные свойства

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

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

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

Граф, имеющий несколько исходящих и несколько завершающих

вершин называется разомкнутым / рис. 2 /

Рис.2

Граф в котором одна исходная и одна завершающая вершина , называется замкнутым / риз. 3 /

РИС. 3

В сетевом планировании преимущественно используются замкнутые графы. Любая последовательность дуг графа называется его путем.

1. Полный путьь - любой путь заключенный между исходной и завершающей вершинами , например , пути / рис. 3 / : 1-2,2-4, 4-6 ;1-3, 3-4 , 4-6 , и д.р.

2. Предшествующие пути - это пути / любые/,заключенные между исходной и рассматриваемой вершиной . Например , для вершины 4 это 1-3, 3-4.

3. Последующие пути - это пути , заключенные между рассматриваемыми и к завершающими вершинами. Например, для вершин 4 пути 4-6, 4-5-6

4. Частные пути - это пути, заключенные между двумя вершинами, например, 2 и 4между ними путь обозначается 2-4.

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

Продолжительность любого пути равна сумме продолжительности

работ, его составляющих , и обозначается через Sп. I

Например , на рис. 4. представлены продолжительности путей I

	Обозначение пути	Перечень работ, состав ляющих данный путь	Продолж. пути в дн.	Резерв . пути	времени , дни
	S1	0-1,2-4,4-6,6-8	36		23
	S2	0-1, 1-3, 3-5, 5-8	39		20
	S3	0-2, 2-3, 3-5, 5-8	52		7
	S4	0-2, 2-3, 3-7, 7-8	59		0
	S5	0-2, 2-7, 7-8	46		13
	S6	0-2, 2-3, 3-6, 6-8	41		18

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

В рассматриваемом примере tкр является путь S4. Все работы расположенные на критическом пути называются критическими работами.

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

критической работы.

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

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

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

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

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

работ , лежащих на максимальном из путей, ведущих к данной работе от условного знака " начало работ" сети, на максимальном из предшествующих работ путей. Например , работа II / см. ряс. ? / S1 = 1,3,6,= 26; S2= 2,5, I = 34 . Таким образом , ранний срок начала i11 yе может осуществляться ранее , чем через 31 день при заданных показателях про­должительности предшествующих, работ.

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

(S_i=9,13; S₂=8,12; S₃=7,11) 38,31 и 20 дн.

т.е. t₅ ^п.о=max {9,13;8,12;7,11}38,31,20 = 38 дн.

Следовательно работа должна окончится не позже , чем за

31 день до окончания условного знака, завершения всех работ.

1)ранний срок начала и окончания работы,

2)поздний срок начала и окончания работы.

РЕЗЕРВЫ ВРЕМЕНИ В СЕТЕВЫХ МОДЕЛЯХ

В процессе выполнения комплекса работ или при оптимизации сетевого графика могут образоваться резервы времени: полный, ранний , поздний и независимый, которые представлены на / рис. 5

заканчивается в ранний срок, последующая начинается в поздний срок. РАННИЙ РЕЗЕРВ ВРЕМЕНИ ,когда предшествующая работа заканчивается , &% последующая начинается в ранние сроки. ПОЗДНИЙ PFЗЕPB ВРЕМЕНИ - когда предшествующая и последующая работы заканчиваются и начинаются в поздние сроки;

НЕЗАВИСИМЫЙ ИЛИ ЧАСТНЫЙ РЕЗЕРВ ВРЕМЕНИ, когда предшествующая работа заканчивается в поздний срок, а последующая , начинается в ранний срок .

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

Резервы времени между сопряженными работами используются в качестве расчетных параметров в алгоритмах расчета сетевых

графиков.

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

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

ОСНОВНЫЕ ПРАВИЛА И ПОРЯДОК ПОСТРОЕНИЯ СЕТЕВЫХ МОДЕЛЕЙ

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

I. Общие положения

2.Формальные правила

3.Логические правила

I. ОБЩИЕ ПОЛОЖЕНИЯ

Каждая работа на сетевом графике должна быть изображена только один раз:

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

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

Длина стрелой и размер вершин/событий/ в сетевом графике произвольна.

Сетевой график должен быть синоптичен / наглядней /, т.е. хорошо просматриваться.