Process / pipelineRouting
차량 경로 문제 (VRP)
차량 경로 문제(VRP)는 지리적으로 분산된 고객들에게 알려진 수요를 충족시키기 위해, 중앙 차고지에서 출발하여 다시 차고지로 돌아오는 차량 집합에 대한 최소 비용 경로를 찾는 문제입니다. 1959년 Dantzig과 Ramser에 의해 트럭 배차 문제로 처음 정립된 VRP는 물류, 공급망 관리 및 운영 연구의 기초 모델이며, 여러 정류장을 통해 상품이나 서비스를 효율적으로 배송해야 할 때마다 적용될 수 있습니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
Method map
The neighbourhood of related methods — select a node to explore.
출처
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
이 페이지 인용 방법
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/ko/optimization/vehicle-routing
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →