Методика оптимизации загрузки сетевых моделей

При оптимизации использования ресурса рабочей силы чаще всего сетевые работы стремятся организовать таким образом, чтобы:

· количество одновременно занятых исполнителей было минимальным;

· выровнять потребность в людских ресурсах на протяжении срока выполнения проекта.

Суть оптимизации загрузки сетевых моделей по критерию "минимум исполнителей" заключается в следующем: необходимо таким образом организовать выполнения сетевых работ, чтобы количество одновременно работающих исполнителей было минимальным. Для проведения подобных видов оптимизации необходимо построить и проанализировать диаграмму Ганта и диаграмму загрузки.

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

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

· на диаграмме Ганта над каждой работой написать количество ее исполнителей;

· подсчитать количество работающих в каждый день исполнителей и отложить на графике загрузки.

Для удобства построения и анализа диаграммы загрузки и Ганта следует располагать один над другим.

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

3.3.2 Пример проведения оптимизации сетевой модели по критерию "Минимум исполнителей"

Графики привязки и загрузки для исходных данных табл.3.1, представлены на рисунке 3.1.

Таблица 3.1

Исходные данные для оптимизации загрузки

Рисунок 3.1. Графики загрузки (а) и привязки (диаграмма Ганта - b) до оптимизации

Допустим, что организация, выполняющая проект, имеет в распоряжении только исполнителей. Но в соответствии с графиком загрузки (рис.3.1), в течении интервала времени с 3 по 11 день для выполнения проекта требуется работа одновременно 19, 17 и затем 18 человек. Таким образом, возникает необходимость снижения максимального количества одновременно занятых исполнителей с 19 до 15 человек.

Рисунок 3.2. Графики загрузки (а) и привязки (b) после оптимизации

Проанализируем возможность уменьшения загрузки (19 человек) в течении 4-го дня. Используя , сдвинем работу на 1 день, что снизит загрузку 4-го дня до 11 человек, но при этом в 12-й день появится пик - 21 исполнитель. Для его устранения достаточно сдвинуть работу на 1 дней, используя .

Проанализируем возможность уменьшения загрузки (18 человек) с 6-го по 11-й день, т.е. в течение интервала времени в 6 дней. Так работа является единственной, которую можно сдвинуть таким образом, чтобы она не выполнялась в указанные 6 дней с 6-го по 11-й день. Для этого, используя , сдвинем работу на 8 дней, после чего она будет начинаться уже не в 4-й, а в 12 день, к чему мы и стремились. Но поскольку и для сдвига работы был использован полный резерв, то это влечет за собой обязательный сдвиг на 7 дней работы , следующей за работой .

В результате произведенных сдвигов максимальная загрузка сетевой модели уменьшилась с 19 до 15 человек, что и являлось целью проводимой оптимизации. Окончательные изменения в графиках привязки и загрузки показаны на рисунке 3.2 пунктирной линией.

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

Варианты заданий

См. л.р. № 1.

3.5 Контрольные вопросы

1. Суть оптимизации загрузки сетевых моделей по критерию "Минимум исполнителей".

2. Диаграмма Ганта: смысл, построение (умение строить его на основе кодов и длительности работ), назначение.

3. Диаграмма загрузки: смысл, построение, назначение.

4. Методика оптимизации загрузки сетевой модели.

Поиск по сайту: