6.3. Срм с сокращением

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

Алгоритм решения такой задачи включает два пункта.

1. Определяется критическая работа с минимальной стоимостью сокращения за единицу времени, и её выполнение сокращается на возможный срок. При наличии нескольких критических путей для сокращения выбирается общая критическая работа этих путей с минимальной стоимостью сокращения за единицу времени. Если таковой нет, то для сокращения выбираются работы с минимальной единичной стоимостью в каждом критическом пути. После этого сравнивается время их возможного сокращения. Из них выбирается минимальное время, и каждая из таких работ сокращается на эту минимальную величину. При выборе величины, на которую сокращается очередная работа, отслеживается, чтобы начальный критический путь оставался критическим до конца процедуры сокращения.

2. Сеть с измененной информацией пересчитывается. Затем определяется время выполнения каждой работы, величина дополнительного увеличения стоимости выполнения работ, общая стоимость выполнения работ и величина критического пути. Если есть работы для сокращения, осуществляется переход к пункту 2, в противном случае процесс заканчивается

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

После ввода информации и решения задачи получим следующее окно отчёта о решении задачи (рисунок 6.13).

Рисунок 6.13 – Окно с отчётом о решении задачи сокращения

критического пути

Как видим, для решения задачи сокращения критического пути потребовалась дополнительная информация о сроке выполнения каждой работы в ускоренном режиме (Crash time) и о стоимости выполнения работ в нормальном и ускоренном режимах (Normal Cost и Crash Cost).

Остальная информация рассчитана на основе описанного алгоритма решения задачи. В столбце Crash cost/pd отражена стоимость сокращения за один период, в столбце Crash by показано время сокращения соответствующих работ в результате реализации описанного алгоритма, а в столбце Crashing coat – стоимость этого сокращения.

Кроме того, в первой строке отчёта (Project) указана величина критического пути в нормальных условиях работы, равная 33 дня, и в условиях максимально возможного сокращения – 19 дней. В итоговой строке TOTALS содержится информация о стоимости выполнения проекта в нормальных условиях – 830 денежных ед., общий срок сокращения – 19 дней и общая стоимость сокращения – 157 единиц.

Кроме этой информации, имеется ещё окно отчёта, в котором указано расписание (последовательность) сокращения работ и накопленная стоимость этго сокращения (рисунок 6.14).

Рисунок 6.14 – Последовательность сокращения срока выполнения работ

Как видим, сначала сокращалась работа K на 4 дня, что привело к удорожанию работ на 30 ед., затем работа G на 5 дней с удорожанием работ уже на 80 ед. Затем работа A, J и, наконец, работа D на один день. Суммарное удорожание работ составило 157 ед.