меняя ранних сроков начала последующих работ. Использование свободного резерва одной из работ не меняет величины свободных резервов остальных работ сети.
Временные параметры работ сети определяются на основе ранних и поздних сроков событий по формулам
1Tрн i,j Tр i .
2Tро i,j Tр i t i,j или Tро i,j Tрн i,j t i,j .
3Tпо i,j Tп j .
(1.6)
4Tпн i,j Tп j t i,j или Tпн i,j Tпо i,j t i,j .
5Rп i,j Tп j Tр i t i,j .
6Rс i,j Tр j Tр i t i,j .
На основе типового перечня этапов выполнения НИР (Приложение, таблица П3), распределения трудоемкости по отдельным работам и между сотрудниками необходимо определить продолжительность выполнения каждой работы по формуле
ti j |
|
Tij КПЕР |
, |
(1.7) |
|
||||
|
|
tСМ Р |
|
|
где ti-j – длительность работы i-j, календ, дн.; Tij – трудоемкость выпонения работы, чел-дн;
КПЕР – коэффициент перевода рабочих дней в алендарные, равный отношению количества календарных дней
вгоду к количеству рабочих дней в году; tСМ – продолжительность смены, ч.;
Р– количество исполнителей, одновременно участвущих
ввыполнении данной работы, чел.
16
Расчет длительности выполнения работ по теме выполняется в табл. 1.5.
Таблица 1.5 Исходные данные для построения и расчета план-графика
выполнения НИР
Код |
Наименование |
Трудоемкость |
Количество |
Продолжител |
работы i-j |
работы |
работы, |
исполнителей, |
ьность |
|
|
чел.-ч. |
чел. |
работы, дн. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Расчет параметров сетевого графика необходимо произвести в терминах событий, отражая рассчитанные величины в вершинах сетевого графика и в терминах работ, отражая рассчитанные величины в табл. 1.6.
Таблица 1.6
Временные параметры работ
i, j |
t i, j |
TРН’ i, j |
TРО i, j |
TПН i, j |
TПО i, j |
RП i, j |
RС i, j |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Критерием оптимизации сетевого графика является равномерная и максимальная загрузка исполнителей НИР по календарным периодам. Ограничениями при оптимизации выступают директивный срок выполнения НИР и количество исполнителей, закрепленных за темой. Кроме того, при оптимизации сети необходимо ориентироваться на минимизацию сметной стоимости НИР.
17
Оптимизация загрузки исполнителей вызывает необходимость перестройки сетевого графика. В отдельных случаях может потребоваться перевод ряда последовательно выполненных работ в параллельные и, наоборот, параллельных в последовательные; добавление или уменьшение исполнителей за счет их перераспределения по работам; расчленение работы на несколько более мелких работ и выполнение их параллельно друг другу и т. д.
1.5.2. Методика оптимизации загрузки сетевых моделей
При оптимизации использования ресурса рабочей силы чаще всего сетевые работы стремятся организовать таким образом, чтобы:
количество одновременно занятых исполнителей было минимальным;
выровнять потребность в людских ресурсах на протяжении срока выполнения проекта.
Суть оптимизации загрузки сетевых моделей по критерию «минимум исполнителей» заключается в следующем: необходимо таким образом организовать выполнения сетевых работ, чтобы количество одновременно работающих исполнителей было минимальным. Для проведения подобных видов оптимизации необходимо построить и проанализировать
график привязки и график загрузки.
График привязки отображает взаимосвязь выполняемых работ во времени и строится на основе данных либо о
продолжительности работ (в данной лабораторной это Tн ),
либо о ранних сроках начала и окончания работ. При первом способе построения необходимо помнить, что работа может начать выполняться только после того как будут
18
выполнены все предшествующие ей работы k, j . По
вертикальной оси графика привязки откладываются коды работ, по горизонтальной оси - длительность работ (раннее начало и раннее окончание работ).
На графике загрузки по горизонтальной оси откладывается время, например в днях, по вертикальной - количество человек, занятых работой в каждый конкретный день. Для построения графика загрузки необходимо:
на графике привязки над каждой работой написать количество ее исполнителей;
подсчитать количество работающих в каждый день исполнителей и отложить на графике загрузки.
Для удобства построения и анализа графики загрузки и привязки следует располагать один над другим.
Описанные виды оптимизации загрузки выполняются за счет сдвига во времени некритических работ, т.е. работ, имеющих полный и/или свободный резервы времени. Полный и свободный резервы любой работы можно определить без специальных расчетов, анализируя только график привязки. Сдвиг работы означает, что она будет выполняться уже в другие дни (т.е. изменится время ее начала и окончания), что в свою очередь приведет к изменению количества исполнителей, работающих одновременно (т.е. уровня ежедневной загрузки сети).
1.5.3.Пример проведения оптимизации сетевой модели по критерию «Минимум исполнителей»
Графики привязки и загрузки для исходных данных из табл.7, представлены на рис.1.2.
Допустим, что организация, выполняющая проект, имеет в распоряжении только N 15 исполнителей. Но в соответствии с графиком загрузки (рис.1.2), в течении интервала времени с 3 по
19
11 день для выполнения проекта требуется работа одновременно 19, 17 и затем 18 человек. Таким образом, возникает необходимость снижения максимального количества одновременно занятых исполнителей с 19 до 15 человек.
Таблица 1.7 Исходные данные для оптимизации загрузки
Код работ |
Продолжительност |
Количество |
|
ь работ |
исполнителей |
1 |
2 |
3 |
(1,2) |
4 |
6 |
(1,3) |
3 |
1 |
(1,4) |
5 |
5 |
(2,5) |
7 |
3 |
(2,6) |
10 |
1 |
(3,6) |
8 |
8 |
(4,6) |
12 |
4 |
(4,7) |
9 |
2 |
(5,8) |
8 |
6 |
(6,8) |
10 |
1 |
(7,8) |
11 |
3 |
Проанализируем возможность уменьшения загрузки (19 человек) в течении 4-го дня. Используя Rс(3,6)=6, сдвинем работу (3,6) на 1 день, что снизит загрузку 4-го дня до 11 человек, но при этом в 12-й день появится пик - 21 исполнитель. Для его устранения достаточно сдвинуть работу (5,8) на 1 дней, используя Rс(5,8)=8.
Проанализируем возможность уменьшения загрузки (18 человек) с 6-го по 11-й день, т.е. в течении интервала времени в 6 дней. Так работа (2,5) является единственной, которую можно сдвинуть таким образом, чтобы она не выполнялась в указанные
20