A new weather-routing system that accounts for ship stability based on a real-coded genetic algorithm

  • Atsuo Maki
  • Youhei Akimoto
  • Yuichi Nagata
  • Shigenobu Kobayashi
  • Eiichi Kobayashi
  • Shigeaki Shiotani
  • Teruo Ohsawa
  • Naoya Umeda
Original Article

Abstract

The operation schedule of an oceangoing vessel can be influenced by wave or wind disturbances, and is therefore weather routed. The weather-routing problem is considered to be a multimodal function problem. Therefore, in the present research, the real-coded genetic algorithm technique (an evolutionary calculation technique) is applied to globally search for the optimum route. Additionally, to avoid maritime accidents due to parametric rolling, this route optimization method takes into account the risk of parametric rolling as one of its objective functions. Numerical verification is carried out for three kinds of objective functions with different weight ratios between fuel efficiency and ship safety in parametric rolling. As a result, it is numerically confirmed that the relation between economics and ship safety is a trade-off, and the safer route is not necessarily the most economical. Considering its robustness, the proposed method appears to be a powerful practical tool by choosing the most appropriate weights for economics and ship safety.

Keywords

Weather-routing Ship stability Real-coded genetic algorithm 

Notes

Acknowledgments

The short-term prediction of the added resistance and acceleration of the bow section was obtained by using the RIOS (Research Initiative on Oceangoing Ships) system developed at Osaka University. The authors are grateful to members of the RIOS for their support.

