Методы сетевого планирования и управления

Автор работы: Пользователь скрыл имя, 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. Выравнивание занятости работников
ЗАКЛЮЧЕНИЕ

Файлы: 1 файл

Методы сетевого планирования и управления.docx

— 47.84 Кб (Скачать файл)

РАСЧЕТ СТОИМОСТНЫХ ПАРАМЕТРОВ СГ

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. Построение графиков "Время  - затраты"

Сокращение продолжительности  работы требует привлечения на нее  дополнительных ресурсов. В общем  случае зависимость между продолжительностью работы Tij и затратами Cij на ее выполнение нелинейная, но ее для упрощения аппроксимируют прямой.

Для каждой работы определяются следующие параметры: а) нормальная продолжительность работы 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. Выравнивание занятости  работников

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

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

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

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

Окончательная карта проекта  изображается аналогично исходной.


Информация о работе Методы сетевого планирования и управления