Skip to main content
SpringerLink
Log in

A case-based reasoning approach to fast optimization of travel routes for large-scale AS/RSs

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Aamodt, A., & Plaza, E. (1994). Case-based reasoning; Foundational issues, methodological variations, and system approaches. AI Communications, 7(1), 39–59.

    Google Scholar 

  • Beddoe, G., Petrovic, S., & Li, J. (2008). A hybrid metaheuristic case-based reasoning system for nurse rostering. Journal of Scheduling, 12(2), 99.

    Article  Google Scholar 

  • Bessenouci, H. N., Sari, Z., & Ghomri, L. (2012). Metaheuristic based control of a flow rack automated storage retrieval system. Journal of Intelligent Manufacturing, 23(4), 1157–1166.

    Article  Google Scholar 

  • Boysen, N., & Stephan, K. (2016). A survey on single crane scheduling in automated storage/retrieval systems. European Journal of Operational Research, 254(3), 691–704.

    Article  Google Scholar 

  • Bozer, Y. A., & White, J. A. (1984). Travel-time models for automated storage/retrieval systems. IIE Transactions, 16(4), 329–338.

    Article  Google Scholar 

  • Chow, H. K., Choy, K. L., Lee, W. B., & Lau, K. C. (2006). Design of a RFID case-based resource management system for warehouse operations. Expert Systems with Applications, 30(4), 561–576.

    Article  Google Scholar 

  • Chua, D. K. H., Li, D. Z., & Chan, W. T. (2001). Case-based reasoning approach in bid decision making. Journal of Construction Engineering and Management, 127(1), 35–45.

    Article  Google Scholar 

  • Chung, E., & Lee, H. F. (2008). A genetic algorithm for the generalised sequencing problem for automated storage and retrieval systems. International Journal of Services Operations and Informatics, 3(1), 90–106.

    Article  Google Scholar 

  • Gagliardi, J.-P., Renaud, J., & Ruiz, A. (2012). On storage assignment policies for unit-load automated storage and retrieval systems. International Journal of Production Research, 50(3), 879–892.

    Article  Google Scholar 

  • Gagliardi, J.-P., Renaud, J., & Ruiz, A. (2014). On sequencing policies for unit-load automated storage and retrieval systems. International Journal of Production Research, 52(4), 1090–1099.

    Article  Google Scholar 

  • Han, M.-H., McGinnis, L. F., Shieh, J. S., & White, J. A. (1987). On sequencing retrievals in an automated storage/retrieval system. IIE Transactions, 19(1), 56–66.

    Article  Google Scholar 

  • Hausman, W. H., Schwarz, L. B., & Graves, S. C. (1976). Optimal storage assignment in automatic warehousing systems. Management Science, 22(6), 629–638.

    Article  Google Scholar 

  • Keserla, A., & Peters, B. A. (1994). Analysis of dual-shuttle automated storage/retrieval systems. Journal of Manufacturing Systems, 13(6), 424–434.

    Article  Google Scholar 

  • Lee, H. F., & Schaefer, S. K. (1996). Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings. International Journal of Production Research, 34(10), 2943–2962.

    Article  Google Scholar 

  • Lee, H. F., & Schaefer, S. K. (1997). Sequencing methods for automated storage and retrieval systems with dedicated storage. Computers & Industrial Engineering, 32(2), 351–362.

    Article  Google Scholar 

  • Lim, J., Chae, M. J., Yang, Y., Park, I. B., Lee, J., & Park, J. (2016). Fast scheduling of semiconductor manufacturing facilities using case-based reasoning. IEEE Transactions on Semiconductor Manufacturing, 29(1), 22–32.

    Article  Google Scholar 

  • Lin, L., Shinn, S. W., Gen, M., & Hwang, H. (2006). Network model and effective evolutionary approach for AGV dispatching in manufacturing system. Journal of Intelligent Manufacturing, 17(4), 465–477.

    Article  Google Scholar 

  • Meller, R. D., & Mungwattana, A. (1997). Multi-shuttle automated storage/retrieval systems. IIE Transactions, 29(10), 925–938.

    Google Scholar 

  • Muppani (Muppant), V. R., & Adil, G. K. (2008). Efficient formation of storage classes for warehouse storage location assignment: A simulated annealing approach. Omega, 36(4), 609–618.

  • Muralidharan, B., Linn, R. J., & Pandit, R. (1995). Shuffling heuristics for the storage location assignment in an AS/RS. International Journal of Production Research, 33(6), 1661–1672.

    Article  Google Scholar 

  • Nastasi, G., Colla, V., Cateni, S., & Campigli, S. (2016). Implementation and comparison of algorithms for multi-objective optimization based on genetic algorithms applied to the management of an automated warehouse. Journal of Intelligent Manufacturing. doi:10.1007/s10845-016-1198-x.

  • Poon, T. C., Choy, K. L., Chow, H. K. H., Lau, H. C. W., Chan, F. T. S., & Ho, K. C. (2009). A RFID case-based logistics resource management system for managing order-picking operations in warehouses. Expert Systems with Applications, 36(4), 8277–8301.

    Article  Google Scholar 

  • Popović, D., Vidović, M., & Bjelić, N. (2014). Application of genetic algorithms for sequencing of AS/RS with a triple-shuttle module in class-based storage. Flexible Services and Manufacturing Journal, 26(3), 432–453.

    Article  Google Scholar 

  • Roodbergen, K. J., & Vis, I. F. A. (2009). A survey of literature on automated storage and retrieval systems. European Journal of Operational Research, 194(2), 343–362.

    Article  Google Scholar 

  • Sarker, B. R., Sabapathy, A., Lal, A. M., & Han, M.-H. (1991). Performance evaluation of a double shuttle automated storage and retrieval system. Production Planning & Control, 2(3), 207–213.

    Article  Google Scholar 

  • Schmidt, G. (1998). Case-based reasoning for production scheduling. International Journal of Production Economics, 56–57, 537–546.

    Article  Google Scholar 

  • Tanaka, S. (2007). A hybrid algorithm for the input/output scheduling problem of multi-shuttle AS/RSs. In SICE, 2007 annual conference (pp. 2643–2648).

  • Yang, P., Miao, L., Xue, Z., & Qin, L. (2015a). An integrated optimization of location assignment and storage/retrieval scheduling in multi-shuttle automated storage/retrieval systems. Journal of Intelligent Manufacturing, 26(6), 1145–1159.

  • Yang, P., Miao, L., Xue, Z., & Ye, B. (2015b). Variable neighborhood search heuristic for storage location assignment and storage/retrieval scheduling under shared storage in multi-shuttle automated storage/retrieval systems. Transportation Research Part E: Logistics and Transportation Review, 79, 164–177.

  • Yang, P., Peng, Y., Ye, B., & Miao, L. (2017). Integrated optimization of location assignment and sequencing in multi-shuttle automated storage and retrieval systems under modified 2n-command cycle pattern. Engineering Optimization, 49(9), 1604–1620.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Research Foundation of Korea (NRF) grants funded by the Korea government (MSIP) (NRF-2015R1D1A1A01057496, 2011-0030814, and NRF-2014R1A1A1006458).

Author information

Authors and Affiliations

  1. Department of Industrial Engineering and Institute for Industrial Systems Innovation, Seoul National University, Seoul, Republic of Korea

    Jaeseok Huh, Moon-jung Chae & Jonghun Park

  2. Department of Industrial and Management Engineering, Incheon National University, Incheon, Republic of Korea

    Kwanho Kim

Authors
  1. Jaeseok Huh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Moon-jung Chae
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jonghun Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kwanho Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kwanho Kim.

Appendix: Experimental results

Appendix: Experimental results

See Table 8.

Table 8 Comparisons of travel and computation time according to the numbers of locations and shuttles considered
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huh, J., Chae, Mj., Park, J. et al. A case-based reasoning approach to fast optimization of travel routes for large-scale AS/RSs. J Intell Manuf 30, 1765–1778 (2019). https://doi.org/10.1007/s10845-017-1349-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-017-1349-8

Keywords

Search

Navigation