IDEAS home Printed from https://ideas.repec.org/a/spr/snopef/v3y2022i3d10.1007_s43069-022-00140-0.html
   My bibliography  Save this article

A Metaheuristic Algorithm for Ship Weather Routing

Author

Listed:
  • Stéphane Grandcolas

    (Laboratoire d’Informatique et Systèmes Aix Marseille Univ., Université de Toulon, CNRS, LIS)

Abstract

In recent years ship weather routing has attracted a lot of interest, resulting of the significant increase of transport by sea. The primary objective is to limit the costs, but other parameters, such as time, safety or preservation of the environment, can also be considered. These aspects and the fact that the domains of the variables are continuous make the problem difficult to solve. We propose a metaheuristic algorithm called WRM (for Weather Routing Metaheuristic) that aims at finding routes of minimal cost within a given time period. The cost can be the fuel oil consumption, the amount of greenhouse gas emissions or any other measure. It depends on the weather conditions that are expected and on the speed of the vessel (i.e., the speed over the ground, or any parameter correlated with the speed, such as the power level of the engine), which can vary all along the route. Constraints forbidding or penalizing the navigation in specific conditions or in some given areas can be easily enforced. The method is simple and general. It converges progressively towards the most promising regions, generating new potential way points which are not derived from a predefined mesh. Simulating the fuel oil consumption of the vessel according to the expected wind and waves conditions, we have performed experimentations that show the efficiency of the approach.

Suggested Citation

  • Stéphane Grandcolas, 2022. "A Metaheuristic Algorithm for Ship Weather Routing," SN Operations Research Forum, Springer, vol. 3(3), pages 1-16, September.
    • Handle: RePEc:spr:snopef:v:3:y:2022:i:3:d:10.1007_s43069-022-00140-0
    DOI: 10.1007/s43069-022-00140-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s43069-022-00140-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s43069-022-00140-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kwang-Il Kim & Keon Myung Lee, 2018. "Dynamic Programming-Based Vessel Speed Adjustment for Energy Saving and Emission Reduction," Energies, MDPI, vol. 11(5), pages 1-15, May.
    2. Stefan Kuhlemann & Kevin Tierney, 2020. "A genetic algorithm for finding realistic sea routes considering the weather," Journal of Heuristics, Springer, vol. 26(6), pages 801-825, December.
    3. Stefan Kuhlemann & Kevin Tierney, 2020. "Correction to: A genetic algorithm for finding realistic sea routes considering the weather," Journal of Heuristics, Springer, vol. 26(6), pages 827-827, December.
    4. Meng, Qiang & Du, Yuquan & Wang, Yadong, 2016. "Shipping log data based container ship fuel efficiency modeling," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 207-229.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jin, Jian Gang & Meng, Qiang & Wang, Hai, 2021. "Feeder vessel routing and transshipment coordination at a congested hub port," Transportation Research Part B: Methodological, Elsevier, vol. 151(C), pages 1-21.
    2. Andreas Komninos & Charalampos Kostopoulos & John Garofalakis, 2022. "Automatic generation of sailing holiday itineraries using vessel density data and semantic technologies," Information Technology & Tourism, Springer, vol. 24(2), pages 265-298, June.
    3. Ksciuk, Jana & Kuhlemann, Stefan & Tierney, Kevin & Koberstein, Achim, 2023. "Uncertainty in maritime ship routing and scheduling: A Literature review," European Journal of Operational Research, Elsevier, vol. 308(2), pages 499-524.
    4. Petri Helo & Henri Paukku & Tero Sairanen, 2021. "Containership cargo profiles, cargo systems, and stowage capacity: key performance indicators," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 23(1), pages 28-48, March.
    5. Nguyen, Son & Fu, Xiuju & Ogawa, Daichi & Zheng, Qin, 2023. "An application-oriented testing regime and multi-ship predictive modeling for vessel fuel consumption prediction," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    6. Jun Yuan & Jiang Zhu & Victor Nian, 2020. "Neural Network Modeling Based on the Bayesian Method for Evaluating Shipping Mitigation Measures," Sustainability, MDPI, vol. 12(24), pages 1-14, December.
    7. He Yin & Hai Lan & Ying-Yi Hong & Zhuangwei Wang & Peng Cheng & Dan Li & Dong Guo, 2023. "A Comprehensive Review of Shipboard Power Systems with New Energy Sources," Energies, MDPI, vol. 16(5), pages 1-44, February.
    8. Yan, Ran & Wang, Shuaian & Du, Yuquan, 2020. "Development of a two-stage ship fuel consumption prediction and reduction model for a dry bulk ship," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    9. Zhen, Lu & Wang, Shuaian & Zhuge, Dan, 2017. "Dynamic programming for optimal ship refueling decision," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 100(C), pages 63-74.
    10. Mohammed H. Alshareef & Ayman F. Alghanmi, 2024. "Optimizing Maritime Energy Efficiency: A Machine Learning Approach Using Deep Reinforcement Learning for EEXI and CII Compliance," Sustainability, MDPI, vol. 16(23), pages 1-28, November.
    11. Wang, Yadong & Wang, Shuaian, 2021. "Deploying, scheduling, and sequencing heterogeneous vessels in a liner container shipping route," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    12. Zhijia Tan & Yadong Wang & Qiang Meng & Zhixue Liu, 2018. "Joint Ship Schedule Design and Sailing Speed Optimization for a Single Inland Shipping Service with Uncertain Dam Transit Time," Service Science, INFORMS, vol. 52(6), pages 1570-1588, December.
    13. Wang, Yangjun & Liu, Kefeng & Zhang, Ren & Qian, Longxia & Shan, Yulong, 2021. "Feasibility of the Northeast Passage: The role of vessel speed, route planning, and icebreaking assistance determined by sea-ice conditions for the container shipping market during 2020–2030," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    14. Ge, Fangsheng & Beullens, Patrick & Hudson, Dominic, 2021. "Optimal economic ship speeds, the chain effect, and future profit potential," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 168-196.
    15. Xia, Jun & Wang, Kai & Wang, Shuaian, 2019. "Drone scheduling to monitor vessels in emission control areas," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 174-196.
    16. Koçak, Saim Turgut & Yercan, Funda, 2021. "Comparative cost-effectiveness analysis of Arctic and international shipping routes: A Fuzzy Analytic Hierarchy Process," Transport Policy, Elsevier, vol. 114(C), pages 147-164.
    17. Yan, Ran & Yang, Dong & Wang, Tianyu & Mo, Haoyu & Wang, Shuaian, 2024. "Improving ship energy efficiency: Models, methods, and applications," Applied Energy, Elsevier, vol. 368(C).
    18. Wang, Tingsong & Cheng, Peiyue & Zhen, Lu, 2023. "Green development of the maritime industry: Overview, perspectives, and future research opportunities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    19. Wang, Shuaian & Wang, Xinchang, 2016. "A polynomial-time algorithm for sailing speed optimization with containership resource sharing," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 394-405.
    20. Yan, Ran & Wang, Shuaian & Psaraftis, Harilaos N., 2021. "Data analytics for fuel consumption management in maritime transportation: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:snopef:v:3:y:2022:i:3:d:10.1007_s43069-022-00140-0. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.