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

Устройство двигателя и его составных частей

Техническая характеристика

Назначение

Описание и работа электродвигателя ЭТВ-20М3

Электродвигательколлекторный постоянного тока ЭТВ 20 М3 предназначен для привода осевых вентиляторов охлаждения блоков пуско-тормозных резисторов электровоза.

Техническая характеристика электродвигателя ЭТВ-20М3 представлена

в таблице 4.

Таблица 4

Наименование показателя	Значение
Мощность на валу, kW(кВт)	16,25
Напряжение, V(В)
Ток, А(А)
КПД,%
Режим работы	S1 (продолжительный)

Описание и работа электродвигателя постоянного тока ЭТВ-20М3 изложены в «Техническом описании и инструкции по эксплуатации» ДИКЖ.527422.001ТО завода-изготовителя.

	Номера листов (страниц)	Всего		Входящий №
Изм.	изме-ненных	заме-ненных	новых	анну-лиро-ванных	листов (страниц) в докум.	№ докум.	сопроводительного докум. и дата	Подп.	Дата

Метод сетевого планирования и управления является методом решения задач исследования операций, в которых необходимо оптимально распределить сложные комплексы работ (например, строительство большого промышленного объекта, выполнение сложного проекта и т.п.). Метод, система ПЕРТ – оценка программ и способ проверки, возник в 1958 г. в США, затем быстро был признан во всём мире, в том числе и в СССР.

Сушность метода сетевого планирования и управления (СПУ) заключается в особом моделировании исследуемого процесса, а именно – создаётся информационно-динамическая модель задачи.

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

Стрелками на графе изображаются отдельные работы, причём термин "работа" может иметь следующие значения:

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

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

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

Кружками (узлами) на графике изображаются конечные результаты работ – события. Причём, всем событиям присваивается цифровой номер таким образом, чтобы номер конечного события был больше номера начального события . Тогда работа может быть обозначена . (Пример для события 1, 2 – работа и т.п.).

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

Если от одного события выходит несколько стрелок, то это означает, что получение данного результата необходимо для начала нескольких разных работ (по количеству выходящих стрелок).

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

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

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

Пример: Составим сетевой график строительства дачи. Для того чтобы построить дачу, необходимо выполнить определённое число операций (работ ):

– разработка проекта;

– получение разрешения на строительство; и т.д.

Все эти работы и их взаимная обусловленность, т.е. окончание каких работ требуется для выполнения каждой работы, представляется обычно в так называемой таблице комплекса работ. Здесь укажем время, необходимое для выполнения каждой работы (таб.42):

Таблица 42

Работа ai	Опирается на работу	Время ti
a 1	–
a 2	–
a 3	–
a 4	a 1, a 2
a 5	a 2, a 3
a 6	a 4
a 7	a 5, a 6
a 8	a 5, a 6
a 9	a 7
a 10	a 8

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

Строим временной сетевой график строительства дачи (рис.45): Для этого сетевой график ориентируется вдоль оси времени, причём длина каждой стрелки ( работа) такова, что её проекция на ось времени равна времени выполненной работы. Причём длина каждой стрелки принимается равной от центра кружка. Расположение узлов (событий) по оси ординат выбирается произвольным (исходя из наглядности).

Событие 0 – соответствует началу работ;

1 – соответствует окончанию всех работ, т.к. работа заканчивается последней.

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

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

.

Путь составленный из критических работ и называется критическим путём сетевого графика (жирные стрелки на рис.44).

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

Остальные работы: называются некритическими работами.

Назовём " некритической дугой " совокупность некритических работ и узлов, которая начинается и кончается на критическим пути (считая и пунктирные стрелки). В рассмотренном примере имеется четыре некритических дуги:

;	® одна некритическая работа ;	(1)
;	® две некритических работы ;	(2)
;	® две некритических работы ;	(3)
;	® две некритических работы .	(4)

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

.

(5)

Для дуги (3), резерв времени для некритических работ и :

.

(6)

Для дуги (2), резерв времени для некритических работ и :

.

(7)

Учитывая (5) в (7), т.е. , то – однако оно не может быть выполнено, т.к. из (6) резерв времени на работы и , поэтому 12 единиц времени можно произвольно распределить по работам и .

Для дуги (4), резерв времени для некритических работ и :

,

(8)

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

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

Дата добавления: 2015-04-29