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

V. Uzhelovs'kyy, P. Kashuba

Анотація


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


Ключові слова


алгоритм; імітаційна модель; комп’ютерне дослідження; оптимізація; пошук шляху; програмування; складське приміщення

Повний текст:

PDF

Посилання


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.


Пристатейна бібліографія ГОСТ


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.