An Item Retrieval Algorithm in Flexible High-Density Puzzle Storage Systems
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-06-01
|
| Series: | Applied System Innovation |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2571-5577/4/2/38 |
| _version_ | 1797530502268190720 |
|---|---|
| author | Ehsan Shirazi Mohammad Zolghadr |
| author_facet | Ehsan Shirazi Mohammad Zolghadr |
| author_sort | Ehsan Shirazi |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-10T10:29:53Z |
| format | Article |
| id | doaj.art-083f9cd710a5441aa45faa595b1bf224 |
| institution | Directory Open Access Journal |
| issn | 2571-5577 |
| language | English |
| last_indexed | 2024-03-10T10:29:53Z |
| publishDate | 2021-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied System Innovation |
| spelling | doaj.art-083f9cd710a5441aa45faa595b1bf2242023-11-21T23:41:45ZengMDPI AGApplied System Innovation2571-55772021-06-01423810.3390/asi4020038An Item Retrieval Algorithm in Flexible High-Density Puzzle Storage SystemsEhsan Shirazi0Mohammad Zolghadr1Department of Industrial and Management Systems Engineering, West Virginia University, Morgantown, WV 26506, USASchool of Business Administration, University of California Riverside, Riverside, CA 92521, USAThis 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.https://www.mdpi.com/2571-5577/4/2/38puzzle-based storage systemswarehousing system designnovel algorithmsmaterial handlingagent-based modelingsimulation |
| spellingShingle | Ehsan Shirazi Mohammad Zolghadr An Item Retrieval Algorithm in Flexible High-Density Puzzle Storage Systems Applied System Innovation puzzle-based storage systems warehousing system design novel algorithms material handling agent-based modeling simulation |
| title | An Item Retrieval Algorithm in Flexible High-Density Puzzle Storage Systems |
| title_full | An Item Retrieval Algorithm in Flexible High-Density Puzzle Storage Systems |
| title_fullStr | An Item Retrieval Algorithm in Flexible High-Density Puzzle Storage Systems |
| title_full_unstemmed | An Item Retrieval Algorithm in Flexible High-Density Puzzle Storage Systems |
| title_short | An Item Retrieval Algorithm in Flexible High-Density Puzzle Storage Systems |
| title_sort | item retrieval algorithm in flexible high density puzzle storage systems |
| topic | puzzle-based storage systems warehousing system design novel algorithms material handling agent-based modeling simulation |
| url | https://www.mdpi.com/2571-5577/4/2/38 |
| work_keys_str_mv | AT ehsanshirazi anitemretrievalalgorithminflexiblehighdensitypuzzlestoragesystems AT mohammadzolghadr anitemretrievalalgorithminflexiblehighdensitypuzzlestoragesystems AT ehsanshirazi itemretrievalalgorithminflexiblehighdensitypuzzlestoragesystems AT mohammadzolghadr itemretrievalalgorithminflexiblehighdensitypuzzlestoragesystems |