Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2023.11a
- /
- Pages.1096-1097
- /
- 2023
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Research on optimal port cargo vehicle arrival scheduling system using Monte Carlo simulation, AlphaGo Zero, and Bayes' theorem
몬테카를로 시뮬레이션, 알파고 제로, 베이즈 정리를 이용한 최적의 항만 화물차 입항 스케줄링 시스템에 대한 연구
- Min-Gyeong Kim (Dept. of Computer Science, Sookmyung Women University) ;
- Sua Park (Dept. of Computer Science, Sookmyung Women University) ;
- Hae-Young Lee (Dept. of Computer Science, Sookmyung Women University) ;
- Na-Young Kim (Dept. of Computer Science, Sookmyung Women University) ;
- Sang-Oh Yoo (Inc,. Wooricard)
- 김민경 (숙명여자대학교 컴퓨터과학과) ;
- 박수아 (숙명여자대학교 컴퓨터과학과) ;
- 이해영 (숙명여자대학교 컴퓨터과학과) ;
- 김나영 (숙명여자대학교 컴퓨터과학과) ;
- 유상오 ((주)우리카드)
- Published : 2023.11.02
Abstract
본 연구에서는 항만 교통 혼잡 문제를 해결하기 위해 최적화와 관련된 요소와 트럭 운전기사와 터미널 사이의 협상과 관련된 요소를 새로운 방식으로 고려한 중장기 및 실시간 스케줄링 모델을 제시한다. 중장기 스케줄링 모델은 몬테카를로 시뮬레이션, 실시간 스케줄링 모델은 알파고 제로의 원리와 베이즈 정리를 이용하여 구현했다. 실험 결과 제시된 알파고 제로를 이용한 실시간 스케줄링 시스템이 화물차 평균 지연시간을 30분에서 4분으로 대폭 줄여 지연 시간을 최소화하는 것을 입증했다. 실험 관련 코드는 다음 주소에서 확인할 수 있다 : https://github.com/yulleta/Application_of_AlphaGo-Zero_to_port_arrival_scheduling
Keywords