Алгоритм.
В противном случае к п.14.
13 Проверить, выполняется ли условие Если выполняется, то принять
и перейти к п. 6; если нет
к п.6.
При оптимальном распределении ресурсов в каждый момент времени = 1, 2, . . . происходит изменение состояния системы в связи с окончанием некоторых работ. Это создает предпосылки для возможности выполнения других работ, которые становятся свободными от технологических условий. В момент времени
при распределении участвуют все ресурсы, которые закрепляются за работами. Назначение ресурсов осуществляется исходя из целесообразности критерия оптимальности (1). При этом с некоторых работ , которые еще не завершены в данный момент времени могут сниматься все ресурсы. Эти работы будут завершены позднее.
14. Выделить из множества подмножество работ, обеспеченных ресурсами.
(13)
15. Определить множество работ, начало которых совпадает с моментом времени
(14) где
16. Выделить работы для каждой из которых число назначенных ресурсов на шаге изменилось по сравнению с предыдущим шагом.
, где
(15) .
Работы множества разбиваются на части, на каждой из которых число ресурсов постоянно. Из j-й работы множества
выделяется часть выполненной работы к моменту времени
. В дальнейшем такая часть работы рассматривается как работа и для нее определяются все параметры. Затем упомянутые работы будут включаться в множество оконченных работ. Выполнение работ множества
в момент времени
1, 2, . . . , прерывается и все ресурсы переходят на выполнение других работ. Выполнение работ указанного множества будет продолжено позже.
17. Определить множество. работ , для каждой из которых определяются параметры
(16) .
18 Зафиксировать код j-й работы множества .
(17)
.19. Определить срок начала работ множества
(18)
Немного больше о технологиях >>>
Разработка интегрированного стартер-генератора на основе вентильно-индукторной машины
Рассматриваются
принципы работы стартер-генераторного устройства автономного объекта на базе
вентильно-индукторной машины. Проведено исследование режимов работы
вентильно-индукторного стартер-генератора на основе математического
моделирования. Предложено решение проблем расшире ...
Наш дом — Вселенная
Вот дом, который построил Джек.
Англ. народная песенка. Пер. С.Маршака
Как точно написать свой адрес?
Сначало просто: квартира, дом, улица, город,
страна. Потом, чуть подумав: планета Земля, звезда Солнце, галактика Млечный
Путь. Далее (по мере укрупнения масштаба и фан ...