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

• 영문명: Efficient heuristic of vehicle routing problem for container shuttle service
• 발행기관: 한국항해항만학회
• 저자명: 신재영(Jae-Young Shin) 오성인(Sung-Inn Oh) 박종원(Jong-Won Park)
• 간행물 정보: 『한국항해항만학회 학술대회논문집』2009 공동학술대회논문집, 171~172쪽, 전체 2쪽
• 주제분류: 공학 > 해양공학
• 파일형태: PDF
• 발행일자: 2009.06.30

국문 초록

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

영문 초록

Generally, the container road transportation 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 to the chassis types of vehicle; only 20-feet container only 4O-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.

목차

1. 서론

2. 문제 정의

3. 모형화

4. 해법 연구

5. 수치 실험

6. 결론

키워드

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