일시: 2023년 7월 10일(월), 10:30-12:30
장소: 판교 테크노밸리 산업수학혁신센터 세미나실
발표자: 강승현 박사(위대한 상상(요기요))
주요내용: 운성관리 시스템 및 VRP에 대하여-물류 최적화에 대한 알고리즘 및 기대효과에 대한 전반적인 소개
TMS(Transportation Management System)이란 실제 상품의 이동과 관련된 최적화, 관제 및 지표 관리 등에 관한 모든 것을 관리하는 시스템 입니다. 운송관리 시스템에 가장 핵심이 되는 알고리즘은 VRP(Vehicle Routing Problem)로써 그 중에 가장 대표적인 외판원 문제(TSP) 부터가 다항시간내에 정답을 찾을 수 없다는 NP hard 문제로 유명합니다. 이런 운송 최적화 알고리즘은 택배 최적화, 새벽배송 최적화, 퀵커머스, 푸드 커머스 최적화 등 다양한 전반적인 물류 관련된 최적화에 핵심적인 알고리즘으로써 다양한 산업 분야에서 서로 다른 방법론을 가지고 상업화 하여 사용하고 있습니다. 현재의 컴퓨팅 파워로는 제한 시간 내에 정답을 구할 수가 없기 때문에 다양한 이론들과 다양한 경험적인 사실들 등을 통해 정답은 아니지만 정답에 가까운 near-optimal solution을 빠른 시간 내에 구하는 다양한 방법론들이 나와있고 이에 대한 간략한 소개를 하려고 합니다.
*현장 강의만 진행예정입니다.
일시: 2023년 7월 10일(월), 10:30-12:30
장소: 판교 테크노밸리 산업수학혁신센터 세미나실
발표자: 강승현 박사(위대한 상상(요기요))
주요내용: 운성관리 시스템 및 VRP에 대하여-물류 최적화에 대한 알고리즘 및 기대효과에 대한 전반적인 소개
TMS(Transportation Management System)이란 실제 상품의 이동과 관련된 최적화, 관제 및 지표 관리 등에 관한 모든 것을 관리하는 시스템 입니다. 운송관리 시스템에 가장 핵심이 되는 알고리즘은 VRP(Vehicle Routing Problem)로써 그 중에 가장 대표적인 외판원 문제(TSP) 부터가 다항시간내에 정답을 찾을 수 없다는 NP hard 문제로 유명합니다. 이런 운송 최적화 알고리즘은 택배 최적화, 새벽배송 최적화, 퀵커머스, 푸드 커머스 최적화 등 다양한 전반적인 물류 관련된 최적화에 핵심적인 알고리즘으로써 다양한 산업 분야에서 서로 다른 방법론을 가지고 상업화 하여 사용하고 있습니다. 현재의 컴퓨팅 파워로는 제한 시간 내에 정답을 구할 수가 없기 때문에 다양한 이론들과 다양한 경험적인 사실들 등을 통해 정답은 아니지만 정답에 가까운 near-optimal solution을 빠른 시간 내에 구하는 다양한 방법론들이 나와있고 이에 대한 간략한 소개를 하려고 합니다.
*현장 강의만 진행예정입니다.