Организация многоэтапного сортировки почтовых единиц

Внедрение многоэтапного сортировки ПО вызвано тем, что необходимое количество направлений сортировки многократно превышает количество накопителей АЛСМ в системах автоматизированного сортировки ПО.

Кроме собственно сортировка должно быть обеспечено упаковки ПО к ОПЗ различных уровней иерархии.

Традиционная стратегия многоэтапного автоматизированного сортировки основана на нисходящем сортировке ПО в ОПЗ высших уровней иерархии к подчиненным им ОПЗ низших уровней иерархии и фактически повторяет традиционную стратегию ручной сортировки ПО.

Принимая во внимание, что при таком сортировки в любом ОПЗ входной поток ПО делится на несколько выходных потоков, общая схема многоэтапного сортировки приобретает вид пирамиды, в вершине которой расположен ОПЗ высокого уровня иерархии, а в основе - ОПЗ низкого уровня иерархии.

Схему традиционного трехэтапного сортировки и упаковки ПО приведены на рис. 3.2. Учитывая, что количество направлений сортировки т, количество накопителей АЛСМ п и количество этапов сортировки k связаны соотношением , реальное количество этапов сортировки не превышает трех.

Цифрами на рис. 3.2 обозначены:

0 - несортированный совокупность ПО G ;

1 - сортировочные группы первого этапа сортировки ;

2 - рабочие ячейки промежуточного хранения сортировочных групп или упаковок сортировочных групп первого этапа сортировки ;

3 - сортировочные группы второго этапа сортировки ;

4 - рабочие ячейки промежуточного хранения сортировочных групп или упаковок сортировочных групп второго этапа сортировки ;

5 - сортировочные группы третьего этапа сортировки ;

6 - рабочие ячейки промежуточного хранения сортировочных групп или упаковок сортировочных групп третьего этапа сортировки ;

7 - упаковки сортировочных групп третьего этапа сортировки

8 -Упаковка сортировочных групп второго этапа сортировки , содержащие в себе упаковки сортировочных групп третьего этапа сортировки ;

9 - упаковки сортировочных групп первого этапа сортировки , содержащие в себе упаковки сортировочных групп второго этапа сортировки

, Что, в свою очередь, включают в себя упаковки сортировочных групп третьего этапа сортировки

Традиционная схема трехэтапного сортировки и упаковки ПО

Рисунок 3.2 - Традиционная схема трехэтапного сортировки и упаковки ПО

В зависимости от порядка формирования и упаковки сортировочных групп возможны два основных метода организации многоэтапного сортировки.

Согласно первому методу упаковки сортировочных групп выполняется только после полного завершения их формирования.

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

Количество ячеек составляет ;

количество ячеек составляет ;

количество ячеек составляет .

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

В табл. 3.11 приведен пример трехэтапного нисходящего сортировки ПО по первому методу при наличии п = 10 накопителей АЛСМ . Для сокращения записей подэтапа второго и третьего этапов сортировки, на которых отсутствуют сортировочные группы, не указаны. Цифры, по которым производится сортировка, подчеркнутые.

Таблица 3.11 - Пример трехэтапного нисходящего сортировки ПО по первому методу

Начальная последовательность направлений сортировки

625, 278, 309, 018, 540, 192, 278, 777, 913, 114, 007, 596, 250, 002, 116, 257, 303, 592, 778, 999

этап сортировки

Распределение направлений сортировка по накопичувачамн АЛСМ

1

018

007

002

И92

114

116

278

278

250

257

309

303

540

596

592

125

777

778

913

999

2.0

007

002

018

2.1

Ц4

116

192

2.2

210

257

278

278

2.3

309

303

2.5

540

596

592

2.6

625

2.7

777

778

2.9

913

999

3.0.0

002

007

3.0.1

018

3.1.1

114

116

3.1.9

192

3.2.5

250

252

3.2.7

278

278

3.3.0

303

309

3.5.4

540

3.5.9

592

596

3.6.2

621

3.7.7

777

778

3.9.1

911

3.9.9

999

Согласно второму методу формирования сортировочных групп чередуются с их упаковкой.

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

Количество ячеек составляет п;

количество ячеек составляет п;

количество ячеек составляет п.

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

В табл. 3.12 приведен пример трехэтапного нисходящего сортировки ПО по второму методу. Исходные данные совпадают с приведенными в табл. 3.11.

Таблица 3.12 - Пример трехэтапного нисходящего сортировки ПО по второму методу

Начальная последовательность направлений сортировки

625, 278, 309, 018, 540, 192, 278, 777, 913, 114, 007, 596, 250, 002, 116, 257, 303, 592, 778, 999

этап

сорта

ния

Распределение направлений сортировка по накопителями АЛСМ

1

018

007

002

192

114

116

278

278

250

257

309

303

540

596

592

625

277278

913

999

2.0

007

002

018

3.0.0

002

007

