Временные параметры работ и путей. К наиболее важным временным параметрам работ относятся:



К наиболее важным временным параметрам работ относятся:

· - ранний срок начала работы;

· - поздний срок начала работы;

· - ранний срок окончания работы;

· - поздний срок окончания работы;

Для критических работ  и .

· - полный резерв работы показывает максимальное время, на которое может быть увеличена продолжительность работы  или отсрочено ее начало, чтобы продолжительность проходящего через нее максимального пути не превысила продолжительности критического пути. Важнейшее свойство полного резерва работы  заключается в том, что его частичное или полное использование уменьшает полный резерв у работ, лежащих с работой  на одном пути. Таким образом, полный резерв принадлежит не одной данной работе , а всем работам, лежащим на путях, проходящим через эту работу.

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

 

Временные параметры работ сети определяются на основе ранних и поздних сроков событий.

1) ;

2)  или ;

3) ;

4)  или ;

5) ;

6) .

 

Временные параметры работ вносятся в таблицу. При этом коды работ записывают в определенном порядке: сначала записываются все работы, выходящие из исходного, т.е. первого, события, затем - выходящие из второго события, потом - из третьего и т.д.

Резервами времени, кроме работ и событий, обладают полные пути сетевой модели. Разность между продолжительность критического пути  и продолжительностью любого другого полного пути  называется полным резервом времени пути , т.е. . Этот резерв показывает, на сколько в сумме может быть увеличена продолжительность всех работ данного пути L, чтобы при этом не изменился общий срок окончания всех работ.

 

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

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

 

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

                                                                                          Таблица 1.1

 

Название работы Продолжительность работы
A 10
B 8
C 4
D 12
E 7
F 11
G 5
H 8
I 3
J 9
K 10

 

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

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,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) Определение события, виды событий, практические примеры событий, обозначение событий на графике, временные параметры событий.

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

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

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

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

 

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

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

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

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

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

 


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

ЦЕЛЬ РАБОТЫ

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

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

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

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

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

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

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

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

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

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

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

 

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


Дата добавления: 2018-02-15; просмотров: 174;