Сетевое планирование и управление в менеджменте

Курсовой проект - Менеджмент

Другие курсовые по предмету Менеджмент

Скачать Бесплатно!
Для того чтобы скачать эту работу.
1. Пожалуйста введите слова с картинки:

2. И нажмите на эту кнопку.
закрыть



ет сетевой модели, который выполняют на сетевом графике, пользуясь простыми правилами и формулами, или используют математическое представление сетевой модели в виде системы уравнений, целевой функции и граничных условий. Третий шаг оптимизация модели.

 

Глава 2. Расчет параметров и оптимизация сетевой модели

 

2.1 Исходные данные для построения сетевой модели

 

Таблица 1. Исходные данные для построения сетевой модели.

№Обозначение работы i-jQ i-jW i-j№Обозначение работы i-jQ i-jW i-j1

2

3

4

5

6

7

8

9

100 1

0 2

0 3

0 4

1 5

1 6

2 7

3 7

4 8

4 930

60

20

14

12

8

0

12

30

67

2

5

4

3

4

0

6

7

211

12

13

14

15

16

17

18

19

205 10

5 13

6 11

7 11

8 3

9 12

10 13

11 13

12 14

13 1412

16

30

20

0

20

16

20

8

103

4

1

1

0

5

4

1

2

1

Расчет продолжительности каждой работы в человеко-днях по формуле:

 

 

 

 

t0 - 1 = 30:7=4,3

t0 2 = 60:2=30

t0 3 = 20:5=4

t0 4 = 14:4=3,5

t1 5 = 12:3=4

t1 6 = 8:4=2

t2 7 = 0 : 0 = 0

t3 7 = 12:6=2

t4 8 = 30:7=4,3

t4 9 = 6:2=3

t5 10 = 12:3=4

t5 13 = 16:4=4

t6 11 = 30:1=30

t7 11 = 20:1=20

t8 3 = 0 : 0 = 0

t9 12 = 20:5=4

t10 -13 = 16:4=4

t11 -13 = 20:1=20

t12 -14 = 8:2=4

t13 14 = 10:1=10

 

 

Графическое изображение сетевой модели.

 

 

16 : 4 = 4

12 : 3 = 4

 

16 : 4 = 4

 

12 : 3 = 410 : 1 = 10

 

20 : 1 = 20

 

8 : 4 = 2 30 : 1 = 30

 

 

30 : 7 = 4,3

20 : 1 = 20 8 : 2 = 4

60 : 2 = 30 0

 

 

20 : 5 = 4

12 : 6 = 2

 

0

14 : 4 = 3,5 20 : 5 = 4

30 : 7 = 4,3 6 : 2 = 32.3 Расчеты характеристик элементов сетевой модели

 

Определение суммарной продолжительности времени выполненных работ, принадлежащих пути.

 

 

Существует 7 путей:

 

TL1 (0-1-5-10-13-14)=4,3+4+4+4+10=26,3

TL2 (0-1-5-13-14) = 4,3+4+4+10=22,3

TL3 (0-1-6-11-13-14) = 4,3+2+30+20+10=66,3

TL4 (0-2-7-11-13-14) = 30+0+20+20+10=80

TL5 (0-3-7-11-13-14) = 4+2+20+20+10=56

TL6 (0-4-8-3-7-11-13-14) = 3,5+4,3+0+2+20+20+10=59,8

TL7 (0-4-9-12-14) = 3,5+3+4+4+=14,5

 

Определение критического, подкритических и ненагруженных путей.

Критический путь рассчитывается по следующей формуле:

 

 

Критический путь: TL4 = 80.

Два ближайших пути к критическому подкритические: TL3 = 66,3 и TL6 = 59,8.

Все остальные пути ненагруженные: TL1 = 26,3; TL2 = 22,3; TL5 = 56; TL7 = 14,5.

Определение допустимого значения своего будущего критического пути после проведения оптимизации:

 

 

ΣTLi = 80+66,3+59,8+26,3+22,3+56+14,5=325,2

TLср = 325,2:7=46,4

 

Определение резервов времени путей:

 

 

RL1 = 46,4-26,3=20,1

RL2 = 46,4-22,3=24,1

RL3 = 46,4-66,3=-19,9

RL4 = 46,4-80=-33,6

RL5 = 46,4-56=-9,6

RL6 = 46,4-59,8=-13,4

RL7 = 46,4-14,5=31,9

 

Расчет системных показателей событий:

Расчет раннего времени наступления события.

 

 

Tр0 = 0

Tр1 = 0+4,3=4,3

Tр2 = 0+30=30

Tр3 = 0+4=4

Tр4 = 0+3,5=3,5

Tр5 = 0+4,3+4=8,3

Tр6 = 0+4,3+2=6,3

Tр7 = 0+30+0=30

Tр8 = 0+3,5+4,3=7,8

Tр9 = 0+3,5+3=6,5

Tр10 = 0+4,3+4+4=12,3

Tр11 (0-2-7-11) = 0+30+0+20=50

Tр12 = 03,5+3+4=10,5

Tр13 (0-2-7-11-13) = 0+30+0+20+20=70

Tр14 (0-2-7-11-13-14) = 0+30+0+20+20+10=80

 

Расчет позднего времени наступления события.

 

 

Tп0 = 0

Tп1 (1-6-11-13-14) = 80-(2+30+20+10)=18

Tп2 (2-7-11-13-14) = 80-(0+20+20+10)=30

Tп3 (3-7-11-13-14) = 80-(2+20+20+10)=28

Tп4 (4-8-3-7-11-13-14) = 80-(4,3+0+2+20+20+10)=23,7

Tп5 (5-10-13-14) = 80-(4+4+10)=62

Tп6 (6-11-13-14) = 80-(30+20+10)=20

Tп7 (7-11-13-14) = 80-(20+20+10)=30

Tп8 (8-3-7-11-13-14) = 80-(0+2+20+20+10)=28

Tп9 = 80-(4+4)=72

Tп10 = 80-(4+10)=66

Tп11 = 80-(20+10)=50

Tп12 = 80-4=76

Tп13 = 80-10=70

Tп14 = 80-0=80

 

Определение резервов времени работ.

 

 

R0-1 = Tп1 Tр0 t0-1 = 18-0-4,3=13,7

R0-2 = Tп2 Tр0 t0-2 = 30-0-30=0

R0-3 = Tп3 Tр0 t0-3 = 28-0-4=24

R0-4 = Tп4 Tр0 t0-4 = 23,7-0-3,5=20,2

R1-5 = Tп5 Tр1 t1-5 = 62-4,3-4=53,7

R1-6 = Tп6 Tр1 t1-6 = 20-4,3-2=13,7

R2-7 = Tп7 Tр2 t2-7 = 30-30-0=0

R3-7 = Tп7 Tр3 t3-7 = 30-4-2=24

R4-8 = Tп8 Tр4 t4-8 = 28-3,5-4,3=20,2

R4-9 = Tп9 Tр4 t4-9 = 72-3,5-3=65,5

R5-10 = Tп10 Tр5 t5-10 = 66-8,3-4=53,7

R5-13 = Tп13 Tр5 t5-13 = 70-8,3-4=57,7

R6-11 = Tп11 Tр6 t6-11 = 50-6,3-30=13,7

R7-11 = Tп11 Tр7 t7-11 = 50-30-20=0

R8-3 = Tп3 Tр8 t8-3 = 28-7,8-0=20,2

R9-12 = Tп12 Tр9 t9-12 = 76-10,5-4=61,5

R10-13 = Tп13 Tр10 t10-13 = 70-12,3-4=53,7

R11-13 = Tп13 Tр11 t11-13 = 70-50-20=0

R12-14 = Tп14 Tр12 t12-14 = 80-10,5-4=65,5

R13-14 = Tп14 Tр13 t13-14 = 80-70-10=0

Расчет резерва трудовых ресурсов работ.

 

 

W0-1↓(р) = 7-30:(4,3+(0,5*13,7))=4,4=4

W0-2↓(р) = 2-60:(30+(0,5*0))=0

W0-3↓(р) = 5-20:(4+(0,5*24))=3,75=4

W0-4↓(р) = 4-14:(3,5+(0,5*20,2))=2,9=3

W1-5↓(р) = 3-12:(4+(0,5*53,7))=2,62=3

W1-6↓(р) = 4-8:(2+(0,5*13,7))=3,1=3

W2-7↓(р) = 0-0:(0+(0,5*0))=0

W3-7↓(р) = 6-12:(2+(0,5*24))=5,2=5

W4-8↓(р) = 7-30:(4,3+(0,5*20,2))=4,9=5

W4-9↓(р) = 2-6:(3+(0,5*65,5))=1,9=2

W5-10↓(р) = 3-12:(4+(0,5*53,7))=2,7=3

W5-13↓(р) = 4-16:(4+(0,5*57,7))=3,6=4

W6-11↓(р) = 1-30:(30+(0,5*13,7))=0,2=0

W7-11↓(р) = 1-20:(20+(0,5*0))=0

W8-3↓(р) = 0-0:(0+(0,5*20,2))=0

W9-12↓(р) = 5-20:(4+(0,5*61,5))=4,6=5

W10-13↓(р) = 4-16:(4+(0,5*53,7))=3,5=4

W11-13↓(р) = 1-20:(20+(0,5*0))=0

W12-14↓(р) = 2-8:(4+(0,5*65,5))=1,8=2

W13-14↓(р) = 1-10:(10+(0,5*0))=0

 

2.4 Оптимизация сетевой модели

 

Таблица 2. Результаты оптимизации сетевой модели.

№ п/пi - jQi - jWi - jti - jWi - j↓(р)Wi - j↓Wi - j↑W`i- jt`i - j10 13074,34347,520 2602300461030 320544236,640 41443,53134,651 51234312661 68423132,672 700000083 712625152,494 83074,3574,3104 96232116115 101234334125 1316444228136 11301300456147 11201200345158 3000000169 122054532101710 1316444441811 13201200236,61912 148242242013 - 14101100233,3

Таблица 3.Системные характеристики после оптимизации сетевой модели.

Номер пути

L`iСобытия путиПродолжительность

работ путиT`i - jL`10-1-5-10-13-147,5+6+4+4+3,324,8L`20-1-5-13-147,5+6+8+3,324,8L`30-1-6-11-13-147,5+2,6+6+6,6+3,326L`40-2-7-11-13-1410+0+5+6,6+3,324,9L`50-3-7-11-13-146,6+2,4+5+6,6+3,324L`60-4-8-3-7-11-13-144,6+4,3+0+2,4+5+6,6+3,326,2L`70-4-9-12-144,6+6+10+424,6

 

Графическое изображение оптимизированной сетевой модели.

 

16 : 4 = 4

12 : 3 = 4

 

16 : 2 = 8

 

12 : 2 = 610 : 3 = 3,3

 <

s