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

Автор(и)

  • 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##

Номер

№ 4 (2014)

Розділ

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

Ліцензія

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

Автори залишають за собою право на авторство роботи та передають журналу право першої публікації на умовах ліцензії Creative Commons Attribution License, яка дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

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

Політика журналу передбачає можливість розміщення авторами рукопису в мережі Інтернет (наприклад, у електронних сховищах інформації або на веб-сайтах), оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на динаміці цитування опублікованої роботи (див. The Effect of Open Access).

 Договір про передачу авторського права