Экспресс доставка груза
Но пользуясь тем, что в некоторых цепочках операций (или путях сетевого графика) существуют резервы времени, мы можем в пределах резервов изменить время начала некоторых операций, и в известных пределах получить более равномерный график использования ресурсов.
Естественно, что мы можем выровнять график, если передвинем время начала части операции вправо. Но так как увеличивать общее время выполнения комплекса не допустимо, то операции, лежащие на критическом пути, т. е. операции, передвигать нельзя. Эти «неприкосновенные» операции на ленточной диаграмме зачернены.
Передвинем время операции вправо на два дня. В данном случае выгоднее передвинуть время операции вправо до конца. В общем же случае может оказаться выгодным остановить передвижение где-то посередине. Где именно? Для этого надо оценивать равномерность графика не субъективно, не на глаз, а пользоваться объективной количественной оценкой. В качестве такой оценки часто берется сумма квадратов используемых ресурсов в течение каждой единицы временах. Получить товар в максимально коротки срок поможет экспресс доставка груза.
Передвигаем ее еще на единицу. Если при этом произойдет увеличение оценки, то вернем ее обратно, на единицу влево, т. е. остановимся там, где оценка будет иметь наименьшее значение. Установив нижнюю операцию в наивыгоднейшее положение, начинаем передвигать вышележащую и т. д. Весь цикл может быть повторен несколько раз. Рассмотренный пример показывает, что с помощью даже такого нехитрого приема, как перераспределение резервов времени по операциям, нам удалось довольно существенно выровнять график использования ресурсов и снизить максимально используемое в данный момент количество ресурсов с 14 до 12 единиц.