124252 (Расчёт и оптимизация параметров сетевых графиков, используемых при создании и освоении новой техники)

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Кафедра менеджмента

РЕФЕРАТ

На тему:

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

Минск, 2009

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

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

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

Наиболее распространённый способ изображения плана работ – это сетевой график в терминах работ и событий.

Термин “работа” используется в сетевом графике в широком смысле слова и имеет следующие значения:

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

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

3. Зависимость (фиктивная работа) – условный элемент, который вводится для отражения взаимосвязи между работами. Зависимость не требует ни затрат времени, ни ресурсов.

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

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

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

1. График должен быть простым, без лишних перечислений.

2. Стрелки (работы) должны быть направлены слева направо.

3. Между двумя событиями может быть изображена только одна работа (рис.1).

Рис.1

4. Для параллельно выполняемых работ вводятся дополнительное событие и зависимость (рис.2).

Рис.2

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

Рис.3

6. В сетевом графике не должно быть замкнутых контуров (на рис.4 работы 1-2, 2-3, 3-1 образуют замкнутый контур).

Рис.4

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

Рис. 5.

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

Параметры сетевого графика рассчитываются одним из способов: аналитическим, табличным, методом расчёта на самом графике, с применением ЭВМ и др.

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

Методические указания по расчёту и оптимизации параметров сетевого графика приводятся по ходу решения задач.

Расчёта и оптимизации сетевого графика

Разработать план выполнения ОКР по созданию нового образца телевизора в виде сетевого графика на основе перечня работ и трудоёмкости их выполнения, приведенных в табл.1, гр.1, 3-6.

Произвести расчёт продолжительности каждой работы (i j) исходя из заданной трудоёмкости и установленной численности (см. табл.1, гр.5 и 6); построить сетевой график на данный комплекс работ; закодировать построенный график; рассчитать параметры данного графика (наиболее ранние и наиболее поздние сроки свершения событий; наиболее ранние и наиболее поздние сроки начала и окончания работ; общие и частные резервы времени работ; продолжительность критического пути); произвести оптимизацию сетевого графика по параметру “время-людские ресурсы”.

1. Продолжительность выполнения каждой работы (i j) определяется по формуле

( 1 )

где – трудоёмкость работы (i j), чел. -недель;

– численность исполнителей работы (i j), чел.;

– коэффициент выполнения норм времени (принимается равным 1).

Таблица 1. Перечень ОКР по созданию нового образца телевизора

Подставив в формулу (1) соответствующие данные по первой работе из табл.1, получим

недели.

Аналогично производим расчёты по всем остальным работам, а результаты заносим в гр.7 табл.1.

2. Построение сетевого графика осуществляться на основании данных, приведенных в гр.1, 3 и 4 табл.1 (Рис.6).

Рис. 6. Сетевой график на выполнение ОКР по созданию нового образца телевизора

3. Кодирование сетевого графика выполняется в соответствии с правилом № 8. Коды событий проставляются по возрастанию от i до j (см. Рис.6), а также в гр.2 табл.1.

4. Расчёт параметров сетевого графика.

Для пояснения методики расчёта рассмотрим два метода:

1. Расчёт параметров сетевого графика на самом графике.

2. Табличный метод расчёта.

Первый метод предусматривает расчёт следующих параметров:

ранних сроков свершения событий ( );

поздних сроков свершения событий ( );

резервов времени свершения событий ( ).

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

Расчёт наиболее ранних сроков свершения событий ведётся слева направо, начиная с исходного события и заканчивая завершающим событием. Ранний срок свершения исходного события принимается равным нулю ( = 0). Ранний срок свершения j-го события определяется суммированием продолжительности работы ( ), ведущей к j-му событию, и раннего срока предшествующего ему i-го события . Это при условии если в j-е событие, входит одна работа (например, для события № 2 ), а если j-му событию предшествует несколько работ, то определяют ранние сроки выполнения каждой работы и из них выбирают максимальный по абсолютной величине и записывают в левом секторе события .