효율적인 컨테이너 공로 운송을 위한 차량 경로 문제
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 오성인 | - |
dc.date.accessioned | 2017-02-22T07:26:53Z | - |
dc.date.available | 2017-02-22T07:26:53Z | - |
dc.date.issued | 2010 | - |
dc.date.submitted | 56932-07-09 | - |
dc.identifier.uri | http://kmou.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002176422 | ko_KR |
dc.identifier.uri | http://repository.kmou.ac.kr/handle/2014.oak/10826 | - |
dc.description.abstract | 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. This paper deals with VRP(Vehicle Routing Problem) of delivering container in Korean trucking industries. We examine the various characteristics of container transportation and then propose the mathematical models considering them. Several types of formulations are developed utilizing the standard formulations of well known TSP(Traveling Salesman Problem) and VRP. Heuristic algorithms and Tabu Search are also presented to solve the models. Efficiency of the proposed algorithms is verified through computational experiments. | - |
dc.description.tableofcontents | 제 1 장 서 론 1 1.1 연구의 배경 및 목적 1 1.2 관련 문헌 연구 2 1.3 논문의 구성 4 제 2 장 컨테이너 공로 운송의 특성 5 2.1 컨테이너 5 2.2 컨테이너 차량 5 2.2 컨테이너 공로 운송 6 제 3 장 문제 설정 및 수리적 모형 9 3.1 콤바인 차량만을 고려한 문제 10 3.1.1 문제 설정 10 3.1.2 수리적 모형 10 3.2 시간 창을 고려한 문제 13 3.2.1 문제 설정 13 3.2.2 수리적 모형 13 3.3 콤바인 차량과 셔틀운송만을 고려한 문제 13 3.3.1 문제 설정 13 3.3.2 수리적 모형 14 3.4 모든 차량의 형태를 고려한 문제 14 3.4.1 문제 설정 14 3.4.2 수리적 모형 14 제 4 장 해법 및 실험 17 4.1 콤바인 차량만을 고려한 문제 18 4.1.1 해법 18 4.1.2 실험 및 분석 22 4.2 콤바인 차량과 셔틀운송만을 고려한 문제 25 4.2.1 해법 25 4.2.2 실험 및 분석 29 4.3 모든 차량의 형태를 고려한 문제 32 4.3.1 해법 32 4.3.2 실험 및 분석 37 제 5 장 결 론 39 참고문헌 40 | - |
dc.language | kor | - |
dc.publisher | 한국해양대학교 | - |
dc.title | 효율적인 컨테이너 공로 운송을 위한 차량 경로 문제 | - |
dc.title.alternative | Vehicle Routing Problem for the Efficient Container Road Transportation | - |
dc.type | Thesis | - |
dc.date.awarded | 2010-02 | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.