Кожен технологічний маршрут, показаний на рис. 3.17, зв'язує робочі місця попереднього етапу оброблення ПК з робочими містами подальшого етапу її оброблення.
Цифрами у виходів робочих місць попереднього етапу оброблення (зони завантаження технологічного маршруту) зазначені номери робочих місць наступного етапу оброблення, до яких прямують укрупнені ПО.
Рисунок 3.17 – Традиційне розв'язання задачі транспортування укрупнених ПО між робочими місцями за допомогою технологічних маршрутів ПП – ПМ, ПМ – ПК, ПК – ПА
Цифрами у входів робочих місць наступного етапу оброблення (зони розвантаження технологічного маршруту) зазначені номери робочих місць попереднього етапу оброблення, з яких прямують укрупнені ПО.
Основним недоліком організації транспортування укрупнених ПО за допомогою технологічних маршрутів є суттєве зниження продуктивності оброблення ПО, обумовлене витратами часу, пов'язаними з очікуванням підходу технологічного маршруту до робочих місць у зоні завантаження, завантаження укрупнених ПО на технологічний маршрут з робочих місць попереднього етапу оброблення укрупнених ПО, транспортування укрупнених ПО між робочими місцями завантаження і розвантаження, розвантаження укрупнених ПО на робочих місцях наступного етапу оброблення укрупнених ПО.
Між тим, існує ефективне розв'язання задачі транспортування укрупнених ПО між робочими місцями попередньої і наступної ступенів оброблення шляхом безпосереднього переміщення укрупнених ПО між зазначеними робочими місцями без використання технологічних маршрутів, що грунтується на перетворенні заданого графа розміщення накопичувачів укрупнених ПО в плоский граф, тобто в граф, дуги якого перетинаються тільки у вершинах графа.
Для здійснення такого перетворення можна запропонувати метод, оснований на перестановках рядків і стовпців матриць, що представляють заданий граф.
Граф, наведений на рис. 3.16, зручно подавати у виді трьох матриць:
• матриці А і зв'язків ПП – ПМ між накопичувачами постпакетів і накопичувачами мішків;
• матриці В зв'язків ПМ – ПК між накопичувачами мішків і накопичу- вачами контейнерів;
• матриці С зв'язків ПК – ПА між накопичувачами контейнерів і накопичувачами автомобілів (напівпричепів, причепів).
В зазначених матрицях, наведених на рис. 3.18, одиницями позначені наявні, а нулями – відсутні зв'язки між відповідними накопичувачами укрупнених ПО.
Рисунок 3.18 – Подання графа розміщення накопичувачів у виді матриць
Матриці А2 зв'язку ПП – ПМ; В2 зв'язку ПМ – ПК; С2 зв'язку ПК – ПА, що відповідають плоскому графу, наведені на рис. 3.19.
Рисунок 3.19 – Побудова матриць плоского графа розміщення накопичувачів
Формування матриці С2 з матриці С1 починається з визначення порядку розташування стовпців матриці С2 як порядку розташування стовпців матриці С1, тобто 1,2.
Оскільки із стовпцем 1 матриці С1 пов'язані рядки 2, 3, 5, а із стовпцем 2 – рядки 1, 4,6, порядок розташування рядків матриці С2 визначається як 2, 3, 5,1,4,6.
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Логістика поштового зв’язку» автора Ящук Л.О. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Мінімізація кількості та оптимізація розміщення робочих місць з оброблення поштових одиниць в об'єктах поштового зв'язку“ на сторінці 5. Приємного читання.
