2. Построение сети правильного вида.

На этом этапе проводятся расчеты по алгоритмам «Топологическая схема» и «Правильная нумерация работ».

(Расчеты по данному этапу представлены в приложении 2)

Таблица 3. Результаты расчетов по алгоритмам «Топологическая схема» и «Правильная нумерация работ».

3. Автоматизированное составление план-графика выполнения всего комплекса работ сети.

Исходной информацией для проведения расчетов по этому этапу служат данные таблицы 3, которые удобно представить в форме, соответствующей таблице 4.

Таблица 4

Исходная информация для автоматизированного составления план-графика выполнения работ

Результаты расчета параметров сети, полученные в EXCEL представлены в приложении 3.

(Т_дир)=103<T_крит, поэтому проводим оптимизацию сети по времени.

Таблица 5

Длительность выполнения работ в напряженном режиме

№ п.п.	Длительность выполнения работы в напряженном режиме (в % от нормальной длительности)
1	2
1	100
2	95
3	100
4	90
5	85
6	85
7	80
8	85
9	90
10	85
11	80
12	85
13	80
14	80
15	85
16	90
17	90
18	80
19	85
20	75
21	80
22	100
23	90
24	90
25	85
26	100

Затем, для выполнения дальнейших расчетов, информацию представим в форме, соответствующей табл.6.

Таблица 6

Исходная информация для автоматизированной оптимизации сети по времени

Автоматизированная оптимизация сети по времени осуществляется с помощью программного комплекса OPT, который составляют файлы: opt.exe, opt.cfg, opt.res.

Машинограмма расчета план-графика выполнения работ сети после оптимизации по времени представлена в приложении 4.

Так как  для расчета окончательных параметров сети необходимо использовать вышеупомянутый программный комплексPARAMЕТR.

Расчеты по данному этапу представлены в приложениях 5 и 9.

3. Линейные представления выполнения работ по ранним и поздним временным параметрам в координатной плоскости «Работа-Время», построение соответствующих диаграмм суммарных интенсивностей потребления ресурсов (ИПР) и их анализ .

Исходную информацию для выполнения этого этапа удобно оформить в таблицу (см. табл. 7).

Таблица 7.

При расчете ИПР (колонка 5 в табл.7), которая является отношением трудоемкости к длительности, округление следует производить до целого числа по математическим правилам, за исключением случая, когда отношение длительности к трудоемкости составляет менее 0.5 (в этой ситуации округление ИПР производится не до 0, а до 1). Скорректированная трудоемкость (колонка 6) – это произведение длительности и ИПР.

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

На диаграммах, иллюстрирующих суммарные интенсивности потребления ресурсов, ось абсцисс также представляет собой ось времени, а ось ординат предназначена для отображения величин ИПР

Линейные представления выполнения работ сети по раннему и позднему началу представлены в приложениях 6.1. и 6.2.

Диаграммы интенсивностей потребления ресурсов работами сети (по раннему и позднему началу) представлены в приложениях 7.1. и 7.2.

Средняя интенсивность потребления ресурсов в обоих случаях составила величину приблизительно равную 19 (Приложение 7.3.).

Коэффициент использования ресурсов (К) рассчитывается по следующей формуле:

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

ИПР_ij - интенсивность потребления ресурсов работой ij;

ИПР ^max = max { ИПР_ij }, т.е. максимальная ИПР по сети;

– продолжительность критического пути.

Расчет представлен в приложении 8.

3. Составление план-графика выполнения работ при условии ограниченности ресурсов с использованием последовательного и параллельного методов распределения ресурсов в сети.

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

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

, где:

Р_ср- средний уровень потребления ресурса работами сети;

Р_ср =; ИПР^max=max{ИПР_ij};

ИПР_ij – интенсивность потребления ресурсов работой.

Расчет по алгоритму “Последовательный метод распределения ресурсов в сети” представлен в приложениях 9.1, 9.2, 9.3.

Расчет по алгоритму “Параллельный метод распределения ресурсов в сети” представлен в приложениях 10.1, 10.2, 10.3.

3. Автоматизированный подбор минимально необходимого ресурса для обеспечения выполнения всего комплекса работ в указанный срок с помощью последовательного и параллельного методов распределения ресурсов в сети.

Последовательный метод

Параллельный метод

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

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

Итак, минимально необходимый уровень ресурса для обеспечения выполнения всего комплекса работ в указанный срок с помощью последовательного метода составил 35 единиц, параллельного – 25 единиц.

Результаты автоматизированного расчета по алгоритмам последовательного и параллельного методов распределения ресурсов в сети представлены в приложении 9.4. и 10.4. соответственно.

Формальные алгоритмы использованных методов представлены в приложении 11.