Details

Тема выпускной квалификационной работы: «Разработка модуля марш-рутизации системы автоматизации деятельности сотрудников склада». Данная работа посвящена созданию программного модуля маршрутиза-ции для системы автоматизации деятельности сотрудников склада, направлен-ного на повышение эффективности выполнения операций подбора товаров. Особое внимание уделено построению маршрута подборщика с учетом адрес-ной структуры склада и ограничений перемещения внутри складской зоны. В рамках работы проведен анализ предметной области, рассмотрены ос-новные складские операции и существующие WMS-решения. Это позволило выявить недостатки существующих систем, связанные с ограниченной воз-можностью настройки алгоритмов маршрутизации и недостаточным учетом фактической структуры склада при построении маршрута подбора. Архитектура разработанного решения построена на модульном подходе, обеспечивающем разделение логики чтения входных данных, построения мо-дели склада, оптимизации маршрута и визуализации результата. Для реализа-ции программного модуля использован язык Java. Сборка проекта и управле-ние зависимостями выполняются с помощью Maven. Для графического отоб-ражения маршрута применяется JavaFX, а для автоматизированного тестиро-вания – JUnit 5. Разработанный модуль принимает на вход список товаров с координа-тами в формате «ряд, шкаф, ячейка» и формирует оптимизированную после-довательность обхода. В модели склада учитывается, что подборщик может перемещаться только по дорогам между рядами и боковым проходам, а дви-жение напрямую через стеллажи запрещено. Для малых наборов товаров ис-пользуется точный перебор, для больших заданий применяется эвристический алгоритм, основанный на методе ближайшего соседа и локальной оптимиза-ции 2-opt. Результаты работы оформлены в виде программного прототипа модуля маршрутизации с графическим интерфейсом и набором конфигурационных файлов для проверки различных сценариев расположения товаров. Разработка была проверена с использованием автоматизированных тестов. Всего выпол-нено 50 тестов, все они завершились успешно, что подтверждает коррект-ность работы основных компонентов приложения.

Title of the Graduate Qualification Work: “Development of a Routing Module for a Warehouse Employee Automation System.” This work is dedicated to the development of a software routing module for a warehouse employee automation system aimed at improving the efficiency of item picking operations. Special attention is given to building a picker’s route while taking into account the address-based warehouse structure and movement restrictions within the warehouse area. The study includes an analysis of the subject area, the main warehouse operations, and existing WMS solutions. This analysis made it possible to identify the limitations of existing systems related to restricted routing algorithm customization and insufficient consideration of the actual warehouse structure when building a picking route. The architecture of the developed solution is based on a modular approach that separates input data reading, warehouse model construction, route optimization, and result visualization. The software module is implemented in Java. Maven is used for project build and dependency management. JavaFX is used for graphical route visualization, while JUnit 5 is used for automated testing. The developed module receives a list of items with coordinates in the format “row, cabinet, cell” and generates an optimized picking sequence. The warehouse model takes into account that the picker can move only along aisles between rows and side passages, while direct movement through storage racks is prohibited. For small sets of items, an exact brute-force algorithm is used. For larger tasks, a heuristic algorithm based on the nearest neighbor method and 2-opt local optimization is applied. The results of the work are presented as a software prototype of the routing module with a graphical interface and a set of configuration files for testing various item placement scenarios. The development was verified using automated tests. A total of 50 tests were performed, and all of them were completed successfully, confirming the correctness of the main application components.