최적화 분야에서는 VRP(Vehicle Routing Problem)에 대한 많은 연구가 오래전부터 이루어져 왔다. 기본적인 VRP 모형을 확장하여, 단일차고지와 다수차고지 특성, Pickup and Delivery 특성, Time Windows 특성 등을 고려하여 다양한 모형들을 도출되고 있으며 이들에 대한 보다 나은 해를 구하는데 초점이 맞추어져 왔다. 이들 VRP 모형들은 노드 수의 증가에 따른 NP-Hard 특성을 가지고 있기 때문에 최적화에 초점을 맞추기 보다는 Genetic Algorithms, Tabu Search, Simulated Annealing 등의 메타휴리스틱 기법 등을 이용하여 적용할 수 있는 우수한 해를 도출하려 노력을 기울이고 있다. 본 연구에서는 시간제약을 가지는 Multi-Depot Pickup and Delivery 모형을 이용하여 3자물류 기업에서 물류 트럭의 할당 및 이들에 대한 운영 상황 모니터링을 지원할 수 있는 시스템 개발에 초점을 맞추고 있다. 본 연구에서는 먼저 수요기업의 요구사항을 반영하여 가장 중점을 두고자 하는 혼적이 가능하고 시간제약을 반영한 해를 도출하고자 했으며 도출된 해를 기반으로 물류를 트럭에 할당한 후 물류 트럭에 대한 GPS기반의 모니터링 시스템을 제안하고자 한다.

The growing logistics strategy of a company is to optimize their vehicle route scheduling in their supply chain system. It is very important to analyze for continuous pickups and delivery vehicle scheduling. This paper is a computational study to investigate the effectiveness of continuous pickups and delivery vehicle routing problems. These scheduling problems have 3 subproblems; Inbound Vehicle Routing Problem with Makespan and Pickup, Line-haul Network Problem, and Outbound Vehicle Routing Problem with Delivery. In this paper, we propose 5 heuristic Algorithms; Selecting Routing Node, Routing Scheduling, Determining Vehicle Type with Number and Quantity, and Modification Selecting Routing Node. We apply these Algorithms to S vehicle company. The results of computational experiments demonstrate that proposed methods perform well and have better solutions than other methods considering the basic time and due-date.

본 연구에서는 차량용량이 같지 않은 복수의 다른 종류의 차량을 고려하여, 차량이 이동하면서 배달과 수거를 동시에 수행하고 수거지점으로부터 화물을 수거하여 차고지로 운송하는 귀로 화물(Backhauls)을 갖는 PDP(Pickup and Delivery Problem)문제를 그 연구 대상으로 한다. 동시에 차량을 통해 이동되는 품목이 단일 품목이 아니고, 배달 및 수거시간제약조건을 갖는 다품목 시간제약 수송차량 배차문제를 Time-space network를 이용하여 정수선형계획문제로 정식화한다. 이를 최적화 S/W LINGO를 이용하여 위의 모든 제약조건을 만족하면서 운용되는 차량수와 차량의 이동경로를 최소화하는 해를 구하고, 분석한 내용을 보여주고자 한다. 덧붙여 위 문제의 입·출력자료를 데이터베이스화하여 지리정보시스템(Geographic Information System : GIS)과 통합한 차량운행경로결정 지원시스템을 구축하기 위한 방법을 제시하고자 한다.

본 연구는 화물 운송 문제에 GIS 기법을 응용하여 화물의 수거 및 배송문제를 개선한 논문이다. 최근 국내 물류업체들은 인터넷을 기반으로 주문, 검색 및 화물의 추적 등을 온라인상에서 실행토록 하는 방법을 중시하게 되었다. 국내외 배송 관련 기업들은 빠른 서비스를 요 구하는 긴급주문의 비중이 커 가는 시장변환에 대처해서, 서비스 능력의 향상과 효율적인 차량관리를 위해서 GPS와 TRS 등의 정보통신기술을 이용하여, 기업의 배차업무를 개선하려고 노력하고 있다. 하지만 아직까지 배차 담당자의 의사결정을 지원할 수 있는 배차기법에 대한 연구는 거의 이루어지지 않고 있는 것이 현 실정이다, 본 연구에서는 GIS기반 하에서의 거리산정방법을 제안하고 이를 이용하여 차량운송 및 수거계획 알고리즘을 개발하였다. 또한 본 연구에서는 차량 및 화물정보를 GIS환경에서 실시간으로 조회해 볼 수 있도록 하였으며, 입출력자료와 차량 및 화물정보 조회결과를 GIS환경에서 구현하도록 하였다. 사용자들을 위하여 GUI-type 프로그램을 개발하고 실 예제를 통하여 Sample 출력을 보였다. 본 연구의 결과는 추후 약간의 수정 보완을 통하여 실제 물류센터에서의 운송계획 작성시 바로 적용할 수 있을 것이라고 판단된다.