Xreferat.com » Рефераты по маркетингу » Сетевое планирование

Сетевое планирование

Содержание


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

Исходные данные для оптимизации загрузки

Оптимальное решение игры двух лиц с нулевой суммой


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


Построить сетевую модель, рассчитать временные параметры событий (на рисунке) и работ (в таблице);

Определить критические пути модели;

Оптимизировать сетевую модель по критерию “минимум исполнителей” (указать какие работы надо сдвигать и на сколько дней, внесенные изменения показать на графиках привязки и загрузки пунктирной линией).


Название работы Нормальная длительность Количество исполнителей

Вариант 8 (N=11 человек)

C, D, E - исходные работы проекта, которые могут начинаться одновременно;

Работа А следует за С, работа F начинается сразу после окончания работы А;

Работа G следует за F;

Работа В следует за D, а работы I и J следуют за В;

Работа H следует J и Е, но не может начаться, пока не завершена работа G.

A 9 8
B 10 3
C 6 6
D 5 4
E 16 5
F 12 2
G 14 1
H 15 3
I 11 5
J 3 7

На рисунке 1 представлена сетевая модель, соответствующая данному упорядочению работ. Каждому событию присвоен номер, что позволяет в дальнейшем использовать не названия работ, а их коды (см. табл.1). Численные значения временных параметров работ сети представлены в табл.2.


Таблица 1

Описание сетевой модели с помощью кодирования работ

Номера событий Код работы Продолжительность работы
начального конечного

1 2 (1,2) 6
1 3 (1,3) 5
1 7 (1,7) 16
2 4 (2,4) 9
3 5 (3,5) 10
4 6 (4,6) 12
5 6 (5,6) 11
5 7 (5,7) 3
6 7 (6,7) 14
7 8 (7,8) 15

A F

9 12

C

6 I

D B 11

5 10 J 14 G

E 3 H

16 15


Рис.1 Сетевая модель


Таблица 2

Временные параметры работ

(i,j) t (i,j) TPH (i,j) TPO (i,j) TПН (i,j) TПО (i,j) RП (i,j) RC (i,j)
(1,2) 6 0 6 0 6 0 0
(1,3) 5 0 5 1 6 1 0
(1,7) 16 0 16 25 41 25 0
(2,4) 9 6 15 6 15 0 0
(3,5) 10 5 15 6 16 1 1
(4,6) 12 15 27 15 27 0 0
(5,6) 11 15 26 16 27 1 1
(5,7) 3 15 18 38 41 23 23
(6,7) 14 27 41 27 41 0 0
(7,8) 15 41 56 41 56 0 0

Исходные данные для оптимизации загрузки


Таблица 3

Код работ Продолжительность работ Количество исполнителей
(1,2) 6 6
(1,3) 5 4
(1,7) 16 5
(2,4) 9 8
(3,5) 10 3
(4,6) 12 2
(5,6) 11 5
(5,7) 3 7
(6,7) 14 1
(7,8) 15 3

Допустим, что организация, выполняющая проект, имеет в распоряжении только N = 11 исполнителей. Но в соответствии с графиком загрузки (рис.2), в течение интервала времени с 3 по 16 день для выполнения проекта требуется работа одновременно 41, 39 и затем 40 человек. Таким образом, возникает необходимость снижения максимального количества одновременно занятых исполнителей с 41 до 15 человек.

Проанализируем возможность уменьшения загрузки (41 человек) в течение 5 дня. Используя Rc (5,6) = 5, сдвинем работу (5,7) на 1 день, что снизит загрузку 5-го дня до 2 человек, но при этом в 11 день появится пик - 42 исполнителя. Для его устранения достаточно сдвинуть работу (6,7) на 1 день, используя Rc (6,7) = 1.

15 16

14 12

11 10

9


3 6

7,8 3

6,7 1

5,7 7

5,6 5

4,6 2

3,5 3

2,4

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: