Efficient and sustainable sea transport is a key aspect to ensure cost competitive ship operation. The constant need to increase economic feasibility, energy efficiency and safety while complying with emission regulations motivates further developments and improvements in voyage optimization and weather routing systems. These systems optimize a voyage based on meteorological and oceanographic information taking into account ship characteristics and routing information. The quality of the provided route not only depends on the quality of this data, but also on the modeling of the optimization problem and the algorithm chosen to solve it. Due to the wide range of mathematical approaches and consequently challenges in decision making, this paper aims to give a comprehensive and comparative overview of the existing state-of-the-art methods by a thorough literature review and elaboration of different modeling approaches, optimization algorithms, and their application in weather routing systems. The research shows that approaches range from modeling the weather routing problem as a constrained graph problem, a constrained nonlinear optimization problem or as combination of both. Based on the formulation of the ship weather routing optimization problem different methods are used to solve it ranging from Dijkstra’s algorithm, dynamic programing and optimal control methods to isochrone methods or iterative approaches for solving nonlinear optimization problems. However, it can be concluded that the determination whether an approach is suitable, produces sufficient results and may be recommended, strongly depends on the specific requirements concerning optimization objectives, control variables and constraints as well as the implementation.

We developed two heuristic methods to solve the problem considering a fleet of ships delivering chemical products from terminals We need to decide how much of each product to carry, on which ship, subject to the conditions that all terminals must have suf

광양항은 부산항과 더불어 우리나라 컨테이너 화물 처리 Two Port System의 한축으로 개발 중인 동북아 중심항만(Hub Port)으로서 향후 2011년까지 총 33개의 컨테이너 선적 등이 개발 추진 중에 있어 해상교통량이 급격히 증가하고 있으며, 또한 거대선·위험화물운반선·고속여객선의 통항이 빈번하여 대형사고의 발생우려가 상존하고 있다. 본 연구에서는 광양항을 이용하는 선박의 입출항 항로 등에 대한 해상교통환경을 면밀히 분석·평가하고, 통항로 및 항행보조시설 등의 적정성 검토를 통하여 미래 지향적이고 안전한 해상교통환경을 조성하기 위한 체계적이고 종합적인 항로를 설정한다.

2006년 영일만 신항이 개장될 경우 포항항 진입 수역은 선박 통항량이 증가하고 중대형 선박들의 입출항이 가속화될 것이다. 그러나 포항항 일부 진입 수역에는 여전히 항행 위험 요소가 존재하고 있다 즉, 호미곶 인근 해역에서의 무질서한 항행 및 교통이 폭주하고 있어 통항 안전성을 고찰하기 위하여 해상교통조사를 실시하였다. 또한 해상교통조사 결과를 선종별 및 톤수별로 통계 처리하고 통항 선박의 항적 분포 등을 토대로 통항 선박의 주요 통항로 및 통항 특성을 분석하였으며, 향후 포항항 진입 수역의 항로지정에 활용하고자 한다.

Optimum Ship Routing can be defined as 'The selection of an optimum track for a transoceanic crossing by the application of long-range predictions of wind, waves and currents to the knowledge of how the routed vessel reacts to these variables'. This paper treats the methodology how to solve optimum ship routing problem by network modeling and reveals the validity of the network model by some numerical experiments.

In the transportation literature, many useful decision making models for ship routing and ship scheduling have been studied. But the majority of these studies are on industrial carriers, bulk carriers, or tankers. It is quite recent that a few optimization models have been developed for liner fleet routing and scheduling problems. However there have been few academic studies on decision making models for the routing or scheduling problems of passenger ships in spite of their economic importance in the entire shipping industry. The purpose of this study is to develop analytic decision making models for ship routing and scheduling for the passenger ship fleet. This study gives two optimization models, one is a linear programming model and the other a goal programming model. These two models are solved easy by commercial linear programming softwares and suggest optimal ship routing plans and many other useful implications for passenger ship fleet managers.