- •А.І. Кидисюк, л.О. Ящук Оптимізація мереж і систем поштового зв’язку За редакцією доктора технічних наук л.О. Ящука
- •1. Загальна характеристика задач оптимізації мереж і систем поштового зв’язку
- •1.1. Науково-технічна термінологія
- •1.2. Загальна характеристика задач оптимізації мереж поштового зв’язку
- •Загальна характеристика задач оптимізації
- •2. Застосування методів теорії графів для розв’язання типових задач оптимізації мереж поштового зв’язку
- •2.1. Основні поняття теорії графів
- •2.2. Задача побудови найкоротшої мережі перевезень пошти
- •2.3. Задача побудови найкоротших радіальних маршрутів між вузлами мережі перевезень пошти
- •2.4. Задача побудови найкоротших кільцевих маршрутів між вузлами мережі перевезень пошти
- •2.5. Задача побудови маршруту листоноші
- •2.6. Задача визначення максимальних потоків між вузлами мережі перевезень пошти
- •3. Оптимізація структур мереж поштового зв’язку
- •3.1. Оптимізація кількості рівнів ієрархії мереж поштового зв’язку
- •3.2. Оптимізація кількості та місць розташування об’єктів поштового зв’язку
- •3.3. Оптимізація структури магістральної мережі поштового зв’язку
- •4. Оптимізація перевезень пошти
- •4.1. Оптимізація планів прямування пошти
- •7 . Маршрут Мr проаналізований
- •8. Присвоєння вузлу Ві позначки ”перевірений“ (*)
- •9. Пошук серед неперевірених вузлів вузла Вj,
- •7. Запис Sk
- •1. Збільшення нормативів часу перевантаження
- •1. Формування попередніх значень нормативних
- •4.2. Оптимізація регіональних і окружних поштових маршрутів
- •4.3. Оптимізація маршрутів виймання кореспонденції з поштових скриньок в обласних центрах
- •4.4. Оптимізація кількості транспортних засобів для перевезень пошти
- •4.5. Оптимізація вантажопідйомності транспортних засобів
- •19. Підсумовування значень потоків ( p, s ),
- •20. Визначення максимальних сум потоків ( p, s ),
- •4.6. Оптимізація затримки відправлень пошти і вантажів з вузлів мережі поштового зв’язку
- •4.7. Адаптація перевезень пошти до змін величин поштових потоків
- •1. Уведення даних про діючі поштові маршрути Mk
- •4.8. Адаптація перевезень пошти до надзвичайних ситуацій
- •5. Оптимізація оброблення пошти
- •5.1. Оптимізація технології оброблення письмової кореспонденції в мережі поштового зв’язку
- •5.2. Оптимізація розподілів поштових потоків в мережі поштового зв’язку
- •Визначення розподілів поштових потоків за кількістю оброблень пошти у вузлах мережі
- •Визначення розподілу поштових потоків за строками пересилання письмової кореспонденції між об’єктами поштового зв’язку
- •Визначення вантажопідйомності транспортних засобів для перевезень пошти
- •Визначення кількості робочих місць з ручного оброблення пошти або засобів автоматизованого оброблення пошти у вузлах мережі
- •Визначення сумарної кількості поштових маршрутів
- •Визначення сумарних обсягів перевезення пошти в мережі поштового зв’язку
- •Визначення сумарних обсягів оброблення пошти у вузлах мережі поштового зв’язку
- •5.3. Оптимізація планів сортування пошти
- •5.4. Оптимізація багатопрограмного сортування пошти
- •5.5. Оптимізація кількості робочих місць з оброблення пошти у вузлах поштового зв’язку
- •5.6. Оптимізація технології оброблення пошти в регіональних вузлах поштового зв’язку
- •5.7. Оптимізація організації виробничих процесів у регіональних вузлах поштового зв’язку
- •5.8. Оптимізація розподілу навантаження між операційними вікнами відділень зв’язку
- •5.9. Створення передумов впровадження засобів автоматизованого оброблення пошти в регіональних вузлах мережі поштового зв’язку
- •6. Синхронізація оброблення і перевезення пошти
- •6.1. Принципи синхронізації оброблення і перевезення пошти
- •6.2. Синхронізація циклів пересилання пошти в ієрархічній мережі поштового зв’язку
- •6.3. Оптимізація часу виймання письмової кореспонденції з поштових скриньок в обласних центрах
- •7. Оптимізація національної поштової індексації України
- •7.1. Недоліки системи індексації адресних підприємств поштового зв’язку колишнього срср
- •7.2. Вимоги до системи поштової індексації України
- •7.3. Принципи побудови системи індексації поштового зв’язку України
- •7.4. Розподіл індексів між адміністративними утвореннями України
- •7.5. Особливості поштової індексації України
- •Перелік основних публікацій
5.7. Оптимізація організації виробничих процесів у регіональних вузлах поштового зв’язку
Виробничі процеси у регіональних вузлах поштового зв’язку характеризуються значною кількістю операцій оброблення поштівок. Так, вихідне оброблення письмової кореспонденції, вийманої з поштових скриньок, включає:
розкриття мішків з кореспонденцією;
розбирання кореспонденції по габаритах;
лицювання кореспонденції (підбирку під адресу);
перевірку правильності оплати;
штемпелювання кореспонденції;
розбирання кореспонденції по видах і категріях;
загальне сортування кореспонденції;
детальне сортування кореспонденції;
формування постпакетів;
сортування постпакетів;
формування мішків з постпакетами;
складання супровідної документації;
транспортування мішків до місць накопичування або відправлення.
За таких умов ефективність виробничих процесів поштового зв’язку суттєво залежить від їх організації.
Використовуються три способи організації виробничих процесів поштового зв’язку: циклічний, поточний і конвеєрний.
На рис. 5.15 наведені приклади часових діаграм виконання операцій оброблення пошти.
Циклічний спосіб організації виробничих процесів полягає в тому, що оброблювальна партія поштівок (як правило, поштове навантаження вузла за одну годину) проходить всі операції, передбачені технологією оброблення поштівок, після чого цикл повторюється для нової оброблювальної партії.
Можливі два варіанти організації циклічного оброблення поштівок: послідовний і послідовно-паралельний.
При послідовному обробленні операції технології оброблення поштівок О1, О2, … Оm виконуються послідовно одна за одною, як правило, на одному універсальному робочому місці, завдяки чому зайвих витрат часу, пов’язаних з переходом від виконання однієї операції до виконання іншої, не виникає, хоча при такому обробленні спостерігається низька ефективність використання обладнання робочого місця.
Послідовне виконання операцій оброблення поштівок доцільно застосовувати у вузлах з малим поштовим навантаженням.
На рис. 5.15,а наведений приклад часової діаграми послідовного виконання операцій оброблення поштівок.
Час виконання операцій О1, О2, О3, О4 прийнятий: Т1 = 8, Т2 = 4, Т3 = 8, Т4 = 2.
Загальний час оброблення партії поштівок складає
Тзаг.посл. =
.
В наведеному прикладі
Тзаг.посл. = Т1 + Т2 + Т3 + Т4 = 22.
При послідовно-паралельному обробленні операції технології оброблення поштівок О1, О2, … Оm виконуються з деяким зміщенням в часі кожної наступної операції відносно попередньої, як правило, на різних спеціалізованих робочих місцях, завдяки чому підвищується ефективність їх використання.
Величина часового зміщення визначається значенням величини так званої передавальної партії поштівок. При зменшенні величини передавальної партії відповідно зменшується і величина часового зміщення, однак, збільшується кількість передач поштівок між робочими місцями, а, отже, і витрати на їх оброблення.
Для зменшення додаткових витрат часу і праці сусідні робочі місця повинні бути розташовані поблизу одне від одного.
Практично, оптимальна величина передавальної партії встановлюється експериментально і складає, як правило, до 25% оброблювальної партії.
Послідовно-паралельне виконання операцій оброблення поштівок доцільно застосовувати у вузлах з середнім поштовим навантаженням.
При організації послідовно-паралельного оброблення поштівок слід враховувати, що на робочих місцях, де виконуються операції, що потребують меншого часу, виникають простої, які можуть бути зменшені як за рахунок суміщення роботи операторів робочих місць, так і за рахунок довантаження їх іншою роботою.
На рис. 5.15,б наведений приклад часової діаграми послідовно-паралельного виконання операцій оброблення поштівок.
Час виконання операцій О1, О2, О3, О4 збігається з наведеним на рис. 5.15,а. Величина передавальної партії прийнята 25% оброблювальної партії, значення часу передавання передавальної партії Тп = 0,5.
Загальний час оброблення партії поштівок складає
Тзаг.посл.-пар.
=
,
де Топпі – час, що витрачається на оброблення передавальної партії на і-му робочому місці;
Тппі – час, що витрачається на передачу передавальної партії з і-го робочого місця на (і + 1) – е;
Тмакс – час, виконання операції, що має максимальну тривалість;
Топпm – час оброблення останньої передавальної партії на останньому робочому місці;
n – кількість передавальних партій, що оброблюються на одному робочому місці, яке дорівнює відношенню об’ємів оброблювальної і передавальної партій.
В наведеному прикладі
Тзаг.посл.-пар. = (2 + 0,5) + (1 + 0,5) + (2 + 0,5) + 0,758 + 0,5 = 13.
Слід зазначити, що послідовно-паралельне виконання операцій технології оброблення поштівок не завжди доцільне. Так, суміщення виконання послідовних операцій сортування письмової кореспонденції, формування постпакетів і формування мішків при середньому навантаженні на вузол недоцільне, оскільки приведе до формування значного числа малих постпакетів і незаповнених мішків після оброблення кожної передавальної партії.
Поточний спосіб організації виробничих процесів полягає в тому, що оброблення поштових відправлень провадиться безперервно або за визначеним графіком. За рахунок створення додаткових робочих місць час виконання всіх операцій збігається, завдяки чому ліквідуються простої на робочих місцях.
Необхідна кількість робочих місць визначається як відношення часу виконання операції Ті до часу виконання операції Тмін, що має мінімальну тривалість. Для наведених на рис. 5.15,а та 5.15,б даних часу виконання операцій Т1 = 8, Т2 = 4, Т3 = 8, Т4 = 2 необхідна кількість робочих місць складе: на операції О1 – 4, на операції О2 – 2, на операції О3 – 4, на операції О4 – 1, завдяки чому час виконання будь-якої операції Ті = 2.
Поточний спосіб організації виробничих процесів доцільно застосувати у вузлах з великим поштовим навантаженням як при ручному, так і при напівавтоматичному або автоматичному обробленні поштівок.
На рис. 5.15,в наведений приклад часової діаграми поточного виконання операцій оброблення поштівок відповідно до даних, наведених на рис. 5.15,а та 5.15,б.
Загальний час оброблення партій поштівок складає
Тзаг.под = (n + m – 1)Tопп + (m – 1)Tппп,
де Tопп – час, що витрачається на оброблення передавальної партії на одному робочому місці;
Tппп – час, що витрачається на передачу передавальної партії з одного робочого місця на інше;
n – кількість передавальних партій, що оброблюються на одному робочому місці за визначений проміжок часу.
В наведеному прикладі
Тзаг.под = (4 + 3)0,5 + 30,5 = 5.
Конвеєрний спосіб організації виробничих процесів застосовується в системах автоматизованого оброблення поштівок в крупних вузлах і реалізується за допомогою автоматичних поштооброблювальних комплексів.
Конвеєрний спосіб схожий з поточним, але в ньому немає паралельних робочих місць, а вирівнювання часу виконання операцій технології оброблення поштівок досягається за рахунок їх реалізації на більших чи менших ділянках конвеєра при постійній швидкості його руху. Особливість конвеєрного способу полягає в тому, що передавальну партію складає одна поштівка, а затримки в передачі з одних ділянок конвеєра на інші практично відсутні.
На рис. 5.15,г наведений приклад часової діаграми конвеєрного виконання операцій оброблення поштівок відповідно до даних, наведених на рис. 5.15,а, 5.15,б та 5.15,в.
Q1
t
Q2
t
Q3
t
Q4
t
а
Q1
Q2
Q3
t
t
t
Q4
t
в
Q1
t
Q2
t
Q3
t
Q4
t
г
Рисунок 5.15. Часові діаграми виконання операцій оброблення пошти
Загальний час оброблення партій поштових відправлень складає
Тзаг.конв. =
,
де Nобр – кількість поштових відправлень в оброблюваємій партії;
Qконв – продуктивність конвеєра (кількість поштових відправлень, оброблюємих за одиницю часу);
Тконв. – час проходження поштівкою всієї траси конвеєра.
В сучасних системах автоматизованого оброблення письмової кореспонденції продуктивність конвеєрної системи складає до 40 тис. листів за годину, а час проходження траси конвеєра – до 1 хвилини.
