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

26) если условия и выполняются одновременно, то равновесие по Нэшу в неантагонистической игре (для решений и ) не достигнуто, тогда решения и рассматриваются как промежуточные при достижении эффективных решений и , индекс решения p=1 включается в состав множества P анализируемых решений, обеспечивающих переход к эффективным решениям в рассматриваемой игре;

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

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

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

-

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

- при ;

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

- если , то , ;

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

- ;

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

- при ;

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

- если , то , ;

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

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

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

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

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

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

29) сформированные промежуточные решения и передаются на третий уровень иерархии системы для построения расписаний и ;

30) выполняется анализ построенного для решения расписания с точки зрения реализации ограничения (4): если длительность реализации расписания не удовлетворяет ограничению (4), то эффективность решения не исследуется, выполняется переход к шагу 36;

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

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

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

а) , где – значение критерия эффективности для исходного решения ;

б) , где - значение критерия эффективности для исходного решения ;

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

35) если условия и выполняются одновременно, то равновесие по Нэшу в неантагонистической игре не достигнуто, решения и рассматриваются как промежуточные при определении эффективных решений и , индекс решения p=2 включается в состав множества P анализируемых решений, обеспечивающих переход к более эффективным решениям и ;

36) если , то переход к шагу 39;

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

38) для решения , соответствующего условию , выполняется сравнение «глобального» значения G1 левого дискретного градиента функции с значением : если , то решение является более эффективным, чем полученное на предыдущих шагах алгоритма, тогда , , , , , (где – тип требований, партия которых в количестве элементов удаляется из группы партий , – тип требований, партия которых в количестве элементов добавляется в группу партий , z – индекс партии, с которой производится обмен, обеспечивающий (среди обменов со всеми остальными партиями) «глобально» максимальное по модулю значение G1 левого дискретного градиента ;

39) изменение значения z индекса рассматриваемой партии следующим образом: (переход к исследованию возможности построения эффективных решений путём обмена партиями требований между группой и «новой» группой партий требований ); если , то , выполняется переход к шагу 2 (исходные решения и рассматриваются как оптимизируемые); если , то переход к шагу 40;

40) начальная инициализация промежуточных решений и следующим образом: , , , , ;

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

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

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

44) в соответствии с определёнными на шаге 42 типами требований в группе партий идентифицируются элементы , с которыми будут выполняться действия при удалении из партий -ых типов в количестве элементов в них;

45) для выполнения операций с партиями (множеством наборов вида ) в Q выполняется инициализация индекса k текущего рассматриваемого набора параметров указанного вида значением 1 (k=1– переход к рассмотрению первого набора параметров);

46) инициализация индекса h текущей рассматриваемой партии требований соответствующего типа (из набора параметров ) значением 1 (h=1);

47) определение типа i требований, партия которых в количестве будет добавляться в группу партий (при удалении из этой группы поочерёдно партий требований -го типа в количестве элементов): для соответствующего индекса k при присваивание , где (т.е. – тип требований, партии которых будут добавляться в группу взамен партий -го типов );

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

49) сравнение типов требований и в партиях, которыми будет выполняться обмен между группой и множеством Q, сравнение количества требований в этих партиях: если при выполняется условие , то обмен партиями между группой и множеством Q не реализуется, выполняется переход к шагу 56;