Оптимизация посредством перераспределения ресурсов

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

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

Рассмотрим основные принципы реализации данного метода на примере. Пусть задан сетевой график с уже рассчитанными параметрами (рис. 6).

Критический путь: 0-1-2-3-5-6-7-8-9-10-11.

В предлагаемом случае оптимизация заключается в выравнивании сетевого графика - «снятия» ресурсов с работ, не лежащих на критическом пути, и «переброски» их на работы, лежащие на критическом пути, – и так до тех пор, пока все пути не станут критическими. Единственное ограничение – нельзя сокращать или увеличивать работу более чем вдвое, т.к. переброска ресурсов с одной работы на другую ведет к увеличению стоимости работ. В связи с данным ограничением сделать все пути критическими не всегда возможно. Также будем считать, что снятие единицы ресурса с работы приводит к ее увеличению на единицу времени, а добавление ресурса к сокращению работы на единицу времени.

Рис. 6. Сетевой график

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

В рассмотренном примере видно, что резерв по времени имеют работы: 1-10, 4-7, 5-7, 3-4, 4-6. Соответственно будем перекидывать ресурсы с этих работ на работы, которые лежат на критическом пути.

Для начала увеличим время работы в 2 раза, с 14 до 28 часов.

Для простоты, в рассматриваемом примере не задано число работников, а заданы лишь временные границы работы, поэтому будем считать, что увеличение времени работы на 1 час, например на участке 1-10, может привести к уменьшению времени работы 1-2 (например) также на 1 час. В курсовом проекте необходимо осуществлять перемещение людей с работы на работу, поэтому пропорции могут быть другими, т.е. время для каждого вида работы определяется по формуле:

,

где – трудоемкость работы;

– количество человек, выполняющих работу;

– число часов в смене;

– коэффициент производительности труда;

– коэффициент использования рабочего времени.

Итак, увеличив время работы 1-10 с 14 до 28 часов, появляется свободное время на работ, лежащих на критическом пути. Скажем можно уменьшить время работ 1-2, 2-3, 7-8, 8-9, 9-10 соответственно на 2, 3, 5, 3 и 1 ч.

Рис. 8. Сетевой график после оптимизации

Тоже проделываем с другими работами, имеющими резерв. Например, можно уменьшить на 1 час работу 3-4, на 4 часа работу 4-6, на 4 часа работу 4-7 и на 7 часов работу 5-7 (в сумме 16 часов). Тогда можно уменьшить на 1 час работу 3-5, на 4 – работу 5-6 и на 11 часов работу 6-7 (в сумме тоже 16 часов).

Таким образом, имеем тот же сетевой график, но с другими временными границами (рис. 8).

Таким образом, несложно заметить, что после оптимизации все работы закончатся на 30 часов раньше. Работы 1-10, 4-7 и 5-7 уменьшат свой резерв по времени, а работы 3-4 и 4-6 этого резерва теперь вообще не будут иметь.