Simulated annealing for optimal ship routing
From MaRDI portal
Publication:1762005
DOI10.1016/J.COR.2011.05.010zbMATH Open1458.90108arXiv0811.2162OpenAlexW1971828563WikidataQ58811763 ScholiaQ58811763MaRDI QIDQ1762005FDOQ1762005
Publication date: 15 November 2012
Published in: Computers \& Operations Research (Search for Journal in Brave)
Abstract: A simulated annealing based algorithm is presented for the determination of optimal ship routes through the minimization of a cost function. This cost function is a weighted sum of the time of voyage and the voyage comfort (safety is taken into account too). The latter is dependent on both the wind speed and direction and the wave height and direction. The algorithm first discretizes an initial route and optimizes it by considering small deviations which are accepted by utilizing the simulated annealing technique. Using calculus of variations we prove a key theorem which dramatically accelerates the convergence of the algorithm. Finally both simulated and real experiments are presented.
Full work available at URL: https://arxiv.org/abs/0811.2162
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithm—Corrigenda for this article is available here
- Optimization by Simulated Annealing
- Equation of State Calculations by Fast Computing Machines
- Mechanical integrators derived from a discrete variational principle
- Discrete versions of some classical integrable systems and factorization of matrix polynomials
- Tank allocation problems in maritime bulk shipping
- A hybrid approach for multi-objective combinatorial optimisation problems in ship design and shipping
- An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages
- Simulated annealing and the mapping problem: A computational study
- Optimal Ship Routing Based on Wind and Wave Forecasts
- The use of vertical and horizontal accelerations of a floating buoy for the determination of directional wave spectra in coastal zones
- Efficient hybrid methods for global continuous optimization based on simulated annealing
- Discrete Algorithms for Optimization in Ship Routing Problems
Cited In (7)
- Distribution-free vessel deployment for liner shipping
- Validation and refinement of a ship route during the voyage
- A simulated annealing based hyperheuristic for determining shipper sizes for storage and transportation
- An artificial neural network based decision support system for energy efficient ship operations
- Minimizing the fuel consumption and the risk in maritime transportation: a bi-objective weather routing approach
- Optimizing the production schedule of an agricultural cooperative: a case study
- DiracSolver: a tool for solving the Dirac equation
Uses Software
This page was built for publication: Simulated annealing for optimal ship routing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1762005)
