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

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

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

Нижче використовується більш складна імітаційна математична модель розташування вузлів МПЗ у вузлах прямокутної решітки розміром т х η з одиничними відстанями по горизонталі і по вертикалі між сусідніми вузлами і можливістю переміщення тільки за цими напрямами, за яких задача трасування КПМ має множину розв'язань, з яких необхідно вибрати оптимальну підмно- жину, яка забезпечує мінімізацію цільової функції, в якості якої прийнято досягнення мінімуму об'єму перевезень, тобто мінімуму показника ТКМ.

Зі зростанням потоків посилок раніше або пізніше виникає необхідність використання додаткових КПМ, трасування яких можуть повторювати або відрізнятися від трасувань основних КПМ.

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

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

, внаслідок чого для передачі потокувибирається шлях

(при обирається будь-який з цих шляхів).

Відповідно до такого вибору, значення при використанні односторонніх і двосторонніх КПМ відповідно складають

Приклад розташування 24 вузлів МПЗ у вузлах прямокутної решітки 4x6

Рисунок 4.22 – Приклад розташування 24 вузлів МПЗ у вузлах прямокутної решітки 4x6

зокрема, при одиничних міжвузлових потоках і одиничних відстанях між сусідніми вузлами в трасуванні КПМ,

наприклад, при М – 24, , , тобто при переході від односторонніх КПМ до двосторонніх показник ΤΚΜΣ зменшується в 6624 / 3456 = 2,10 раза.

На рис. 4.22 наведено приклад розташування 24 вузлів МПЗ у вузлах прямокутної решітки розміром 4×6. Прийнята нумерація вузлів зліва – направо і зверху – вниз.

На рис. 4.23 наведено 7 варіантів трасування КПМ у решітці 4×6.

Варіанти трасування КПМ у решітці 4×6

Рисунок 4.23 – Варіанти трасування КПМ у решітці 4×6

Сторінки


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

Зміст

  • ВСТУП

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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