• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.660-663
• /
• 2004

The vehicle routing problem with time-varying speed(VRPTVS) is difficult to handle with regular problem solving approaches. An approach by partitioning the service zone into three sub-zones to reduce computing time and vehicle traveling distance is suggested in this paper. To develop a partitioning algorithm for VRPTVS, all customer locations are divided into two sections such as morning zone and evening zone, excluding daytime zone. And then each service zone is calculated to find a possible number of delivery points and chosen by time window having more number of possible delivery points by considering customer location and varying speeds. A temporary complete route that can serve all target points is developed by this procedure and a pairwise exchange method is applied to reduce the traveling time.

• 한국산학기술학회논문지
• /
• 제8권5호
• /
• pp.1279-1288
• /
• 2007

시간제한을 가지는 차량경로문제는 배송 및 물류에서 가장 중요한 문제 중의 하나이다. 실제적으로 고객의 서비스를 위하여 주어진 시간 안에 출발해서 배송을 끝마쳐야 한다. 본 연구는 복수 물류센터의 최적차량경로문제를 위하여 유전자 알고리즘을 이용한 2단계 접근방법을 사용한 VRP(Vehicle Routing Problem)모델의 개발이다. 1단계로 구역별로 Clustering한 것은 복수 물류센터의 문제를 쉽게 해결하기 위해 단일 물류센터의 문제로 전환하여 모델을 개발하였다. 2단계로 시간제한을 가지는 최적차량경로를 찾을 수 있는 개선된 유전자 알고리즘을 이용하여 GA-TSP(Genetic Algorithm-Traveling Salesman Problem)모델을 개발하였다. 따라서 본 연구에서 개발한 Network VRP는 ActiveX와 분산객체기술을 이용한 VRP문제의 해를 구하기 위한 전산프로그램을 개발한다.

• 한국항해항만학회지
• /
• 제33권8호
• /
• pp.583-588
• /
• 2009

일반적으로 컨테이너 공로 운송은 근거리 운송, 장거리 운송, 셔틀 운송으로 구분되고, 컨테이너 차량은 섀시 형태에 따라 20' 컨테이너 전용, 40' 컨테이너 전용, 콤바인 섀시 차량으로 나눌 수 있다. 셔틀 서비스는 O/D pairs가 같은 물량이 여러 개 발생할 수 있으며, 콤바인 섀시 트레일러는 20ft 컨테이너 2개를 싣거나 한 개의 40ft 컨테이너를 실을 수 있다. 본 논문에서는 셔틀 서비스를 고려한 컨테이너 차량 경로 문제를 다루고자 한다. 문제 정의는 기존의 연구된 신재영, 오성인(2008)의 문제와 유사하지만 셔틀 서비스의 특징을 고려해야 한다. 이에 각 노드를 한 번 이상 방문할 수 있는 pick-up and delivery 제약을 가진 차량경로문제를 근간으로 하여 콤바인 섀시 트레일러를 이용한 컨테이너 셔틀 운송계획 문제를 정의하고, 적합하고 효율적인 해법을 제안하고자 한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2009년도 공동학술대회
• /
• pp.171-172
• /
• 2009

일반적으로 컨테이너 공로 운송은 근거리 운송, 장거리 운송, 셔틀 운송으로 구분되고, 컨테이너 차량은 chassis 형태에 따라 20' 컨테이너 전용, 40' 컨테이너 전용, combined chassis 차량으로 나눌 수 있다. 본 논문에서는 셔틀 운송을 고려한 컨테이너 차량 경로 문제를 다루고자 한다. 셔틀 서비스는 O/D pairs가 같은 물량이 여러 개 발생할 수 있다. 문제 정의는 기존의 연구된 combined chassis 트레일러를 이용한 컨테이너 차량 경로 문제와 유사하지만 셔틀 서비스의 특징을 고려해야 한다. 이에 각 노드를 한 번 이상 방문할 수 있는 pick-up and delivery 제약을 가진 차량경로문제를 근간으로 하여 combined chassis 트레일러를 이용한 컨테이너 셔틀 운송계획 문제를 정의하고, 적합하고 효율적인 해법을 제안하고자 한다.

• 한국국방경영분석학회지
• /
• 제10권1호
• /
• pp.41-55
• /
• 1984

Clarke-Wright algorithm is a well-known heuristic algorithm for the vehicle routing problem, that is, the problem to find routes through which vehicles deliver goods to retailers. The purpose of this paper is to extend the Clarke-Wright algorithm to the vehicle routing problem with the following restrictions: ${\cdot}$ capacities of vehicles may not be the same ${\cdot}$ vehicles should pick up empty boxes on the way back ${\cdot}$ there is a deadline before delivery should be completed for every retailer ${\cdot}$ only certain kinds of vehicles may enter the unloading sites of retailers. This paper modifies the Clarke-Wright algorithm for this problem and shows how to solve a real problem by the newly developed algorithm.

• 한국국방경영분석학회지
• /
• 제24권2호
• /
• pp.117-129
• /
• 1998

