Research of efficiency of pathfinding algorithms in the warehouse control system

V. Uzhelovs'kyy, P. Kashuba

Abstract


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


Keywords


algorithm; computer studies; optimization; path finding; programming; simulation model; warehouse

References


Norbert Ascheuer, Martin Grotschel, Atef Abdel–Aziz Abdel–Hamid. Order Picking in an Automatic Warehouse: Solving Online Asymmetric TSPs. — Berlin: Konrad–Zuse–Zentrum fűr Informationstechnik Berlin, 1998. — 15 s.— (Preprint / Konrad–Zuse–Zentrum Berlin; SC 98–08).

Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani. Algorithms. — McGraw–Hill, 2006.

AMSEL — A Modelling and Simulation Environment Library. Developed at the Konrad–Zuse–Zentrum fЁur Informationstechnik Berlin [Elektronnyy resurs] // ZIB, 1997. — Rezhym dostupu: http://www.zib.de/ascheuer/AMSEL

Ascheuer N. Hamiltonian Path Problems in the On–line Optimization of Flexible Manufacturing Systems. — Berlin: Technical Univiversity Berlin, 1995.


GOST Style Citations


Norbert Ascheuer, Martin Grotschel, Atef Abdel–Aziz Abdel–Hamid. Order Picking in an Automatic Warehouse: Solving Online Asymmetric TSPs. — Berlin : Konrad–Zuse–Zentrum fűr Informationstechnik Berlin, 1998. — 15 с.— (Препринт / Konrad–Zuse–Zentrum Berlin; SC 98–08).

 

Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani. Algorithms. — McGraw–Hill, 2006.

 

AMSEL — A Modelling and Simulation Environment Library. Developed at the Konrad–Zuse–Zentrum fЁur Informationstechnik Berlin [Електронний ресурс] // ZIB, 1997. — Режим доступу: http://www.zib.de/ascheuer/AMSEL

 

Ascheuer N. Hamiltonian Path Problems in the On–line Optimization of Flexible Manufacturing Systems. — Berlin : Technical Univiversity Berlin, 1995.



Refbacks

  • There are currently no refbacks.