2020-06-30
110
Оптимизация выполняется на персональном компьютере. Целью оптимизации является сокращение длины критического пути за счёт перевода части исполнителей с работ, имеющих запас по времени на работы критического пути.
Результаты оптимизации, выполненные на ЭВМ при помощи программы “OPTIMA” приведены ниже (см. файл Optima.rez).
В результате оптимизации, проведённой на ЭВМ, критический путь снизился с 47 до 42 дней. Критический путь снизился незначительно в виду того, что есть группа работ с суммарным временем работы близким к критическому. Поэтому программа OPTIMA, уменьшая критический путь, переопределяет его, т.е. считает критическим время другой группы работ, а оно меньше предыдущего всего на один день
Файл Optima.rez:
ИСХОДНЫЕ ДАННЫЕ
------------------------------------------------------------
| ПОРЯД- | НОМЕР | НОМЕР | ПРОДОЛ- | КОЛИЧЕ- | ИДЕНТИ- |
| КОВЫЙ | НАЧАЛЬ- | КОНЕЧ- | ЖИТЕЛЬ- | СТВО | ФИКАТОР |
| НОМЕР | НОГО | НОГО | НОСТЬ | РАБОЧИХ | РАБОТЫ |
| РАБОТЫ | СОБЫТИЯ | СОБЫТИЯ | РАБОТЫ | | |
|--------+---------+---------+---------+---------+---------|
|
|
|
1 | 1 | 2 | 9.00 | 12.00 | 1 |
| 2 | 1 | 3 | 7.00 | 8.00 | 2 |
| 3 | 1 | 4 | 4.00 | 4.00 | 3 |
| 4 | 1 | 5 | 2.00 | 5.00 | 4 |
| 5 | 1 | 6 | 1.00 | 2.00 | 5 |
| 6 | 1 | 7 | 2.00 | 4.00 | 6 |
| 7 | 1 | 8 | 2.00 | 5.00 | 7 |
| 8 | 2 | 9 | 2.00 | 4.00 | 8 |
| 9 | 3 | 16 | 6.00 | 9.00 | 9 |
| 10 | 4 | 17 | 2.00 | 11.00 | 10 |
| 11 | 5 | 18 | 2.00 | 3.00 | 11 |
| 12 | 6 | 19 | 2.00 | 2.00 | 12 |
| 13 | 7 | 10 | 2.00 | 2.00 | 13 |
| 14 | 8 | 11 | 2.00 | 4.00 | 14 |
| 15 | 9 | 13 | 14.00 | 13.00 | 15 |
| 16 | 10 | 12 | 4.00 | 4.00 | 16 |
| 17 | 11 | 21 | 3.00 | 3.00 | 17 |
| 18 | 12 | 14 | 1.00 | 5.00 | 18 |
| 19 | 13 | 15 | 12.00 | 3.00 | 19 |
| 20 | 14 | 20 | 5.00 | 5.00 | 20 |
| 21 | 15 | 22 | 2.00 | 6.00 | 21 |
| 22 | 16 | 23 | 16.00 | 19.00 | 22 |
| 23 | 17 | 23 | 2.00 | 7.00 | 23 |
| 24 | 18 | 23 | 4.00 | 4.00 | 24 |
| 25 | 19 | 23 | 8.00 | 7.00 | 25 |
| 26 | 20 | 23 | 1.00 | 2.00 | 26 |
| 27 | 21 | 23 | 22.00 | 9.00 | 27 |
| 28 | 22 | 23 | 2.00 | 5.00 | 28 |
------------------------------------------------------------
Ранние и поздние сроки наступления событий
-----------------------------------------
| НОМЕР | РАННИЙ | ПОЗДНИЙ | РЕЗЕРВ |
| СОБЫТИЯ | СРОК | СРОК | ВРЕМЯ |
| | СВЕРШЕ- | СВЕРШЕ- | СОБЫТИЯ |
| | НИЯ | НИЯ | |
| | СОБЫТИЯ | СОБЫТИЯ | |
|---------+---------+---------+---------|
| 1 | 0 | 0 | 0 |
| 2 | 9 | 9 | 0 |
| 3 | 7 | 19 | 12 |
| 4 | 4 | 37 | 33 |
| 5 | 2 | 35 | 33 |
| 6 | 1 | 31 | 30 |
| 7 | 2 | 28 | 26 |
| 8 | 2 | 14 | 12 |
| 9 | 11 | 11 | 0 |
| 10 | 4 | 30 | 26 |
| 11 | 4 | 16 | 12 |
| 12 | 8 | 34 | 26 |
| 13 | 25 | 25 | 0 |
| 14 | 9 | 35 | 26 |
| 15 | 37 | 37 | 0 |
| 16 | 13 | 25 | 12 |
| 17 | 6 | 39 | 33 |
| 18 | 4 | 37 | 33 |
| 19 | 3 | 33 | 30 |
| 20 | 14 | 40 | 26 |
| 21 | 7 | 19 | 12 |
| 22 | 39 | 39 | 0 |
| 23 | 41 | 41 | 0 |
-----------------------------------------
Критический путь
------------------------------------------------------------
| ПОРЯД- | НОМЕР | НОМЕР | ПРОДОЛ- | КОЛИЧЕ-| ИДЕНТИ- |
| КОВЫЙ | НАЧАЛЬ- | КОНЕЧ- | ЖИТЕЛЬ- | СТВО | ФИКАТОР |
| НОМЕР | НОГО | НОГО | НОСТЬ | РАБОЧИХ | РАБОТЫ |
| РАБОТЫ | СОБЫТИЯ | СОБЫТИЯ | РАБОТЫ | | |
|--------+---------+---------+---------+---------+---------|
| 1 | 1 | 2 | 9.00 | 12.0 | 1 |
|
|
|
| 8 | 2 | 9 | 2.00 | 4.0 | 8 |
| 15 | 9 | 13 | 14.00 | 13.0 | 15 |
| 19 | 13 | 15 | 12.00 | 3.0 | 19 |
| 21 | 15 | 22 | 2.00 | 6.0 | 21 |
| 28 | 22 | 23 | 2.00 | 5.0 | 28 |
------------------------------------------------------------
Длина критического пути 41
Полный и свободный резервы времени работ
---------------------------------
| НОМЕР | ПОЛНЫЙ | СВОБОДНЫЙ |
| РАБОТЫ | РЕЗЕРВ | РЕЗЕРВ |
| | ВРЕМЕНИ | ВРЕМЕНИ |
+--------+----------+-----------+
| 1 | 0 | 0 |
| 2 | 12 | 0 |
| 3 | 33 | 0 |
| 4 | 33 | 0 |
| 5 | 30 | 0 |
| 6 | 26 | 0 |
| 7 | 12 | 0 |
| 8 | 0 | 0 |
| 9 | 12 | 0 |
| 10 | 33 | 0 |
| 11 | 33 | 0 |
| 12 | 30 | 0 |
| 13 | 26 | 0 |
| 14 | 12 | 0 |
| 15 | 0 | 0 |
| 16 | 26 | 0 |
| 17 | 12 | 0 |
| 18 | 26 | 0 |
| 19 | 0 | 0 |
| 20 | 26 | 0 |
| 21 | 0 | 0 |
| 22 | 12 | 12 |
| 23 | 33 | 33 |
| 24 | 33 | 33 |
| 25 | 30 | 30 |
| 26 | 26 | 26 |
| 27 | 12 | 12 |
| 28 | 0 | 0 |
---------------------------------
СЕТЕВАЯ МОДЕЛЬ ПОСЛЕ 1 ОПТИМИЗАЦИИ
------------------------------------------------------------
| ПОРЯД- | НОМЕР | НОМЕР | ПРОДОЛ- | КОЛИЧЕ-| ИДЕНТИ- |
| КОВЫЙ | НАЧАЛЬ- | КОНЕЧ- | ЖИТЕЛЬ- | СТВО | ФИКАТОР |
| НОМЕР | НОГО | НОГО | НОСТЬ | РАБОЧИХ | РАБОТЫ |
| РАБОТЫ | СОБЫТИЯ | СОБЫТИЯ | РАБОТЫ | | |
|--------+---------+---------+---------+---------+---------|
| 1 | 1 | 2 | 9.00 | 12.00 | 1 |
| 2 | 1 | 3 | 7.00 | 8.00 | 2 |
| 3 | 1 | 4 | 4.00 | 4.00 | 3 |
| 4 | 1 | 5 | 2.00 | 5.00 | 4 |
| 5 | 1 | 6 | 1.00 | 2.00 | 5 |
| 6 | 1 | 7 | 2.00 | 4.00 | 6 |
| 7 | 1 | 8 | 2.00 | 5.00 | 7 |
| 8 | 2 | 9 | 2.00 | 4.00 | 8 |
| 9 | 3 | 16 | 6.00 | 9.00 | 9 |
| 10 | 4 | 17 | 2.00 | 11.00 | 10 |
| 11 | 5 | 18 | 2.00 | 3.00 | 11 |
| 12 | 6 | 19 | 2.00 | 2.00 | 12 |
| 13 | 7 | 10 | 2.00 | 2.00 | 13 |
| 14 | 8 | 11 | 2.00 | 4.00 | 14 |
| 15 | 9 | 13 | 9.00 | 19.00 | 15 |
| 16 | 10 | 12 | 4.00 | 4.00 | 16 |
| 17 | 11 | 21 | 3.00 | 3.00 | 17 |
| 18 | 12 | 14 | 1.00 | 5.00 | 18 |
| 19 | 13 | 15 | 12.00 | 3.00 | 19 |
| 20 | 14 | 20 | 5.00 | 5.00 | 20 |
| 21 | 15 | 22 | 2.00 | 6.00 | 21 |
| 22 | 16 | 23 | 23.00 | 13.00 | 15 |
| 23 | 17 | 23 | 2.00 | 7.00 | 23 |
| 24 | 18 | 23 | 4.00 | 4.00 | 24 |
| 25 | 19 | 23 | 8.00 | 7.00 | 25 |
| 26 | 20 | 23 | 1.00 | 2.00 | 26 |
| 27 | 21 | 23 | 22.00 | 9.00 | 27 |
| 28 | 22 | 23 | 2.00 | 5.00 | 28 |
------------------------------------------------------------
Ранние и поздние сроки наступления событий
-----------------------------------------
| НОМЕР | РАННИЙ | ПОЗДНИЙ | РЕЗЕРВ |
| СОБЫТИЯ | СРОК | СРОК | ВРЕМЯ |
| | СВЕРШЕ- | СВЕРШЕ- | СОБЫТИЯ |
| | НИЯ | НИЯ | |
| | СОБЫТИЯ | СОБЫТИЯ | |
|---------+---------+---------+---------|
| 1 | 0 | 0 | 0 |
| 2 | 9 | 9 | 0 |
| 3 | 7 | 7 | 0 |
| 4 | 4 | 32 | 28 |
| 5 | 2 | 30 | 28 |
| 6 | 1 | 26 | 25 |
| 7 | 2 | 23 | 21 |
| 8 | 2 | 9 | 7 |
| 9 | 11 | 11 | 0 |
| 10 | 4 | 25 | 21 |
| 11 | 4 | 11 | 7 |
| 12 | 8 | 29 | 21 |
| 13 | 20 | 20 | 0 |
| 14 | 9 | 30 | 21 |
| 15 | 32 | 32 | 0 |
| 16 | 13 | 13 | 0 |
| 17 | 6 | 34 | 28 |
| 18 | 4 | 32 | 28 |
| 19 | 3 | 28 | 25 |
| 20 | 14 | 35 | 21 |
| 21 | 7 | 14 | 7 |
| 22 | 34 | 34 | 0 |
| 23 | 36 | 36 | 0 |
-----------------------------------------
Критический путь
------------------------------------------------------------
| ПОРЯД- | НОМЕР | НОМЕР | ПРОДОЛ- | КОЛИЧЕ-| ИДЕНТИ- |
| КОВЫЙ | НАЧАЛЬ- | КОНЕЧ- | ЖИТЕЛЬ- | СТВО | ФИКАТОР |
| НОМЕР | НОГО | НОГО | НОСТЬ | РАБОЧИХ | РАБОТЫ |
| РАБОТЫ | СОБЫТИЯ | СОБЫТИЯ | РАБОТЫ | | |
|--------+---------+---------+---------+---------+---------|
| 1 | 1 | 2 | 9.00 | 12.0 | 1 |
| 8 | 2 | 9 | 2.00 | 4.0 | 8 |
| 15 | 9 | 13 | 9.00 | 19.0 | 15 |
| 19 | 13 | 15 | 12.00 | 3.0 | 19 |
| 21 | 15 | 22 | 2.00 | 6.0 | 21 |
| 28 | 22 | 23 | 2.00 | 5.0 | 28 |
------------------------------------------------------------
Длина критического пути 36
Полный и свободный резервы времени работ
---------------------------------
| НОМЕР | ПОЛНЫЙ | СВОБОДНЫЙ |
| РАБОТЫ | РЕЗЕРВ | РЕЗЕРВ |
| | ВРЕМЕНИ | ВРЕМЕНИ |
+--------+----------+-----------+
| 1 | 0 | 0 |
| 2 | 0 | 0 |
| 3 | 28 | 0 |
| 4 | 28 | 0 |
| 5 | 25 | 0 |
| 6 | 21 | 0 |
| 7 | 7 | 0 |
| 8 | 0 | 0 |
| 9 | 0 | 0 |
| 10 | 28 | 0 |
| 11 | 28 | 0 |
| 12 | 25 | 0 |
| 13 | 21 | 0 |
| 14 | 7 | 0 |
| 15 | 0 | 0 |
| 16 | 21 | 0 |
| 17 | 7 | 0 |
| 18 | 21 | 0 |
| 19 | 0 | 0 |
| 20 | 21 | 0 |
| 21 | 0 | 0 |
| 22 | 0 | 0 |
| 23 | 28 | 28 |
| 24 | 28 | 28 |
| 25 | 25 | 25 |
| 26 | 21 | 21 |
| 27 | 7 | 7 |
| 28 | 0 | 0 |
---------------------------------
Заключение
Принципиальная особенность сетевого планирования заключается во введении строгих логических элементов в описание связей между отдельными работами в комплексе. Это позволило применить для анализа и синтеза формальный математический аппарат и вычислительную технику.
|
|
|
В ходе выполнения курсовой работы:
Построен сетевой график выполнения работ по технологической деятельности предприятия в соответствии с вариантом задания.
Далее был произведен расчет сетевой модели двумя методами: табличным – по параметрам работ; графическим – по параметрам событий и определены раннее начало, раннее окончание, критический путь, позднее окончание, полный и свободный резервы времени работ.
Затем была выполнена оптимизация сетевой модели по трудовым ресурсам, при этом использовались три способа оптимизации. Благодаря проделанной работе удалось сократить количество исполнителей и равномерно распределить их загрузку.
Рассчитан коэффициент заполнения до и после оптимизации.
Список использованной литературы
1 Игнатьева С.М. Оптимизация управления электромонтажным проектом: Методические указания к курсовой работе Братск: ГОУ ВПО «2010.БрГУ», – 70 с
2 Онлайн-калькулятор для нахождения параметров сетевой модели https://math.semestr.ru/setm/index.php (дата обращения: 21.01.2020)
3 Фахутдинов Р.А. Организация производства: Учебник. – 3-е изд., – М, 2010. – 544с.
4 Организация и планирование производства: Учеб. пособие для студентов высш. учеб. заведений, под ред. А.Н. Ильченко, И.Д. Кузнецовой. – 2-е изд., испр. – М.: Издательский центр «Академия», 2008. – 208с.
5 Организация, планирование и управление производством. Н.И. Новицкий, Л.Ч. Горностай, А.А. Горюшкин. – 2-е изд. – М.: КНОРУС, 2008. – 320с.