3.0.1

018

2.1

114

116

192

3.1.1

114

116

3.1.9

192

2.2

250

257

228

278

3.2.5

250

257

3.2.7

278

278

2.3

309

303

3.3.0

303

309

2.5

540

596

592

3.5.4

540

3.5.9

592

596

2.6

625

3.6.2

625

2.7

727

778

3.7.7

772

778

2.9

913

999

3.9.1

913

3.9.9

999

Традиционной стратегии многоэтапного нисходящего сортировки ПО обладает рядом принципиальных недостатков, основными из которых являются:

- Необходимость применения программ сортировки (при количество таких программ составит 10101)

- Необходимость применения от рабочих ячеек для промежуточного хранения сортировочных групп или упаковок сортировочных групп между этапами сортировки (при количестве рабочих ячеек составит от 300 до 1010100)

- Необходимость разгрузки п накопителей ЛЛСМ после выполнения сортировки по каждой из программ сортировки (при количество таких разгрузок составит 1010100)

- Необходимость последовательной подачи отсортированных групп ПО с индивидуальных рабочих ячеек на вход АЛСМ для выполнения последующих этапов сортировки;

- Необходимость формирования отправок ПО в соответствующие ОПЗ с отсортированных групп ПО, хранящихся в различных индивидуальных рабочих ячейках;

- Существенные затраты ручного труда при выполнении операций разгрузки накопителей АЛСМ; перемещения отсортированных групп ПО от накопителей АЛСМ в индивидуальные рабочие ячейки для их промежуточного хранения; поочередное перемещение отсортированных групп ПО с индивидуальных рабочих ячеек на вход АЛСМ для выполнения последующих этапов сортировки; перемещения отсортированных групп ПО с индивидуальных рабочих ячеек к местам формирования отправок в соответствующие ОПЗ;

- Многократное (в десятки раз на втором, в сотни раз на третьем этапе сортировки) падение реальной производительности АЛСМ, обусловлено ее вынужденными простоями при многократных разгрузок накопителей при изменении программ сортировки.

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

Принимая во внимание, что при таком сортировки в любом ОПЗ все входящие потоки объединяются в один выходной поток, возникает уникальная возможность упорядоченного объединения всех сортировочных групп, сформированных на предыдущем этапе сортировки, перед выполнением очередного этапа сортировки, благодаря чему каждый этап сортировки выполняется одновременно для всех указанных групп, минуя стадии их хранения в индивидуальных рабочих ячейках, а вместе с тем, исключая простой АЛСМ в процессе выполнения всех этапов сортировки.

Рассмотрим принцип непрерывного сортировки ПО подробно на примере трехэтапного сортировки.

Важно подчеркнуть, что количество направлений непрерывного сортировки на каждом из ее этапов равна п (в традиционном сортировке, как уже отмечалось, количество направлений сортировки составляет: на первом этапе - п , на втором этапе - , на третьем этапе - ).

Произвольный направление сортировки N c по трехэтапного непрерывного сортировки представляется в виде совокупности направлений сортировки на каждом из этих этапов .

Вводится единая нумерация указанных направлений сортировки независимо от уровней иерархии ОПЗ, которым они соответствуют.

Так, при п - 100, каждый из направлений сортировки подается двузначными числами от 00 до 99, а конкретное направление сортировки - некоторым числом, например, N c = 652907, где N 1 = 65 - номер направления сортировки, соответствует ОПЗ первого уровня иерархии ; N 2 = 29 - номер направления сортировки, соответствует ОПЗ второго уровня иерархии; = 07 - номер направления сортировки, соответствует ОПЗ третьего уровня иерархии.

Подчеркнем, что хотя все направления сортировки, представляющие все ОПЗ первого уровня иерархии ( группа цифр N / ) , все ОПЗ второго уровня иерархии ( группа цифр N 2) и все ОПЗ третьего уровня иерархии ( группа цифр N 3) имеют нумерации, совпадают , индивидуальность каждого конкретного направления сортировки определяется комбинацией цифр всех групп ( в приведенном примере N c = 652907 рассматривается как направление сортировки, представленный этим шестизначным числом ).

Предлагаемую схему непрерывного трехэтапного сортировки и упаковки ПО приведены на рис. 3.3.

Предлагаемая схема автоматизированного трехэтапного сортировки и упаковки ПО

Рисунок 3.3 - Предлагаемая схема автоматизированного трехэтапного сортировки и упаковки ПО

Цифрами на рис. 3.3 обозначены:

0 - несортированный совокупность ПО G;

1 - сортировочные группы первого этапа сортировки по цифрам N 3 направлений

сортировка ;

2 - объединение сортировочных групп первого этапа сортировки в порядке возрастания значений цифр направлений сортировки ;

3 - сортировочные группы второго этапа сортировки по цифрам направлений сортировки ;

4 - объединение сортировочных групп второго этапа сортировки в порядке возрастания значений цифр направлений сортировки ;

