Сетевое планирование и управление производством 1 Основные понятия

Сетевое планирование и управление производством 1. Основные понятия и определения сетевого плана 2. Методика расчета и оптимизации СГ.

Сетевой график - схематичное изображение плана работ, наглядно показывающего последовательность во времени и взаимосвязь всех действий. Основные элементы: операции (работы), события и пути. Работа (операция) - любой процесс, происходящий во времени и приводящий к достижению определенного результата (события). Действительная работа - трудовой процесс, требующий затрат времени и ресурсов и направленный на достижение заданных целей. Работа-ожидание - не требует затраты ресурсов, но требует определенного времени. Фиктивная работа - не требует затрат ресурсов и имеет нулевую продолжительность; отражает логическую связь между двумя или несколькими работами, показывает, что возможность начала последующей работы непосредственно зависит от окончания предыдущей. Событие - определенное состояние, промежуточный или окончательный результат, Номер события достигнутый в процессе выполнения комплекса работ. ТРi Ранний срок свершения события Резерв времени Т пi Ri Поздний срок свершения события Любая работа сетевого графика соединяет два события. Количество событий и работ в сети зависит от степени детализации комплекса работ.

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

Определение параметров сетевого графика Длительность операции. Способы – нормативный и статистический (2), (1), (3) Ранний срок свершения события (ТРi) - минимальный из возможных сроков его наступления при заданной продолжительности работ и равен продолжительности максимального из предшествующих событию i путей (4) 11 4 7 18 1 1 0 0 1 1 0 9 10 1 0 3 19 10 2 3 1 11 8 12 1 19 0 5 0 12 20 7 2 3 6 20

Поздний срок (Тпi) наступления события i - максимальный из допустимых сроков, при которых еще возможно выполнение всех следующих работ с соблюдением директивного (расчетного) срока наступления завершающего события Тiз. (5) 4 11 18 7 1 1 1 0 0 9 1 3 1 0 10 3 6 19 10 2 3 2 1 11 3 8 19 7 20 0 1 20 0 7 Резервы события 5 12 12 0 Резерв времени события i - максимальный период времени, на который можно отсрочить наступление события i, не изменяя срока наступления завершающего события (6)

Для справки Ранним началом операции - срок свершения предшествующего ей события. t. РHij = ТPi Ранним окончанием операции - ранее начало плюс продолжительность операции: t. PO ij = ТPi + tij Поздним началом операции - позднее окончание, исключая продолжительность операции. t. ПН ij = ТПi - tij Поздним окончанием операции - поздний срок свершения следующего за ней события: t. ПO ij = ТПi 4 11 7 18 1 1 1 0 0 0 1 1 0 9 3 10 1 0 0 3 19 10 2 3 1 11 8 6 7 5 12 0 1 19 7 20 0 20

Резерв времени пути - R(Li) = t(Lкритич) - t(Li) (7) Другие резервы (для справки) - резерв времени работы (полный, свободный и частный). - резерв времени события начальный Rн; - резерв времени события конечный Rк; Резерв времени начальный определяют как разность между поздним и ранним началом операции (работы): Rн = t. ПН ij - t. РHij Резерв времени конечный определяют как разность между поздним и ранним окончанием операций: Rк = t. ПOij - t. POij , tij ТРi Тп i Т Пj ТРj Rсвij RП ij R''ij Рис. Схема длительности операции и ее резервов.

Коэффициент напряженности работ: (8) где t(Lmax) - продолжительность максимального пути, проходящего через данную работу; t(Lкр) - продолжительность критического пути; t'(Lкр) - продолжительность отрезка критического пути, совпадающего с путем Lmax. График считается оптимизированным, если Кнij = 0, 9 - 0, 6. t'(Lкр)=1+9+1=11 Пример: Путь L (013487)=1+9+1+1+1=13 4 11 7 t(Lкр)=20 18 1 1 1 0 0 0 1 1 0 9 3 10 1 0 0 3 19 10 2 3 1 11 8 6 7 5 12 0 1 19 7 20 0 20

