輸送手段의 經路選定에 관한 硏究

Abstract

산업사회에서의 물류문제는 점차 비중이 커지고 있다. 여러 가지 물류문제중 수송수단의 경로선정을 효과적으로 하여 수송시간이나 수송거리를 단축하여 비용을 줄이는 과제는 O.R 분야에서 VRP(vehicle routing problem)라 하여 연구되고 있다. VRP에는 기본문제를 비롯하여, 여러 가지 다른 특성을 고려한 확장된 문제들이 있다. VRP를 풀이하는 해법은 최적해를 구하는 최적화방법과 만족할만할 근사최적해를 구하는 발견적 방법이 있는데, VRP의 복잡성 등으로 인하여 발견적해법이 많이 사용되고 있다. 본 연구에서는 VRP의 기본문제를 비롯하여 여러 가지의 확장된 문제 유형을 정리하고, 또한 이 문제들을 풀이하는 해법들을 살펴보아, 실제산업현장의 여러 특성에 알맞게 적용할 수 있는 기반을 마련하고자 한다.

We consider the vehicle routing problem(VRP) in which a vehicle delivers(or pick-up) goods stored at a central depot to satisfy customers' demands. Each vehicles has a fixed capacity. The decision in VRP involves determining which of the demands will be satisfied by each vehicle and what route each vehicle will follow in servicing customers' demands in order to minimize total delivery cost. A VRP model is introduced, and many variants of the VRP are studied in this paper. Optimization algorithms and heuristics have been studied for solving VRP, where a great deal of work has been done devising heuristics for the VRP.

We consider the vehicle routing problem(VRP) in which a vehicle delivers(or pick-up) goods stored at a central depot to satisfy customers' demands. Each vehicles has a fixed capacity. The decision in VRP involves determining which of the demands will be satisfied by each vehicle and what route each vehicle will follow in servicing customers' demands in order to minimize total delivery cost. A VRP model is introduced, and many variants of the VRP are studied in this paper. Optimization algorithms and heuristics have been studied for solving VRP, where a great deal of work has been done devising heuristics for the VRP.