Simulated annealing for optimal ship routing
From MaRDI portal
Publication:1762005
DOI10.1016/J.COR.2011.05.010zbMATH Open1458.90108arXiv0811.2162OpenAlexW1971828563WikidataQ58811763 ScholiaQ58811763MaRDI QIDQ1762005FDOQ1762005
Authors: O. T. Kosmas, D. S. Vlachos 
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
Recommendations
Cites Work
- 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
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages
- Title not available (Why is that?)
- 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 (10)
- Title not available (Why is that?)
- 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
- Risk theory based solution to the problem of optimal vessel route
- 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
- Optimizing marine cargo in the Aegean with the simulated annealing algorithm
- 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)
