| 연구목표 |
스마트 공장 내부 물류 반송 자동화 시스템에 사용되는 대규모 무인 운반차 (Automated Guided Vehicles, AGV) 그룹의 움직임을 빠른 시간에 최적화하고 경로를 계산할 수 있는 알고리즘 및 소프트웨어 라이브러리 개발을 목표로 한다. 딥러닝 기술을 조합적 최적화에 활용하는 인공신경망 기반 Neural Combinatorial Optimiza... |
| 연구내용 |
AGV 경로 최적화를 위해 딥러닝 기술을 기반으로 하여 최근에 주목받는 성과를 내고 있는 NCO 방법을 활용한다. NCO 방법은 강화학습을 이용한 방법으로 월등히 빠른 속도로 최적해에 가까운 답을 찾아준다. 하지만 실제 문제에서 발생하는 여러 제약조건을 다루기 쉽지 않고, 대규모 시스템의 경우에 인공신경망을 학습시키는 것이 어렵다. 본 BP 과제에서는 이러... |
| 기대효과 |
개발된 방법론은 스마트 공장 내부 물류뿐만 아니라, 공급망 관리를 위한 물류 운송 최적화, 무인 자동차 기술 활용 및 스마트 시티 운영에 필요한 다양한 최적 경로 찾기 문제에 활용할 수 있다. 본 과제에서 개발하고자 하는 하이브리드 알고리즘은 대규모 조합적 최적화를 사용하는 많은 산업 문제에서 유사한 방식으로 응용될 수 있을 것이라 기대되며, 기존에 계산 ... |
| 키워드 |
물류 반송 자동화 시스템,차량 경로 결정 문제,인공신경망 |