DOI QR코드

DOI QR Code

자동화 물류시스템 내 차량 혼잡도를 고려한 무인운반차량의 동적 경로 결정 알고리즘

A Dynamic OHT Routing Algorithm in Automated Material Handling Systems

  • 강봉권 (부산대학교 산업공학과 산업데이터공학융합전공) ;
  • 강병민 (부산은행 디지털전략부) ;
  • 홍순도 (부산대학교 산업공학과)
  • Kang, Bonggwon (Major in Industrial Data Science & Engineering, Department of Industrial Engineering, Pusan National University) ;
  • Kang, Byeong Min (Digital Strategy Department, Busan Bank) ;
  • Hong, Soondo (Department of Industrial Engineering, Pusan National University)
  • 투고 : 2022.07.20
  • 심사 : 2022.09.15
  • 발행 : 2022.09.30

초록

An automated material handling system (AMHS) has been emerging as an important factor in the semiconductor wafer manufacturing industry. In general, an automated guided vehicle (AGV) in the Fab's AMHS travels hundreds of miles on guided paths to transport a lot through hundreds of operations. The AMHS aims to transfer wafers while ensuring a short delivery time and high operational reliability. Many linear and analytic approaches have evaluated and improved the performance of the AMHS under a deterministic environment. However, the analytic approaches cannot consider a non-linear, non-convex, and black-box performance measurement of the AMHS owing to the AMHS's complexity and uncertainty. Unexpected vehicle congestion increases the delivery time and deteriorates the Fab's production efficiency. In this study, we propose a Q-Learning based dynamic routing algorithm considering vehicle congestion to reduce the delivery time. The proposed algorithm captures time-variant vehicle traffic and decreases vehicle congestion. Through simulation experiments, we confirm that the proposed algorithm finds an efficient path for the vehicles compared to benchmark algorithms with a reduced mean and decreased standard deviation of the delivery time in the Fab's AMHS.

키워드

과제정보

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korean government(MSIT) (No. NRF-2020R1A2C2004320).

참고문헌

  1. Bartlett, K., Lee, J., Ahmed, S., Nemhauser, G., Sokol, J., and Na, B., Congestion-aware dynamic routing in automated material handling systems, Computers & Industrial Engineering, 2014, Vol. 70, pp. 176-182. https://doi.org/10.1016/j.cie.2014.02.002
  2. Farahnakian, F., Ebrahimi, M., Daneshtalab, M., Liljeberg, P., and Plosila, J., Q-learning based congestion-aware routing algorithm for on-chip network, IEEE 2nd International Conference on Networked Embedded Systems for Enterprise Applications, Perth, Australia, 2011, pp. 1-7.
  3. Ganesharajah, T., Hall, N.G., and Sriskandarajah, C., Design and operational issues in AGV-served manufacturing systems, Annals of operations Research, 1998, Vol. 76, pp. 109-154. https://doi.org/10.1023/A:1018936219150
  4. Ghiani, G., Manni, E., Quaranta, A., and Triki, C., Anticipatory algorithms for same-day courier dispatching, Transportation Research Part E: Logistics and Transportation Review, 2009, Vol. 45, No. 1, pp. 96-106. https://doi.org/10.1016/j.tre.2008.08.003
  5. Han, G., Kang, B., Kim, H.J., and Hong, S., A GA-based Optimization of a Weighted Lot Targeting Rule in a Semiconductor Wafer Fab, Journal of the Korean Institute of Industrial Engineers, 2022, Accepted.
  6. Hong, S., Hwang, I., and Jang, Y., Practical Q-learning-based Route-guidance and Vehicle Assignment for OHT Systems in Semiconductor Fabs, IEEE Transactions on Semiconductor Manufacturing, 2022.
  7. Jeon, S.M., Kim, K.H., and Kopfer, H., Routing automated guided vehicles in container terminals through the Q-learning technique, Logistics Research, 2011, Vol. 3, No. 1, pp. 19-27. https://doi.org/10.1007/s12159-010-0042-5
  8. Kang, J., Choi, R., Kang, B., Ryu, K.R., and Kim, K. H., Collision Avoidance and Deadlock Resolution for AGVs in an Automated Container Terminal, Korea Intelligent Information Systems Society, 2005, Vol. 11, No. 3, pp. 25-43.
  9. Kim, B.-I., Shin, J., and Jeong, S., Assignment Problem Based Vehicle Dispatching for a Semiconductor FAB, Proceedings of the Korean Operations and Management Science Society Conference, 2006, Seoul, Korea, pp. 525-528.
  10. Kim, D.S. and Choi, J.Y., An Efficient Algorithm for Improving Detour in OLED FAB, Journal of Korean Society of Industrial and Systems Engineering, 2018, Vol. 41, No. 3, pp. 120-128. https://doi.org/10.11627/jkise.2018.41.3.120
  11. Kim, H.J. and Lee, J., A WIP Allocation Approach for Enhancing On-Time Transfers of Wafer Lots in a Semiconductor Fabrication Facility, Korean Operations Research And Management Society, 2021, Vol. 38, No. 1, pp. 47-55. https://doi.org/10.32956/kopoms.2021.32.1.47
  12. Kim, H.J., Lim, D.E., and Lee, S.M., Development of Deep-Learning-Based Scheduling Approach to Improve the Automated Material Handling System Throughput Capacity in a Semiconductor Manufacturing Facility, Journal of the Korea Management Engineers Society, 2019, Vol. 24, No. 2, pp. 73-83. https://doi.org/10.35373/KMES.24.2.5
  13. Kim, H.-W. and Lee, W.-C., Real-Time Path Planning for Mobile Robots Using Q-Learning, Journal of IKEEE, 2020, Vol. 24, No. 4, pp. 991-997. https://doi.org/10.7471/IKEEE.2020.24.4.991
  14. Lim, J.K., Kim, K.H., Lim, J.M., Yoshimoto, K., and Takahashi, T., Routing Automated Guided Vehicles Using Q-Learning, Journal of Japan Industrial Management Association, 2003, Vol. 54, No. 1, pp. 1-10.
  15. Maxwell, W.L. and Muckstadt, J.A., Design of automatic guided vehicle systems, IIE Transactions, 1982, Vol. 14, No. 2, pp. 114-124. https://doi.org/10.1080/05695558208974590
  16. Min, K.H. and Yun, I.H., A study on Distance Allocation Method of the Faster Move Logistics between the Semiconductor Production Equipment, Proceedings of the Korean Society of Precision Engineering Conference, 2014, Jeju, Korea, pp. 1102-1103.
  17. Siebert, M., Bartlett, K., Kim, H.J., Ahmed, S., Lee, J.-H., Nazzal, D., Nemhauser, G., and Sokol, J., Lot targeting and lot dispatching decision policies for semiconductor manufacturing: Optimisation under uncertainty with simulation validation, International Journal of Production Research, 2018, Vol. 56, No. 1-2, pp. 629-641. https://doi.org/10.1080/00207543.2017.1387679
  18. The Korea Society for Simulation, https://www.simulation.or.kr/html/?pmode=BBBS0009500005&page=1&smode=view&seq=263&searchValue=&searchTitle=strTitle.
  19. Wan, J. and Shin, H., Predictive vehicle dispatching method for overhead hoist transport systems in semiconductor fabs, International Journal of Production Research, 2022, Vol. 60, No. 10, pp. 3063-3077. https://doi.org/10.1080/00207543.2021.1910870
  20. Watkins, C.J. and Dayan, P., Q-learning, Machine learning, 1992, Vol. 8, No. 3, pp. 279-292.