Proceedings of the Korean Institute of Navigation and Port Research Conference (한국항해항만학회:학술대회논문집)

Korean Institute of Navigation and Port Research (한국항해항만학회)
권호 표지

Efficient heuristic of vehicle routing problem for container shuttle service

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

  • Shin, Jae-Young (Department of Logistics Engineering, National Korea Maritime University) ;
  • Oh, Sung-Inn (Graduate school of National Korea Maritime University) ;
  • Park, Jong-Won (Graduate school of National Korea Maritime University)
  • 신재영 (한국해양대학교 물류시스템공학과) ;
  • 오성인 (한국해양대학교 대학원) ;
  • 박종원 (한국해양대학교 대학원)
  • Published : 2009.06.17
Download PDF
⟨ Previous Next ⟩

Abstract

Generally, the container road transportal ion am be divided into three types; short distance, long distance and shuttle transportation. Also container vehicle am be divided into three types according to the chassis types of vehicle; only 20-feet container, only 40-feet container, combined chassis trailer. This paper deals with Vehicle Routing Problem(VRP) for delivering containers considering shuttle transportation. The shuttle service occurs several amounts of container which is same as O/D pairs. This problem is similar to the previously studied VRP for delivering containers using combined chassis trailers, 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.

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

Keywords