Пример построения и расчета сетевой модели

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

Исходные данные

Таблица 1.1

Название работы Продолжительность работы
A
B
C
D
E
F
G
H
I
J
K

Упорядочение работ

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.

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

Таблица 1.2

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

Номера событий Код работы Продолжительность
начального конечного   работы
(1,2)
(1,3)
(1,4)
(2,5)
(2,6)
(3,6)
(4,6)
(4,7)
(5,8)
(6,8)
(7,8)

Пример построения и расчета сетевой модели - student2.ru

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

Таблица 1.3

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

Пример построения и расчета сетевой модели - student2.ru Пример построения и расчета сетевой модели - student2.ru Пример построения и расчета сетевой модели - student2.ru Пример построения и расчета сетевой модели - student2.ru Пример построения и расчета сетевой модели - student2.ru Пример построения и расчета сетевой модели - student2.ru Пример построения и расчета сетевой модели - student2.ru Пример построения и расчета сетевой модели - student2.ru
1,2
1,3
1,4
2,5
2,6
3,6
4,6
4,7
5,8
6,8
7,8

КОНТРОЛЬНЫЕ ВОПРОСЫ

Зачетный минимум

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

2) Определение работы, классификация работ с приведением соответствующих практических примеров, обозначение работ на графике, временные параметры работ.

3) Правила построения сетевых графиков.

4) Определение пути в сетевом графике, виды путей, важность определения критического пути.

5) Умение вычислять временные параметры событий и работ.

Дополнительные вопросы

1) Почему при расчете раннего срока свершения события i выбирают максимальную из сумм Пример построения и расчета сетевой модели - student2.ru ?

2) Почему при расчете позднего срока свершения события i выбирают минимальную из разностей Пример построения и расчета сетевой модели - student2.ru ?

3) Какова взаимосвязь полного и свободного резервов работы?

4) Как можно найти критических путь в сетевой модели, без непосредственного суммирования длительностей работ?

Часть 2. ОПТИМИЗАЦИЯ СЕТЕВЫХ МОДЕЛЕЙ ПО КРИТЕРИЮ "МИНИМУМ ИСПОЛНИТЕЛЕЙ"

ЦЕЛЬ РАБОТЫ

Знакомство с методикой и приобретение навыков проведения оптимизации сетевых моделей по критерию "Минимум исполнителей".

ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

1. Согласно номеру своего варианта получите данные о количество исполнителей, занятых на каждой работе сетевой модели, и ограничение по численности N одновременно занятых в работе исполнителей.

2. Постройте в отчете графики привязки и загрузки, используя нормальные длительности работ сети - Пример построения и расчета сетевой модели - student2.ru (см. п.2.3.1), и покажите их преподавателю.

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

4. Используя компьютерную программу, проведите уменьшение численности исполнителей, одновременно занятых на работах сети, до требуемого уровня N.

5. Отчет по лабораторной работе должен содержать:

· номер варианта;

· исходные данные варианта;

· графики привязки и загрузки до проведения оптимизации загрузки;

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

· коды работ, сдвинутых в процессе оптимизации, и время их сдвига.

ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

Наши рекомендации