Существенное уменьшение или полное исключение затрат
времени на смену программ сортировки возможно за счет совмещения во времени отмеченных видов сортировки с одновременной разгрузкой соответствующих накопителей сортировочной машины.
На рис. 22.3 приведены схемы сортировки с безостановочной сменой программ сортировки. Для обеспечения безостановочной сортировки ПО накопители сортировочной машины разделяются на три группы: накопители общей сортировки, накопители выделенных направлений сортировки и накопители детальной сортировки. Изменение программ сортировки выполняется в три этапа, в течение которых одни группы накопителей загружаются, а другие – разгружаются.
На первом (подготовительном) этапе (рис. 22.3.а) осуществляется переход к сортировке первичного потока на все направления общей сортировки и выделенные направления сортировки. Накопители детальной сортировки, загруженные по предыдущей программе сортировки, разгружаются. Направления сортировки на этом этапе совпадают во всех программах сортировки.
На втором (основном) этапе (рис. 22.3.б) осуществ-ляется переход к сортировке первичного потока по новой программе на все направления общей сортировки, кроме того, для которого предусматривается детальная сортировка выделенного потока. Соответствующий накопитель общего направления сортировки разгружается.
На третьем (завершающем) этапе (рис.22.2,в) осуще-ствляется переход к сортировке вторичного потока от накопителя общего направления сортировки, разгруженного на втором этапе, на направления детальной сортировки. Накопители общей сортировки и выделенных направлений по мере необходимости разгружаются. После выполнения третье-го этапа имеется возможность продлить сортировку по текущей программе, вернувшись ко второму этапу, или осуществить переход к следующей программе сортировки, вернувшись к первому этапу.
Таким образом, осуществляется совмещение во времени
сортировки почтовых отправлений с разгрузкой накопителей сортировочной машины.
19.5 Организация многоэтапной сортировки почты
Внедрение многоэтапной сортировки почты вызвано тем, что необходимое количество направлений сортировки многократно превышает количество накопителей сортировочной машины в системе автоматизированной сортировки почты или количество ячеек сортировочного шкафа в системах ручной сортировки почты. Учитывая, что количество направлений сортировки N, количество нако-пителей сортировочной машины n и количество этапов сортировки k, связанные соотношением N = nk, реально коли-чество этапов сортировки не превышает трех. Кроме сорти-ровки должна быть обеспечена упаковка почтовых отправ-лений до объектов назначения разных уровней иерархии.
Введем следующие обозначения:
G – несортированная совокупность почтовых отправлений;
Gi, Hi, Аі (і = 1, 2, ..., n) соответственно неупакованные сортировочные группы, упакованные сортировочные группы, ячейки для временного хранения неупакованных или упакованных сортировочных групп первого этапа сортировки;
Gij, Hij, Аіj (і, j = 1, 2,.., n) – соответственно неупакованные сортировочные группы, упакованные сортировочные группы, ячейки для временного хранения неупакованных или упакованных сортировочных групп второго этапа сортировки;
Gijk, Hijk, Аіjk (і, j, k = 1, 2,.., n) – соответственно неупако-ванные сортировочные группы, упакованные сортировочные группы, ячейки для временного хранения неупакованных или упакованных сортировочных групп третьего этапа сортировки.
На рис. 22 приведена обобщенная схема трёхэтапной сортировки и упаковки ПО, в округленных рамках предста-влены обозначения сортированных групп, в прямоугольных рамках – обозначения упаковок соответствующих сортиро-вочных групп; цифрами обозначены:
0 – несортированная совокупность ПО G;
1 – сортировочные группы первого этапа сортировки
Gi, Hi, Аі (і = 1, 2, ..., n)
2 – сортировочные группы второго этапа сортировки
Gіj (і, j = 1, 2, ..., n);
3 – сортировочные группы третьего этапа сортировки
Gіjk (і, j, k = 1, 2, ..., n);
4 – упаковки сортировочных групп третьего этапа сортиро -
вки Ніjk (і, j, k = 1, 2, ..., n);
5 – упаковки сортировочных групп второго этапа сортировки
Ніj (і, j = 1, 2, ..., n), содержащие в себе упаковки сортиро
вочных групп третьего этапа сортировки Ніjk(і,j, k = 1,2,.., n);
6 – упаковки сортированных групп первого этапа сортиров -
ки Ні (і = 1, 2, ..., n), содержащие в себе упаковки сорти -
ровочных групп второго этапа сортировки Ніj (і, j = 1,...n),
содержащие, в свою очередь, упаковки сортировочных
групп третьего этапа сортировки Ніjk (і, j, k = 1, 2, ..., n).
Ячейки для временного хранения сортированных групп на рис. 22 не показаны.
Литература: [2] р-5. [13]
Самостоятельно: Оптимизация многоэтапной сортировки
письменной корреспонденции [13].
Оптимизация ручной сортировки письменной
корреспонденции [14].
20. Общие положения распространения
периодических печатных изданий
Распространение периодических печатных изданий, зарегистрированных в установленном порядке, осуществляется согласно договорам, заключенным между редакциями и издателями или типографиями; между редакциями (издателями) и распространителями, администрациями транспортных предприятий.
Субъекты издательского дела, внесенные в Государственный реестр Украины издателей, изготовителей и распространителей издательской продукции, заключают договора на распространение периодических изданий с физическими и юридическими лицами, которые занимаются распространением периодических печатных изданий, в соответствии с действующими правилами.
С целью сокращения сроков доставки газет подписчикам могут создаваться пункты децентрализованного печатания газет.
Администрации транспортных предприятий Министерства транспорта и связи Украины при составлении расписания движения транспорта могут учитывать предложения Украинского государственного предприятия почтовой связи "Укрпочта" для сокращения сроков доставки печати.
20.1 Организация сортировки периодических изданий
в газетно-журнальных экспедициях
Целью сортировки (экспедирования) периодических изданий в газетно-журнальных экспедициях (ГЖЭ) является формирование из этих изданий так называемых единых посылов (ЕП), каждый из которых содержит все периодические издания, которые направляются в каждый из газетно-журнальных узлов (пунктов распространения).
Задача экспедирования заключается в следующем. ГЖЭ получает от типографий одним или несколькими поступлениями тиражи m периодических изданий. Задана матрица
(i = 1, 2,.., m; j = 1, 2,.., n) деления тиражей указанных m периодических изданий между n газетно-журнальными узлами, графики поступления периодических изданий к ГЖЭ и графики отправления ЕП в газетно-журнальные узлы. Необходимо минимизировать время сортировки периодических изданий в ГЖЭ.
Поскольку основным видом сортировки периодических изданий в ГЖЭ является сортировка газет, в дальнейшем рассматриваются вопросы лишь их сортировки, хотя многие из этих вопросов имеют непосредственное отношение и к сортировке журналов.
На рис. 23.1 приведен общий вид матрицы „Газеты – Узлы”
(i = 1, 2, …, m; j = 1, 2, …, n), элемент (vij) которой определяет количество экземпляров газеты Гi, направляемых в узел Вj. Сумма всех элементов строки i (i = 1, 2, …, m) матрицы
равняется тиражу V (Гі) газеты Гі, поступающей в ГЖЭ
.
Сумма всех элементов столбца j (j = 1, 2, …, n) матрицы
равняется суммарному количеству экземпляров V (Вj) всех газет, направляемых ЕП к узлу Вj
.
Возможны два метода формирования ЕП в ГЖЕ, иллюстрация которых приведена на рис. 23.2
Согласно рис. 20.2 (метод А) обход элементов матрицы осуществляется по строкам слева – направо и сверху – вниз.
При наличии одного рабочего места сортировки газет последовательность формирования ЕП в узлы В1, В2, ..., Вn непосредственно совпадает с указанной на рис. 20.2,а.
При наличии m рабочих мест сортировки газет за каждым рабочим местом закрепляется газета одного наименования, а
![]() |


![]() |
| |
| |
|
|
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |






