2015-05-10
892
"Минимум исполнителей"
Графики привязки и загрузки для исходных данных из табл.1, представлены на рис.1.
Таблица 1. Исходные данные для оптимизации загрузки
| Код работы | Продолжительность работ | Количество исполнителей |
| (1,2) | ||
| (1,3) | ||
| (1,4) | ||
| (2,5) | ||
| (2,6) | ||
| (3,6) | ||
| (4,6) | ||
| (4,7) | ||
| (5,8) | ||
| (6,8) | ||
| (7,8) |
Допустим, что организация, выполняющая проект, имеет в распоряжении только 
исполнителей. Но в соответствии с графиком загрузки (рис.1), в течение интервала времени с 3 по 11 день для выполнения проекта требуется работа одновременно 19, 17 и затем 18 человек. Таким образом, возникает необходимость снижения максимального количества одновременно занятых исполнителей с 19 до 15 человек. Для лучшего понимания последующего описания процесса оптимизации загрузки вручную внесём изменения в графики привязки и загрузки работ.
Рис.1. Графики загрузки (а) и привязки (b) до оптимизации
Проанализируем возможность уменьшения загрузки (19 человек) в течении 4-го дня. Используя 
, сдвинем работу (3,6) на 1 день, что снизит загрузку 4-го дня до 11 человек, но при этом в 12-й день появится пик – 21 исполнитель. Для его устранения достаточно сдвинуть работу (5,8) на 1 день, используя 
.
Проанализируем возможность уменьшения загрузки (18 человек) с 6-го по 11-й день, т.е. в течении интервала времени в 6 дней. Так работа (2,5) является единственной, которую можно сдвинуть таким образом, чтобы она не выполнялась в указанные 6 дней с 6-го по 11-й день. Для этого, используя 
, сдвинем работу (2,5) на 8 дней, после чего она будет начинаться уже не в 4-й, а в 12 день, к чему мы и стремились. Но поскольку 
и для сдвига работы (2,5) был использован полный резерв, то это влечет за собой обязательный сдвиг на 7 дней работы (5,8), следующей за работой (2,5).
В результате произведенных сдвигов максимальная загрузка сетевой модели уменьшилась с 19 до 15 человек, что и являлось целью проводимой оптимизации.
Окончательные изменения в графиках привязки и загрузки показаны на рис.2 пунктирной линией.
Рис.2. Графики загрузки (а) и привязки (b) после оптимизации
Проведенная оптимизация продемонстрировала следующее различие использования свободных и полных резервов работ. Так сдвиг работы на время в пределах ее свободного резерва не меняет моменты начала последующих за ней работ. В то же время сдвиг работы на время, которое находится в пределах ее полного резерва, но превышает ее свободный резерв, влечет сдвиг последующих за ней работ.
Контрольные вопросы
