• максимальна кількість накопичувачів АЛСМ;
• час, що може бути виділений для оброблення ПК в ОПЗ;
• кількість рівнів ієрархії ОПЗ;
• кількість напрямів сортування (ОПЗ) на кожному з рівнів ієрархії;
• нормативні строки пересилання ПК між ОПЗ тощо.
Теоретично кількість т напрямів сортування ПК і кількість п накопичувачів АЛСМ пов'язані з мінімально можливою кількістю к етапів сортування очевидними співвідношеннями
Так, при т = 1000000, п = 100, к = logl00l000000 = 3 (перший етап сортування – поділ ПК на 100 груп по 10000 напрямів у кожній; другий етап сортування – поділ кожної групи, сформованої на першому етапі сортування, на 100 груп по 100 напрямів у кожній; третій етап сортування – поділ кожної групи, сформованої на другому етапі сортування, на 100 груп по одному напряму в кожній).
Слід підкреслити, що зазначена мінімальна кількість етапів сортування може бути реалізована лише за умов його виконання в одному ОПЗ. При виконанні сортування в різних ОПЗ кількість напрямів сортування визначається не кількістю накопичувачів АЛСМ, а кількістю ОПЗ, до яких таке сортування провадиться. Внаслідок цього реальна кількість сортувань ПК залежить від структури МПЗ та може суттєво перевищувати мінімальну.
Можливі два основні методи сортування ПО: метод виділення напрямів і метод групування напрямів.
Згідно з першим методом на кожному з етапів сортування в кожний з п – 1 накопичувачів спрямовуються ПО чергових п – 1 напрямів, тобто виділяються п – 1 зазначених напрямів, решта направляється в п-й (збірний) накопи- чувач, з якого на наступному етапі сортування знову виділяються п – 1 напрямів, аж доки всі ПО не будуть відсортовані за своїми напрямами.
ПО за напрямом Ni будуть сортуватися
разів, де – значення X, округлене до найближчого більшого цілого числа.
Виходячи з цього, загальна кількість етапів сортування складе
з урахуванням того, що ПО останнього напряму сортування автоматично залишаються в n-му накопичувані, а середня кількість сортувань однієї ПО
Згідно з другим методом на кожному з етапів сортування ПО поділяються за напрямами сортування на л груп, кожна з яких спрямовується у відповідний накопичувач, кожна з зазначених груп ПО на наступному етапі сортування знов поділяється на л груп, аж доки в кожному накопичувані не опиняться ПО лише одного напряму.
Подаючи кількість напрямів сортування у виді
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Логістика поштового зв’язку» автора Ящук Л.О. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „ВИРОБНИЧА ЛОГІСТИКА ПОШТОВОГО ЗВ'ЯЗКУ“ на сторінці 2. Приємного читання.
