Файл: Падалко Л.П. Математические методы оптимального планирования развития и эксплуатации энергосистем учеб. пособие.pdf

Методы сетевого

п л а н и р о в а н и я

и

управления

были

р а з р а б о т а н ы сравнительно н е д а в н о

—

во второй полови­

не 50-х годов. Эти

методы возникли

вследствие

новых

нию фактических

з а т р а т над запланированными . Совре­

менные работы

по

сооружению или проектированию

сложного

объекта

требуют участия

многих сотен и да­

ж е тысяч

организаций . Необходимая

координация, увяз ­

да привели к созданию сетевых

методов п л а н и р о в а н и я и

управления

( С П У ) .

§ 4 . 1 . Основные понятия

сетевых методов

планирования

и управления

Р а б о ч и м

инструментом

С П У является

сетевой

график.

Структуру

сетевого графика

составляют

работы

и со­

бытия.

Работа

— это элемент сетевого графика,

соответст­

вующий

трудовому процессу.

Р а б о т а

характеризуется

временем

и

ресурсами, необходимыми

д л я

ее

выпол­

нения.

Событие

— это элемент

сетевого графика, соответ­

чинаются р а б о т ы , с л е д у ю щ и е за этим

событием.

Н а рис . 4.1 показан простейший

сетевой график, со­

12 Л. П. П а д а л к о

177

1)

действительная

работа,

которая

требует времени и

материальных з а т р а т на

ее выполнение;

2)

работа-ожидание;

эта

работа не требует матери­

альных затрат, но требует времени;

3)

фиктивная

работа;

она

п о к а з ы в а е т логическую

за­

висимость и не требует ни времени, ни материальных

за-

Сооруженае

ф

Твердение

Фундамента.

бетона

ш

Подвоз

сборка

Установка

опоры

опоры

опоры

•

Р не.

4.1.

трат.

Фиктивная

работа применяется

для указания

на

то,

что та или

иная

работа

не может

начаться,

прежде

чем

не

наступит какое - либо событие. Н а

рис. 4.1 фиктив­

ной работе соответствует работа

4—5.

Р а з л и ч а ю т

т а к ж е

три вида событий: т а ч а л ь н ы е ,

ко­

нечные и промежуточные . Начальное

событие

—

это

та­

кое, с которого начинается весь комплекс работ.

Конеч­

ное

событие соответствует завершению

всего

комплекса

работ. Все прочие события относятся

к

промежуточным.

К временным

оценкам сетевого

графика

относятся

следующие:

1)

наиболее

ранний

ожидаемый

срок

наступления

со­

бытия,

который

д л я і-го

события

определяется

так:

Tp(i)

= Tp(i-l)

+ t ( i - l ,

і),

где

Tf(i—1)—наиболее

ранний

ожидаемый

срок

t(i — 1, і) —

((— 1) -го события ;

продолжительность

работы,

связываю ­

щей события і—1 и І.

Если к і-му событию подходят несколько работ, то

выбирается среди всех

Т?(і)

наибольшее .

Эта временная оценка показывает предельно мини­

мальное время

наступления того

либо

иного события;

2)

наиболее

позднее

допустимое

время

свершения

события — такое время,

которое ,не может

быть превзой ­

дено без того, чтобы не

был 'превышен

срок наступления

конечного события;

3)

резерв

времени события

— разница

м е ж д у наибо ­

лее поздним и наиболее ранним

сроками:

дт(о

=

ТП(І)-ТР(І).

Tn--5J

Tn'f2.ff

Р и с .

4.2.

выполнения работ, а наиболее поздние сроки — в

о б р а т ­

ном порядке .

П р и составлении сетевого графика требуется

полу­

ными. Детерминистические

оценки

даются д л я тех

работ,

время выполнения которых

точно

известно из

опыта.

ности работ: t0 —

оптимистическое (номинальное)

вре­

мя; /„ — пессимистическое (максимальное) время;

tB —

наиболее в е р о я т н а я

оценка.

12*

179

нятие критического

пути. Критический

путь —

это

т а к а я

последовательность

взаимосвязанных

событий

и

работ,

го пути приводит к соответствующему с о к р а щ е н и ю

или

удлинению

всего комплекса

работ.

Критический

путь

у к а з ы в а е т

те

работы,

от которых зависит выполнение в

срок всего

з а д а н и я . Все пути,

кроме критического, назы - ,

ваются ненапряженными.

События, находящиеся

на

не­

напряженных

путях,

о б л а д а ю т резервом

времени.

На

рис. 4.2 критический путь п о к а з а н двойными

линиями .

З н а н и е

критического пути

позволяет руководству

со­

средоточить

главное внимание на

тех работах,

которые

зрения работы, не в л и я ю щ и е существенно на

своевремен­

ное выполнение

з а д а н и я .

§ 4.2. П р а в и л а

составления сетевых графиков

П р и составлении сетевого графика следует

соблюдать

р я д правил, а именно:

лелыные р а б о т ы путем введения

фиктивных

работ

(рис.

4.3);

работа с

2)

если в сетевой модели (рис. 4.4)

следует