Технические науки/4.Транспорт

К.т.н., доц. Петровський А.В., Силкін А.С.

Херсонський національний технічний університет

ОПТИМІЗАЦІЯ ЧАСУ КОМПЛЕКТУВАННЯ

ПАЛЕТОВАНИХ ВАНТАЖІВ

Розглядається можливість оптимізації часу комплектування збірних палет на складах закритого типу прямокутної конфігурації за рахунок використовування ручної теліжки зі змінюваною висотою внутрішніх полок та алгоритму вирішення спрощеної задачі комівояжера. У загальному випадку задача комівояжера є NP – повною задачею [1-3]. Запропоноване рішення досягається спрощенню завдяки невеликому вибору геометричного розміщення палетованого вантажу на території складського приміщення та деякими припущеннями. Припустимо наявність складського приміщення відповідної конфігурації (рис.1).

Рис.1 Приклад конфігурації ділянки збереження складського приміщення.

ОL – вісь відліку довжини пересування теліжки довжиною зони збереження;

ОВ – вісь відліку довжини пересування теліжки шириною зони збереження;

с_l – кількість палет довжиною зони збереження;

c_b – кількість рядків палет шириною зони збереження ;

- довжина палети паралельно зони збереження;

- довжина палети перпендикулярно зони збереження;

l₀ – ширина подовжнього проходу;

b₀ – ширина поперечного проходу;

с₀ – кількість палет у кожному фрагменті кожного рядка;

с_і – палета, з розміщенням найбільш віддаленою від початку руху з ділянки комплектації коробкою з переліку товарів у накладній.

Наданий варіант розміщення палет при прямокутній геометрії внутрішнього складського простору є досить оптимальним з точки зору максимізації їх кількості. Час комплектування пропонується зменшити завдяки алгоритму мінімізації загального шляху при комплектуванні збірної палети. У алгоритмі є припущення, що подовжні проходи мають однакову ширину та поперечні проходи також проміж собою мають однакову ширину. Безпосередньо алгоритм:

1. Зі всіх відстаней (N_i) від т.О до кожної коробки з накладної:

обирають максимальне значення та фіксують її стовпець та рядок.

l_i – номер рядка фізичного місцезнаходження i-ї коробки з позицій

накладної (визначається з локального штрих-коду коробки та автоматично заноситься при надходженні палети до складу).

2. Встановити локальну ціль достигнути N_max. При цьому необхідно так спроектувати маршрут до неї, щоб протягом шляху зібрати максимальну кількість коробок з позицій накладної не збільшуючі шлях. Тому, перевіряють умову: якщо рядок з N_max парний, то виникає необхідність перевірки його та сусіднього з права на наявність коробок. Якщо рядок N_max непарний, то перевіряють його та сусідній зліва. Змінна циклу: з позиції (c_max -1) до 1. Якщо немає таких коробок, то відкрити цикл від (l_max -1) до 1. У тілі циклу визивати функцію визначення наявності коробок у попередніх рядках. Таким чином сформувати масив D порядку збору коробок до N_max включно.

3. Переформатувати D навпаки та сформувати масив напрямків рух до N_max. Елементами масиву є коди напрямків руху.

4. З позицій копії накладної знищують позиції, які співпадають із D.

5. Після виконання маршруту до c_max, перевіряють наявність коробок у палетах фрагментів рядків такого ж самого рівня та обирають найближчу. Розрахунок відстаней здійснюють відносно c_max. Перевіряють: палета коробки знаходиться у палеті до середини фрагменту зверху або знизу. Тому, подальший маршрут розраховують у тому ж самому напрямку.

6. Після вибору всіх позицій даного рівня фрагменту рядків переходять до більш вищого/нижчого рівня відповідно наявності у ньому коробок для зборки палети, де теж знаходять тепер лише найближчу коробку. Дії повторюють доки не всі коробки на всіх залежних фрагментах не будуть зібрані.

Наданий алгоритм можуть використовувати дрібно-оптові торгівельні організації.

Література

1. И. И. Меламед, Задача коммивояжера. Точные методы, Автомат. и телемех., 1989, выпуск 10, 3–29

2. Таха. Исследование операций. Справочник. – М.: Высшая школа, 2006, - 640 с.

3. http://logic.pdmi.ras.ru/csclub/node/2193