У табл. 3.12 наведено приклад триетапного низхідного сортування ПО за другим методом. Початкові дані збігаються з наведеними у табл. 3.11.
Таблиця 3.12 – Приклад триетапного низхідного сортування ПО за другим методом
| 625, 278, 309, 018, 540, 192, 278, 777, 913, 114, 007, 596, 250, 002, 116, 257, 303, 592, 778, 999 | ||||||||||
| Етап сорту вання | Розподіл напрямів сортування за накопичувачами АЛСМ | |||||||||
| 1 | 018; 007; 002 | 192 · 114; 116 | 278; 278; 250; 257 | 309; 303 | 540 · 596; 592 | 625 | 277 278 | 913; 999 | ||
| 2.0 | 007; 002 | 018 | ||||||||
| 3.0.0 | 002 | 007 | ||||||||
| 3.0.1 | 018 | |||||||||
| 2.1 | 114; 116 | 192 | ||||||||
| 3.1.1 | 114 | 116 | ||||||||
| 3.1.9 | 192 | |||||||||
| 2.2 | 250; 257 | 228; 278 | ||||||||
| 3.2.5 | 250 | 257 | ||||||||
| 3.2.7 | 278; 278 | |||||||||
| 2.3 | 309; 303 | |||||||||
| 3.3.0 | 303 | 309 | ||||||||
| 2.5 | 540 | 596; 592 | ||||||||
| 3.5.4 | 540 | |||||||||
| 3.5.9 | 592 | 596 | ||||||||
| 2.6 | 625 | |||||||||
| 3.6.2 | 625 | |||||||||
| 2.7 | 727; 778 | |||||||||
| 3.7.7 | 772 | 778 | ||||||||
| 2.9 | 913 | 999 | ||||||||
| 3.9.1 | 913 | |||||||||
| 3.9.9 | 999 | |||||||||
Традиційній стратегії багатоетапного низхідного сортування ПО властивий ряд принципових недоліків, основними з яких є:
• необхідність застосування програм сортування (при
кількість таких програм складе 10101);
• необхідність застосування від робочих комірок для проміжного зберігання сортувальних груп або упаковок сортувальних груп між етапами сортування (при
кількість робочих комірок складе від 300 до 1010100);
• необхідність розвантаження п накопичувачів ЛЛСМ після виконання сортування по кожній зпрограм сортування (при
кількість таких розвантажень складе 1010100);
• необхідність почергової подачі відсортованих груп ПО з індивідуальних робочих комірок на вхід АЛСМ для виконання подальших етапів сортування;
• необхідність формування відправок ПО до відповідних ОПЗ з відсортованих груп ПО, що зберігаються в різних індивідуальних робочих комірках;
• суттєві витрати ручної праці при виконанні операцій розвантаження накопичувачів АЛСМ; переміщення відсортованих груп ПО від накопичувачів АЛСМ в індивідуальні робочі комірки для їх проміжного зберігання; почергове переміщення відсортованих груп ПО з індивідуальних робочих комірок на вхід АЛСМ для виконання подальших етапів сортування; переміщення відсортованих груп ПО з індивідуальних робочих комірок до місць формування відправок до відповідних ОПЗ;
• багаторазове (в десятки разів на другому, в сотні разів на третьому етапі сортування) падіння реальної продуктивності АЛСМ, обумовлене її вимушеними простоями під час багатократних розвантажень накопичувачів при зміні програм сортування.
Ідея пропонованої стратегії автоматизованого багатоетапного безупинного сортування ПО полягає у заміні традиційного низхідного порядку сортування ПО (від ОПЗ вищого рівня ієрархії до ОПЗ нижчого рівня ієрархії) висхідним порядком сортування (від ОПЗ нижчого рівня ієрархії до ОПЗ вищого рівня ієрархії).
Приймаючи до уваги, що за такого сортування у будь-якому ОПЗ всі вхідні потоки об'єднуються в один вихідний потік, виникає унікальна можливість упорядкованого об'єднання всіх сортувальних груп, сформованих на попередньому етапі сортування, перед виконанням чергового етапу сортування, завдяки чому кожний етап сортування виконується одночасно для всіх зазначених груп, минаючи стадії їх зберігання в індивідуальних робочих комірках, а, разом з тим, виключаючи простої АЛСМ у процесі виконання всіх етапів сортування.
Розглянемо принцип безупинного сортування ПО детальніше на прикладі триетапного сортування.
Важливо підкреслити, що кількість напрямів безупинного сортування на кожному з її етапів дорівнює п (у традиційному сортуванні, як вже наголошувалося, кількість напрямів сортування складає: на першому етапі – п; на другому етапі – ; на третьому етапі –
).
Довільний напрям сортування Nc за триетапного безупинного сортування представляється у виді сукупності напрямів сортування на кожному з цих етапів .
Уводиться єдина нумерація зазначених напрямів сортування незалежно від рівнів ієрархії ОПЗ, яким вони відповідають.
Так, при п – 100, кожний з напрямів сортування подається двозначними числами від 00 до 99, а конкретний напрям сортування – деяким числом, наприклад, Nc = 652907, де N1 = 65 – номер напряму сортування, що відповідає ОПЗ першого рівня ієрархії; N2 = 29 – номер напряму сортування, що відповідає ОПЗ другого рівня ієрархії; = 07 – номер напряму сортування, що відповідає ОПЗ третього рівня ієрархії.
Підкреслимо, що хоча всі напрями сортування, що представляють всі ОПЗ першого рівня ієрархії (група цифр N/), всі ОПЗ другого рівня ієрархії (група цифр N2) і всі ОПЗ третього рівня ієрархії (група цифр N3) мають нумерації, що збігаються, індивідуальність кожного конкретного напряму сортування визначається комбінацією цифр усіх груп (у наведеному прикладі Nc = 652907 розглядається як напрям сортування, представлений цим шестизначним числом).
Пропоновану схему безупинного триетапного сортування й упакування ПО наведено на рис. 3.3.
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Логістика поштового зв’язку» автора Ящук Л.О. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Організація багатоетапного сортування поштових одиниць“ на сторінці 3. Приємного читання.
