컨테이너 셔틀 서비스를 위한 차량 경로 문제의 근사적 해법

• 영문명: An Efficient Heuristic to Solve Vehicle Routing Problem for Container Shuttle Service
• 발행기관: 한국항해항만학회
• 저자명: 신재영(Jae Young Shin) 오성인(Sung Inn Oh) 박종원(Jong Won Park)
• 간행물 정보: 『한국항해항만학회지』제33권 제8호, 583~588쪽, 전체 6쪽
• 주제분류: 공학 > 해양공학
• 파일형태: PDF
• 발행일자: 2009.10.30

국문 초록

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

영문 초록

Generally, the container road transportation can be divided into three types; short distance, long distance and shuttle transportation. Specially, the shuttle service occurs several amounts of container which is same as O/D pairs. Also container vehicle can be divided into three types according to the chassis types of vehicle; only 20-feet container, only 40-feet container and combined chassis trailer. Combined chassis trailers can load two 20-feet containers or one 40-feet container. This paper deals with Vehicle Routing Problem (VRP) for delivering containers considering shuttle service. This problem is similar to the previously studied Shin and Oh (2008), but the characteristics of shuttle service must be considered additionally. We formulate the container shuttle transportation planning problem using combined chassis trailers based on VRP with pick-up and delivery which can visit each node more than one time, and propose an efficient solution procedure.

목차

1. 서 론

2. 문제 정의

3. 모형화

4. 해법 연구

5. 수치 실험

6. 결 론

키워드

컨테이너 셔틀 서비스 차량 경로 문제 container shuttle service VRP pick-up and delivery