Файл: Лекция Тема оптимизация маршрута работ сетевое планирование.pdf

Практическое задание
Вернуться к исходной информации –
табл. 1
.
Определить временные параметры сети разработанной
сетевой модели (
рис. 3
).
Рис. 4. Сетевой график с временными параметрами
Расчет ранних сроков: t
E
(1) = 0; t
E
(2) = t(1-2) = 0+2; t
E
(3) = t(1-2-3) = 2+6=8; t
E
(4) = t(1-4) или t(1-2-3-4) = max{0+7; 8+0} = 8; t
E
(5) = t(1-2-3-5) = 8+3=11; t
E
(6) = t(1-4-6) или t(1-2-3-6) или t(1-2-3-5-6) = max{8+4; 8+5; 11+0} = max{12;13;11} = 13; t
E
(7) = t(1-2-3-6) + t(6-7) = 13+4 = 17.
Значение 17 и есть длина критического пути. T=17.
1
0 0
0
A-7
7
17 17
0
3
8 8
0
C-6
B-2
G-4
2
2 2
0
5
11 13
2
4
8 9
1
6
13 13
0
D-4
E-5
F-3

Расчет крайних (поздних) сроков: t
F
(7) = 17; t
F
(6) = T – t(7-6) = 17–4 = 13; t
F
(5) = T – t(7-6-5) = 17–4 = 13; t
F
(4) = T – t(7-6-4) = 17–(4+4) = 9; t
F
(3) = T – t(7-6-3) или T – t(7-6-5-3) = min{17–(4+5);17–(4+3)} = 8; t
F
(2) = t
F
(3) – t(3-2) = 8–6 = 2; t
F
(1) = t
F
(2) – t(2-1) или t
F
(4) – t(4-1) = min{2–2; 9-7} = 0;
Результаты расчетов следует свести в таблицу –
табл. 3
.
Таблица 3
Временные параметры сети
Событие
Завершение работ
Сроки ранний крайний резерв
1
–
0 0
–
2
B(2)
2 2
–
3
C(6)
8 8
–
4
A(7)
8 9
1 5
F(3)
11 13 2
6
D(4); E(5)
13 13
–
7
G(4)
17 17
–
Если есть резерв времени, то есть возможность «попить
чайку»… Шутка. Если серьезно, то следует рассмотреть вариант
перевода работников с менее трудоемкого процесса на более
напряженный участок работ.

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

Минимизация затрат времени
В первую очередь следует рассмотреть оптимизацию сетевых графиков по критерию минимизации затрат времени на выполнение отдельных процессов и всего комплекса работ. Общий срок завершения всех работ в сетевой модели следует сокращать в первую очередь за счет уменьшения критического пути. Такой подход основан на анализе временных показателей графика и требует больших затрат материальных и финансовых ресурсов. Анализ сети проводится с целью выравнивания продолжительности наиболее напряженных путей.
Коэффициент напряженности полного пути определяется отношением его длительности к критическому пути (T):
(4)
Расчет и анализ коэффициентов напряженности сетевых путей наряду с резервами времени позволяет распределить все работы по трем зонам: критическая, подкритическая и резервная.
;
;
;
;
;

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

Минимизация стоимости
Третий вариант и важнейшая комплексная проблема оптимизации сетевых графиков – минимизация стоимости, которая отражает наименьшие суммарные издержки на осуществление всего комплекса запланированных работ. При этом методе исходят из предположения, что величина издержек на выполнение той или иной работы находится при прочих равных условиях в обратной зависимости от затрат рабочего времени на ее выполнение. Если все запланированные работы будут выполняться с рассчитанной в сетевом графике точностью, то общая стоимость разработанного плана-проекта будет минимальной. С ускорением работ затраты возрастают, а с их замедлением – снижаются. Причем при минимальной продолжительности работ их стоимость становится максимальной и, наоборот, при максимальной длительности затраты будут минимальными.
Зависимость стоимости выполнения работы от ее продолжительности можно выразить с помощью кривой, которая наглядно показывает обратную зависимость: снижение затрат связано с увеличением времени выполнения работ.

Тема 2.1.
Практическое задание № 1.
СЕТЕВАЯ МОДЕЛЬ:
РЕКОНСТУКЦИЯ ТОРГОВОГО ЦЕНТРА
Разработать сетевую модель реконструкции торгового центра.
Таблица 4
Содержание работ по реконструкции торгового центра
Работа
Время выполнения
Текущая
Содержание
Предшествующая
A
Подготовка архитектурного проекта
—
5
B
Определение состава арендаторов
—
6
C
Подготовка проспекта для арендаторов
А
4
D
Выбор подрядчика
A
3
E
Подготовка документов
A
1
F
Получение разрешения на строительство
E
4
G
Реконструкция объекта
D, F
14
H
Заключение контрактов
B, C
12
I
Вселение арендаторов
G, H
2
Структура отчета
1. Построить сетевой график.
2. Выполнить расчет ранних сроков.
3. Выполнить расчет поздних сроков.
4. Выполнить расчет резервов времени.
5. Результаты расчетов записать в соответствующие позиции
(места) сетевого графика и представить в виде таблицы.
6. Установить каждый полный путь выполнения работ.
7. Определить длину критического пути.
8. Сколько работ на критическом пути?
9. Рассчитать коэффициенты напряженности каждого полного пути. Дать характеристику каждому пути.

