Файл: Оптимизация процессов грузовой работы..pdf

ГЛАВА 4

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

В качестве иллюстрации метода рассмотрим приведенный в [10] пример системы, состоящ ей из четырех последовательно соединенных подсистем. Рассмотрение начнем с системы, для которой требуемое значение коэффициента готовности равно 0,99, а фактическое его значение 0,31 . В табл. 4 .17 приведены данные, необходимые для реше­ ния задачи. В последнем столбце указано число устройств внутри каждой подсистемы, которое позволяет получить требуемую вели­ чину коэффициента готовности подсистемы, равную 0,99 . Однако даж е если все четыре подсистемы будут иметь коэффициент готов­ ности, равный 0,99, то и тогда коэффициент готовности системы будет равен (0,99)4 = 0,96 . Поэтому значения, указанные в последнем столбце, являю тся лишь исходными для расчета требуемого значения коэффициента готовности системы, равного 0,99 .

Число резервных элементов т г, необходимых для каждой под­ системы, вычисляется с помощью формулы

т1 - l g ( l - f t r )

I g ( l — A rf) ’

где kvi — коэффициент готовности t'-й подсистемы.

.1 2 5

МЕТОДЫ ПОВЫШЕНИЯ готовности

Будем считать, что в каждой подсистеме для повышения надеж ­ ности используется нагруженный резерв, т. е. для коэффициента готовности і-й подсистемы будем иметь

kt-с— I — (1 - Q m,

где k'rj — коэффициент готовности /-го элемента і-й подсистемы. Алгоритм решения заклю чается в следующем. Сначала подсистемы

группируются в пары следующим образом:

Д ля первой пары подсистем составляется матрица, в верхней строке которой проставляю тся числовые значения стоимости и коэффициента простоя, получающиеся в результате увеличения кратности резер­ вирования в первой подсистеме. Аналогичным образом вычисляется левый боковой столбец матрицы, характеризующ ий вторую подси­ стему. Стоимость сц и коэффициент простоя кпц, полученные в ре­ зультате объединения членов і-й строки бокового столбца и /-го столбца верхней строки, соответственно равны

126

МЕТОДЫ ПОВЫШЕНИЯ готовности

П ервая, вторая и третья комбинации не удовлетворяю т первому

условию . Ч етвертая комбинация { ° ’°2 9 76} удовлетворяет обоим

условиям . Эту комбинацию заносим в левый боковой столбец сле­ дующей матрицы (табл. 4.20) и повторяем процесс проверки. Ч етвер­ тая и пятая комбинации в этой матрице удовлетворяю т обоим ука-

I 0,0097 \

занным условиям и, следовательно, член | 20 1 утверждается

в качестве первого члена оптимальной последовательности.

Т а б л и ц а 4.20

Проверка членов промежуточной оптимальной последовательности с членами последовательности четвертой подсистемы

[ . . .

В первой матрице (см. табл. 4.18) по алгоритму Кеттела определяем следующий член оптимальной последовательности. Подвергаем его аналогичной проверке. Дальнейш ее рассмотрение членов оптималь-

нои последовательности приведет нас к члену ( 28 |> проверка которого показывает, что ни одна из его комбинаций в матрице с членами, относящимися к третьей и четвертой подсистемам, не удовлетворяет условиям (4.33) и, значит, этот член не должен быть

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

В табл. 4.21 приведена сравнительная характеристикарешения задач по алгоритму Кеттела с осуществлением проверки и без нее при различных значениях глубины проверки s.

1 2 8