Дослідження ефективності роботи пошукових алгоритмів в системі управління складським приміщенням

Abstract

UK: Реалізовано програми алгоритмів пошуку найкоротшого шляху мовою програмування ECMAScript стандарту JavaScript. Розроблено та реалізовано імітаційну модель інформаційно–керівної системи складського приміщення мовою ECMAScript із графічною бібліотекою Pixi.js. Проведено комп’ютерні дослідження розробленої моделі інформаційно–керівної системи з оцінкою її функціонування. Виконано порівняльні розрахунки роботи кожного пошукового алгоритму з визначенням найефективнішого з них.

EN: Problem statement. Automatic warehouse is a collection of shelving constructions and robotic transporters, performing operations of loading and unloading stored articles without the participation of human, that allows to avoid errors in the processing, which may result of human factors.

Research objective. The aim of the study is to determine and accept the most efficient (by technical and economic performance) pathfinding algorithm from existing by developing warehouse control system, which simulates the real processes in the automatic warehouse. Achieving this goal is possible by perform the following major tasks:

1. Development and implementation of warehouse control system that provides generation of a warehouse model with a specific configuration (specified number of rows, shelves in a row and robotic transporters) and the realization of robotic transporters moving in the warehouses by chosen pathfinding algorithm finding the shortest path.

2. Carrying out computer studies of developed model of the warehouse control system with the evaluation of its performance in the real automatic warehouse processes.

3. Performing experimental research of the developed warehouse control system to evaluate its dynamic characteristics.

4. Performing feasibility calculations for each of the pathfinding algorithms and comparing their results.

Conclusions. As a result, are realized programs of pathfinding algorithms on ECMAScript programming language using JavaScript standard. Developed and implemented a simulation model of warehouse control system on ECMAScript language with graphics library Pixi.js. Were carried out computer studies of developed model of the warehouse control system with the evaluation of its performance. Performed comparative calculations of each pathfinding algorithm with determining the most effecient of them.