5 - сортировочные группы третьего этапа сортировки по цифрам направлений сортировки ;

6 - упаковки сортировочных групп по цифрам направлений сортировки ;

7 - упаковки сортировочных групп по цифрам направлений сортировки , содержащие в себе упаковки сортировочных групп по цифрам направлений сортировки ;

8 - упаковки сортировочных групп по цифрам направлений сортировки , содержащие в себе упаковки сортировочных групп по цифрам N 2 направлений сортировки , что, в свою очередь, включают в себя упаковки сортировочных групп по цифрам N 3 направлений сортировки

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

В табл. 3.13 приведен пример непрерывного трехэтапного сортировки ПО при представлении каждой из групп направлений сортировки одной десятичной

цифрой (всего при этом возможно 1000 направлений сортировки от 000 до 999). Цифры направлений, по которым производится сортировка, подчеркнутые. Исходные данные совпадают с приведенными в табл. 3.11.

Таблица 3.13 - Пример непрерывного трехэтапного сортировки ПО

Начальная последовательность направлений сортировки

625, 278,309,018, 540,192,278,777,913,114,007,596,250,002,116,257,303,592,778,999

Распределение направлений сортировка по накопителями АЛСМ после первого этапа сортировки

540

250

192

002

592

912

303

114

622

592

116

772

002

257

272

018

272

778

302

999

Последовательность направлений сортировки после первого этапа сортировки

540,250,192, 002,592,913,303,114, 625,596,116, 777,007,257,278,018, 278,778,309,999

Распределение направлений сортировка по накопителями АЛСМ после второго этапа сортировки

002

303

007

309

913

114

1И6

018

625

540

220

257

727

228

228

778

1 £ 2

522

526

929

Последовательность направлений сортировки после второго этапа сортировки

002,303,007,309,913,114,116,018,625,540, 250,257,777,278,278,778, 192, 592,596,999

Распределение направлений сортировка по накопителями АЛСМ после третьего этапа сортировки

002

007

018

114

116

И92

250

257

278

278

103

209

240

292

596

625

277

278

913

999

Последовательность направлений сортировки после третьего этапа сортировки

002,007,018,114,116,192,250,257,278,278,303,309,540,592, 596,625,777, 778,913,999

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

Принимая во внимание, что направления сортировки N] представляют ОПЗ первого уровня иерархии, к которым направляются отсортированы ПО, есть возможность сформировать упаковки ПО к ОПЗ всех уровней иерархии и направить их в указанных ОПЗ первого уровня иерархии, или непосредственно направить полученные в накопителях АЛСМ отсортированы группы ПО указанным ОПЗ первого уровня иерархии, они без дополнительного сортировки будут разделены на отсортированы группы ПО, направляемых в подчиненных им ОПЗ второго и третьего уровней иерархии.

Для удобства такого распределения может оказаться целесообразной установка разделительных карточек между сортировочными группами ПО при изменении значений цифр в указателях направлений сортировки и А2 в процессе выполнения третьего этапа сортировки по указателю направлений сортировки N.

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

С сравнения схем рис. 3.2 и 3.3 следует, что схема традиционного сортировки предусматривает проведение последовательного сортировки как по этапам, так и по группам цифр направлений сортировки, в результате чего может быть охарактеризована как последовательно-последовательная, в то время как схема непрерывного сортировки предусматривает последовательное сортировка по этапам и параллельное сортировка по группам цифр направлений сортировки, в связи с чем может быть охарактеризована как последовательно-параллельная.

В табл. 3.14 приведены основные показатели традиционной и предлагаемой стратегии многоэтапного сортировки ПО при п = 100, r = 3.

Таблица 3.14 - Показатели многоэтапного сортировки ПО

показатели

традиционная стратегия

Предлагаемая стратегия

порядок сортировки

нисходящий

восходящий

Количество программ сортировки

10101

3

Количество разгрузок накоп- чувак AЛCM

1010100

300

Простой АЛСМ в процессе выполнения этапов сортировки

После выполнения каждой из 10101 программ сортировки

После выполнения каждой из 3 программ сортировки

Затраты ручного труда на разгрузку накопленные в АЛСМ

Разгрузка 100 накопителей после выполнения каждой из 10101 программ сортировки

Разгрузка 100 накопителей после выполнения каждой из 3 программ сортировки

Затраты оборудования для промежуточного хранения отсортированных групп ПО

Минимум 300 рабочих ячеек, максимум 1010100 рабочих ячеек

отсутствуют

Формирование отправок ПО к одному ОПЗ

Из 100 рабочих ячеек

3 одного накопителя АЛСМ

Как следует из табл. 3.14, традиционная стратегия нисходящего богатое тайного сортировки ПО по всем основным показателям существенно уступает предлагаемой стратегии восходящего многоэтапного сортировки.

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

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

Содержание