Программа для расчета и оптимизации сетевого графика. Сопроводительная документация. Описание алгоритма функционирования программы, страница 2

1.4 Расчет сетевого графика.

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

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

Резервы времени работ могут быть полными,свободными (частными).

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

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

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

При расчете сетевого графика для каждой работы устанавливаются:

- раннее начало;

- позднее окончание;

- раннее окончание;

- позднее окончание;

- полный резерв времени;

- частный резерв времени.

Для каждого события:

- раннее свершение;

- позднее свершение.

1.5 Оптимизация сетевого графика.

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

Цель оптимизации - сокращение сроков и лучшее использование ресурсов.

Методы оптимизации:

1) С работ, имеющих резервы времени, перебрасывают ресурсы (людей,технику) на работы, лежащие на критическом пути.

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

3) Анализ перечня работ с целью отказа от некоторых или дополнения необходимых.

4) Введение дополнительных смет и ресурсов.

В процессе оптимизации продолжительность путей меняется и вновь производится расчет сетевого графика.

2 Руководство пользователя.

Программа NETGRAPH является научной разработкой студентов кафедры АПП Буткевича С.В. и Тхорева В.В. по заказу преподавателей кафедры экономики Бовыкиной М.Ф. и Шутилова Ф.В.

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

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

Файл данных содержит перечень работ с указание трудозатрат на работу и количества требуемых работников. Каждая строка содержит описание только одной работы и имеет следующий формат:

<№ нс> <пробел> <№ кс> <пробел> <Дл> [<пробел> <Чел>]

где       <№ нс> - номер начального события работы;

<№ кс> - номер конечного события работы;

<Дл> - трудозатраты на выполнение работы;

<Чел> - количество людей, выполняющих работу (необязательный параметр).

<пробел> - разделитель между цифрами.

Номер события должен быть натуральным числом и может лежать в промежутке [ 0 ; 255 ]. Значения полей <Дл> и <Чел> должны быть рациональными неотрицательными числами (<Чел> больше нуля либо отсутствует).

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

При запуске программы командная строка может иметь вид:

NETGRAPH[.EXE] [ <имя файла-источника> [ < имя выходного файла > ]]

где       <имя файла-источника> - имя файла с данными для расчета;

< имя выходного файла > - имя файла, в который будут записаны результаты работы программы. В случае отсутствия второго параметра файлу будет назначено имя по умолчанию ”output.dat”.