Расчет основных сетевых параметров

Задания и методические указания к практическим занятиям.

Практическое занятия №1. Построение сетевой модели управления и расчет ее основных характеристик.

Введение

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

Целью работы является разработка и оптимизация сетевого графика.

Общие положения и терминология

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

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

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

Работа - процесс, происходящий во времени и требующий затрат и времени, и ресурсов или только времени - ожидание.

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

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

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

События могут быть:

· исходными;

· промежуточными;

· завершающими.

Исходное - это событие, в которое не входит ни одна работа.

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

Завершающее - событие, из которого не выходит ни одна работа.

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

Различают:

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

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

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

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

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

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

При построении сетевых графиков должны выполняться основные правила:

· в сетевом графике должно быть только одно исходное событие и только одно завершающее,

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

Расчет основных сетевых параметров

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

· наиболее ранний возможный срок наступления события;

· наиболее поздний допустимый срок наступления события;

· ранний срок начала любой работы;

· ранний срок окончания любой работы;

· поздний срок начала любой работы;

· поздний срок окончания любой работы;

· свободный резерв времени работы;

· общий резерв времени пути;

· полный резерв времени работы.

Наиболее ранний возможный срок наступления события (j) рассчитывается по формуле:

В данной формуле событие Аi должно предшествовать событию Аj.

Наиболее поздний допустимый срок наступления события (i) рассчитывается по формуле:

Зная значения величин (j) и (i) для всех событий сети, можно для любой работы определить следующие характеристики:

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

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

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

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

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

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

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

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

В качестве примера рассматривается сетевой график, представленный на рис. 1. Над стрелками указаны продолжительности соответствующих работ. Рассчитываются параметры данного сетевого графика. В первую очередь определяются количество (m) и продолжительности (t⁽ⁱ⁾, i = 1, 2, 3, …, m) всех полных путей:

L1: t⁽¹⁾_{1, 3, 6, 7}=2+4+3=9;

L2: t⁽²⁾_{1, 2, 3, 6, 7}=1+3+4+3=11;

L3: t⁽³⁾_{1, 2, 5, 6, 7}=1+5+2+3=11;

L4: t⁽⁴⁾_{1, 2, 5, 7} =1+5+8=14;

L5: t⁽⁵⁾_{1, 4, 5, 7}=4+1+8=13;

L6: t⁽⁶⁾_{1, 4, 5, 6, 7}=4+1+2+3=10.

В рассматриваемом примере критическим является путь t⁽⁴⁾_{1, 2, 5, 7}, на рис. 1 он выделен толстыми дугами и заштрихованными вершинами графа, а

Ткр = t⁽⁴⁾ = 1 + 5 + 8 = 14.

Определяются общие резервы времени полных путей R_i, i = 1, 2, 3, …, m; m – количество полных путей:

R₁= Ткр - t⁽¹⁾_{1, 3, 6, 7} = 14 – 9 = 5;

R₂= Ткр - t⁽²⁾_{1, 2, 3, 6, 7} = 14 – 11 = 3;

R₃= Ткр - t⁽³⁾_{1, 2, 5, 6, 7} = 14 – 11 = 3

R₄ = Ткр - t⁽⁴⁾_{1, 2, 5, 7} = 0;

R₅= Ткр - t⁽⁵⁾_{1, 4, 5, 7} = 14 – 13 = 1;

R₆= Ткр - t⁽⁶⁾_{1, 4, 5, 6, 7} = 14 – 10 = 4.

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

§ ранний срок начала работ t_рн;

§ ранний срок окончания работt_ро;

§ поздний срок окончания работ t_по;

§ поздний срок начала работ t_пн;

§ полные резервы времени каждой работы (i, j)).

Найденные значения заносятся в таблицу вида табл. 1.

Рис. 1. Сетевой график.

Таблица 1.

Работы	Прод-ть работ	tрн	tро	tпн	tпо	(i, j)
1-3
1-2
1-4
2-3
2-5
3-6
4-5
5-6
6-7
5-7