 |
Оптимизация сетевого графика
|
|
|
|
Под оптимизацией сетевого графика в данном случае понимается процесс совершенствования организации выполнения комплекса работ с учетом срока его выполнения и использования ресурсов. Сетевой график представляет абстрактное отображение реального проекта. Рассмотрение вариантов с помощью графика позволяет уменьшить затраты времени и ресурсов. Прежде чем будет найден предпочтительный вариант реализации проекта, первоначальный график может претерпеть многочисленные изменения, но независимо от числа изменений перестройка общей системы выполнения проекта на бумаге повлечет за собой меньшие потери, чем перестройка реального процесса реализации.
Оптимизация сетевого графика может осуществляться за счет:
- перераспределения ресурсов как временных (использование резервов времени), так и материальных, энергетических и ресурсов рабочей силы;
- интенсификации выполнения работ критического пути (дополнительное количество исполнителей и оборудования, материальное стимулирование);
- параллельного выполнения работ критического пути;
- конструктивных изменений комплекса работ.
Существуют следующие варианты оптимизации сетевого графика:
1) минимизация времени выполнения проекта при заданной его стоимости;
2) минимизация стоимости всего проекта при заданном времени его выполнения;
3) комплексная (полная) оптимизация – нахождение оптимума в соотношении величин затрат и времени выполнения проекта в зависимости от конкретных целей, ставящихся при его реализации.
Для многих задач планирования и управления, связанных с учетом и распределением ресурсов, сетевые модели должны содержать информацию о конкретных видах ресурсов в натуральном выражении (машины и механизмы, инструменты и приборы, персонал, материалы, топливо, полуфабрикаты и др.). Планируемое наличие каждого вида описывается некоторой функцией, выражающей количество этого ресурса в каждый момент периода выполнения комплекса работ. Такие графики наличия ресурса отражают планируемые изменения, например, численности исполнителей по различным специальностям, машинного парка, мощности оборудования, производственных площадей и т.д.
|
|
|
Ввиду сложности математического аппарата по оптимизации сетевого графика по нескольким критериям одновременно ее приходится выполнять последовательно по каждому критерию в отдельности. Чаще всего, особенно при проведении научных исследований, лимитирующими оказываются время и людские ресурсы.
Для анализа в этом случае удобна так называемая «карта проекта», представляющая собой сетевой график, в котором отражается не только календарное время, но и потребность в рабочей силе на период выполнения проекта. Для этого по каждой работе необходимо указать на графике не только ее продолжительность, но и потребность в рабочей силе – общую или по отдельным профессиям, например:
tij
i j
где:
1 – количество руководителей;
0 – количество программистов-расчетчиков;
3 – количество инженеров;
2 – количество работников других специальностей.
Следовательно, общее количество работников на данной работе – 6.
Последовательность оптимизации по критерию «рабочая сила» покажем на примере.
Пример. Необходимо оптимизировать сетевой график (рис. 8) по времени выполнения при ограниченном ресурсе исполнителей 10 чел. Для простоты указан один вид исполнителей - конструкторы.
Над стрелками (работами) дана продолжительность работы, а под стрелкой, в квадрате, - число исполнителей.
Рис. 8
Задача решается в такой последовательности.
|
|
|
1. Составляется линейная диаграмма и график ежедневной потребности ресурса — карта проекта (рис. 9).
Рис. 9
Линейная диаграмма строится следующим образом. На ось абсцисс наносится равномерная шкала времени t. Каждая работа изображается полоской, параллельной оси абсцисс, длиной, равной продолжительности работы. Фиктивные работы изображаются точкой. Работы наносятся снизу вверх одна над другой в порядке возрастания индекса работы. Работы на линейной диаграмме наносятся по ранним срокам свершения событий.
2. По ленточной диаграмме очень быстро и просто определяется 
3. По графику ежедневной потребности, изображенной на карте проекта, видно, что в 1, 2, 4, 5, 6, 9, 10-й дни недостает двух конструкторов, тогда как в 7, 8, 11, 12, 13-й дни и дальше имеется резерв в конструкторах.
4. Рассматривается первый участок до окончания одной работ - 1 и 2-й дни - и анализируется возможность передвинуть вправо некоторые работы. Применяется следующая очередность оставления работ на данном участке:
1) работы критического пути;
2) работы, не законченные в предыдущем участке;
3) работы в последовательности увеличения полного резерва. При этом учитывается также фронт и коэффициенты напряженности работ.
Работу 0-2 передвигать нельзя, так как она лежит на критическом пути; работа 0-1 имеет полный резерв, равный 7 дням; работа 0-3 имеет частный резерв 4 дня.
По правилу необходимо передвинуть вправо работу 0-1, как имеющую наибольший резерв. Но в данном случае лучше передвинуть вправо начало работы 0-3 на 3 дня, так как на работе 0-1 занято большее количество исполнителей.
5. Строится (изменяется старая) диаграмма и график ежедневной потребности ресурса (рис. 10).
6. Анализируется следующий участок графика, т. е. от оптимизированного участка до окончания работы критического пути - 4, 5 и 6-й дни. Из графика видно, что в 4, 5 и 6-й дни не хватает конструкторов.
Анализируются работы, попадающие на этот участок времени. Работа 2-3 находится на критическом пути, остальные работы имеют полные резервы: работа 0-3 - 1 день; 1-4 - 7 дней; 1-5 - 11 дней.
Передвинув вправо с участка 4, 5, 6-го дней работы 1-4 и 1-5 и следующие за ними работы 4-8 и 5-8 получают распределение работ, удовлетворяющее имеющемуся ресурсу (рис. 11).
|
|
|
Рис. 10
Рис. 11
Последовательно рассматривая каждый участок, можно достичь заданного ресурса исполнителей.
Библиографический список
1. Основы сетевого планирования и управления (СПУ): Учебно-практическое пособие/Н.А.Рогачев, А.В.Рыжкова, Л.В.Васина, В.А.Фатькин; Под ред.Н.А.Рогачева. Рязан.гос.радиотехн.акад. Рязань, 2003. 121 с.
2. Сборник задач по курсу организация и планирование производства на машиностроительных предприятиях. Учеб. пособие для вузов / Под ред. И.М.Разумова и Л.А.Глаголевой. М.: Машиностроение, 1969. 384 с.
3. Шишмарев В.Ю. Машиностроительное производство: Учебник для студ. учреждений сред. проф. образования. В.Ю.Шишмарев, Т.И.Каспина. М.:Издательский центр «Академия», 2004. 352 с.
Содержание
Практическое занятие №2
Параметры сетевой модели.............................. 1
Практическое занятие №3
Расчет параметров сетевых графиков
«Графический» способ..................................8
Практическое занятие №4
Расчет параметров сетевых графиков
Табличный способ................................... 13
Практическое занятие №5
|
|
|