This study is concerned with developing a heuristic for a web-based vehicle routing problem using mixed genetic algorithm(VRPMGA) which determines each vehicle route in order to minimize the transportation costs, subject to meeting the demands of all delivery points. VRP is known to be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study aims to develop a mixed genetic algorithm by partitioned strategy which can give a good solution in comparatively brief time. The good features of the VRPMGA are, fristly, the ability of early convergence and, secondly, the capability of producing multiple, alternative, and near-optimal solutions. The VRPMGA is a useful algorithm that can be appliable to VRP and TSP. Finally, the computational test were performed using the benchmark problems and the proposed heuristic is compared with the other existing algorithms (COSA). The result of computational tests shows that proposed heuristic gives good solutions, in much shorter time, which are same as the best known solutions in the pervious research.

• 대한산업공학회지
• /
• 제22권3호
• /
• pp.325-336
• /
• 1996

This study is concerned with developing a heuristic for the vehicle routing problem(VRP) which determines each vehicle route in order to minimize the transportation costs, subject to meeting the demands of all delivery points. VRP is known 10 be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristic are more frequently developed than optimal algorithms. This study aims to develop a heuristic which can give a good solution in comparatively brief time. Finally, the computational tests were performed using the benchmark problems and the proposed heuristic is compared with the other existing algorithms. The result of computational tests shows that the proposed heuristic gives good solutions, in much shorter time, which are not 1% more expensive than the best known solutions, which are same as the best known solutions in the previous researches.

• 한국전자통신학회논문지
• /
• 제10권9호
• /
• pp.973-978
• /
• 2015

전 세계적으로 드론을 이용한 택배서비스가 새로운 주요사업으로 떠오르고 있다. 미국의 DHL 운송업체는 이미 드론을 이용한 택배서비스를 시작하였으며 구글과 아마존, 그리고 중국의 알리바바, 바이두에서도 드론 택배사업에 적극적으로 나서고 있다. 그러나, 이러한 사업이 아직 활성화 되지 못하는 이유는 운영하는데 있어서 몇가지 문제점을 가지고 있기 때문이다. 사람들이 활보하는 거리 위에서 무거운 물건들을 배송하는 일이기 때문에 다양한 보안성과 안전성을 고려해야만 한다. 드론 간에 원활한 네트워크를 구성하여 서로 충돌을 회피할 수 있도록 드론 간에 정보를 교환함으로써 이러한 문제점을 해결할 수 있다. 이를 위해, 효율적인 망성능이 필수적이며 본 논문에서는 옵넷 시뮬레이터를 통하여 드론 간의 원활한 통신을 위한 효율적인 라우팅 프로토콜을 비교함으로써 이러한 문제점을 보완하고자 한다. 드론 간 통신을 위한 MANET을 구성하고 이를 시뮬레이션을 통하여 효율적인 라우팅 프로토콜을 제안하고자 한다.

• 전기전자학회논문지
• /
• 제18권3호
• /
• pp.427-434
• /
• 2014

차량 통신 환경의 멀티 홉 라우팅은 차량의 이동성, 도로 특성, 차량 분포에 따라 네트워크 토폴로지 및 라우팅 경로의 심한 변동 때문에 지속적으로 유지하기 어렵다. 차량 안전 서비스 유지를 위해 유럽 통신 표준(ETSI: European Telecommunication Standard Institute)을 기반으로 하여 GeoNetworking을 구현하였다. GeoNetworking은 유니캐스트와 브로드캐스트로 데이터를 전달하는 방식이 있다. 본 논문에서는 QualNet 네트워크 시뮬레이터를 이용하여 GeoNetworking에 대한 패킷 전달율과 종단 간 지연 등의 성능 지표를 비교하였다. 이전 연구[5]는 GeoUnicast의 성능만을 평가했다. 본 연구에서는 GeoBroadcast에 대한 연구도 추가적으로 수행하였고, GeoUnicast의 CBF(Contention based Forwarding)와 GeoBroadcast의 Greedy 전달 알고리즘을 비교하여 GeoNetworking에 대한 알고리즘 성능 평가를 진행하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권2호
• /
• pp.542-558
• /
• 2016

Vehicular Ad Hoc Networks (VANETs) are self-configuring networks where the nodes are vehicles equipped with wireless communication technologies. In such networks, limitation of signal coverage and fast topology changes impose difficulties to the proper functioning of the routing protocols. Traditional Mobile Ad Hoc Networks (MANET) routing protocols lose their performance, when communicating between vehicles, compromising information exchange. Obviously, most applications critically rely on routing protocols. Thus, in this work, we propose a methodology for investigating the performance of well-established protocols for MANETs in the VANET arena and, at the same time, we introduce a routing protocol, called Genetic Network Protocol (G-NET). It is based in part on Dynamic Source Routing Protocol (DSR) and on the use of Genetic Algorithms (GAs) for maintenance and route optimization. As G-NET update routes periodically, this work investigates its performance compared to DSR and Ad Hoc on demand Distance Vector (AODV). For more realistic simulation of vehicle movement in urban environments, an analysis was performed by using the VanetMobiSim mobility generator and the Network Simulator (NS-3). Experiments were conducted with different number of vehicles and the results show that, despite the increased routing overhead with respect to DSR, G-NET is better than AODV and provides comparable data delivery rate to the other protocols in the analyzed scenarios.