Смекни!
smekni.com

Оптимизация структуры стохастического графа c переменной интенсивностью выполнения работ (стр. 3 из 6)

14. Выделить из множества

подмножество работ, обеспеченных ресурсами.

(13)

15. Определить множество работ, начало которых совпадает с моментом времени

..

(14)

где

16. Выделить работы для каждой из которых число назначенных ресурсов на шаге

изменилось по сравнению с предыдущим шагом.

, где

(15)

.

Работы множества

разбиваются на части, на каждой из которых число ресурсов постоянно. Из j-й работы множества
выделяется часть выполненной работы к моменту времени
. В дальнейшем такая часть работы рассматривается как работа и для нее определяются все параметры. Затем упомянутые работы будут включаться в множество оконченных работ. Выполнение работ множества
в момент времени
1, 2, . . . , прерывается и все ресурсы переходят на выполнение других работ. Выполнение работ указанного множества будет продолжено позже.

17. Определить множество. работ

, для каждой из которых определяются параметры

(16)

.

18 Зафиксировать код j-й работы множества

.

(17)

.19. Определить срок начала работ множества

(18)

(19)

если

20. Вычислить продолжительность выполнения работ множества

(20)

.

(21)

если

21. Определить срок окончания работ множества

(22)

(23)

22. Для работ множества

определить число назначенных ресурсов.

(24)

23. Проверить выполняется ли условие

. Если выполняется, перейти к п.24;

если нет, то принять

и перейти к п. 32.

24. Определить множество работ, для каждой из которых возможны ресурсные условия

(25)

, где

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

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

25. Проверить выполняется ли условие

Если выполняется, перейти к п. 26; если нет

к п.32.

26. Определить возможное число ресурсов, которые могут переходить на j - ю работу множества

с других работ в момент времени
,

(26)

(27)

.

27. Определить множество работ, каждая из которых может стать ресурсным условием.

(28)

, где
.

множество оконченных работ к моменту времени
определяется на предыдущем шаге пунктом 45.

. Ресурсными условиями на шаге

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

28. Зафиксировать код работы и вид ресурса для работ множества

(29)

(30)

29. Определить число ресурсов, которые могут переходить с работы множества

на выполнение других работ ,

(31)

(32)

30. Распределить работы множества

между множествами ресурсных условий
.

(33)

,

(34)

31 Исключить из множества

те работы, с каждой из которых все ресурсы перешли на выполнение других работ.

(35)

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

(36)

33. Проверить, выполняется ли условие

. Если выполняется, перейти к п. 34; если нет

к п.52.