دورية أكاديمية

An Item Retrieval Algorithm in Flexible High-Density Puzzle Storage Systems

التفاصيل البيبلوغرافية
العنوان: An Item Retrieval Algorithm in Flexible High-Density Puzzle Storage Systems
المؤلفون: Ehsan Shirazi, Mohammad Zolghadr
المصدر: Applied System Innovation, Vol 4, Iss 2, p 38 (2021)
بيانات النشر: MDPI AG, 2021.
سنة النشر: 2021
المجموعة: LCC:Technology
LCC:Applied mathematics. Quantitative methods
مصطلحات موضوعية: puzzle-based storage systems, warehousing system design, novel algorithms, material handling, agent-based modeling, simulation, Technology, Applied mathematics. Quantitative methods, T57-57.97
الوصف: This paper studies a design of a puzzle-based storage system. We developed an item retrieval algorithm for our system which has three advantages over the previous counterparts in the literature: (i) we can retrieve items from all sides of our storage system; (ii) the existence of only one empty cell in our system is sufficient to retrieve an item; and (iii) our algorithm never ends in deadlocks. The main feature of our algorithm is to prefer three moves to five moves in the process of moving the seized empty cell toward the optimal side of the requested item. The conventional view in the literature assumes that increasing the number of empty cells always reduces the number of movements required for retrieving items; however, our simulation results show that depending on the size of the puzzle and the number of the requested items, increasing empty cells might make the retrieval process more complicated.
نوع الوثيقة: article
وصف الملف: electronic resource
اللغة: English
تدمد: 2571-5577
Relation: https://www.mdpi.com/2571-5577/4/2/38; https://doaj.org/toc/2571-5577
DOI: 10.3390/asi4020038
URL الوصول: https://doaj.org/article/083f9cd710a5441aa45faa595b1bf224
رقم الأكسشن: edsdoj.083f9cd710a5441aa45faa595b1bf224
قاعدة البيانات: Directory of Open Access Journals
الوصف
تدمد:25715577
DOI:10.3390/asi4020038