- •А.І. Кидисюк, л.О. Ящук Оптимізація мереж і систем поштового зв’язку За редакцією доктора технічних наук л.О. Ящука
- •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. Особливості поштової індексації України
- •Перелік основних публікацій
1. Уведення даних про діючі поштові маршрути Mk
2. Уведення даних про вантажопідйомності Gk транспортних засобів
3. Уведення плану прямування пошти
4. Уведення даних про величини міжвузлових поштових потоків Pij
5. Розрахунок необхідної вантажопідйомності Qk транспортних засобів
22
6. Вибір чергового поштового маршруту Mk
7. Gk < Qk + ΔQk Ні 14
Так
8. Розрахунок збільшення витрат на перевезення пошти методом уведення
альтернативних напрямів прямування потоків Pij (метод адаптації А )
9. Розрахунок збільшення витрат на перевезення пошти методом збільшення
вантажопідйомності транспортних засобів поштових маршрутів, визначених
планом прямування пошти для перевезення потоків Pij (метод адаптації B )
10.
Розрахунок збільшення витрат на
перевезення пошти методом поділу
об’єднаних поштових маршрутів, визначених планом прямування пошти
для перевезення потоків Pij, на окремі маршрути (метод адаптації C )
11. Розрахунок збільшення витрат на перевезення пошти методом уведення
паралельного поштового маршруту для перевезення потоку Pij
(метод адаптації D )
12. Розрахунок збільшення витрат на перевезення пошти методом уведення
нового поштового маршруту для перевезення потоку Pij (метод адаптації Е )
13. Визначення мінімального збільшення витрат на перевезення пошти
при використанні методів адаптації А, B, С, D, Е
21
7
Ні
14. Gk > Qk - ΔQk 22
Так
15.
Розрахунок зменшення витрат на перевезення
пошти методом відміни
альтернативних
напрямів прямування потоків Pij
(метод адаптації A
)
16. Розрахунок зменшення витрат на перевезення пошти методом зменшення
вантажопідйомності транспортних засобів поштових маршрутів, визначених
планом прямування пошти для перевезення потоків Pij (метод адаптації B )
17.
Розрахунок
зменшення витрат на перевезення пошти
методом об’єднання
поштового маршруту, визначеного планом прямування пошти для перевезення
потоку Pij, з територіально наближеним поштовим маршрутом
(метод адаптації С )
18. Розрахунок зменшення витрат на перевезення пошти методом об’єднання
паралельних поштових маршрутів для перевезення потоку Pij
(метод адаптації D )
19. Розрахунок зменшення витрат на перевезення пошти методом заміни
прямого поштового маршруту для перевезення потоку Pij альтернативними
поштовими маршрутами (метод адаптації Е )
20. Визначення максимального зменшення витрат на перевезення пошти при
використанні методів адаптації A, B, C, D, Е
13
21. Виконання дій, пов’язаних з реалізацією визначеного методу адаптації
14
22.
Всі маршрути Mk
перевірені Ні
6
Так
Кінець
Рисунок 4.22. Структурний алгоритм адаптації перевезень пошти до змін величин поштових потоків
У
блоках 15 – 19 виконуються
розрахунки зменшення витрат на перевезення
пошти методами адаптації А,
В, С,
D, E
відповідно.
У
блоці 20 визначається
максимальне зменшення витрат на
перевезення пошти при використанні
методів адаптації А,
В, С,
D, E.
У блоці 21 виконуються основні дії, пов’язані з реалізацією визначеного методу адаптації (перелік основних дій і основних обмежень наведений у табл. 28).
У блоці 22 виконується вибір напряму подальшої роботи алгоритму: якщо всі поштові маршрути Mk не перевірені – повернення до виконання блоку 6, якщо перевірені – закінчення роботи алгоритму.
