В сетевом графе при наложении ограничений на используемые ресурсы мера критичности работ определяется временными оценками и состоянием ресурсной базы на определенный момент времени. Реализация задачи построения эффективного сетевого графа требует решения вопроса оптимального распределения ресурсов между работами в сетевых проектах таким образом, чтобы в любой момент времени не были превышены заданные уровни ресурсов, а время выполнения проектов было минимальным, т.е. ставится задача разработки реальных графиков выполнения работ в условиях принятых ограничений.
Подобные задачи принадлежат к классу комбинаторных задач, в которых элементы множества необходимо расположить в определенной последовательности, удовлетворяющей определенному критерию качества. При этом оптимальное решение может быть получено методом полного перебора вариантов расписаний. Однако даже при сравнительно небольшой размерности задачи осуществить полный перебор и получить оптимальное решение в ограниченное время, как правило, не представляется возможным.
Кроме того, в основе всех расчетов составления графиков выполнения работ на промышленных предприятиях закладываются приближенные нормативы. Поэтому применение трудоемких точных методов становится неоправданным, а порой и невозможным, так как не всегда при моделировании можно учесть действующие субъективные факторы. Появляется необходимость использования эвристических методов, обобщающих накопленный практический опыт работы производственных менеджеров, в частности, в задачах установления очередности распределения ресурсов и порядка выполнения работ по определенным правилам, называемых приоритетами, которые присваиваются работам выполняемого производственного процесса и позволяют объединить их по признаку предпочтительности.
При определении приоритета используется, как правило, информация следующего содержания:
· важность проекта, срочность его завершения;
· величина полного резерва у работ, стоящих в очереди, их трудоемкость;
· количество необходимых ресурсов и т.п.
Далее будем рассматривать приоритет как параметр управления на стадиях формирования плана и управления процессом выполнения работ по проектам.
ПОСЛЕДОВАТЕЛЬНЫЙ МЕТОД РАСПРЕДЕЛЕНИЯ РЕСУРСОВ В СЕТИ
(для одного проекта и одного подразделения исполнителя)
Исходная информация: сетевой график, длительности исполнения и трудоемкости работ сети, интенсивность потребления трудовых ресурсов работами, а также уровень располагаемых ресурсов (см. табл. 3.26).
Таблица 3.26
Исходные данные для реализации алгоритма «последовательный
метод распределения ресурсов в сети»
№
п/п
Начальное
событие
работы, i
Конечное
событие
работы, j
tij
Трудоемкость ij
(кол-во
машинодней)
ИПР ij
tijРН
tijПН
R ij
4
...
...
...
...
...
...
...
... ...
Располагаемый уровень ресурсов = ...
Условные обозначения:
ij, jk - рассматриваемая и последующая работы;
tij , ИПР ij - соответственно длительность исполнения работы и интенсивность потребления работой трудовых ресурсов;
tijРН, tijРО, tijПН, R ij - соответственно ранний срок начала работы, ранний срок окончания работы, поздний срок начала работы, полный резерв времени работы;
Р - располагаемый уровень ресурсов (const);
Р¢о- располагаемый уровень ресурсов в текущей точке отсчета за вычетом суммарной интенсивности потребления ресурсов по продолжающимся работам;
О, О' - текущая точка отсчета и будущая точка отсчета;
Fo- фронт работ по текущей точке отсчета;
Foпрод - продолжающихся работ по текущей точке отсчета, Foпрод Î Fo ;
Foнов- фронт новых работ по текущей точке отсчета, Foнов Î Fo ;
Fo_вкл- множество работ фронта по текущей точке отсчета, уже запланированных к исполнению;
ИПР Fo - суммарная интенсивность потребляемых ресурсов по фронту;
ИПР Foнов - суммарная интенсивность потребляемых ресурсов по новым работам фронта.
Шаг 2. Формирование для текущей точки отсчета фронта работ (Fo = Foпрод È Foнов ), который могут составить следующие работы:
· продолжающиеся работы, время раннего начала которых меньше значения точки отсчета, а время раннего окончания больше, т.е. ij Î Foпрод, если tijРН < О < tijРО;
· новые работы, время раннего начала которых совпадает со значением точки отсчета, т.е. ij Î Foнов, если tijРН = О .
Шаг 3. Определение располагаемого уровня ресурсов в точке отсчета за вычетом суммарной интенсивности потребления ресурсов по продолжающимся работам фронта: Ро¢ = Р - S ИПРij, где ij Î Foпрод.
Шаг 4. Определение суммарной величины потребляемых ресурсов по новым работам фронта : ИПР Fo нов. = S ИПРij, где ij Î Foнов;
Шаг 5. Планирование новых работ фронта к исполнению. Производится сравнение суммарной величины потребляемых ресурсов по новым работам фронта (ИПР Fo нов) с величиной Ро¢ .
Если ИПР Fo нов < Ро¢, то все новые работы этого фронта планируются к реализации (tijРН = О, tijРО = О + tij , где ij Î Foнов ) и определяется следующая точка отсчета: О':= min {tijРО}, где ij Î Fo. При этом следующая точка отсчета определяется, только тогда, когда в сети имеется единственное начальное событие. Если же начальных событий в сети несколько, требуется привести сеть к каноническому виду путем введения фиктивного начала.
Если ресурсов недостаточно (ИПР Fo нов > Ро¢,), то каждой новой работе рассматриваемого фронта назначается приоритет в соответствии со следующими правилами :
Правило 1. К исполнению планируются фиктивные работы, не требующие ресурсных затрат, а затем для распределения ресурсов на реальные работы используется правило 2.
Правило 2. В первую очередь ресурсы направляются на работу с наименьшим полным резервом времени; в случае равенства полных резервов используется правило 3.
Правило 3. Ресурсы направляются на работус наибольшей трудоемкостью; в случае равенства трудоемкостей используется правило 4.
Правило 4. Ресурсы направляются на работу с наибольшей интенсивностью потребления ресурсов; в случае равенства ИПР используется правило 5.
Правило 5. Ресурсы направляются на работу, расположенную ближе к началу списка работ сети.
Далее новые работы фронта должны быть последовательно запланированы к исполнению, начиная с работы наивысшего приоритета. Для этого необходимо использовать расчетные процедуры А и Б.
Процедура А. Установление возможности исполнения очередной работы ij с текущей точки отсчета посредством сравнения остатка располагаемого ресурсного фонда со значением интенсивности потребления ресурсов этой работой, т.е. Ро¢ и ИПРij.
Если Ро¢ ³ ИПРij, то очередная работа ij планируется к исполнению (Ро¢ = Р - ИПРij; tijРН = О, tijРО = О + tij) и осуществляется переход к рассмотрению следующей по очереди работы.
Если Ро¢ < ИПРij, то запланировать к исполнению работу ij с текущей точки отсчета нельзя. Далее устанавливается будущая точка отсчета (О': = min{ tijРО }, где ij Î Fo_вкл) и осуществляется переход к процедуре Б.
Процедура Б.
Для работ jk, следующих за работами, вошедшими в план производства на интервале [О; О'], срок раннего начала устанавливается равным О', а не tijРО, т.е. tjkРН = О'.
Требуется также произвести пересчет временных характеристик по всем цепочкам работ, начиная с работ jk, до конца сети по алгоритму «параметры».
Шаг 6. Пересчет временных характеристик сдвигаемых работ.
По новым работам фронта, которые не вошли в план производства на временном интервале [О; О'] из-за нехватки ресурсов, пересчитывают сроки ранних начал и окончаний, а также величины полных резервов : tijРН = О', tijРО = tijРН + tij ; R ij: = tijПН - tijРН ;
Кроме того, необходимо произвести пересчет тех же временных параметров по всем цепочкам работ, следующих за сдвигаемыми, до конца сети по алгоритму «параметры».
Шаг 7. Если не все работы сети вошли в план производства, осуществляется переход к следующей точке отсчета (О : = О') и переход к шагу 2.
Выходная информация помещена в табл. 3.27.
Таблица 3.27
График выполнения работ при использовании последовательного метода
распределения ресурсов в сети
Располагаемый уровень ресурсов = ...
№ п/п
Событие работы
Срок
R ij
начальное, i
конечное,
j
раннего начала,
tijРН
раннего окончания,
tijРО
Срок выполнения всего комплекса работ = ...
Рассмотрим пример решения задачи составления графика выполнения работ, если известна последовательность их выполнения и располагаемый уровень ресурсов.
Рассчитанные временные параметры сети, служащие исходной информацией для этой задачи, представлены в табл. 3.28, а в качестве ресурсного уровня будем использовать среднее значение потребления ресурса работами сети Рср :
Рср : = ( S tij * ИПРij) / tGКР ,
где tij - длительность выполнения работы i - j ;
ИПРij - интенсивность потребления ресурса работой i - j ;
tGКР - продолжительность критического пути.
Таблица 3.28
Параметры сетевой модели
Шифр работы,
i - j
tij
ИПР;,
Трудоемкость,
ij
tijРН
tijРО
tijПН
tijПО
R ij
1-2
1-3
1-4
2-4
2-6
3-5
3-7
4-6
5-7
6-7
( S tij * ИПРij) = S Трудоемкость ij = 84; Рср = 84 / 14 = 6 .
Расчеты по методу удобно производить в специальных таблицах: основной расчетной таблице (см. табл. 3.29) и вспомогательной таблице (табл. 3.30) для пересчета временных характеристик работ сети. В графах 1—6 и 12 табл. 3.29 помещается исходная информация — параметры сети из табл. 3.28.
Шаг 2. Сформируем для текущей точки отсчета фронт новых работ, время раннего начала которых совпадает со значением этой точки отсчета, т.е. i - j Î Foнов, если tijРН = O = 0. Фронт работ составят работы 1- 2,1- 3, 1- 4 (соответствующие ячейки в графе 6 табл. 4.4 выделены светло-серым цветом).
Шаг 3. Располагаемый уровень ресурсов в данной точке отсчета составляет 6 единиц .
Рис. 3.17. Линейное представление выполнения работ при распределении ресурсов в
сети последовательным методом (Р = 6)
Шаг 4. Определим суммарную величину потребляемых ресурсов по работам текущего фронта. Для того чтобы начать одновременное выполнение всех трех работ, составляющих фронт, требуется 12 (4 + 4 + 4 = 12) ресурсных единиц.
Шаг 5. Запланируем работы текущего фронта к исполнению.
По результатам сравнения суммарной величины потребляемых ресурсов работами фронта с располагаемым ресурсным уровнем (12 > 6) делаем вывод о том, что ресурсов недостаточно для того, чтобы все работы этого фронта были запланированы к реализации с текущей точки отсчета.
Присвоим каждой работе рассматриваемого фронта приоритет, представляющий собой порядковый номер работы в очереди на планирование к исполнению с текущей точки отсчета. Для назначения приоритетов используем только правило 2, так как фиктивных работ во фронте нет и все работы фронта имеют разные величины полных резервов (см. графу 12 табл. 3.29; ячейки, соответствующие работам текущего фронта, также выделены светло-серым цветом). Наивысший приоритет, равный единице, получает работа 1- 4, имеющая наименьшую величину полного резерва (R1- 4 = 0). Работа 1-2 (R1 - 2 = 2) получает приоритет, равный двум, а работа 1-3 (R1 - 3 = 6) — приоритет, равный трем. Значения приоритетов заносим в графу 18 табл. 3.29. Работа первого приоритета (работа 1- 4) планируется к исполнению с текущей точки отсчета, так как ИПР1-4 = 4 £ 6.
Далее это следует отобразить графически на координатной плоскости «работа — время» (см. рис. 3.17) в виде отрезка соответствующей длины (цифры, проставляемые сверху каждого такого отрезка, обозначают ИПР). При этом соответствующие строки в табл. 3.29 и 3.30, начиная с блоков для очередной точки отсчета (второй), должны быть вычеркнуты (в табл. 3.29 и 3.30 темно-серые).
Остаток располагаемого ресурсного фонда после включения в план производства с текущей точки отсчета работы 1- 4 равен двум, следовательно, две другие работы рассматриваемого фронта (1-2 и 1-3), имеющие ИПР, равную четырем, в план производства с этой точки отсчета включены быть не могут. Их необходимо сдвинуть на следующую точку отсчета, соответственно пересчитав временные параметры.
Установим значение следующей, второй, точки отсчета, определяемое как минимум из ранних окончаний работ текущего фронта: О'= 5.
Шаг 6. Пересчитаем по известному алгоритму «параметры» временные характеристики сдвигаемых на следующую точку отсчета работ 1-2 и 1-3, а также других работ сети, связанных со сдвигаемыми по цепочке.
Для этого заполним блок 2 во вспомогательной табл. 3.30, начиная с того, что запишем значение 5 точки отсчета 2 в графу ранних начал в строки, соответствующие сдвигаемым работам 1-2 и 1-3 (графа 3 табл. 3.30, соответствующие ячейки выделены светло-серым цветом). Далее действуем в соответствии с известным алгоритмом «параметры», предварительно заполнив графу с длительностями работ (графа 2 табл. 3.30). В результате расчетов блок 2 табл. 3.30 (графы 2-4) оказывается заполненным.
Скопируем полученные значения ранних начал из графы 3 табл. 3.30 в графу 7 табл. 3.29. Затем графу 13 табл. 3.29 заполним значениями полных резервов работ, используя формулу Rij = tijПН - tijРН (из константы в соответствующей строке графы 5 табл. 3.29 необходимо вычесть значение в той же строке по графе 7). Таким образом, например, полный резерв работы 1-2 составит -3 (2 - 5 = -3), полный резерв работы 1-3 = 1 (6 - 5 = 1), полный резерв работы 2 -4 = -3 (5 - 8 = -3) и т.д.
Шаг 7. Поскольку не все работы сети вошли в план производства, осуществляем переход к точке отсчета 2, значение которой равно 5, и переходим к шагу 2.
Точка отсчета 2
Шаг 2. Сформируем для текущей точки отсчета фронт новых работ. Этот фронт составят работы 1-2 и 1-3 (соответствующие ячейки в графе 7 табл. 3.29 выделены светло-серым цветом).
Шаг 3. Располагаемый уровень ресурсов в данной точке отсчета составляет 6 единиц (2+4).
Шаг 4. Определим суммарную величину потребляемых ресурсов по работам текущего фронта.
Для того чтобы начать одновременное выполнение этих работ, требуется 8 (4 + 4) ресурсных единиц.
Шаг 5. Запланируем работы текущего фронта к исполнению. По результатам сравнения суммарной величины потребляемых ресурсов работами фронта с располагаемым ресурсным уровнем (8 > 6) делаем вывод о том, что ресурсов недостаточно для того, чтобы работы этого фронта были запланированы к реализации с текущей точки отсчета.
Присвоим каждой работе рассматриваемого фронта приоритет. Для назначения приоритетов используем только правило 2, поскольку фиктивных работ во фронте нет и обе работы фронта имеют разные величины полных резервов (см. графу 13 табл. 3.29; ячейки, соответствующие работам текущего фронта, также выделены светло-серым цветом).
Наивысший приоритет, равный единице, получает работа 1-2, имеющая наименьшую величину полного резерва (R1-2 = -3). Работа 1—3 (R1-3 = 1) получает приоритет, равный двум. Значения приоритетов заносим в графу 19 табл. 3.29. Работа 1-2 планируется к исполнению с текущей точки отсчета, поскольку ИПР1-2 = 4 £ 6. Отобразим выполнение работы 1-2 с текущей точки отсчета графически на рис. 3.17. Соответствующие работе 1-2 строки в табл. 3.29 и табл. 3.30, начиная с блоков для следующей точки отсчета 3, вычеркнем (в табл. 3.29 и 3.30 темно-серые).
Остаток располагаемого ресурсного фонда после включения в план производства с текущей точки отсчета работы 1-2 равен двум, следовательно, работа 1-3 рассматриваемого фронта в план производства с этой точки отсчета включена быть не может (ИПР 1-3 = 4), ее необходимо сдвинуть на следующую точку отсчета, соответственно пересчитав временные параметры.
Установим значение следующей точки отсчета 3, определяемое как минимум из ранних окончаний работ текущего фронта: О': = 8.
Шаг 6. Пересчитаем по известному алгоритму «параметры» временные характеристики сдвигаемой на следующую точку отсчета работы 1-3, а также других работ сети, связанных со сдвигаемой по цепочке. Для этого заполним блок 3 вспомогательной табл. 3.30, начиная с того, что запишем значение 8 точки отсчета 3 в графу ранних начал в строку, соответствующую сдвигаемой работе 1-3 (графа 6 табл. 3.30, соответствующая ячейка выделена светло-серым цветом).
Далее действуем в соответствии с известным алгоритмом «параметры», предварительно заполнив графу с длительностями работ (графа 5 табл. 3.30). В результате расчетов блок 3 табл. 3.30 (графы 5—7) оказывается заполненным.
Скопируем полученные значения ранних начал из графы 6 табл. 3.30 в графу 8 табл. 3.29. Затем графу 14 табл. 3.29 заполним значениями полных резервов работ, используя формулу Rij = tijПН - tijРН (из константы в соответствующей строке графы 5 табл. 3.30 необходимо вычесть значение в той же строке по графе 8).
Таким образом, например, полный резерв работы 1-3 составит -2 (6 - 8 = -2), полный резерв работы 2-4 = -3 (5 - 8 = -3), полный резерв работы 2-6 = 0 (8 - 8 = 0) и т.д.
Шаг 7. Поскольку не все работы сети вошли в план производства, осуществляем переход к точке отсчета 3, значение которой равно 8, и переходим к шагу 2.
………………………………………………………………………………………….
Точка отсчета 3
Шаг 2. Сформируем для текущей точки отсчета фронт новых работ. Этот фронт составят работы 1—3, 2—4, 2—6 и 4—6 (соответствующие ячейки в графе 8 табл. 4.4 выделены светло-серым цветом).
Шаг 3. Располагаемый уровень ресурсов в данной точке отсчета составляет 6 единиц.
Шаг 4. Определим суммарную величину потребляемых ресурсов по работам текущего фронта. Для того чтобы начать одновременное выполнение всех этих работ, требуется 8 (4+ 0 + 2 + 2 = 8) ресурсных единиц.
Шаг 5. Запланируем работы текущего фронта к исполнению. По результатам сравнения суммарной величины потребляемых ресурсов работами фронта с располагаемым ресурсным уровнем (8 > 6) делаем вывод о том, что ресурсов недостаточно для того, чтобы все работы этого фронта были запланированы к реализации с текущей точки отсчета.
Присвоим каждой работе рассматриваемого фронта приоритет. Сначала для назначения приоритетов используем правило 1, поскольку работа 2—4 фиктивна. Таким образом, эта работа получает наивысший приоритет, равный единице. Остальные работы фронта имеют разные величины полных резервов (см. графу 14 табл. 4.4; ячейки, соответствующие работам текущего фронта, также выделены светло-серым цветом), следовательно, для назначения приоритетов этим работам воспользуемся правилом 2. Приоритет, равный двум, получает работа 4—6, имеющая среди трех оставшихся работ фронта наименьшую величину полного резерва, равную -3. Работа 1—3 получает приоритет, равный трем, так как имеет значение полного резерва, равное -2. Работе 2—6, имеющей значение полного резерва, равное 0, назначается приоритет, равный четырем. Значения приоритетов заносим в графу 20 табл. 4.4.
Фиктивную работу 2—4 планируем к исполнению в текущей точке отсчета, отображая ее графически в виде вертикальной двунаправленной стрелочки. Соответствующие работе 2—4 строки в табл. 4.4 и табл. 4.5, начиная с блоков для следующей точки отсчета 4, вычеркнем (в табл. 4.4 и 4.5 эти строки темно-серые).
Работа 4—6 (работа второго приоритета) планируется к исполнению с текущей точки отсчета, так как . Отобразим выполнение работы 4—6 с текущей точки отсчета графически на рис. 4.1. Соответствующие работе 4—6 строки в табл. 4.4 и 4.5, начиная с блоков для следующей точки отсчета 4, вычеркнем (в табл. 4.4 и 4.5 темно-серые). Остаток ресурсного уровня после включения в план производства работы 4—6 составляет 4 (6 – 2 = 4) единицы.
Работа 1—3 (работа третьего приоритета) планируется к исполнению с текущей точки отсчета, так как . Отобразим выполнение работы 1—3 с текущей точки отсчета графически на рис. 4.1.
Соответствующие работе 1 —3 строки в табл. 4.4 и 4.5, начиная с блоков для следующей точки отсчета 4, вычеркнем (в табл. 4.4 и 4.5 эти строки темно-серые). Остаток ресурсного уровня после включения в план производства работы 1—3 составляет 0 (4 - 4 = 0) единиц. Располагаемый ресурсный фонд после включения в план производства с текущей точки отсчета работ 4—6 и 1—3 исчерпан, следовательно, работа четвертого приоритета (работа 2—6) рассматриваемого фронта в план производства с этой точки отсчета включена быть не может, ее необходимо сдвинуть на следующую точку отсчета, соответственно пересчитав временные параметры.
Установим значение следующей точки отсчета 4, определяемое как минимум из ранних окончаний работ текущего фронта:
.
Шаг 6. Пересчитаем по известному алгоритму «параметры» временные характеристики сдвигаемой на следующую точку отсчета работы 2—6, а также других работ сети, связанных со сдвигаемой по цепочке. Для этого заполним блок 4 вспомогательной табл. 4.5, начиная с того, что запишем значение 10 точки отсчета 4 в графу ранних начал в строку, соответствующую сдвигаемой работе 2—6 (графа 9 табл. 4.5, соответствующая ячейка выделена светло-серым цветом). Далее действуем в соответствии с известным алгоритмом «параметры», предварительно заполнив графу с длительностями работ (графа 8 табл. 4.5). В результате расчетов блок 4 табл. 4.5 (графы 8—10) оказывается заполненным[1].
Скопируем полученные значения ранних начал из графы 9 табл. 4.5 в графу 9 табл. 4.4. Затем графу 15 табл. 4.4 заполним значениями полных резервов работ, используя формулу (из константы в соответствующей строке графы 5 табл. 4.4 необходимо вычесть значение в той же строке по графе 9). Таким образом, например, полный резерв работы 2—6 составит –2 (8 – 10 = –2) и т.д.
Шаг 7. Поскольку еще не все работы сети вошли в план производства, осуществляем переход к точке отсчета 4, значение которой равно 10, и переходим к шагу 2.
Точка отсчета 4
Шаг 2. Сформируем для текущей точки отсчета фронт работ. Этот фронт составит продолжающаяся работа 4—6, а также новые работы: 2—6, 3—5 и 3—7 (соответствующие им ячейки в графе 9 табл. 4.4 выделены светло-серым цветом).
Шаг 3. Располагаемый уровень ресурсов в данной точке отсчета за вычетом ИПР продолжающейся работы 4—6 ( ) составляет 4 единицы (6–2 = 4).
Шаг 4. Определим суммарную величину потребляемых ресурсов по новым работам текущего фронта. Для того чтобы начать одновременное выполнение всех этих работ с текущей точки отсчета, требуется 6 (2 + 3 +1 = 6) ресурсных единиц.
Шаг 5. Запланируем работы текущего фронта к исполнению. По результатам сравнения суммарной величины потребляемых ресурсов работами фронта с располагаемым ресурсным уровнем (6 > 4) делаем вывод о том, что ресурсов недостаточно для того, чтобы все новые работы этого фронта были запланированы к реализации с текущей точки отсчета.
Присвоим каждой работе рассматриваемого фронта приоритет. Две из трех работ фронта (2—6 и 3—5) имеют одинаковые величины полных резервов (см. графу 15 табл. 4,4; ячейки, соответствующие работам текущего фронта, также выделены светло-серым цветом), равные -2 и меньшие по величине, чем полный резерв работы 3—7 ( ). Следовательно, работа 3—7 получает приоритет, равный трем, а для назначения приоритетов работам 2—6 и 3—5 необходимо воспользоваться правилом 3. В соответствии с ним работа 3—5 как более трудоемкая (ее трудоемкость равна 12) получает приоритет, равный единице, а работа 2—6, имеющая значение трудоемкости 6, — приоритет, равный двум. Значения приоритетов заносим в графу 21 . табл. 4.4. Работа 3—5 (работа первого приоритета) планируется к исполнению с текущей точки отсчета, так как . Отобразим выполнение работы 3—5 с текущей точки отсчета графически на рис. 4.1. Соответствующие работе 3—5 строки в табл. 4.4 и 4.5, начиная С блоков для следующей точки отсчета 5, вычеркнем (в табл. 4.4 и 4.5 и и строки темно-серые). Остаток ресурсного уровня после включения и план производства работы 3—5 составляет (4-3 = 1) единицу.
Работа 2—6 (работа второго приоритета) не может быть запланирована к исполнению с текущей точки отсчета, так как . Ее необходимо сдвинуть на следующую точку отсчета, соответственно пересчитав временные параметры.
Установим значение следующей точки отсчета 5: О': = 14.
Случай включения в план производства работы низшего приоритета. Работа 3—7 (работа третьего приоритета, более низкого, чем приоритет не запущенной с текущей точки отсчета работы 2—6) планируется к исполнению с текущей точки отсчета, так как, во-первых, , во-вторых, эта работа к следующей точке отсчета будет закончена. Отобразим выполнение работы 3—7 с текущей точки отсчета графически на рис. 4.1. Соответствующие работе 3—7 строки в табл. 4.4 и 4.5, начиная с блоков для следующей точки отсчета 5, вычеркнем (в табл. 4.4 и 4.5 эти строки темно-серые). Остаток ресурсного уровня после включения в план производства работы 3—7 составляет 0(1-1=0) единиц.
Шаг 6. Пересчитаем по известному алгоритму «параметры» временные характеристики сдвигаемой на следующую точку отсчета работы 2—6, а также других работ сети, связанных со сдвигаемой по цепочке. Для этого заполним блок 5 вспомогательной табл. 4.5, начиная с того, что запишем значение 14 точки отсчета 5 в графу ранних начал в строку, соответствующую сдвигаемой работе 2—6 (графа 12 табл. 4.5, соответствующая ячейка выделена светло-серым цветом). Далее действуем в соответствии с известным алгоритмом «параметры», предварительно заполнив графу с длительностями работ (графа 11 табл. 4.5). В результате расчетов блок 5 табл. 4.5 (графы 11—13) оказывается заполненным.
Скопируем полученные значения ранних начал из графы 12 табл. 4.5 в графу 10 табл. 4.4. Затем графу 16 табл. 4.4 заполним значениями полных резервов работ. Например, полный резерв работы 2—6 составит –6 (8 – 14 = –6) и т.д.
Шаг 7. Поскольку еще не все работы сети вошли в план производства, осуществляем переход к точке отсчета 5, значение которой равно 14, и переходим к шагу 2.
Точка отсчета 5
Шаг 2. Сформируем для текущей точки отсчета фронт новых работ. Этот фронт составят работы 2—6 и 5—7 (соответствующие ячейки в графе 10 табл. 4.4 выделены светло-серым цветом).
Шаг 3. Располагаемый уровень ресурсов в данной точке отсчета составляет 6 единиц.
Шаг 4. Определим суммарную величину потребляемых ресурсов по работам текущего фронта. Для того чтобы начать одновременное выполнение всех этих работ, требуется 4(2 + 2 = 4) ресурсные единицы.
Шаг 5. Запланируем работы текущего фронта к исполнению. По результатам сравнения суммарной величины потребляемых ресурсов работами фронта с располагаемым ресурсным уровнем (4 < 6) делаем вывод о том, что ресурсов достаточно для того, чтобы все работы этого фронта были запланированы к реализации с текущей точки отсчета, назначать приоритетов работам не нужно.
Работа 2—6 планируется к исполнению с текущей точки отсчета. Отобразим выполнение этой работы с текущей точки отсчета графически на рис.4.1. Соответствующие этой работе строки в табл. АЛ и 4.5, начиная с блоков для следующей точки отсчета 6, вычеркнем (в табл. 4.4 и 4.5 темно-серые).
Работа 5—7 планируется к исполнению с текущей точки отсчета. Отобразим выполнение этой работы с текущей точки отсчета графически на рис.4.1. Соответствующие работе 5—7 строки в табл. 4.4 м 4.5, начиная с блоков для следующей точки отсчета 6, вычеркнем (в табл. 4.4 и 4.5 эти строки темно-серые).
Установим значение следующей точки отсчета 6, определяемое как минимум из ранних окончаний работ текущего фронта. Минимум из ранних окончаний работ фронта равен 16 ( ), но точка отсчета, значение которой равно 16, является так называемой фиктивной точкой отсчета[2], так как на момент 16, хотя и есть ресурсы в количестве 4 единиц, но нет ни одной работы, которая могла бы быть запущена. Следовательно, очередной реальной точкой отсчета будет точка 17 (раннее начало работы 6—7, оставшейся незапланированной).
Поскольку на текущей точке отсчета все работы фронта вошли в план производства и пересчет временных характеристик не нужен, переходим к шагу 7.
Шаг 7. Поскольку еще не все работы сети вошли в план производства, осуществляем переход к точке отсчета 6, значение которой равно 17, и переходим к шагу 2.
Точка отсчета 6
На текущей точке отсчета во фронт войдет только одна работа — то работа 6—7, которая планируется к исполнению.
ПОСЛЕДОВАТЕЛЬНЫЙ МЕТОД РАСПРЕДЕЛЕНИЯ РЕСУРСОВ
НЕСКОЛЬКИХ ПОДРАЗДЕЛЕНИЙ-ИСПОЛНИТЕЛЕЙ
ПРИ МНОГОПРОЕКТНОМ УПРАВЛЕНИИ
Решение задачи распределения ресурсов при составлении реальных план-графиков выполнения работ в различных подразделениях-исполнителях для нескольких проектов (заказов) может быть выполнено с помощью модификации базового алгоритма последовательного метода распределения ресурсов в сети, алгоритм которого изложен выше.
Для решения многомерной задачи распределения ресурсов в сети возникает необходимость в выполнении определенных подготовительных этапов.
Первый этап — так называемое сшивание сетей. Под ним понимается объединение нескольких сетевых моделей в одну путем введения фиктивного начального события. При этом сети можно сшивать, не производя полной перенумерации событий. Уникальность шифров работ в такой нумерации обеспечивается введением дополнительного признака — приоритета проекта (заказа). Иначе, в шифр работы сети вводится приоритет заказа, т.е. первая цифра шифра каждой работы — это значение приоритета заказа.
Второй подготовительный этап — перешифровка обозначений событий сетевой модели каждого заказа, при которой номер каждого события дополняется приоритетом соответствующего проекта (приоритет проекта в шифре события записывается в начале).
С учетом внесенных изменений ключевые моменты модификации базового алгоритма последовательного метода распределения ресурсов заключаются в следующем:
· ресурсные ограничения учитываются по каждому из задействованных подразделений, т.е. в каждой точке отсчета формируется и рассматривается отдельный фронт работ для каждого подразделения;
· приоритетность заказа учитывается в системе правил присвоения приоритетов работам.