Метод А. Баргесса

В исходном плане должны быть использованы, насколько это возможно, ранние начала работ.

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

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

В такой же последовательности расчет повторяют для всех предшествующих работ вплоть до первой.

После того как закончен первый цикл расчетов, вновь, начиная с последней работы, последовательно рассматривают целесообразность изменения периодов выполнения работ. При этом возможны сдвиги работ только на более поздние сроки.

Если рассматриваемый ресурс крайне критичен, то I - V этапы повторяют исходя из другого порядка работ.

Выбирают лучший из полученных на предыдущих этапах вариантов.

Метод А. Баргесса легко может быть реализован в виде программы для ЭВМ, что позволяет выравнивать потребность в ресурсах для достаточно больших сетей. Недостатком этого метода является то, что продолжительность выполнения работ принимают неизменной, т. е. ее нельзя изменять за счет увеличения или уменьшения потребного ресурса.

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


Добавить

КОММЕНТАРИИ

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