Robust Pareto-optimum routing of ships utilising deterministic and ensemble weather forecasts

Sophisticated routing of ships is increasingly recognised as an important contribution to safe, reliable and economical ship operation. The more reliable the weather forecasts and the performance simulation of ships in a seaway become, the better they serve to identify the best possible route in terms of criteria like estimated time of arrival (ETA), fuel consumption (FUEL), safety (of ship, crew, passengers and cargo) and comfort. This establishes a multi-objective, non-linear and constrained optimisation problem in which a suitable compromise has to be found between opposing targets. For its solution, a new optimisation approach to select the most advantageous route on the basis of hydrodynamic simulations and sophisticated weather forecasts is posed. Transfer functions are employed to assess the operating behaviour of a ship in waves. Probabilistic ensemble forecasts are applied to account for the stochastic behaviour of weather. A multi-objective genetic algorithm turns out to be a suitable optimisation method to identify Pareto-optimum routes for a sustainable support of a conscious decision-making process.

[1]  ò Saetra,et al.  Robust Pareto ‚Äì optimal routing of ships utilizing ensemble weather forecasts , 2006 .

[2]  Eberhard Schöneburg,et al.  Genetische Algorithmen und Evolutionsstrategien - eine Einführung in Theorie und Praxis der simulierten Evolution , 1994 .

[3]  Gu¨nther F. Clauss,et al.  Deterministic analysis of extreme roll motions and subsequent evaluation of capsizing risk , 2004 .

[4]  Peter Boese,et al.  Eine einfache Methode zur Berechnung der Widerstandserhöhung eines Schiffes im Seegang , 1970 .

[5]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[6]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[7]  L. Birk,et al.  Automated Hull Optimisation of Offshore Structures Based on Rational Seakeeping Criteria , 2001 .

[8]  J Holtrop STATISTICAL DATA FOR THE EXTRAPOLATION OF MODEL PERFORMANCE TESTS , 1978 .

[9]  W Beukelman,et al.  Analysis of the resistance increase in waves of a fast cargo ship , 1972 .

[10]  W. Frank OSCILLATION OF CYLINDERS IN OR BELOW THE FREE SURFACE OF DEEP FLUIDS , 1967 .

[11]  W. Pierson,et al.  A proposed spectral form for fully developed wind seas based on the similarity theory of S , 1964 .

[12]  H Nowacki,et al.  TANKER PRELIMINARY DESIGN-AN OPTIMIZATION PROBLEM WITH CONSTRAINTS , 1970 .

[13]  David S. Richardson,et al.  Effects of observation errors on the statistics for ensemble spread and reliability , 2004 .

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  Günther Clauss,et al.  Strength and safety for structural design , 1988 .

[16]  Janou Hennig,et al.  Seakeeping Simulations and Seaway Models and Parameters Supporting Ship Design and Operation , 2004 .

[17]  Claus Emmeche,et al.  The Garden in the Machine , 1994 .

[18]  B J Pingree A REVIEW OF HUMAN PERFORMANCE IN A SHIP MOTION ENVIRONMENT , 1988 .

[19]  Kazuo Sugai,et al.  A Study on Weather Routing of High Speed Ship , 1998 .

[20]  Karl-Heinz Hapel Festigkeitsanalyse dynamisch beanspruchter Offshore-Konstruktionen , 1990 .

[21]  Stefan Krüger,et al.  Development of Safer Ships by Deterministic Analysis of Extreme Roll Motions in Harsh Seas , 2003 .

[22]  G. Farin Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[23]  Katsuji Tanizawa,et al.  Development of a Weather Adaptive Navigation System Considering Ship Performance in Actual Seas , 2006 .

[24]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling: Status and Perspectives , 2004, Transp. Sci..

[25]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[26]  Ivan R. Nielsen Assessment of ship performance in a seaway , 1987 .