Оптимизация загрузки сетевых моделей

Таблица 1.4 - Временные параметры работ

Упорядочение работ

1. Работы C, I, G являются исходными работами проекта, которые могут выполняться одновременно.

2. Работы E и A следуют за работой C.

3. Работа H следует за работой I.

4. Работы D и J следуют за работой G.

5. Работа B следует за работой E.

6. Работа K следует за работами A и D, но не может начаться прежде, чем не завершится работа H.

7. Работа F следует за работой J.

На рис.1.5 представлена сетевая модель, соответствующая данному упорядочению работ. Каждому событию присвоен номер, что позволяет в дальнейшем использовать не названия работ, а их коды (см. табл. 1.3). Численные значения временных параметров событий сети вписаны в соответствующие секторы вершин сетевого графика, а временные параметры работ сети представлены в табл. 1.4.

Рис.1.5 - Сетевая модель

1,2
1,3
1,4
2,5
2,6
3,6
4,6
4,7
5,8
6,8
7,8

При оптимизации использования ресурса рабочей силы чаще всего сетевые работы стремятся организовать таким образом, чтобы:

· количество одновременно занятых исполнителей было минимальным;

· потребность в людских ресурсах на протяжении срока выполнения проекта была выровнена.

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

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

График привязки отображает взаимосвязь выполняемых работ во времени и строится на основе данных либо о продолжительности работ. При первом способе построения необходимо помнить, что работа может начать выполняться только после того как будут выполнены все предшествующие ей работы. По вертикальной оси графика привязки откладываются коды работ, по горизонтальной оси - длительность работ (раннее начало и раннее окончание работ).

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

· на графике привязки над каждой работой написать количество ее исполнителей;

· подсчитать количество работающих в каждый день исполнителей и отложить на графике загрузки.

Для удобства построения и анализа графики загрузки и привязки следует располагать один над другим.

Описанные виды оптимизации загрузки выполняются за счет сдвига во времени некритических работ, т.е. работ, имеющих полный и/или свободный резервы времени. Полный и свободный резервы любой работы можно определить без специальных расчетов, анализируя только график привязки. Сдвиг работы означает, что она будет выполняться уже в другие дни (т.е. изменится время ее начала и окончания), что в свою очередь приведет к изменению количества исполнителей, работающих одновременно (т.е. уровня ежедневной загрузки сети).

Пример проведения оптимизации сетевой модели по критерию "Минимум исполнителей"

Графики привязки и загрузки для исходных данных из табл.1.5, представлены на рис.1.6.

Дата добавления: 2013-12-13