Оптимізація трасування КПМ

Логістика поштового зв’язку

У табл. 4.23 наведено формалізоване подання прямих і зворотних КПМ в решітці 4×6. Напрям від вузла 1 вправо (за годинниковою стрілкою) вважається напрямом прямого КПМ, а напрям вниз (проти годинникової стрілки) – напрямом зворотного КПМ.

Таблиця 4.23 – Формалізоване подання прямих і зворотних КПМ в решітці 4×6

КПМТрасування КПМ
Е-подібний прямий1234876101112161514181920242322211713951
Е-подібний зворотний1591317212223242019181415161211106784321
Ж-подібний прямий1234871112161519202423222117181413910651
Ж-подібний зворотний1561091314181721222324201915161211784321
Н-подібний прямий1261011734812162024231915141822211713951
Н-подібний зворотний1591317212218141519232420161284371110621
П-подібний прямий1234812162024231915117610141822211713951
П-подібний зворотний1591317212218141067111519232420161284321
С-подібний прямий1234812117610141819151620242322211713951
С-подібний зворотний1591317212224232016151918141067111284321
У-подібний прямий1261011734812162024232221171819151413951
У-подібний зворотний1591314151918172122232420161284371110621
Х-подібний прямий1267348121115162024231918222117131410951
Х-подібний зворотний1591014131721221819232420161511128437621

Приймаючи до уваги, що сумарна протяжність кожного КПМ дорівнює 24, при відстані між вузлами мережі і і j по трасі прямого КПМ, що дорівнює , для передачі потоку вибирається прямий КПМ, якщо , і зворотний КПМ, якщо . У зв'язку з цим надалі напрям КПМ не зазначається.

У табл. 4.24 наведено значення відстаней від вузла 13 до решти вузлів МПЗ і відповідних їм ТКМ у решітці 4×6 при використанні для передачі потоків Е, Ж, Η, П, З, У, Х-подібних КПМ та їх сполучень по 2.

Як випливає з табл. 4.24, при використанні одного двостороннього КПМ його трасування не має значення, оскільки при будь-якому трасуванні показник дорівнює 144.

При використанні двох двосторонніх КПМ мінімальне значення показника , що дорівнює 100, досягається при сполученні С і У- подібних трасувань КПМ.

Підкреслимо, що скорочення показника зі 144 до 100, тобто в 1,441 раза, забезпечується за рахунок комбінаційного ефекту, що виникає з "повітря", тобто не вимагає будь-яких додаткових витрат для своєї реалізації. Однак, звідси не випливає, що сполучення С і У-подібних трасувань КПМ забезпечує мінімум сумарного показника ТКМΣ в МПЗ, оскільки - тільки одна з його 24 складових.

Приймаючи до уваги, що

для остаточного вибору оптимальної пари (трійки, четвірки і т.д.) КПМ слід вибрати ту пару (трійку, четвірку і т.д.) КПМ, якій відповідає мінімальне значення сумарного показника . Це означає, що розрахунки, подібні до наведених у табл. 4.24, необхідно повторити для усіх 24 вузлів мережі. Опускаючи ці прості, але громіздкі викладки, зазначимо лише, що оптимальною парою серед розглянутих двосторонніх КПМ є сполучення КПМ з П і У-подібними трасуваннями, що дозволяє зменшити сумарний показник з 3456 до 2520, тобто в 1,37 раза.

Таблиця 4.24 – Значення відстаней від вузла 13 до решти вузлів МПЗ і відповідних їм ТКМ в решітці 4×6 при використанні для передачі потоків рij (j = 2, 3, ..., 24) Е, Ж, Η, П, З, У, Х-подібних КПМ та їх сполучень по 2

кпмВузли призначення ткм
123456789101112131415161718192021222324
Е-подібний345629871101112-9101118762345144
Ж-подібний567843109121112.-11011329845б7144
Н-подібний34910258111б712-5б11147102389144
П-подібний345б27871698-5109141110231211144
С-подібний3 і45б21110711298-1187110962345144
У-подібний349102581116712-12115413106789144
Х-подібний5691047811321112-1109145823б7144
Е+Ж-подібний !34562387121112-1101112762345116
Е+Н-подібний І345625871б712-561114762345120
Е+П-подібний І3 145627871б98-510914І 7б2345122
Е+С-подібний 13456298711098-987187б2345132
Е+У-подюний І3456 І258716712-1211141 з62345108
Е+Х-подібний 13451 62787121112-1109145б2345118
Ж+Н-подібний іі 3478238912712-1б1112782367
Ж+П-подібний 1345623871298-1109129823б7
Ж+С-подібний3456231071298-18712962345
Ж+У-подібний34782389п2712-1211323845б7
Ж+Х-подібний56784389і21112-110912582367
Н-П-подібний34562587!678-569147102389126
Н+С-подібний345625871678-5б7147б2345112
Н+У-подібний34910238и16712.12.11143102389132
Н+Х-подібний34910258Ги12712-16914582367126
П+С-подібний345б27871698-58714962345120
П+У-подібний345625871678-129143102389114
П+Х-подібний345627871298-110914582367118
С+У-подібний345625871678-12714362345100
С+Х-подібиий345627871298-187145б2345108
У+Х-подібний31 49102581112712-12914382367120

