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

После построения технологического сетевого графика и расчета параметров проводится его оптимизация. Здесь возможны 2 критерия:

1) минимум времени выполнения всего комплекса работ;

2) равномерная загрузка ресурсов.

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

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

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

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

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

Рис. 7 Календарный сетевой график и график загрузки рабочей силы

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

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

На календарном сетевом графике в отличие от технологического сразу видна продолжительность критического пути.

Перечисленная выше информация является основой для построения графика загрузки рабочей силы (рис. 7).

Если предположить, что наличный состав работников – 12 человек, то во второй и третий дни требуется большее количество работников, поэтому график загрузки рабочей силы оптимизируют.

На первом этапе оптимизации рассматривают интервал 1-2 календарной шкалы. В этот интервал попадают работы 1-2, 3-5, 3-6 и 1-4. Из них работы 1-2 и 1-4 уже начаты в первом интервале. Чтобы решить, какая работа – 3-5 или 3-6 – будет выполняться во втором интервале, вновь начинаемые работы нумеруют в порядке возрастания их полных резервов времени.

В данном случае у работ 3-5 и 3-6 полные резервы времени совпадают, а при совпадении полных резервов работы нумеруются в порядке убывания потребного количества исполнителей.

Первый номер присваивается работе 3-5, т.к. у него потребное количество исполнителей 6>5.

В интервале 1-2 будет выполняться работа 3-5, а время начала выполнения работы 3-6 переносится на один интервал вправо. В результате появляется дополнительная работа 3-3а, которая не требует затрат рабочей силы, а требует только затрат рабочего времени. С появлением новой работы необходимо изменить сетевой график (рис. 8), пересчитать его параметры и построить календарный сетевой график.

Рис. 8 Сетевой график после первого шага оптимизации

3. Суда как предмет труда судостроительно-судоремонтных

Предприятий