Пример построения и расчета сетевой модели
Исходные данные варианта лабораторной работы включают название и продолжительность каждой работы (табл. 1.1), а также описание упорядочения работ.
Таблица 1.1
Исходные данные
Название работы | Длительность работы | Упорядочение работ 1. Работы C, I, G являются исходными работами проекта, которые могут выполняться одновременно. 2. Работы E и A следуют за работой C. 3. Работа H следует за работой I. 4. Работы D и J следуют за работой G. 5. Работа B следует за работой E. 6. Работа K следует за работами A и D, но не может начаться прежде, чем не завершится работа H. 7. Работа F следует за работой J.
|
A | 10 | |
B | 8 | |
C | 4 | |
D | 12 | |
E | 7 | |
F | 11 | |
G | 5 | |
H | 8 | |
I | 3 | |
J | 9 | |
K | 10 |
На рис.1.4 представлена сетевая модель, соответствующая данному упорядочению работ. Каждому событию присвоен номер, что позволяет в дальнейшем использовать не названия работ, а их коды (см. табл. 1.2). Численные значения временных параметров событий сети вписаны в соответствующие секторы вершин сетевого графика, а временные параметры работ сети представлены в табл. 1.3.
Таблица 1.2
Описание сетевой модели с помощью кодирования работ
Номера событий | Код работы | Продолжительность работы | |
начального | конечного | ||
1 | 2 | (1,2) | 4 |
1 | 3 | (1,3) | 3 |
1 | 4 | (1,4) | 5 |
2 | 5 | (2,5) | 7 |
2 | 6 | (2,6) | 10 |
3 | 6 | (3,6) | 8 |
4 | 6 | (4,6) | 12 |
4 | 7 | (4,7) | 9 |
5 | 8 | (5,8) | 8 |
6 | 8 | (6,8) | 10 |
7 | 8 | (7,8) | 11 |
|
|
Рис.1.4. Сетевая модель
Таблица 1.3
Временные параметры работ
1,2 | 4 | 0 | 4 | 3 | 7 | 3 | 0 |
1,3 | 3 | 0 | 3 | 6 | 9 | 6 | 0 |
1,4 | 5 | 0 | 5 | 0 | 5 | 0 | 0 |
2,5 | 7 | 4 | 11 | 12 | 19 | 8 | 0 |
2,6 | 10 | 4 | 14 | 7 | 17 | 3 | 3 |
3,6 | 8 | 3 | 11 | 9 | 17 | 6 | 6 |
4,6 | 12 | 5 | 17 | 5 | 17 | 0 | 0 |
4,7 | 9 | 5 | 14 | 7 | 16 | 2 | 0 |
5,8 | 8 | 11 | 19 | 19 | 27 | 8 | 8 |
6,8 | 10 | 17 | 27 | 17 | 27 | 0 | 0 |
7,8 | 11 | 14 | 25 | 16 | 27 | 2 | 2 |
1.5. Оптимизация сетевых моделей по критерию "минимум исполнителей"
Суть оптимизации загрузки сетевых моделей по критерию "минимум исполнителей" заключается в следующем: необходимо таким образом организовать выполнения сетевых работ, чтобы количество одновременно работающих исполнителей было минимальным. Для проведения подобных видов оптимизации необходимо построить и проанализировать график привязки и график загрузки.
График привязки отображает взаимосвязь выполняемых работ во времени и строится на основе данных либо о продолжительности работ (в данной лабораторной это ), либо о ранних сроках начала и окончания работ. При первом способе построения необходимо помнить, что работа может начать выполняться только после того, как будут выполнены все предшествующие ей работы . По вертикальной оси графика привязки откладываются коды работ, по горизонтальной оси - длительность работ (раннее начало и раннее окончание работ).
|
|
На графике загрузки по горизонтальной оси откладывается время, например в днях, по вертикальной - количество человек, занятых работой в каждый конкретный день. Для построения графика загрузки необходимо:
· на графике привязки над каждой работой написать количество ее исполнителей;
· подсчитать количество работающих в каждый день исполнителей и отложить на графике загрузки.
Для удобства построения и анализа графики загрузки и привязки следует располагать один над другим.
Описанные виды оптимизации загрузки выполняются за счет сдвига во времени некритических работ, т.е. работ, имеющих полный и/или свободный резервы времени. Полный и свободный резервы любой работы можно определить без специальных расчетов, анализируя только график привязки. Сдвиг работы означает, что она будет выполняться уже в другие дни (т.е. изменится время ее начала и окончания), что в свою очередь приведет к изменению количества исполнителей, работающих одновременно (т.е. уровня ежедневной загрузки сети).
|
|
1.6. Пример проведения оптимизации по критерию "Минимум исполнителей"
Графики привязки и загрузки для исходных данных из табл.2.1 представлены на рис.2.1.
Таблица 2.1
Дата добавления: 2019-02-13; просмотров: 1337; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!