1.2. Описание алгоритма работы руководителя

Модель работы руководителя представляет собой алгоритм имитации его деятельности в течение определенного промежутка времени (день, неделя, месяц, квартал и т. д.). Этот промежуток строится последовательно, добавлением интервалов времени, длины которых соответствуют длительностям выполнения операций. Список работ, которые руководитель выполняет в течение заданного промежутка времени, пополняется в соответствии с атрибутом «вероятность актуализации». После того, как операция актуализирована, возможны два варианта развития дальнейших событий.

1. Если актуализированная операция имеет наивысший приоритет, то руководитель должен приступить к её выполнению немедленно, прекратив любую другую работу.

2. Если актуализированная операция не имеет наивысшего приоритета, то руководитель может приступить к её выполнению только по завершении текущей работы. Такая операция конкурирует за возможность быть выполненной с теми операциями, которые находятся в очереди (рис. 5.5.2).

Рис. 5.5.2.. Механизм конкуренции.

Перед формулированием правил выбора очередной операции для выполнения, введём функцию , которая характеризует состояние руководителя после выполнения операций (имеющих сложность C_n-k, C_n-1, C_n) за период работы (см. рис. 5.5.2).

(1)

где – атрибут «сложность» выполненной операции i.

Величины p_i характеризуют влияние каждой выполненной операции на текущее состояние руководителя, зависят от времени затраченного на операцию i, и рассчитываются по формуле (2).

(2)

где – длительность выполнения операции ,

– часть длительности операции , которая в сумме с длительностями последующих выполненных операций равна T.

Выбор среди конкурирующих операций осуществляется последующему алгоритму:

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

2. В зависимости от состояния выбирается операция либо с самым высоким значением атрибута «сложность» , либо с самым низким. Если выполнено условие (3), то будет обрабатываться самая сложная операция, иначе – наиболее простая.

(3)

где:

0 < q 1, (4)

(5)

(6)

Константа q задаёт уровень напряжённости обслуживаемой системы, при превышении которого руководитель начинает выбирать операции (на шаге 2) с наиболее низким значением атрибута «сложность». и – это, соответственно, максимально и минимально возможное значения функции .

Атрибутом каждой операции является «минимальная продолжительность». Реально операция всегда выполняется большее время, чем то, которое задано данным атрибутом. При расчёте весовых коэффициентов по формулам (2), (3) коэффициент удовлетворяет условию . Для того, чтобы получить время выполнения операции, используется формула (5):

(*)

где:

–

значение атрибута «минимальная продолжительность» операции .