Тема 2.1.
Практическое задание № 2.
РАЗРАБОТКА И ОПТИМИЗАЦИЯ СЕТЕВОЙ МОДЕЛИ
Разработать сетевой график в соответствии с представленным ниже (
табл. 1
) перечнем работ по строительству трубопровода и соответствующих норм времени.
Вариант практических задач выбирается студентом самостоятельно по последней цифре номера зачетной книжки.
Состав работ (J) по строительству трубопровода
1. Монтаж трубосварочных баз.
2. Строительство жилых городков.
3. Выгрузка труб и пригрузов.
4. Перебазировка ресурсов потока и строительство временных дорог.
5. Вывоз пригрузов на трассу.
6. Планировка участка.
7. Расчистка участка от леса.
8. Вывозка труб на базу.
9. Поворотная сварка.
10. Строительство переходов через овраги и водоводы.
11. Вывозка труб и секций.
12. Конвейерная часть потока.
13. Строительство технических узлов.
14. Строительство переходов.
15. Продувка трубопровода.
16. Испытание трубопровода.
17. Сооружение средств ЭХЗ.
18. Зачистка трассы.
19. Оформление акта приемки.
Исходная информация по трудоёмкости выполнения работ и о соответствующем числе закреплённых за работой производственных рабочих представлена в табл. 1

Таблица 1
Трудоёмкость выполняемых работ
J
Продолжительность (часов / человек) по вариантам
J-1 0
1 2
3 4
5 1
6/3 14/2 10/2 9/3 12/3 14/2
–
2 32/2 33/3 20/4 20/2 15/3 24/2
–
3 2/1 3/1 3/1 4/1 6/2 3/1
–
4 11/8 12/8 12/6 15/5 15/7 15/5
–
5 2/2 4/2 4/2 6/2 2/2 4/2 3
6 5/3 10/2 16/4 6/3 11/3 10/3 3
7 14/8 6/9 15/7 24/8 18/8 12/9 3, 4 8
2/2 1/2 1/3 1/2 2/1 2/2 1, 4 9
12/2 14/2 14/2 16/2 12/2 14/2 2, 8 10 5/3 6/4 10/2 5/5 12/2 5/3 5
11 3/1 4/2 6/1 6/2 6/2 4/1 6, 7, 9 12 10/2 8/2 8/2 12/3 9/3 15/3 11 13 10/2 8/2 8/2 10/2 8/2 6/3 11 14 6/2 12/4 10/2 6/3 4/2 14/3 11 15 4/1 4/2 4/2 2/1 2/1 2/3 12 16 4/1 4/2 4/2 5/1 4/1 7/1 10, 13, 14, 15 17 12/4 17/3 18/2 14/2 14/2 16/3 16 18 14/4 10/2 15/2 16/2 12/2 10/3 16 19 1/2 1/2 1/3 1/2 1/3 1/3 17, 18
J
Продолжительность (часов / человек) по вариантам
J-1 6
7 8
9
А
Б
1 13/1 11/2 12/4 10/2 6/3 14/2
–
2 16/2 21/3 24/4 18/2 28/2 23/3
–
3 4/2 2/1 3/1 4/1 2/1 3/1
–
4 16/4 17/4 15/8 12/7 11/8 12/8
–
5 4/2 6/2 2/2 5/2 2/2 4/2 3
6 8/2 6/4 12/3 5/3 16/4 10/2 3
7 13/8 20/9 20/7 15/6 14/7 24/9 3, 4 8
1/2 1/2 1/3 2/1 2/2 1/2 1, 4 9
14/2 16/2 12/2 11/2 12/2 14/2 2, 8 10 8/2 6/4 5/3 5/3 5/3 6/4 5
11 4/2 4/2 5/1 4/1 3/1 4/2 6, 7, 9 12 16/2 10/2 8/2 6/3 10/2 8/2 11 13 12/3 9/3 10/3 10/2 10/2 8/2 11 14 7/1 8/2 9/3 12/3 6/2 12/4 11 15 3/2 2/2 2/3 2/3 4/1 4/2 12 16 6/2 12/4 10/2 6/3 4/1 4/2 10, 13, 14, 15 17 14/2 10/2 16/3 16/2 11/4 14/3 16 18 14/2 14/2 10/3 14/2 14/4 10/2 16 19 1/2 1/3 1/2 1/2 1/2 1/2 17, 18

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