Построение минимальной последовательности поворотов конвертов (карточек)

Учитывая, что конверты (карточки) транспортируются в АЛСМ в вертикальном положении на длинном ребре, существует четыре возможных позиции расположения меток, приведены на рис. 5.14 (пунктиром указаны позиции, расположенные на обратной стороне конвертов (карточек)).

Позиции расположение меток на конвертах (карточках)

Рисунок 5.14 - Позиции расположение меток на конвертах (карточках)

На рис. 5.15 приведены граф G (4, 6), который отвечает любым возможным поворотам конверта (карточки) при расположении меток на позициях рис. 5.14.

Граф возможных поворотов конверта (карточки)

Рисунок 5.15 - Граф возможных поворотов конверта (карточки)

Ребра графа (1, 2) и (3, 4) соответствуют поворотам конверта (карточки) на 180 ° вокруг оси Х; ребра (1,3) и (2,4) - поворотам на 180 ° вокруг оси К; ребра (1,4) и (2,3) - поворотам на 180 ° вокруг оси Z.

В табл. 5.13 приведены матрицу переходов меток между позициями конверта (карточки) при его поворотах на 180 ° вокруг осей координат X, Y, Z.

Таблица 5.13 - Матрица переходов меток между позициями конверта (карточки)

первичная

позиция

Следующая позиция

X

Y

Z

1

2

3

4

2

1

4

3

3

4

1

2

4

3

2

1

Будем считать позицию 1 позицией считывания ПИ, следовательно, при начальном расположении меток на позициях 2, 3, 4 они должны быть переведены на позицию 1.

Из рис. 5.14, 5.15 и табл. 5.13 следует, что при нахождении меток на позиции 1 никаких поворотов конверта (карточки) не требуется; при нахождении меток на позиции 2 нужный поворот конверта (карточки) на 180 ° вокруг оси X; при нахождении меток на позиции 3 нужный поворот конверта (карточки) на 180 ° вокруг оси Y ; при нахождении меток на позиции 4 нужный поворот конверта (карточки) на 180 ° вокруг оси Z.

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

Среднее количество поворотов конверта (карточки) во всех вариантах составляет:

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

При наличии двух устройств для поиска меток могут использоваться, например, такие последовательности поворотов:

при расположении устройств на позициях 1, 3 и повороте конверта (карточки) вокруг оси Х;

при расположении устройств на позициях 1, 4 и повороте конверта (карточки) вокруг оси Y ;

при расположении устройств на позициях 1, 2 и повороте конверта (карточки) вокруг оси Z.

Среднее количество поворотов конверта (карточки) во всех вариантах составляет:

При наличии трех устройств для поиска меток могут использоваться, например, такие последовательности поворотов:

при расположении устройств на позициях 1, 3, 4 и повороте конверта (карточки) вокруг оси Х;

при расположении устройств на позициях 1, 2, 4 и повороте конверта (карточки) вокруг оси Y ;

при расположении устройств на позициях 1, 2, 3 и повороте конверта (карточки) вокруг оси Z.

Подчеркнуты позиции являются повторяющиеся и поэтому не учитываются.

Среднее количество поворотов конверта (карточки) во всех вариантах составляет:

При наличии четырех устройств для поиска меток они располагаются на всех позициях конверта (карточки).

Среднее количество поворотов конверта (карточки) составляет:

С последнего результата следует, что введение четвертого устройства для поиска меток является лишним, поскольку не приводит к уменьшению среднего количества поворотов.

Алгоритм управления автоматическим поворотом конвертов (карточек) практически совпадает с алгоритмом управления автоматическим поворотом посылок.

При цитировании материалов в рефератах, курсовых, дипломных работах правильно указывайте источник цитирования, для удобства можете скопировать из поля ниже:

Поделиться материалом

Содержание