TY - JOUR
T1 - A case-based reasoning approach to fast optimization of travel routes for large-scale AS/RSs
AU - Huh, Jaeseok
AU - Chae, Moon jung
AU - Park, Jonghun
AU - Kim, Kwanho
N1 - Publisher Copyright:
© 2017, Springer Science+Business Media, LLC.
PY - 2019/4/1
Y1 - 2019/4/1
N2 - Due to the increasing volume of stocks in the recent production and logistics environments, the scale of automated storage and retrieval systems (AS/RSs) is becoming significantly large. To optimize travel routes for such large-scale AS/RSs, an excessive computation complexity is unavoidable when the existing metaheuristics are applied due to their exhaustive nature to search for better travel routes. In this paper, we propose a method that aims to quickly optimize travel routes by using case-based reasoning. Specifically, in the casebase construction phase, the proposed method constructs a large number of cases each of which consists of the optimized travel route for a particular setting. In the reasoning phase, the travel routes in the cases are then repaired to determine the optimal travel route for the current setting. The experiment results show that the proposed method successfully yields optimized travel routes in a short time compared to the conventional methods for the real-world scale problems.
AB - Due to the increasing volume of stocks in the recent production and logistics environments, the scale of automated storage and retrieval systems (AS/RSs) is becoming significantly large. To optimize travel routes for such large-scale AS/RSs, an excessive computation complexity is unavoidable when the existing metaheuristics are applied due to their exhaustive nature to search for better travel routes. In this paper, we propose a method that aims to quickly optimize travel routes by using case-based reasoning. Specifically, in the casebase construction phase, the proposed method constructs a large number of cases each of which consists of the optimized travel route for a particular setting. In the reasoning phase, the travel routes in the cases are then repaired to determine the optimal travel route for the current setting. The experiment results show that the proposed method successfully yields optimized travel routes in a short time compared to the conventional methods for the real-world scale problems.
KW - Automated storage and retrieval system
KW - Case-based reasoning
KW - Fast optimization
KW - Travel route optimization
UR - http://www.scopus.com/inward/record.url?scp=85027722684&partnerID=8YFLogxK
U2 - 10.1007/s10845-017-1349-8
DO - 10.1007/s10845-017-1349-8
M3 - Article
AN - SCOPUS:85027722684
SN - 0956-5515
VL - 30
SP - 1765
EP - 1778
JO - Journal of Intelligent Manufacturing
JF - Journal of Intelligent Manufacturing
IS - 4
ER -