Построение, расчет и оптимизация сетевых графиков

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

Содержание работы: Работа состоит из четырех этапов.

1. Построить сетевую модель комплекса работ по предложенному перечню работ и их оценочной трудоемкости.

2. Определить временные параметры сетевого графика табличным и графическим методами.

3. Произвести оптимизацию сетевого графика по распределению трудовых резервов.

4. Построить сетевой график в масштабе времени.

Пояснения к работе

Введем условные обозначения для фрагмента сетевого графика.

i j

где i-начальное событие работы i-j;

j-конечное событие работы i-j;

t_ож-ожидаемое время выполнения работы i-j; недели;

4- численность работников, занятых выполнением работы.

Работы в сетевых графиках имеют следующие временные параметры: ожидаемое время выполнения работы t_ожi_-j; раннее начало работы , раннее окончание работы , позднее начало работы , позднее окончание работы , раннее начало последующей работы , полный резерв времени работы , свободный (частный) резерв времени работы .

Ожидаемое время выполнения работы - надо брать из нормативов, либо рассчитывать по формуле

где t min-наименьшее время выполнения расчета (оптимистическая оценка), недели;

t max- наибольшее время выполнения работы (пессимистическая оценка),недели.

Раннее начало работы , равное раннему сроку свершения i-го события t_pi, можно рассчитать по формуле

= t_pi=t[L_max(J,i)],

где L_max -длина максимального пути от исходного события до i-го, недели;

J- исходное событие.

Раннее окончание работы можно рассчитать по формуле

= +t_ож.

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

= t_nj=L_кр-t[L_max(j;C)],

где L_кр - длина критического пути;

С - конечное событие.

Позднее начало работы можно рассчитать по формуле:

= - t_ож.

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

= - = - =t_nj-t_pi-t_ож.

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

.

Оптимизация по трудовым ресурсам производится при ограниченном количестве этих ресурсов. Для решения этой задачи требуется соблюдать три основные условия. Во-первых, не следует нарушать срока достижения конечной цели в установленное время; во-вторых, равномерно использовать имеющиеся трудовые ресурсы; в-третьих, упорядочивать резервы следует по их убывающей величине, т.е. начинать перенос нужно с работ, обладающих наибольшими резервами.

Пример выполнения работы

1. Построить сетевую модель комплекса работ по предложенному перечню работ и их оценочной трудоемкости.

Таблица 5.1

Установка оборудования в цехе (укрупненные показатели).

Перечень работ и их оценочная трудоемкость.

№п/п	Наименование работ	Код работы i-j	Продолжительность работ, недели
1.	Разработка упаковочных автоматических линий	1-2	1
2.	Прокладка основных коммуникаций к рабочему оборудованию	1-3	5
3.	Установка и монтаж основной автоматической линии	2-3	2
4.	Подвод и подключение коммуникаций к основной линии	2-4	2
5.	Установка вспомогательного оборудования и запуск его	2-6	1
6.	Установка и монтаж остальных технологических линий	3-4	6
7.	Подвод и подключение коммуникаций к остальным технологическим линиям	3-5	5
8.	Фиктивная работа	4-5	0
9.	Отработка технологических режимов на основе автоматической линии и пуск в действие	4-6	5
10.	Отработка технологических режимов на остальных технологических линиях и пуск в действие	4-6	5

Сетевая модель комплекса работ представлена на рис. 5.1.

1(5)

2 2(12) 4

5(18)

1(10)

2(20) 6(16)

1 6

5(20) 3(16)

3 5(12) 5

Рис. 5.1

2. Определить временные параметры сетевого графика.

а) табличным методом (табл. 5.2)

Находим критический путь:

L₁[1,2,6]=2 недели L₅[1,2,3,4,5,6]=12 недель

L₂[1,2,4,6]=8 недель L₆[1,2,3,5,6]=11 недель

L₃[1,2,4,5,6]=6 недель L₇[1,3,4,6]=16 недель =L_кр

L₄[1,2,3,4,6]=14 недель L₈[1,3,5,6]=3 недели

Таблица 5.2