Билет № 15. Средства ms Project и Primavera для решения задачи rcpsp и tctp.

RCPSP (Resource-Constrained Project Scheduling Problem) – занимается расчетом расписания проекта с ограничением на ресурсы.

RCPSP решает две задачи:

3. Когда продолжительность работ не зависит от количества ресурсов

4. Когда продолжительность работы зависит от количества ресурсов

TCTP

Ключевая проблема – нахождение компромисса между продолжительностью и стоимостью проекта.

Задачи для решения

4. Нахождение такого расписания проекта с заданной продолжительностью (навязанный финиш), которое позволит минимизировать стоимость его исполнения.

5. Нахождение такого расписания проекта с заданным бюджетным ограничением, которое позволит минимизировать продолжительность его выполнения.

Методы решения CPM-COST, Метод Гояла, ЗЛП

Project

Анализ и выравнивание загрузки ресурсов

Чтобы определить равномерность загрузки ресурсов, нужно открыть уже знакомое нам представление Resource Sheet (Лист ресурсов). В нем все ресурсы, загрузка которых превышает их доступность, выделены красным цветом, а в колонке Indicators (Индикаторы) рядом с их названиями отображается специальный значок.

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

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

Автоматическое выравнивание загрузки ресурсов

Диалоговое окно выравнивания загрузки ресурсов открывается с помощью команды меню Tools > Level Resources (Сервис > Выравнивание загрузки ресурсов). В разделе Leveling calculations (Вычисления для выравнивания) определяются общие параметры выравнивания загрузки (рис. 14.9, файл 2mрр). Переключатели Automatic (Выполнять автоматически) и Manual (Выполнять вручную) определяют, как будет осуществляться выравнивание: непосредственно при создании назначений (первый вариант) или при нажатии кнопки Level Now (Выровнять) в этом диалоговом окне (второй).

Раскрывающийся список Look for overallocations (Поиск превышений доступности) определяет величину временного блока, в рамках которого программа будет искать превышение доступности. Например, если сотрудник назначен на две 4-часовые задачи, начинающиеся в 8 утра, то при поиске превышения доступности по часам (пункт списка Hour by Hour (По часам)) одна из задач будет отложена на 4 часа, чтобы ни в одном из часов дня не было превышения доступности. Если же в списке выбран пункт Day by Day (По дням), то расписание не изменится, поскольку в пределах дня объем работы не превышает нормы.

Выбор значения в этом списке зависит от потребностей проекта. Например, в нашем случае (файл 2.mрр) при наведении мыши на значок рядом с перегруженным ресурсом всплывает подсказка о том, что ресурс должен выравниваться по минутам (рис. 14.8). Поэтому для выравнивания проекта мы используем именно такую настройку.

При установленном флажке Clear leveling values before leveling (Очистка данных предыдущего выравнивания перед новым выравниванием) перед новым выравниванием.

Например, на рис. 14.10 отображено это представление после выравнивания плана проекта в файле 2.mрр. Видно, что завершающая задача Обложка готова отложена и у нее после выравнивания сохранился временной резерв, то есть ее можно отложить на еще более поздний срок. Ниже по плану видно, что изменение сроков исполнения некоторых задач вверху повлекло незначительный перенос других задач — например, перенесена Окончательная сборка.

Ручное выравнивание ресурсов

Ручное выравнивание ресурсов осуществляется в два этапа. Сначала нужно найти те задачи, назначение на которые перегружает ресурсы. Затем нужно определить, как избавиться от перегрузки, поскольку вариантов довольно много. Можно перенести задачу, прервать ее или изменить ее длительность. Можно уменьшить объем работы для ресурса или удалить назначение, причем как выделив на задачу другого сотрудника взамен перегруженного, так и не сделав этого. В таком случае трудозатраты задачи уменьшатся. Наконец, можно сохранить перегрузку, перенеся избыточные трудозатраты ресурса в сверхурочные.

Решение проблемы TCTP

Основная идея: Применение дополнительных средств и ресурсов может сократить продолжительность критического пути.

Например: Назначение дополнительных людей на одну и ту же работу.

Primavera

Мы также применяем выравнивание ресурсов, здесь это можно сделать, когда создаешь ресурс.

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

Управляющие ресурсы-ресурсы, влияющие на продолжительность работы.

Расчет расписания

Для расчета расписания выполнения проекта применяется метод критического пути. Данный метод осуществляет при прямом подходе расчет ранних сроков и при обратном-поздних сроков.

Критические работы-работы, имеющие нулевой резерв.

Чрезвычайно критические работы-это работы с отрицательным полным резервом. Отрицательные значения резерва могут возникнуть при расчете проекта с навязанной датой финиша.

Расчет расписания происходит от текущей даты проекта.

Предел потребления ресурса соответствует максимальной интенсивности его потребления, которая задается в разделе Ресурсы.