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

Автор(и)

  • V. Uzhelovs'kyy Придніпровська державна академія будівництва та архітектури.
  • P. Kashuba Придніпровська державна академія будівництва та архітектури.

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

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

Анотація

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

Біографії авторів

V. Uzhelovs'kyy, Придніпровська державна академія будівництва та архітектури.

кандидат технічних наук, доцент.

P. Kashuba, Придніпровська державна академія будівництва та архітектури.

Магістр.

Посилання

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.

##submission.downloads##

Номер

Розділ

Наукові дослідження