A rollout heuristic algorithm for order sequencing in robotic compact storage and retrieval systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ko, Dayoung | - |
dc.contributor.author | Han, Jinil | - |
dc.date.accessioned | 2023-03-10T05:40:04Z | - |
dc.date.available | 2023-03-10T05:40:04Z | - |
dc.date.created | 2023-02-27 | - |
dc.date.issued | 2022-10 | - |
dc.identifier.issn | 0957-4174 | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/43367 | - |
dc.description.abstract | Robotic compact storage and retrieval systems (RCSRSs) are robotized automated warehousing systems that are being increasingly used in several companies around the world owing to their efficient usage of space and low cost. In RCSRSs, a vertical stacking approach is used. Thus, to retrieve a target bin, all bins located above it must be reshuffled, causing the depth-wise position of bins to change repeatedly. Therefore, the amount of work required for a robot to process bins depends heavily on the sequence in which orders are processed. In this study, we address the problem of determining the processing sequence for a given set of orders in the RCSRS. According to the complexity of this problem, we propose a rollout heuristic algorithm to find a high-quality solution within a short computation time. We also introduce several strategies to improve the performance of the proposed algorithm. Through computational experiments on random instances generated based on real-world data, we demonstrate that the proposed rollout heuristic algorithm can be effectively applied to real-world instances. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.relation.isPartOf | EXPERT SYSTEMS WITH APPLICATIONS | - |
dc.title | A rollout heuristic algorithm for order sequencing in robotic compact storage and retrieval systems | - |
dc.type | Article | - |
dc.identifier.doi | 10.1016/j.eswa.2022.117396 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | EXPERT SYSTEMS WITH APPLICATIONS, v.203 | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000803583200007 | - |
dc.identifier.scopusid | 2-s2.0-85129940527 | - |
dc.citation.title | EXPERT SYSTEMS WITH APPLICATIONS | - |
dc.citation.volume | 203 | - |
dc.contributor.affiliatedAuthor | Han, Jinil | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0957417422007394?via%3Dihub | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | N | - |
dc.subject.keywordAuthor | Robotic compact storage and retrieval systems | - |
dc.subject.keywordAuthor | Automated warehouse | - |
dc.subject.keywordAuthor | Order sequencing | - |
dc.subject.keywordAuthor | Rollout algorithm | - |
dc.subject.keywordAuthor | Optimization | - |
dc.subject.keywordAuthor | Scheduling | - |
dc.subject.keywordPlus | VEHICLE-ROUTING PROBLEM | - |
dc.subject.keywordPlus | DESIGN | - |
dc.subject.keywordPlus | POLICY | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Soongsil University Library 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea (06978)02-820-0733
COPYRIGHT ⓒ SOONGSIL UNIVERSITY, ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.