References

  1. 1.
    Takashima K, Hagiwara H, Shoji R (2004) Fuel saving by weather routing—simulation using actual voyage data of the container ship. J Jpn Inst Navig 111:259–266 (in Japanese)Google Scholar
  2. 2.
    Tsujimoto M, Tanizawa K (2005) Development of a weather adaptive navigation system: influence of weather forecast. J Jpn Soc Navl Archit Ocean Eng 2:75–83 (in Japanese)Google Scholar
  3. 3.
    Hashimoto H, Umeda N, Ogawa Y, Taguchi H, Iseki T, Bulian G, Toki N, Ishida S, Matsuda A (2008) Prediction methods for parametric rolling with forward velocity and their validation—Final Report of the SCAPE Committee (Part 2). In: Proc 6th Osaka Colloquium on Seakeeping and Stability of Ships, Osaka, Japan, 26–28 March 2008, pp 265–275Google Scholar
  4. 4.
    France WN, Levadou M, Treakle TW, Paulling JR, Michel RK, Moore C (2003) An investigation of head-sea parametric rolling and its influence on container lashing systems. Mar Technol 40:1–19Google Scholar
  5. 5.
    Eshelman LJ (1993) Real-coded genetic algorithms and interval-schemata. In: Whitley LD (ed) Proceedings of the Second Workshop on Foundations of Genetic Algorithms, Vail, Colorado, USA, July 26–29 1992. Morgan Kaufmann, Burlington, pp 187–202Google Scholar
  6. 6.
    Ono I, Kobayashi S (1997) A real-coded genetic algorithm for function optimization using unimodal normal distribution crossover. In: Proc 7th Int Conf on Genetic Algorithms, East Lansing, MI, USA, 19–23 July 1997, pp 246–253Google Scholar
  7. 7.
    Maruo H (1960) Wave resistance of a ship in regular head seas. Bull Fac Eng Yokohama Natl Univ 9:73–91Google Scholar
  8. 8.
    Kashiwagi M (1995) Prediction of surge and its effect on added resistance by means of the enhanced unified theory. Trans West-Japan Soc Nav Arch 89:77–89Google Scholar
  9. 9.
    Kashiwagi M (1997) Numerical seakeeping calculations based on the slender ship theory. Schiffstechnik 4(4):167–192Google Scholar
  10. 10.
    Fujiwara T, Ueno M, Nimura T (1998) Estimation of wind forces and moments acting on ships. J Soc Nav Archit Jpn 183:77–90 (in Japanese)CrossRefGoogle Scholar
  11. 11.
    Maki A, Umeda N, Shiotani S, Kobayashi E (2011) Parametric rolling prediction in irregular seas using combination of deterministic ship dynamics and probabilistic wave theory. J Mar Sci Technol (accepted)Google Scholar
  12. 12.
    Blocki W (1980) Ship safety in connection with parametric resonance of the roll. Int Shipbuild Prog 27(306):36–53Google Scholar
  13. 13.
    Longuet-Higgins MS (1984) Statistical properties of wave groups in a random sea state. Proc R Soc Lond Ser A 312:219–250MathSciNetMATHGoogle Scholar
  14. 14.
    Kita H, Ono I, Kobayashi S (1998) Theoretical analysis of the unimodal normal distribution crossover for real-coded genetic algorithms. In: Proc IEEE Congr on Evolutionary Computation, Anchorage, AK, USA, 4–9 May 1998, pp 529–534Google Scholar
  15. 15.
    Kita H, Yamamura M (1999) A functional specialization hypothesis for designing genetic algorithms. In: Proc 1999 IEEE Int Conf on Systems, Man, and Cybernetics, Tokyo, Japan, 12–15 Oct 1999, pp 579–584Google Scholar
  16. 16.
    Kita H, Ono I, Kobayashi S (1999) Multi-parental extension of the unimodal normal distribution crossover for real-coded genetic algorithms. In: Proc IEEE Congr on Evolutionary Computation, Washington, DC, USA, 6–9 July 1999, pp 1581–1588Google Scholar
  17. 17.
    Tsutsui S, Yamamura M, Higuchi T (1999) Multi-parent recombination with simplex crossover in real coded genetic algorithms. In: Proc Genetic and Evolutionary Computation Conf, GECCO, Orlando, FL, USA, 13–17 July 1999, pp 657–664Google Scholar
  18. 18.
    Sakuma J, Kobayashi S (2005) Latent variable crossover for k-tablet structures and its application to lens design problems. In: Proc Genetic and Evolutionary Computation Conf, GECCO, Washington, DC, USA, 25–26 June 2005, pp 1347–1353Google Scholar
  19. 19.
    Kobayashi S (2009) The frontiers of real-coded genetic algorithms. Trans Jpn Soc Artif Intell 24(1):147–162 (in Japanese)CrossRefGoogle Scholar
  20. 20.
    Akimoto Y, Nagata Y, Sakuma J, Ono I, Kobayashi S (2010) Analysis of the behavior of MGG and JGG as a selection model for real-coded genetic algorithms. Trans Jpn Soc Artif Intell 25(2):281–289 (in Japanese)CrossRefGoogle Scholar
  21. 21.
    Akimoto Y, Sakuma J, Ono I, Kobayashi S (2009) Adaptation of expansion rate for real-coded crossovers. In: Proc 11th Annual Conf on Genetic and Evolutionary Computation, GECCO ’09, Montréal, Canada, 8–12 July 2009, pp 739–746Google Scholar
  22. 22.
    Satoh H, Yamamura M, Kobayashi S (1996) Minimal generation gap model for GAs considering both exploration and exploitation. In: Proceedings of IIZUKA ’96, Iizuka, Japan, 30 Sept–5 Oct 1996, pp 494–497Google Scholar
  23. 23.
    Konishi I, Takaoka N, Ishikawa H (1984) Structural safety and reliability. Maruzen, Tokyo [in Japanese; original: Schueller GI (1981) Einfuhrung in die Sicherheit und Zuverlassigkeit von Tragwerken. Wilhelm Ernst & Sohn, Munich]Google Scholar
  24. 24.
    Umeda N, Renilson MR (2001) Benchmark testing of numerical prediction on capsizing of intact ships in following and quartering seas. In: Proc 5th Int Workshop on Stability and Operational Safety of Ships, Trieste, Italy, 12–13 Sept 2001, pp 6.1.1–6.1.10Google Scholar
  25. 25.
    Umeda N, Hamamoto M, Takaishi Y, Chiba Y, Matsuda A, Sera W, Suzuki S, Spyrou KJ, Watanabe K (1995) Model experiments of ship capsize in astern seas. J Soc Nav Archit Jpn 177:207–217CrossRefGoogle Scholar
  26. 26.
    Umeda N, Hashimoto H, Minegaki S, Matsuda A (2008) An investigation of different methods for the prevention of parametric rolling. J Mar Sci Technol 13(1):16–23CrossRefGoogle Scholar

Copyright information

© JASNAOE 2011

Authors and Affiliations

  • Atsuo Maki
    • 1
    • 2
  • Youhei Akimoto
    • 3
  • Yuichi Nagata
    • 3
  • Shigenobu Kobayashi
    • 3
  • Eiichi Kobayashi
    • 1
  • Shigeaki Shiotani
    • 1
  • Teruo Ohsawa
    • 1
  • Naoya Umeda
    • 4
  1. 1.Graduate School of Maritime SciencesKobe UniversityKobeJapan
  2. 2.Naval Systems Research CenterTechnical Research & Development Institute, Ministry of DefenseTokyoJapan
  3. 3.Interdisciplinary Graduate School of Science and EngineeringTokyo Institute of TechnologyYokohamaJapan
  4. 4.Department of Naval Architecture and Ocean Engineering, Graduate School of EngineeringOsaka UniversitySuitaJapan

Personalised recommendations