Abstract
In this study, we propose a new approach for solving the weather routing problem with an efficient speed schedule that minimizes fuel consumption. The procedure used to solve the problem comprises two phases. The first phase aims to obtain the optimal route at each time step using the A* algorithm. During this phase, the speed of the ship is fixed and only the heading angle is optimized. The safety regulations published by IMO are applied as constraints during the first phase. The second phase is the speed scheduling phase. The original problem is highly nonlinear and nonconvex optimization problem and it can be converted into a geometric programming problem. By solving the geometric programming problem, we can determine the optimal speed schedule for the ship. The optimal speed obtained using this procedure guarantees the global optimum because the problem is convex. This method can produce an almost optimal solution to the weather routing problem more efficiently than existing methods.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
