4. Расчет и оптимизация сетевой модели по времени на эвм

Цель оптимизации по времени - сократить продолжитель­ность критического пути.

Оптимизация сетевого графика по времени проводится сле­дующим способом:

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

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

Оптимизация по времени выполняется и следующей после­довательности:

1. Определяется объем работы i-j (Q_i-j), с которой предпола­гается перевести исполнителей на работу критического пути: Q_i-j=T_i-jN_i-j, где N_i-j - количество исполнителей.

2. Определяется необходимое число исполнителей для вы­полнении работы i-j при условии увеличения ее продолжитель­ности на время свободного R_i-j^СВ. Исходя из условия постоянства трудозатрат (Q=n∙t=const), количество исполнителей работы i-j после оптимизации, т.е. меньшая численность исполнителей работы i-j после оптимизации:

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

4. Определяется объем работы i-j критического пути до оп­тимизации:

5. Определяется продолжительность работы i-j критическо­го пути после оптимизации, т.е. после увеличения численности исполнителей на этой работе:

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

В рамках курсовой работы для оптимизации используется специальное программное обеспечение - программа OPTIMA. По результатам расчета делается вывод о реальном сокращении продолжительности критического пути после оптимизации ис­ходной сетевой модели по времени.

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

Рисунок 4 – Ввод исходных данных в программу OPTIMA

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

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

Рисунок 5 – Ввод данных в программу OPTIMA для оптимизации

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

Заключение

В ходе выполнения курсовой работы был составлен сетевой график выполнения работ по технологической подготовке производства. Также была рассчитана сетевая модель табличным и графическим методами. Проведена оптимизация сетевой модели по трудовым ресурсам, в результате которой общее количество исполнителей уменьшилось с 30 до 24 человек. В результате оптимизации сетевой модели по времени с помощью программы OPTIMA длительность критического пути уменьшилась с 252 до 215 дней.