ПРИБЛИЖЕННЫЙ МЕТОД ПОСТРОЕНИЯ КОМПЛЕКСНЫХ РАСПИСАНИЙ ГРУППОВОЙ ОБРАБОТКИ ПАРТИЙ ПРИ НАЛИЧИИ ОШРАНИЧЕНИЙ 5 страница

1) задание номера z текущей рассматриваемой группы партий следующим образом: (группа партий , с которой при реализации алгоритма будет выполняться обмен партиями для группы );

2) рассматриваемым решениям и соответствуют значения критериев и (для формирования расписаний и , соответствующих решениям и , – передача решений , на третий уровень иерархии системы, формирование на нем расписаний и , передача расписаний на второй уровень иерархии, вычисление значений критериев и ); в последовательностях расписания определяется (в соответствии с условием (9)) номер позиции , которую занимает соответствующая партия в (на втором уровне для расчета значений критериев и и для идентификации используется решение в виде матриц и с третьего уровня);

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

4) в соответствии со значением номера строки и позицией в для рассматриваемой партии по матрице определяется ее элемент , соответствующий количеству требований в этой партии ;

5) в соответствии с определённым на шаге 3 типом требований идентифицируется элемент , входящий в группу ( ), с которым в дальнейшем будут выполняться преобразования;

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

7) по номеру позиции партии в по матрице определяется номер типа требований в этой партии: если при ; в соответствии с номером типа требований с использованием вектора определяется тип требований в партии: ;

8) в соответствии со значением (номер строки в ) и номером позиции (номер столбца в ) по матрице определяется элемент этой матрицы, соответствующий количеству требований в этой партии: ;

9) в соответствии с определённым на шаге 7 типом требований идентифицируется элемент , входящий в ( );

10) в последовательностях расписания определяется в соответствии с условием (9) номер позиции партии требований в (для группы , используются матрицы , );

11) с использованием по матрице определяется номер типа требований в партии, занимающей -ю позицию в : , если при ; в соответствии с с использованием вектора определяется тип требований в этой партии: ;

12) с использованием значения и номером позиции партии в по матрице определяется элемент , соответствующий количеству требований в этой партии: ;

13) для типа требований , определённого на шаге 11, идентифицируется элемент ;

14) в последовательностях расписания (для группы ) определяется с использованием условия (10) номер позиции партии требований в (для группы );

15) на основе известного значения номера позиции по матрице определяется номер типа требований в этой партии: , при , ; с использованием по вектору идентифицируется тип требований в рассматриваемой партии;

16) на основе определённых на предыдущих этапах алгоритма значений и по матрице идентифицируется ее элемент , соответствующий количеству требований в рассматриваемой партии: ;

17) в соответствии с типом требований идентифицируется элемент множества , с которым будут выполняться преобразования: ;

18) выполняется сравнение значений параметров с и с : если при выполняется условие , то обмен партиями требований соответствующих типов между группами и не реализуется, осуществляется переход к шагу 27;

19) выполняется обмен партиями требований -го и -го типов между группами и ; партия требований -го типа в количестве элементов извлекается из группы и добавляется в группу , партия требований - го типа в количестве элементов извлекается из группы и добавляется в группу (в результате выполняется преобразование наборов параметров и ), преобразование и связано с формированием новых решений и и соответствует приведённым ниже выражениям (предварительно выполняется присваивание: = , = , , ):

a) для элемента выполняются следующие действия:

-

- индекс , если h такой, что ;

- при ;

- ; если то сформировано промежуточное решение ;

- если , то , ;

б) для элемента выполняются следующие действия:

- ;

- индекс , если h такой, что ;

- при ;

- ; если сформировано промежуточное решение ;

- если , то , ;

в) для типа требований (параметра, входящего в = ) выполняется:

-если ( при , ), то , ;

- если ( при , ), то , , , сформированный набор параметров вида включается в множество (группу партий) : ; ; ;

г) для типа требований (параметра, входящего в набор = ) выполняется:

-если ( при , ), то , ;

- если ( при , ), то , , , сформированный набор параметров вида включается в множество (группу партий) : ; ; ;

20) сформированные на основе исходных решений и промежуточные решения и (для -ой и групп партий) передаются на третий уровень иерархии системы для построения расписаний и , им (этим решениям) соответствующих;

21) выполняется анализ полученного для решения расписания с точки зрения удовлетворения им (расписанием) ограничения вида (4), если ограничение на длительность реализации расписания не выполняется, то эффективность решения не исследуется (не будет исследоваться эффективность решения ), выполняется переход к шагу 27;

22) выполняется анализ полученного для решения расписания с точки зрения удовлетворения им (расписанием) ограничения вида (19), если ограничение на длительность реализации расписания не выполняется, то эффективность решения не исследуется (не будет исследоваться эффективность решения ), выполняется переход к шагу 27;

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

24) выполняется вычисление значений левых дискретных градиентов целевых функций и в следующем виде:

а) , при условии, что , где -отношение частичного порядка в цепочке решений [3];

б) , при условии, что ;

25) если для сформированных решений и условия и не выполняются одновременно (текущие решения и не могут быть улучшены одновременно, нарушается равновесие по Нэшу в неантагонистической игре), то решения и не рассматриваются как промежуточные при переходе к эффективным решениям и и в дальнейшем не интерпретируются; выполняется переход к шагу 27;