Сторінки


В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Логістика поштового зв’язку» автора Ящук Л.О. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Оптимізація трасування КПМ“ на сторінці 2. Приємного читання.

Зміст

  • ВСТУП

  • КОНЦЕПТУАЛЬНІ ЗАСАДИ ЛОГІСТИКИ

  • Логістичні потоки, процеси та системи

  • Логістичні принципи організації виробничих процесів

  • Логістичні принципи управління запасами

  • Логістичні принципи складування продукції

  • Підштовхувані й підтягувані логістичні системи

  • Принципи побудови національної індексації поштового зв'язку України

  • Вимоги до системи поштової індексації України

  • СТРУКТУРНА ЛОГІСТИКА ПОШТОВОГО ЗВ'ЯЗКУ

  • Оптимізація кількості рівнів ієрархії мережі поштового зв'язку

  • Оптимізація кількості та місць розташування відділень зв'язку

  • Оптимізація кількості та місць розташування регіональних автоматизованих сортувальних центрів

  • Визначення оптимальної кількості та місць розташування РАСЦ за критерієм мінімуму об'ємів сортування ПК

  • Оптимізація кількості та місць розташування РАСЦ за критерієм мінімуму нормативних строків пересилання ПК

  • Оптимізація розподілу операцій оброблення письмової кореспонденції між об'єктами поштового зв'язку

  • Адаптація оброблення й перевезення поштових одиниць до змін об'ємів поштових потоків

  • Синхронізація оброблення й перевезення поштових одиниць

  • Загальна синхронізація оброблення й перевезення ПК

  • Оптимізація номіналів та тиражів поштових марок

  • ВИРОБНИЧА ЛОГІСТИКА ПОШТОВОГО ЗВ'ЯЗКУ

  • Формування планів сортування поштових одиниць

  • Формування програм сортування поштових одиниць

  • Організація багатоетапного сортування поштових одиниць

  • Організація сортування періодичних видань

  • Визначення допустимих затримок відправлень поштових вантажів з об'єктів поштового зв'язку

  • Оптимізація часу виймання письмової кореспонденції з поштових скриньок в обласних центрах

  • Мінімізація кількості та оптимізація розміщення робочих місць з оброблення поштових одиниць в об'єктах поштового зв'язку

  • ТРАНСПОРТНА ЛОГІСТИКА ПОШТОВОГО ЗВ'ЯЗКУ

  • Визначення кількості транспортних засобів для перевезень поштових вантажів

  • Уніфікація моделей поштових автомобілів

  • Визначення об'ємів перевезень поштових вантажів у мережі поштового зв'язку за умов циклічних змін об'ємів міжвузлових поштових потоків

  • Визначення вантажопідйомності транспортних засобів

  • Застосування кільцевих поштових маршрутів для перевезень посилок

  • Визначення складу міжвузлових потоків

  • Обґрунтування доцільності переходу від існуючої схеми магістральних перевезень посилок до схеми з КПМ

  • Побудова матриці міжобласних потоків посилок з урахуванням тяжінь між ОЦ України

  • Мінімізація вартості пересилання посилок

  • Мінімізація кількості поштових контейнерів і кількості ПА для перевезення посилок за КПМ

  • Синхронізація КПМ

  • Визначення парку поштових контейнерів

  • Забезпечення повернення порожніх контейнерів

  • Мінімізація переміщень контейнерів у кузові контейнеровоза під час обмінювання контейнерів

  • Оптимізація трасування КПМ
  • ЛОГІСТИКА АВТОМАТИЗОВАНИХ СИСТЕМ ПОШТОВОГО ЗВ'ЯЗКУ

  • Концентрація потоків ПК у РАСЦ

  • Забезпечення виконання нормативних строків пересилання ПК

  • Оптимізація технологій автоматизованого сортування письмової кореспонденції

  • Оптимізація обмінювання ПК між РАСЦ

  • Мінімізація вартості автоматизованого сортування письмової кореспонденції

  • Оптимізація кількості та ємності накопичувачів автоматичних листосортувальних машин

  • Автоматизація пакування письмової кореспонденції

  • Принципи побудови розпізнавальних логістичних систем поштового зв'язку

  • Показники якості розпізнавання графічних зображень

  • Мінімізація поворотів поштових одиниць у системах розпізнавання поштових індексів

  • Побудова мінімальної послідовності поворотів конвертів (карток)

  • Побудова мінімальної послідовності поворотів посилок

  • Забезпечення розпізнавання поштових індексів у реальному часі

  • Оптимізація співвідношення автоматичного і ручного розпізнавання адресної інформації в АЛСМ