Последовательность расчета сетевых графиков: 1. По формулам (1) и (3) определяем средние продолжительности выполнения операций и строим рабочий вариант сетевого графика. 2. По формулам (4) и (5) определяем сроки свершения событий. 3. По формулам определяем сроки начала и окончания операций (справочно). 4. Определяем продолжительность каждого из полных путей сетевого графика как сумму времен операций, лежащих на пути. Максимальный по продолжительности путь будет критическим (Lкр). 5. Определяем резервы времени: пути, события. 6. По формуле (8) определяют коэффициенты напряженности работ. 7. Определяем вероятность выполнения узловых и конечного события при наличии статистических оценок процесса (если имеются статистические оценки)

№ п/п Наименование работ Длительность операции (работы) (дн. ) Количество исполнителей (ресурсы) 1 Разработка схемы техпроцесса 6 2 2 Разработка плана реконструкции цеха 5 2 3 Технологическая планировка цеха 12 2 4 Проектирование технологического процесса 30 2 5 Разработка технологической документации 40 2 6 Разработка документации на строительные работы 30 1 7 Доведение и согласование документации по реконструкции цеха с руководителями цеха 2 1 8 Изготовление технологической документации 7 1 9 Организация строительной группы 3 Внешние исполнители 10 Строительные работы 50 Внешние исполнители 11 Завершение организации техпроцесса 7 3 12 Наладка техпроцесса 24 3

Разработка плана реконструкции цеха 11 11 0 5 Технологическая планировка цеха Разработка схемы техпроцесса 30 2 5 41 18 12 0 Разработка документации на строительные работы 3 2 3 Организация строительной группы 41 7 Доведение и согласование 44 42 0 24 50 Разработка технологической документации 0 0 6 0 0 1 6 40 6 6 46 0 7 80 34 8 53 7 87 34 30 Изготовление технологической документации Проектирование технологического процесса Строительные работы 44 9 24 94 0 94 Завершение организации техпроцесса 4 36 80 44 Вариант построения сетевого графика по подготовке производства 10 118 0 Наладка техпроцесса

30 2 11 5 41 11 0 L 0. 1. 2. 5. 7. 9. 10 =6+5+30+3+50+24=118 – критический путь 41+3=44 18+2=20 3 5 18 7 2 3 12 41 0 44 42 44 0 24 50 0 7 6 0 1 6 40 6 6 46 0 80 34 30 7 8 53 87 34 24 9 94 94 0 10 118 0 6+40=46 36+0=36 4 36 80 44 Вариант построения сетевого графика по подготовке производства нового товара Длительность и резервы пути: L 0. 1. 2. 5. 7. 9. 10 =6+5+30+3+50+24=118 – критический путь R(L 0. 1. 2. 5. 7. 9. 10)=0 L 0. 1. 3. 7. 9. 10 =6+12+2+50+24=94 R(L 0. 1. . 3. 7. 9. 10)=24 L 0. 1. 6. 8. 9. 10=6+40+7+7+24=84 R(L 0. 1. 6. 8. 9. 10)=34 L 0. 1. 4. 6. 8. 9. 10=6+30+7+7+24=74 R(L 0. 1. 4. 6. 8. 9. 10)=44 Коэффициенты напряженности работ: Кн (L 0. 1. 2. . 3. 7. 9. 10) = (94 -80)/(118 -80)=0, 41 Кн (L 0. 1. 6. 8. 9. 10) = (84 -30)/(118 -30)=0, 64 Кн (L 0. 1. 4. 6. 8. 9. 10) = (74 -30)/(118 -30)=0, 5 Выводы:

30 2 11 5 41 11 41 0 0 3 5 30 7 2 3 44 42 44 0 24 50 12/2 24/1 0 7 6 0 0 1 6 0 40 6 66 7 8 80 34 73 87 34 24 9 94 94 0 10 118 0 30/2 - 60/1 Время и ресурсы 4 66 80 44 Вариант построения сетевого графика по подготовке производства нового товара Длительность и резервы пути: L 0. 1. 2. 5. 7. 9. 10 = L 0. 1. 3. 7. 9. 10 = L 0. 1. 6. 8. 9. 10= L 0. 1. 4. 6. 8. 9. 10= Коэффициенты напряженности работ: Кн (L 0. 1. 2. . 3. 7. 9. 10) = Кн (L 0. 1. 6. 8. 9. 10) = Кн (L 0. 1. 4. 6. 8. 9. 10) = R(L 0. 1. 2. 5. 7. 9. 10)= R(L 0. 1. . 3. 7. 9. 10)= R(L 0. 1. 6. 8. 9. 10) = R(L 0. 1. 4. 6. 8. 9. 10)=