Skip to main content
SpringerLink
Log in

Comparing Two Optimization Approaches for Ship Weather Routing

  • Conference paper
  • First Online:
Operations Research Proceedings 2016

Part of the book series: Operations Research Proceedings ((ORP))

Abstract

Weather routing in maritime shipping is related to a shipping company’s objective to achieving maximum efficiency, economy and cost competitiveness by optimizing each voyage of a ship. A voyage can be optimized regarding cost, time, safety or a combination of these factors, while considering forecasted meteorological and oceanographic information as well as constraints given by geographic conditions, ship characteristics, emission regulations, safety requirements or time restrictions. A wide variety of mathematical models of the ship weather routing problem as well as different approaches to solve it can be found in the literature and are applied by numerous software systems. This paper presents two approaches to solve the ship weather routing problem, a graph algorithm and an evolutionary approach. Both approaches aim to minimize fuel costs, allowing for route and speed optimization. They are compared based on numerical examples with real-world data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Avgouleas, K.: Optimal Ship Routing. MIT, Cambridge (2008)

    Google Scholar 

  2. Bijlsma, S.K.: On Minimal-Time Ship Routing. University of Technology Delft, Delft (1975)

    Google Scholar 

  3. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959)

    Article  Google Scholar 

  4. Hagiwara, H.: Weather Routing of (Sail-Assisted) Motor Vessels. University of Technology Delft, Delft (1989)

    Google Scholar 

  5. Hinnenthal, J.: Robust Pareto-Optimum Routing of Ships utilizing Deterministic and Ensemble Weather Forecasts. Technische Universität Berlin, Berlin (2008)

    Google Scholar 

  6. Klompstra, M.B., Olsder, G.J., van Brunschot, P.K.G.M.: The isopone method in optimal control. Dyn. Control. 2(3), 281–301 (1992)

    Article  Google Scholar 

  7. Lin, Y.-H., Fang, M.-C., Yeung, R.W.: The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements. Appl. Ocean Res. 43, 184–194 (2013)

    Article  Google Scholar 

  8. MathWorks: MATLAB and Simulink—Genetic Algorithm Options. https://de.mathworks.com/help/gads/genetic-algorithm-options.html (2016). Accessed 29 Nov 2016

  9. Marie, S., Courteille, E.: Multi-objective optimization of motor vessel route. Int. J. Mar. Navig. Saf. Sea Transp. 3(2), 133–141 (2009)

    Google Scholar 

  10. Schneekluth, H., Bertram, V.: Ship Design for Efficiency and Economy. Butterworth-Heinemann, Oxford (1998)

    Google Scholar 

  11. Sen, D., Padhy, C.P.: An approach for development of a ship routing algorithm for application in the North Indian Ocean region. Appl. Ocean Res. 50, 173–191 (2015)

    Article  Google Scholar 

  12. Shao, W., Zhou, P., Thong, S.K.: Development of a novel forward dynamic programming method for weather routing. J. Mar. Sci. Technol. 17(2), 239–251 (2012)

    Article  Google Scholar 

  13. Szlapczynska, J.: Multi-objective weather routing with customised criteria and constraints. J. Nav. 68(02), 338–354 (2015)

    Article  Google Scholar 

  14. Takashima, K., Mezaoui, B., Shoji, R.: On the fuel saving operation for coastal merchant ships using weather routing. Int. J. Mar. Navig. Saf. Sea Transp. 3(4), 401–406 (2009)

    Google Scholar 

  15. Turau, V.: Algorithmische Graphentheorie. Oldenbourg Verlag, München (2009)

    Book  Google Scholar 

  16. Walther, L., Rizvanolli, A., Wendebourg, M., Jahn, C.: Modeling and optimization algorithms in ship weather routing. Int. J. e-Navig. Marit. Econ. 4, 031–045 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fraunhofer CML, Hamburg, Germany

    Laura Walther, Srikanth Shetty, Anisa Rizvanolli & Carlos Jahn

Authors
  1. Laura Walther
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Srikanth Shetty
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anisa Rizvanolli
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Carlos Jahn
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laura Walther .

Editor information

Editors and Affiliations

  1. Institute of Computer Science, Helmut Schmidt University, Institute of Computer Science, Hamburg, Germany

    Andreas Fink

  2. Applied Mathematics, Helmut Schmidt University, Applied Mathematics, Hamburg, Germany

    Armin Fügenschuh

  3. Institute of Logistics and Organization, Helmut Schmidt University, Institute of Logistics and Organization, Hamburg, Germany

    Martin Josef Geiger

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Walther, L., Shetty, S., Rizvanolli, A., Jahn, C. (2018). Comparing Two Optimization Approaches for Ship Weather Routing. In: Fink, A., Fügenschuh, A., Geiger, M. (eds) Operations Research Proceedings 2016. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-55702-1_45

Download citation

Publish with us

Policies and ethics

Search

Navigation