Автор работы: Пользователь скрыл имя, 03 Июня 2013 в 19:05, контрольная работа
Методы сетевого планирования и управления (СПУ) , разработанные в начале 50-х годов, широко и успешно применяются для оптимизации планирования и управления сложными разветвленными комплексами работ, требующими участия большого числа исполнителей и затрат ограниченных ресурсов. Для оптимизации сложных сетей, состоящих из нескольких сотен работ, вместо ручного счета следует применять типовые макеты прикладных программ по СПУ, имеющиеся в составе математического обеспечения ЭВМ.
ВВЕДЕНИЕ
1. СОДЕРЖАНИЕ КОМПЛЕКСНОЙ ЗАДАЧИ
2. РАСЧЕТ ВРЕМЕННЫХ ПАРАМЕТРОВ СГ
2.1. Составление индивидуального перечня работ и построение СГ
2.2. Расчет ожидаемой продолжительности выполнения работ
2.3. Расчет параметров событий сетевого графика
2.4. Расчет параметров работ сетевого графика
2.5. Расчет параметров СГ в целом
3. РАСЧЕТ СТОИМОСТНЫХ ПАРАМЕТРОВ СЕТЕВОГО ГРАФИКА
3.1. Расчет трудоемкости работ
3.2. Построение графиков "Время-затраты"
4. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА
4.1. Перераспределение средств
4.2. Привлечение дополнительных средств
4.3. Выравнивание занятости работников
ЗАКЛЮЧЕНИЕ
РАСЧЕТ СТОИМОСТНЫХ ПАРАМЕТРОВ СГ
3.1. Расчет трудоемкости работ Таблица 6 Должностные оклады
Исполнители |
Оклад руб/мес |
Научный сотрудник ИТР Лаборант |
300 200 100 |
Для НС K итр = 1.5 Для лаб K итр = 0.5 Таблица 7 Статьи затрат на проведение НИР
Наименование |
Соотношение затрат |
Затраты | |
Основная заработная плата Зосн |
Прямой расчет |
200 | |
Дополнительная заработная плата Здоп |
(0.10... 0.12) *Зосн |
20 | |
Отчисление на социальное страхование Осоц |
0.071* (Зосн + Здоп) |
15.6 | |
Материалы, покупные изделия и полуфабрикаты См |
(0.15... 0.75) *Зосн |
30 | |
Накладные расходы Сн |
(0.45... 0.65) |
Зосн |
90 |
Командировочные расходы Сн |
(0.15... 0.20) |
Зосн |
30 |
Контрагентские расходы (услуги сторонних организаций) Су |
(0.2... 0.5) *Зосн |
40 |
Таблица 8 Трудоемкость и сметная стоимость работ СГ
Код раб |
Исполнители чел. |
Прив ИТР |
Прив. трудо- емк. ИТР дн |
Сметн. стоим. работы руб | |||
ожид |
НС |
ИТP |
лаб | ||||
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. |
9.2 28.0 31.4 39.8 18.8 7.4 28.0 38.4 22.6 24.4 33.6 68.2 29.0 30.2 40.6 52.6 27.0 15.6 13.0 17.4 |
5 4 9 9 6 6 3 12 3 6 12 5 6 4 6 5 4 3 4 6 |
5 7 7 6 9 5 12 5 6 17 14 14 13 6 6 12 4 2 3 3 |
- 4 - - - - 6 7 5 6 5 6 3 5 5 4 4 9 4 - |
12.5 15 20.5 19.5 18 14 19.5 26.5 13 29 34.5 24.5 23.5 14.5 17.5 21.5 12 11 11 12 |
115 420 643.7 776.1 338.4 103.6 546 1017.6 293.8 707.6 1159.2 1670.9 681.5 437.9 710.5 1130.9 324 171.6 143 208.8 |
2219.5 8106 12423.4 14978.7 6531.12 1999.48 10537.8 19639.6 5670.34 13656.6 22372.5 32248.3 13152.9 8451.47 13712.6 21826.3 6253.2 3311.88 2759.9 4029.84 |
Дополнительные | |||||||
6. 7. 9. 10. 13. 14. 16. 17. 20. 21. 23. 24. |
42.8 5.8 16.0 29.6 6.8 6.6 7.8 16.0 26.8 12.4 16.2 22.2 |
6 4 4 5 5 3 4 3 6 4 5 4 |
11 3 5 4 3 5 3 3 4 4 5 3 |
6 4 4 2 - - - 4 - 6 3 - |
23 11 13 12.5 10.5 9.5 9 9.5 13 13 14 9 |
984.4 63.8 208 370 71.4 62.7 70.2 152 348.4 161.2 226.8 199.8 |
18998.9 1231.34 4014.4 7141 1378.02 1210.11 1354.86 2933.6 6724.12 3111.16 4377.24 3856.14 |
Среднедневная зарплата 1 ИТР-дня 10 руб
Среднедневные прочие затраты 9.3 рую
Стоимость 1 ИТР-дня 19.3 руб Общая стоимость НИР 280212.3 руб
3.2. Построение графиков "Время - затраты"
Сокращение продолжительности
работы требует привлечения на нее
дополнительных ресурсов. В общем
случае зависимость между
Для каждой работы определяются следующие параметры: а) нормальная продолжительность работы Tнij, обычно совпадающая с Tij ож; б) соответствующие нормальной продолжительности минимальные затраты Cнij в) минимально-возможная продолжительность работы Tэij в случае ее выполнения в экстренном порядке; г) соответствующие минимально-возможной продолжительности максимальные затраты Cэij.
Тангенс угла наклона линейной функции затрат называется коэффициентом роста затрат Sij. Для аппроксимированного графика Cэij - Cнij tg Alpha = ----------Tнij - Tэij Продолжительность для нормального режима выполнения работ принимается равной B * Tнij, где B имеет случайные значения в диапазоне 0.35... 0.55.
Максимальные затраты принимаются равными G * Cнij, где G принимает случайные значения в диапазоне 1.75... 2.50.
Таблица 9 Данные графика "Время-Затраты"
Код раб |
Норм прод олж. |
Миним. затраты руб. |
Мин. прод олж. |
Максим. затраты руб. |
Коэфф. роста затрат |
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. |
9.2 28.0 31.4 39.8 18.8 7.4 28.0 38.4 22.6 24.4 33.6 68.2 29.0 30.2 40.6 52.6 27.0 15.6 13.0 17.4 |
2219.5 8106 12423.4 14978.7 6531.12 1999.48 10537.8 19639.6 5670.34 13656.6 22372.5 32248.3 13152.9 8451.47 13712.6 21826.3 6253.2 3311.88 2759.9 4029.84 |
4.14 14 16.3 16.3 7.52 3.99 14.8 18.8 11.9 10.0 17.1 33.4 14.7 12.6 19.4 27.8 10.5 6.55 5.59 6.09 |
4194.85 14833.9 21740.9 26811.8 13976.5 4858.73 21286.3 39279.2 11624.1 31546.7 51009.3 69978.8 30909.3 20706.1 27973.7 53037.9 14757.5 7551.08 5161.01 9429.82 |
390.38 480.56 617.05 503.53 660.05 838.48 814.28 1002.0 556.42 1242.3 1735.5 1084.2 1241.7 696.28 672.69 1258.5 515.41 468.41 324.03 477.45 |
Дополнительные | |||||
6. 7. 9. 10. 13. 14. 16. 17. 20. 21. 23. 24. |
42.8 5.8 16.0 29.6 6.8 6.6 7.8 16.0 26.8 12.4 16.2 22.2 |
18998.9 1231.34 4014.4 7141 1378.02 1210.11 1354.86 2933.6 6724.12 3111.16 4377.24 3856.14 |
18.4 2.72 7.04 13.3 2.44 2.31 3.27 8.8 11.5 4.96 5.99 9.99 |
47307.2 2844.39 7426.64 16781.3 2452.87 2504.92 3211.01 6747.28 14793.0 6906.77 7791.48 8984.80 |
1160.1 523.71 380.83 591.42 246.52 301.82 409.74 529.67 527.37 510.16 334.40 420.03 |
ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА
4.1. Перераспределение средств
Оптимизация основана на перераспределении ресурсов из резервной зоны в критическую так, чтобы время выполнения всего комплекса стало минимальным. Переброска ресурсов возможна только между работами, у которых время их выполнения полностью или в большей своей части перекрывается. Снимая часть персонала и других ресурсов с резервной работы и направляя их на критическую работу, мы удлиняем продолжительность выполнения первой работы и сокращаем продолжительность второй.
При выполнении перераспределения ресурсов необходимо учитывать, что из-за ограниченности фронта работ численность исполнителей по отдельно взятой работе не должна возрастать или уменьшаться более чем в 1.5... 2 раза.
4.2. Привлечение дополнительных средств
Оптимизация основана на привлечении дополнительных средств на работы критического пути так, чтобы общий срок выполнения работ был равен директивному, а расход дополнительных средств минимален.
Ход оптимизации следующий. Выбирается работа критического пути, у которой коэффициент роста затрат минимален и производится сокращение ее продолжительности до большей из следующих величин:
а) своего минимально-возможного значения;
б) того промежуточного значения, при котором в сетевом графике параллельно данной работе появляется еще одна ветвь критического пути.
В случае (б) дальнейшее сокращение продолжительности одной работы не ведет к сокращению продолжительности критического пути, так как прежняя ветвь критического пути, проходившая через эту работу, исчезает. Теперь придется сокращать одновременно продолжительности двух работ, лежащих на старой и новой ветвях, критического пути, если окажется, что сумма их коэффициентов роста затрат минимальна.
Можно принять за правило, что претендентами на сокращение продолжительностей являются:
а) одиночные работы, если параллельно им не появляются новые критические пути в ходе самого сокращения;
б) две и большее число работ одновременно, лежащие на параллельных ветвях критического путей, существующих до начала сокращения работ или появляющихся в ходе такого сокращения.
В этом случае претендентов на сокращение продолжительности подбирают по минимуму коэффициентов роста затрат одиночных работ и сумм коэффициентов работ, лежащих на параллельных ветвях критических путей.
4.3. Выравнивание занятости работников
В ходе выполнения комплекса
работ занятость работников различной
категории оказывается
Для приближенного решения этой задачи составляется карта проекта (график перераспределения ресурсов) . Каждая работа вычерчивается в масштабе, причем работы критического пути вытягиваются в одну горизонтальную линию. Под стрелкой, изображающей работу, помещается в виде висящего флажка набор чисел, указывающих численность работников каждой категории, занятых выполнением данной работы. Резерв времени работы некритического пути показывается пунктирной линией. В исходной карте проекта все работы начинаются в свои ранние сроки.
Под картой проекта в масштабе строятся диаграммы занятости работников соответствующих категорий, причем части графиков, изображающие занятость на работах критического пути, заштриховываются.
Перемещая те или иные резервные
работы вправо по оси времени на
некоторую часть или полную величину
их резерва времени, следует добиться
максимального сглаживания
Окончательная карта проекта изображается аналогично исходной.
Информация о работе Методы сетевого планирования и управления