동적수송 요구를 고려한 컨테이너 수송문제

• 영문명: A study of Mathematical Models for the Container Road Transportation
• 발행기관: 한국산업경영학회
• 저자명: 양천석(Yang, Chun Suk) 정기호(Jung, Gi ho) 정봉길(Jung, Bong Gil)
• 간행물 정보: 『한국산업경영학회 발표논문집』2002년도 동계학술발표대회, 126~145쪽, 전체 20쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2002.02.28

국문 초록

본 연구는 컨테이너 운송 분야에 대한 연구 수행의 기초적 연구로서, 컨테이너 운송에 대한 업무 흐름 소개와 이를 토대로 컨테이너 공로운송 분야의 문제를 체계적으로 접근하기 위한 수리적 모형을 제시한다. 제시되는 모형은 기존의 TSP (travelling salesman problem)와 VRP (vehicle routing problem)에서 활용되는 수리적 모형을 기반으로 컨테이너 운송의 제반 특성들을 반영하여 여러 가지 다양한 형태의 수학적 모형들을 분류한다. 아울러, 컨테이너 운송 문제와 대응할 수 있는 기존의 TSP와 VRP에서의 여러 알고리듬을 이용하여 본 연구에서 제시하고 있는 각각의 모형들에 대한 해법을 제시하고자한다. 본 연구에서는 실제 컨테이너운송업체에서 하루의 셔틀운송 수주물량을 처리하기 위해 운반차량대수를 추정할 수 있는 방법을 제안하고 셔틀운송 배차계획이 수립된 경우와 수립되지 않는 경우에서 실제 차량대수에 어떤 영향을 미치는지 시뮬레이션을 통해 비교해 보고자 한다. 끝으로 동적수송요구를 고려한 경우에서의 컨테이너 운송업체의 연중 운송차량대수의 결정방법에 대해서도 모형화를 통해 그 방법을 제시하고 수치 예를 통해 그 효과를 검증해 보고자 한다.

영문 초록

At the present time, container transportation plays a key role in the international logistics. The efforts to increase the productivity of container logistics become essential for Korean trucking companies to survive in the domestic as well as global competition. We examine the workflow in container transportation and then develop mathematical models integrating the various operating and design characteristics of the containers. Several types of formulations are developed utilizing the standard formulations of well-known TSP(Traveling Salesman Problem) and VRP(Vehicle Routing Problem). We develop heuristic algorithms for the models and test them with real data. This paper presents an approach to determine the vehicle fleet size for container shuttle service in a stochastic work environment. The shuttle service can be defined as repetitive travel between the designated places during working period. Assuming that transportation time between any two service places and loading and unloading times are constant, a mathematical formulation is constructed and a solution algorithm is developed based on the well-known insertion heuristic. Simulations are carried out to investigate the applicability and validity of the algorithm compared with the real-word dispatching procedure considering the stochastic characteristics if container transportation service. This study suggests an approach for determining fleet size for container road transportation with dynamic demand in Korean. With the forecasted monthly container transportation data a year, a heuristic algorithm is developed to determine the number of company-owned trucks, mandated trucks, and rented trucks in order to minimize the expected annual operating cost, which is based on the solution technologies used in the aggregate production planning and the pickup-and-delivery problem. Finally the algorithm is tested for the problem how the trucking company determines the fleet size for transporting containers.

목차

I. 서론

II. 동적 수송요구 문제 모형 및 해법

III. 수리적 예

IV. 결과 고찰

V. 결론