Серед основних переваг створення регіональних вузлів в мережі поштового зв’язку звичайно відзначається концентрація поштових потоків в цих вузлах, яка є важливою передумовою впровадження автоматизованих систем сортування поштових відправлень.
Втім, існують і інші, не менш важливі переваги, серед яких особливе місце належить можливості оптимізації оброблення пошти за рахунок суттєвого скорочення операцій технології пересилання пошти, головним чином операцій багаторазового сортування поштових речей.
Багаторазове сортування поштових речей в діючих технологіях пересилання пошти обумовлене їх обробленням на рознесених робочих місцях, з’єднаних між собою технологічними поштовими маршрутами.
Оброблення поштових речей на рознесених робочих місцях викликає необхідність їх сортування перед завантаженням у транспортні засоби технологічних маршрутів та після розвантаження цих засобів.
В регіональних вузлах існує можливість замінити локальні робочі місця з оброблення поштових речей розподіленими зонами обслуговування, в яких накопичувачі попереднього ступеня оброблення пошти межують з накопичувачами наступного ступеня.
Завдяки цьому сортування поштових речей та їх завантаження у технологічний транспорт на робочих місцях попереднього ступеня оброблення пошти; перевезення поштових речей технологічним транспортом між робочими місцями попереднього та наступного ступенів оброблення пошти; розвантаження поштових речей та їх сортування на робочих місцях наступного ступеня оброблення пошти замінюється безпосереднім переміщенням поштових речей між відповідними накопичувачами зони обслуговування.
Принцип переходу від оброблення пошти на локальних робочих місцях до оброблення в розподіленій зоні обслуговування ілюструється на рис. 5.10.
|
А1 1 А1 1-1
А2 2 1 Б1 А2 2-3
А3 3 МА1 Технологічні МБ1 6 Б2 А3 3-5
маршрути 10 Б1
А4 4 МА1 -МБ1 А4 4-4
2 Б3 Б2
А5 5 МА1 - МБ2 4 А5 5-4
5 Б3
А6 6 Б4 А6 6-2
Б4
Робоче місце РМА1 Робоче місце РМБ1 А7 7-5
Б5
А 
8 8-7
Б6
А9
А7 7 9-8 Б7
А10 10-2
А8 8 МА2 - МБ1 3 Б5 Б8
7 А11 11-6
А9 9 МА2 МБ2 Б6
11 А12 12-7
А10 10 МА2 - МБ2 8
12 Б7
А11 11
А12 12 9 Б8
Робоче місце РМА2 Робоче місце РМБ2
а б
Рисунок 5.10. Принцип переходу від оброблення пошти на локальних робочих місцях до оброблення в розподіленій зоні обслуговування
На рис. 5.10 позначені:
а - схема оброблення пошти з перевезенням поштових речей між робочими місцями;
б - схема оброблення пошти з переміщенням поштових речей в зоні обслуговування;
РМА1 - робоче місце А1;
РМА2 - робоче місце А2;
РМБ1 - робоче місце Б1;
РМБ2 - робоче місце Б2;
А1 - А6 - накопичувачі РМА1 (частини А зони обслуговування А - Б);
А7 - А12 - накопичувачі РМА2 (частини А зони обслуговування А - Б);
Б1 - Б4 - накопичувачі РМБ1 (частини Б зони обслуговування А - Б);
Б5 - Б8 - накопичувачі РМБ2 (частини Б зони обслуговування А - Б);
МА1 - місце завантаження технологічних маршрутів РМА1;
МА2 - місце завантаження технологічних маршрутів РМА2;
МБ1 - місце розвантаження технологічних маршрутів РМБ1;
МБ2 - місце розвантаження технологічних маршрутів РМБ2;
МА1 - МБ1 - технологічний маршрут між РМА1 і РМБ1;
МА1 - МБ2 - технологічний маршрут між РМА1 і РМБ2;
МА2 - МБ1 - технологічний маршрут між РМА2 і РМБ1;
МА2 - МБ2 - технологічний маршрут між РМА2 і РМБ2.
Цифрами 1 - 12 позначені визначені заздалегідь напрями пересилання поштових речей між накопичувачами РМА1, РМА2 (частини А зони обслуговування А - Б) і накопичувачами РМБ1, РМБ2 (частини Б зони обслуговування А - Б).
Для аналізу можливостей оптимізації оброблення пошти в регіональних вузлах зручно подавати технологічний процес у виді графа, вершинам якого відповідають накопичувачі поштових речей, а ребрам або дугам - шляхи між ними.
На рис. 5.11 наведений фрагмент графа розташування накопичувачів постпакетів ПП, поштових мішків ПМ, поштових контейнерів ПК, поштових автомобілів, напівпричепів або причепів ПА в цеху оброблення письмової кореспонденції крупного регіонального вузла. Напрями сортування ПП, ПМ, ПК, ПА і передачі ПП - ПМ, ПМ - ПК, ПК - ПА показані як ребра, що з’єднують відповідні вершини графа.
ПП
1
ПМ ПК
2
1 1
3 ПА
4 2
2 1
5
6 3
4
7
5 4
8 2
6
7 5
10
11 6
9
Рисунок 5.11. Фрагмент графа розташування накопичувачів
Значна протяжність шляхів між накопичувачами знижує продуктивність праці операторів, а перетинання зазначених шляхів створює небезпечні умови цієї праці (особливо на ділянках переміщення контейнерів).
Основними задачами оптимізації оброблення письмової кореспонденції в регіональних вузлах є:
- скорочення кількості операцій технології оброблення письмової кореспонденції;
- мінімізація відстаней між накопичувачами поштових речей в зонах обслуговування;
- виключення перехрещень шляхів між накопичувачами поштових речей в зонах обслуговування.
Розв’язання зазначених задач оптимізації оброблення письмової кореспонденції потребує перетворення заданого графа розміщення накопичувачів поштових речей в плоский граф (тобто в граф, ребра якого перетинаються лише у вершинах графа).
Для здійснення такого перетворення можна запропонувати метод, заснований на перестановках рядків і стовпців матриць, що подають заданий граф.
Граф, наведений на рис. 5.11, зручно подавати у виді трьох матриць:
- матриці А 1 зв’язків ПП - ПМ між накопичувачами постпакетів і накопичувачами мішків;
- матриці В 1 зв’язків ПМ - ПК між накопичувачами мішків і накопичувачами контейнерів;
- матриці С 1 зв’язків ПК - ПА між накопичувачами контейнерів і накопичувачами автомобілів (напівпричепів, причепів).
В зазначених матрицях, поданих на рис. 5.12, одиницями позначені наявні, а нулями - відсутні зв’язки між відповідними накопичувачами поштових речей.
| А 1 | В 1 | С 1 | |||||||||||||||||||
Рисунок 5.12. Подання графа розташування накопичувачів у виді матриць
Матриці А 2 зв’язків ПП - ПМ, В 2 зв’язків ПМ - ПК, С 2 зв’язків ПК - ПА, що відповідають плоскому графу, подані на рис. 5.13.
| А 2 | В 2 | С 2 | |||||||||||||||||||
Рисунок 5.13. Побудова матриць плоского графа розташування накопичувачів
Формування матриці С 2 з матриці С 1 починається з визначення порядку слідування стовпців матриці С 2 як порядку слідування стовпців матриці С 1, тобто 1, 2.
Оскільки зі стовпцем 1 матриці С 1 пов’язані рядки 2, 3, 5, а зі стовпцем 2 - рядки 1, 4, 6, порядок слідування рядків матриці С 2 визначається як 2, 3, 5, 1, 4, 6.
Формування матриці В 2 з матриці В 1 починається з визначення порядку слідування стовпців матриці В 2 як порядку слідування рядків матриці С 2, тобто 2, 3, 5, 1, 4, 6.
Оскільки зі стовпцем 2 матриці В 1 пов’язаний рядок 2; зі стовпцем 3 - рядок 4; зі стовпцем 5 - рядки 5, 8; зі стовпцем 1 - рядки 1, 3; зі стовпцем 4 - рядок 7; зі стовпцем 6 - рядки 6, 9, порядок слідування рядків матриці В 2 визначається як 2, 4, 5, 8, 1, 3, 7, 6, 9.
Формування матриці А 2 з матриці А 1 починається з визначення порядку слідування стовпців матриці А 2 як порядку слідування рядків матриці В 2, тобто як 2, 4, 5, 8, 1, 3, 7, 6, 9.
Оскільки зі стовпцем 2 матриці А 1 пов’язані рядки 2, 4; зі стовпцем 4 - рядки 7, 8; зі стовпцем 5 - рядок 6; зі стовпцем 8 - рядок 10; зі стовпцем 1 - рядки 1, 3; зі стовпцем 3 - рядок 5; зі стовпцем 7 - рядок 11; зі стовпцем 6 - рядок 9; зі стовпцем 9 - рядок 12, порядок слідування рядків матриці А 2 визначається як 2, 4, 7, 8, 6, 10, 1, 3, 5, 11, 9, 12.
Зазначимо, що в матрицях А 2, В 2, С 2, що відповідають плоскому графу, послідовності одиниць створюють ламані лінії, які розпочинаються верхніми лівими елементами цих матриць і закінчуються їх нижніми правими елементами.
Зазначені лінії створюються елементами, координати попереднього з яких xi, yi і наступного xi +1, yi +1 зв’язані співвідношеннями
yi +1 = yi + 1,
xi +1 = xi або xi +1 = xi + 1,
які можна розглядати як формальні умови подання матрицями А 2, В 2, С 2 плоского графа.
На рис. 5.14 наведений плоский граф розташування накопичувачів поштових речей, який відповідає матрицям А 2, В 2, С 2.
З рис. 5.14 випливає, що операції транспортування і сортування поштових речей при визначеному порядку зв’язків між накопичувачами зводяться до простого переставляння цих поштових речей за найкоротшими шляхами. При цьому зазначені шляхи не перетинаються.
ПП
2
ПМ ПК
4
2 2
7 ПА
8 4
3 1
6
5
10 5
1
1 1
3 2
3
5
7 4
11
6
9 6
9
Рисунок 5.14. Плоский граф розташування накопичувачів
