Построение сетевого графа.

Анализ полученных результатов. Линейное представление идеальных план-графиков работ.

По параметрам раннего начала. (см. Приложение №2)

По параметрам позднего начала. (см. Приложение №3)

Диаграммы интенсивностей потребления трудовых ресурсов.

НС	КС	Трудоемкость	Интенсивность потребления трудовых ресурсов
1	2	65	13
1	3	60	8
1	4	90	18
2	5	85	14
2	6	55	2
2	10	70	3
3	6	140	7
3	7	75	8
4	7	50	10
4	8	100	5
5	9	60	6
5	10	130	9
6	11	60	12
7	11	60	3
7	12	50	6
7	13	90	7
8	13	80	16
9	14	70	3
10	14	95	12
11	14	70	3
11	15	50	8
12	15	70	7
13	15	115	7
14	16	80	5
15	16	65	3
16	17	0	0

По параметрам раннего начала. (см. Приложение №4)

По параметрам позднего начала. (см. Приложение №5)

Выводы.

Как видим, для соблюдения сроков реализации идеального план - графика работ максимально требуемые ресурсы по параметрам «Раннее начало» и «Позднее начало» составляют 69 и 53 единиц соответственно. При этом распределение ресурсов нельзя считать удовлетворительным: по параметру «Раннее начало» наибольшая загрузка приходится на 5 - 35 периоды времени, по параметру «Позднее начало» - на 29 - 36 периоды. Кроме того, рассчитаем коэффициент использования объема ресурсов по параметрам:

и , где

t_ij - длительность выполнения работ;

R_ij - интенсивность потребления трудовых ресурсов;

R_max - величина необходимых ресурсов по соответствующим параметрам;

T^кр_G - величина критического пути при выполнении комплекса работ G.

K^РН_тр = 0,374; K^ПО_тр = 0,487, что подтверждает неудовлетворительное использование имеющегося объема ресурсов.

Таким образом, встает вопрос о необходимости применения методов распределения ресурсов. Будем применять последовательный и параллельный методы. Идея процедуры распределения ресурсов заключается в планировании работы в соответствии с наличием ресурсов в данный момент. При последовательном методе реализуется идея распределения ресурсов на всю работу без ее прерывания, при параллельном методе такое прерывание допустимо.

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

= 26.

Последовательный метод распределения ресурсов. Описание алгоритма.

Алгоритм «Последовательный метод распределения ресурсов».

Шаг 1. Выбираем начальный уровень необходимых ресурсов из условий:

R_ср, если R_ср ³ max{R_ij}

R’ := (i,j)ÎG

max{R_ij}, если R_ср < max{R_ij}

(i,j)ÎG (i,j)ÎG

где R_ср определяется по выше указанной формуле.

Шаг 2. Устанавливаем точку отсчета (О) в нулевом положении (О := 0).

Шаг 3. Формируем фронт работ, отвечающий текущему значению точки отсчета из соотношений:

(i,j)Î F_О : t_ij^РН £ О < t_ij^РО.

Шаг 4. Определяем величину потребляемых ресурсов в сформированном фронте работ (F_О) по формуле:

.

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

"(i,j)ÎFo : R_Fo £ R’ Þ F_П = Fo Ù t_ij := t_ij - D Ù t_ij^РН := t_ij^РН + D

и переходим к шагу 8. Величина изменения точки отсчета (D) определяется в соответствии с примечанием 2.

Шаг 6. Если начальных ресурсов недостаточно (R_Fo > R’), то ранжируем работы рассматриваемого фронта в порядке возрастания приоритета. Присвоение приоритетов работам производится по правилам, изложенным в примечании 1.

Шаг 7. Формируем фронт работ, отвечающий необходимым ресурсам, из условия:

(i,j) Î F_П Û (i,j) Fo Ù R_Fп £ R’

и планируем их исполнению аналогично шагу 5.

Шаг 8. Для остальных работ рассматриваемого фронта ((i,j) Î Fo / F_П) корректируем временные параметры:

t_kl^РН := t_kl^РН + D; t_kl^РО := t_kl^РО + D; Z_kl := Z_kl - D

и в случае необходимости осуществляем пересчет параметров последующих работ сетевого графа.

Шаг 9. Если не все работы из комплекса спланированы к реализации, то изменяем положение точки отсчета (О := О + D) и переходим к шагу 3.

Шаг 10. Конец вычислений по алгоритму.

Примечание 1. Правила предпочтения для последовательного метода выполнения работ комплекса имеют ранжированную (лексикографическую) форму. В первую очередь направляются ресурсы на выполнение работ:

1. которые уже начаты в предшествующих плановых периодах, при равных условиях;

2. с наименьшим полным резервом времени, при равных условиях;

3. с наибольшей трудоемкостью, при равных условиях;

4. с наибольшей интенсивностью потребления ресурсов, при равных условиях.

5. с наименьшим совокупным шифром, определяемым аналогично алгоритму «Упорядочение».

Примечание 2. Величина интервала изменения точки отсчета для последовательного метода определяется из соотношений:

при условии, что t_ij^РО - О > 0.

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

Таблица характеристик план-графика приRсреднем.

См. Приложение № 6.