Large-Scale Storage/Retrieval Requests Sorting Algorithm for Multi-I/O Depots Automated Storage/Retrieval Systems
This paper addresses the sequence sorting problem of large-scale storage/retrieval (S/R) requests in multiple Input/Output (multi-I/O) depots automated storage/retrieval systems (AS/RS), in which the cargoes can enter/leave the system through multi-I/O depots, the stacker can load only one cargo, an...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2021/6646180 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849695651913269248 |
|---|---|
| author | Yu Bo Song Hai Bo Mu |
| author_facet | Yu Bo Song Hai Bo Mu |
| author_sort | Yu Bo Song |
| collection | DOAJ |
| description | This paper addresses the sequence sorting problem of large-scale storage/retrieval (S/R) requests in multiple Input/Output (multi-I/O) depots automated storage/retrieval systems (AS/RS), in which the cargoes can enter/leave the system through multi-I/O depots, the stacker can load only one cargo, and the load travel time of stacker is fixed. The problem is to find an optimal sequence for a certain S/R requests sequence, and it is a special kind of traveling salesman problem. In this paper, a heuristic algorithm based on assignment is proposed. In order to eliminate the subloops emerged in the sorting process, the equivalent merging and minimum cost merging methods of subloops are considered, and the proposed algorithm is modified. Experimental results indicate the effectiveness of the proposed algorithm. |
| format | Article |
| id | doaj-art-d50d8894afdc42829ed630cbb81d84be |
| institution | DOAJ |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-d50d8894afdc42829ed630cbb81d84be2025-08-20T03:19:42ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2021-01-01202110.1155/2021/66461806646180Large-Scale Storage/Retrieval Requests Sorting Algorithm for Multi-I/O Depots Automated Storage/Retrieval SystemsYu Bo Song0Hai Bo Mu1Institute of Mechatronic Technology, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic and Transportation Engineering, Lanzhou Jiaotong University, Lanzhou 730070, ChinaThis paper addresses the sequence sorting problem of large-scale storage/retrieval (S/R) requests in multiple Input/Output (multi-I/O) depots automated storage/retrieval systems (AS/RS), in which the cargoes can enter/leave the system through multi-I/O depots, the stacker can load only one cargo, and the load travel time of stacker is fixed. The problem is to find an optimal sequence for a certain S/R requests sequence, and it is a special kind of traveling salesman problem. In this paper, a heuristic algorithm based on assignment is proposed. In order to eliminate the subloops emerged in the sorting process, the equivalent merging and minimum cost merging methods of subloops are considered, and the proposed algorithm is modified. Experimental results indicate the effectiveness of the proposed algorithm.http://dx.doi.org/10.1155/2021/6646180 |
| spellingShingle | Yu Bo Song Hai Bo Mu Large-Scale Storage/Retrieval Requests Sorting Algorithm for Multi-I/O Depots Automated Storage/Retrieval Systems Discrete Dynamics in Nature and Society |
| title | Large-Scale Storage/Retrieval Requests Sorting Algorithm for Multi-I/O Depots Automated Storage/Retrieval Systems |
| title_full | Large-Scale Storage/Retrieval Requests Sorting Algorithm for Multi-I/O Depots Automated Storage/Retrieval Systems |
| title_fullStr | Large-Scale Storage/Retrieval Requests Sorting Algorithm for Multi-I/O Depots Automated Storage/Retrieval Systems |
| title_full_unstemmed | Large-Scale Storage/Retrieval Requests Sorting Algorithm for Multi-I/O Depots Automated Storage/Retrieval Systems |
| title_short | Large-Scale Storage/Retrieval Requests Sorting Algorithm for Multi-I/O Depots Automated Storage/Retrieval Systems |
| title_sort | large scale storage retrieval requests sorting algorithm for multi i o depots automated storage retrieval systems |
| url | http://dx.doi.org/10.1155/2021/6646180 |
| work_keys_str_mv | AT yubosong largescalestorageretrievalrequestssortingalgorithmformultiiodepotsautomatedstorageretrievalsystems AT haibomu largescalestorageretrievalrequestssortingalgorithmformultiiodepotsautomatedstorageretrievalsystems |