Регистрация / Вход
Прислать материал

Разработка алгоритмического и программного обеспечения системы нахождения оптимальных маршрутов в складском помещении для комплектации заказа

ФИО: Кульбеда М. В.

Направление: Информационные технологии

Научный руководитель: к.т.н., доц. Андреева Ольга Владимировна

Институт: Институт информационных технологий и автоматизированных систем управления

Кафедра: Кафедра Инженерной кибернетики

Академическая группа: ММ-11-1

Склад – это основное производственное отделение торговой компании, и от качества его работы в большой степени зависит конкурентоспособность всей компании. Если фирма заинтересована в улучшении обслуживании клиентов, то одним из первых шагов к этому будет оптимизация работы склада. Основными задачами любого склада являются: прием товара и размещение по складу, хранение товара без утраты потребительских качеств и своевременная комплектация заказов.

В ходе выполнения работы была изучена «Solvo.WMS» – одна из современных систем управления, обеспечивающая автоматизацию и оптимизацию всех процессов складской работы. Эта система последнего поколения позволяет эффективно автоматизировать даже самые сложные процессы на складах с любым типом номенклатуры и объёмом оборота. Основные цели работы этой системы – повышение эффективности складских операций и производительности работы складского персонала и техники.

Также была изучена проблема быстрого обхода склада для комплектации заказа. Решение данной проблемы свелось к задаче нахождения кратчайшего маршрута обхода склада при сборе товаров, положение которых известно. Целесообразно разбивать склад на сектора, если он достаточно большой. И выполнять задачу внутри каждого сектора, освобождая их последовательно для других «сборщиков» заказов.

Принято решение рассматривать склад, как сеть, имеющую дуги с весом. Дуги данной сети – траектория, которую надо пройти от входа в склад/сектор или от одного из мест расположения товара до места расположения каждого товара из заказа, а вес дуг этой сети – длина пути, который требуется преодолеть от одного товара до другого.

Были изучены существующие алгоритмы для решения задачи нахождения кратчайшего пути от одной вершины до всех остальных. Изучено дерево кратчайших путей и его представление в компьютере. Изучены алгоритмы: алгоритм поиска в ширину, алгоритм Беллмана-Форда и алгоритм Дейкстры. Алгоритм Дейкстры стал основой для написания нового алгоритма системы нахождения оптимальных маршрутов в складском помещении для комплектации заказа. Также реализована задача оптимального разбиения складского помещения на сектора, для того чтобы применять алгоритм внутри каждого сектора отдельно, и задача построение самой сети.