DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Kang, Jun-Gyu | - |
dc.contributor.author | 강준규 | - |
dc.date.accessioned | 2011-12-14T04:20:32Z | - |
dc.date.available | 2011-12-14T04:20:32Z | - |
dc.date.issued | 2000 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=158430&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41564 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 2000.2, [ ii, 37 p. ] | - |
dc.description.abstract | In this thesis, we consider the stowage planning problem of arranging containers on board the containership in the maritime transportation system. In the stowage planning, it is important to minimize handling costs and the containership operation costs as well as to maintain the stability of ships. Since containers are accessible only from the top of the stack, undesirable additional handling such as shifting (temporary unloading and reloading of containers) is unavoidable if containers are stored on the container required to be unloaded at the current port. The main objective of stowage planning is to minimize the number of shifting for a tour of a containership. We decompose the stowage planning problem into two subproblems, assignment of container groups into decks and determination of loading patterns of containers in decks. For the first subproblem, we formulate a mathematical model to minimize the number of shifting and the crane movement time in ports, and suggest a greedy algorithm based on the primal network algorithm to solve the fixed charge transportation problem. For the second subproblem, we suggest a tree search method. To see the performance of the suggested algorithm, computation experiments are carried out on randomly generated problems based on real situation of an ocean container liner in Korea. Results showed that the suggested algorithm gave good solutions compared wit the solution of simplified model of Botter and Brinati solved by CPLEX 4.0, a commercial package to solve mixed integer programs. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Overstowage | - |
dc.subject | Container loading | - |
dc.subject | Ship stability | - |
dc.subject | Stowage planning | - |
dc.subject | Shifting | - |
dc.subject | 재취급 | - |
dc.subject | 역적재 | - |
dc.subject | 컨테이너 적재계획 | - |
dc.subject | 선박안정성 | - |
dc.subject | 적부계획 | - |
dc.title | Stowage planning in the maritime container transportation to reduce the number of shifts | - |
dc.title.alternative | 해상 수송에서 컨테이너 재취급 횟수 최소화를 위한 적부 계획 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 158430/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000983014 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.