휴리스틱 알고리즘을 이용한 선박의 밸러스트수의 자동 교체 시스템 개발에 관한 연구

Metadata Downloads
Issued Date
A Study on the Development of Ship’s Ballast Water
Sequential Exchange Planning Using Heuristic Algorithm

Hong, Chung-You
Advisor : Prof. Park, Jae-Woong, Ph.D.
Department of Advanced Marine Transportation Plan & Production Management,
Graduate School of Chosun University

Harmful aquatic organism invasions through ballast water are recognized as a serious threat to global biological diversity and human health. Studies have shown that many species of bacteria, plants, and animals can survive in a viable form in the ballast water and sediment carried in ships, even after journeys of several months’ duration. Subsequent discharge of ballast water or sediment into the waters of port states may result in the establishment of these harmful organisms creating a detriment to the marine environment. The potential for ballast water discharge to cause harm has been recognized not only by the International Maritime Organization (IMO) but also by the World Health Organization (WHO), which is concerned about the role of ballast water as a medium for the spreading of disease bacteria.
Ballast exchange is known to be effective, among the methods for Ballast Water Management, but potentially dangerous to the safe operation of ship, if performed incorrectly. Therefore, there is a great need to develop more effective and efficient approaches to ballast water exchange plan on ships.
With the aforementioned regulations (guidelines), an optimal Ballast Water Exchange Plan is suggested as an automatic system based on IMO Guideline. To optimize the ballast water exchange sequences, the proposed system combines the features of a mechanical analysis and a hybrid optimization algorithm: meta-heuristic algorithm and uninformed searching algorithm. Heuristic algorithm A* was specially chosen for the general robustness of applicability and optimality.
Three main factors (node, operator, and objective function) are, then, modified and redefined for the heuristic global solution of A* Algorithm. The entire sequence of exchange can be divided into the following steps. The node of modified A* algorithm is matched with each step of sequences in 'Exchange Module’ of ballast water plan. The entire optimum sequence can be, then, found with subsequent explorations from the starting node to the final goal node. The operator in modified A* algorithm is adopted in accordance with the capacities of pumps and the linking combinations between tanks and pumps. The objective function is evaluated to minimize the time frame for the current exchange sequence, giving penalties to these nodes that violate criteria. Therefore, the modified A* algorithm can be introduced as a heuristic approach to find the optimum sequence.
The developed optimal Ballast Water Exchange Plan has been applied to various ballast conditions of ships (i.e., bulk carrier, tanker, and container carrier), which have installed loading instruments approved by classification society. From the test results, it has been concluded that the developed system is an effective and efficient optimization tool for the Ballast Water Exchange Plan in suitable computational time frame.
Alternative Title
A Study on the Development of Ship’s Ballast Water Sequential Exchange Planning Using Heuristic Algorithm
Alternative Author(s)
Hong, Chung-You
조선대학교 대학원
일반대학원 첨단해상운송시스템설계및생산관리학과
Awarded Date
Table Of Contents
제 1 장 서 론 1
제 1 절 연구 배경 1
제 2 절 연구 목적 2
제 3 절 연구 방법 및 구성 3
제 2 장 밸러스트수 교체 시 고려 사항과 평가 요소 해석 5
제 1 절 밸러스트수의 관리 및 교체 방법 5
제 2 절 선박의 펌프 성능 및 밸러스트 탱크의 배치 7
제 3 절 밸러스트수 교체 시 선박의 화물 적재 상태 분류 9
제 4 절 선박의 안전에 따른 평가 요소 해석과 기준의 설정 10
제 3 장 밸러스트수의 순차적 교체용 알고리즘 선정 20
제 1 절 서 언 20
제 2 절 알고리즘 분석 20
제 3 절 밸러스트수의 순차적 교체에 적합한 알고리즘의 선정 30
제 4 장 밸러스트수 교체용 알고리즘의 재 설계 36
제 1 절 서언 36
제 2 절 선정한 알고리즘을 밸러스트 교체용 알고리즘으로 재 설계 36
제 3 절 밸러스트수 교체용 알고리즘의 구성 49
제 5 장 휴리스틱 알고리즘을 이용한 밸러스트수의 자동 교체 시 스템 개발 50
제 1 절 서언 50
제 2 절 시스템의 구성 55
제 3 절 적하역지침기와 휴리스틱 알고리즘의 결합 55
제 4 절 휴리스틱 알고리즘을 이용한 밸러스트수의 자동 교체 시스템 개발 59
제 6 장 시스템 검증 61
제 1 절 서언 61
제 2 절 벌크 화물선 검증 결과 및 고찰 62
제 3 절 석유 정재 운반선 검증 결과 및 고찰 86
제 4 절 컨테이너 운반선 검증 결과 및 고찰 109
제 7 장 결 론 128
참 고 문 헌 130
홍충유. (2005). 휴리스틱 알고리즘을 이용한 선박의 밸러스트수의 자동 교체 시스템 개발에 관한 연구.
Appears in Collections:
General Graduate School > 4. Theses(Ph.D)
Authorize & License
  • AuthorizeOpen
  • Embargo2008-05-23
Files in This Item:

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.