Design of Logistic Zones for the Vehicle Routing Problem(VRP)

물류지대의 설계문제는 다양한 접근방식을 통하여 과학계에서 연구되어 왔다. 지속적 개산모델은 모든 수와 점에서의 정확한 정보보다는 수요의 공간적 강도와 평균 분배에 근거를 두고 있다. 본 논문의 목적은 CGE와의 협력 프레임워크 안에서 수자원 배분의 사례를 통해 물류 지대를 설계하는 것이다. 수자원 서비스 제공자 CGE의 기술자는 물의 소비를 확 인하기 위하여 고객 방문을 하여야 한다. 이러한 방문은 차량과 인력의 노선 문제에 반응한다. 조직의 목적을 위해 기업은 이러한 방문들을 통하여 커버되는 지리적 지역 내에서 물류 지대를 설정해야 한다. 기업에 대한 전략적 문제는 실행가능성과 비용측면에서 효율적인 노선을 찾기 위해 그들의 지리학적 위치뿐만 아니라 그러한 지역의 숫자와 크기를 결정하는 문제이다.

This logistic zone design problem has been studied in a scientific community through various approaches. Continuous approximation models are based on the spatial density and average distribution of the demand rather than precise information on every demand point. The purpose of this paper is to design the logistic zones in the case of water distribution, in the framework of cooperation with CGE. Technicians of the water services provider CGE must undertake customer visits, in order to check water consumption. These visits correspond to vehicle and personnel routing problems. For organizational purposes, the company must define logistic zones in the covered geographic area for these visits. Each zone is affected to a unique technician. A strategic problem for the company is that of defining the number and size of such zones, as well as their geographical position, in order to undertake efficient routes in terms of feasibility and cost.