Меню
Главная
Авторизация/Регистрация
 
Главная arrow Информатика arrow Моделирование производственных систем

Построение план-графика при нормальном режиме выполнения работ

описание алгоритма;

таблица характеристик план - графика.

Алгоритм "Параметры".

Шаг 1.

Присваиваем всем начальным работам сетевого графа сроки ранних начал и окончаний из соотношений:

Шаг 2.

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

Шаг 3.

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

Шаг 4.

Присваиваем всем конечным работам сетевой модели сроки поздних начал и окончаний из соотношений:

Шаг 5.

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

Шаг 6.

Определяем для всех работ полный и частный временной резерв по уравнениям:

,

Шаг 7.

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

Шаг 8.

Конец вычислений по алгоритму.

i

j

tij

Трудоемкость

tij РН

tij РО

tij ПН

tij ПО

Rij

r ij

1

1

2

19

110

0

19

0

19

0

0

2

1

3

10

55

0

10

33

43

33

0

3

1

4

18

135

0

18

43

61

43

0

4

1

5

21

95

0

21

54

75

54

0

5

2

7

28

50

19

47

19

47

0

0

6

2

8

29

85

19

48

63

92

44

0

7

2

11

19

145

19

38

53

72

34

34

8

3

6

27

75

10

37

43

70

33

0

9

3

8

12

90

10

22

80

92

70

26

10

3

9

12

140

10

22

58

70

48

0

11

3

10

20

70

10

30

71

91

61

28

12

4

6

9

50

18

27

61

70

43

10

13

4

8

20

70

18

38

72

92

54

10

14

5

8

17

120

21

38

75

92

54

10

15

6

10

21

55

37

58

70

91

33

0

16

6

12

13

90

37

50

84

97

47

39

17

7

11

25

95

47

72

47

72

0

0

18

7

13

17

80

47

64

73

90

26

26

19

8

12

5

80

48

53

92

97

44

36

20

9

10

21

90

22

43

70

91

48

15

21

10

14

27

80

58

85

91

118

33

33

22

11

12

17

90

72

89

80

97

8

0

23

11

13

18

80

72

90

72

90

0

0

24

12

14

21

80

89

110

97

118

8

8

25

13

14

28

70

90

118

90

118

0

0

26

14

15

0

0

118

118

118

118

0

0

Критический путь = 118

Оптимизация сети во времени:

описание алгоритма;

таблица характеристик идеального план - графика.

Алгоритм "Оптимизация по времени".

Шаг 1.

Определяем для каждой работы сетевой модели сроки допустимого позднего окончания () по формуле

)

Шаг 2.

Вычисляем промежуточные значения сроков ранних начал и окончаний () при переводе ряда работ на напряженный режим из соотношений:

Шаг 3.

Формируем значения изменения длительностей выполнения работ () из условий

Шаг 4.

Определяем скорректированные длительности выполнения работ () по формуле

Шаг 5.

Составляем промежуточный план-график реализации проекта на основе скорректированных длительностей выполнения работ () с использованием предыдущего алгоритма.

Шаг 6.

Вычисляем окончательные длительности выполнения работ () по соотношениям:

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

Шаг 7.

Составляем идеальный план-график на базе длительности выполнения работ () с использованием предыдущего алгоритма.

Шаг 8.

Вычисляем значения коэффициентов напряженности выполнения работ по формуле

Шаг 9.

Конец вычислений по алгоритму.

Расчеты и построение графов по оптимизации сети по времени см. в Приложении №2

i

j

tij

Трудоемкость

ИПР

tij РО

tij ПН

tij ПО

Rij

r ij

1

1

2

19

110

6

19

0

19

0

0

2

1

3

8

55

7

8

25

33

25

0

3

1

4

18

135

8

18

33

51

33

0

4

1

5

21

95

5

21

44

65

44

0

5

2

7

23

50

2

42

19

42

0

0

6

2

8

29

85

3

48

53

82

34

0

7

2

11

19

145

8

38

46

65

27

27

8

3

6

27

75

3

35

33

60

25

0

9

3

8

12

90

8

20

70

82

62

28

10

3

9

12

140

12

20

48

60

40

0

11

3

10

20

70

4

28

61

81

53

28

12

4

6

9

50

6

27

51

60

33

8

13

4

8

20

70

4

38

62

82

44

10

14

5

8

17

120

7

38

65

82

44

10

15

6

10

21

55

3

56

60

81

25

0

16

6

12

13

90

7

48

74

87

39

34

17

7

11

23

95

4

65

42

65

0

0

18

7

13

17

80

5

59

65

82

23

23

19

8

12

5

80

16

53

82

87

34

29

20

9

10

21

90

4

41

60

81

40

15

21

10

14

27

80

3

83

81

108

25

25

22

11

12

17

90

5

82

70

87

5

0

23

11

13

17

80

5

82

65

82

0

0

24

12

14

21

80

4

103

87

108

5

5

25

13

14

26

70

3

108

82

108

0

0

26

14

15

0

0

108

108

108

0

0

Критический путь = 108

 
Если Вы заметили ошибку в тексте выделите слово и нажмите Shift + Enter
< Предыдущая   СОДЕРЖАНИЕ   Следующая >
 
Предметы
Агропромышленность
Банковское дело
БЖД
Бухучет и аудит
География
Документоведение
Естествознание
Журналистика
Информатика
История
Культурология
Литература
Логика
Логистика
Маркетинг
Математика, химия, физика
Медицина
Менеджмент
Недвижимость
Педагогика
Политология
Право
Психология
Религиоведение
Социология
Статистика
Страховое дело
Техника
Товароведение
Туризм
Философия
Финансы
Экология
Экономика
Этика и эстетика
Прочее