Основные понятия сетевой модели

Содержание

 

Введение...................................................................................................................3

1.Основные понятия сетевой модели....................................................................5

2. Построение сетевой модели...............................................................................8

3. Определение продолжительности работ.........................................................11

4. Расчет параметров сетевой модели графическим методом...........................12

5. Расчет параметров сетевой модели табличным методом..............................17

6. Построение карты проекта сетевой модели....................................................19

7.Оптимизация сетевой модели по времени.......................................................20

8. Оптимизация сетевой модели по ресурсам.....................................................29

9. Заключение.........................................................................................................33

10. Список использованной литературы.............................................................34

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Введение

 

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

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

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

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

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

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

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

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

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

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

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

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

На основе исходных данных (таблица 1) необходимо:

1) рассчитать ожидаемую  продолжительность выполнения работ;

2) построить топологическую  модель сетевого графика;

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

4) построить карту проекта  сетевой модели;

5) рассчитать: вероятность  свершения завершающего события; коэффициенты напряженности работ;

6) оптимизировать сетевую модель по времени:

а) путем изменения топологии одной из работ критического пути, разбив ее на две параллельно выполняемые работы с соотношением продожительностей 1/3 : 2/3;

б) путем перераспределения ресурсов с работ, имеющих большие резервы (Кн < 0,8) , на самую продолжительную работу критического пути, тем самым добиться сокращения ее продолжительности в два раза;

7) рассчитать параметры оптимизированной по времени сетевой модели табличным методом;

8) построить карту проекта оптимизированной модели;

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

10) оптимизировать сетевую  модель по ресурсам, если известно, что для выполнения работ выделено 10 человек;

11) сделать выводы.

 

 

 

 

 

1. Основные понятия сетевой модели

 

Системы СПУ основаны на построении графического изображения

определенного комплекса работ, отражающего их логическую

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

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

Рис. 1 График сетевой модели

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

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

Событие – это свершившийся факт, оно занимает лишь один момент во

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

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

 

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

для каждой работы – начальное (i) и конечное (j). 7

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

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

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

фиктивную работу.

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

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

сушки после покраски, старения металла, твердения бетона). 4

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

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

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

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

следующей за ней работы.

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

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

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

данного;

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

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

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

имеющий наибольшую продолжительность во времени.

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

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

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

3- построение  графика;

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

5- расчет параметров сети;

6- анализ сети и оптимизация сетевого графика;

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

 

 

 

2. Построение сетевой модели

 

1. При построении сетевого графика необходимо соблюдать технологическую последовательность выполняемых работ планируемого комплекса.
2. В сетевом графике не должно быть пересекающихся стрелок.
3. Направление стрелок в сетевом графике должно быть слева направо.
4. В сетевом графике не должно быть событий, которым не предшествует ни одна работа (кроме исходной).
5. В построенном сетевом графике должно быть одно начальное и одно завершенное событие.
6. В сетевых графиках необходимо соблюдать последовательность в нумерации событий от исходного, которому обычно присваивается нулевой номер, к завершающему. При этом для любой работы i-j одним из условий правильного построения сетевого графика является обязательным выполнения неравенства i<j.

Для любого из этих событий максимальное число стрелок пути, соединяющего их с событием нулевого ранга, равно 1. События первого ранга в произвольном порядке получают номера 1, 2, 3, … n1 (n1 – число событий первого ранга).

Далее вычеркиваются стрелки, выходящие из событий первого ранга, получается вновь некоторое число событий без входящих стрелок. Их называют событиями второго ранга. Максимальное число последовательно расположенных стрелок, соединяющих любое из этих событий с событием нулевого ранга, равно 2. События второго ранга получают номера n1+1; n1+2, …, n1+n2 (n2 – число событий второго ранга).

Вообще событию присваивается i-й ранг, если максимальное число стрелок пути, соединяющего это событие с событием нулевого ранга, равно i.

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

1) Критическим путем называют  наибольший по продолжительности  из всех путей графика от  исходного события до завершающего. В сетевом графике имеются  и другие пути, опирающиеся на  исходное и завершающее событие (полные пути), которые могут либо  полностью проходить вне критического  пути, либо частично совпадать  с критической последовательностью  работ. Эти пути называются не  напряженными. Ненапряженные пути  – это полные пути сетевого  графика, которые по продолжительности  меньше критического пути.6

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

2) резерв времени события  – это такой промежуток времени, на который может быть отсрочено  свершение этого события без  нарушения сроков завершения  разработки в целом.

Резерв времени события Ri определяется как разность между поздним Tni и ранним Tpi сроками наступления события:

Ri = Tni – Tpi                             (1)

3) Поздний срок Tni – это такой срок свершения i-го события, превышение которого вызовет задержку завершающего события.

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

Ранний срок свершения события i определяется как продолжительность во времени максимального из путей Lmax, ведущих от исходного события I до данного события i:

Tpi = t [L(I+i)max]                       (2)

Поздний срок свершения события i определяется разностью между продолжительностями критического пути t(Lкр) и максимального из последующих за данным событием путей до завершающего события:

Tni = t(Lкр) – t [L(i-C)max]             (3)

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

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

Ранний срок начала работы

Tpн i,j = Tpi                                                                               (4)

Поздний срок начала работы

Tnн i,j = Tnj – ti,j                                                                         (5)

Ранний срок окончания работы

Tpoij = Tpi + ti,j                                                                          (6)

Поздний срок окончания работы

Tno i,j = Tnj                                                                                (7)

5) Разница во времени  между длиной критического пути  t (Lкр) и длиной любого другого пути t (Li) называется полным резервом времени пути. Он равен

R (Li) = t (Lкр) – t (Li)                   (8)

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

6) Полный резерв времени  работы Rnij показывает, сколько имеется в запасе времени для выполнения данной работы, на которое можно увеличить продолжительность данной работы, не изменяя при этом продолжительности критического пути:

Rnij = Tnj - Tpi - ti,j                            (9)

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

Rcij = Tpj – Tpi – tij                                 (10)

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

 

3. Определение продолжительности работ

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