Simulated annealing for optimal ship routing

Kosmas, Odysseas; Vlachos, D. S.

doi:10.1016/j.cor.2011.05.010

Cited by 99 publications

(39 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The route with safety and comfort (Maki et al, 2011;Kosmas and Vlachos, 2012), greatest energy efficiency (Dewit, 1990;Calvert et al, 1991;Sen and Padhy, 2010), least time consumption (Lunnon et al, 1992;Zhang et al, 2011), or the combinations of these factors (Padhy et al, 2008;Hinnenthal and Clauss, 2010) under various weather conditions are basic variables in determining the optimum route for the voyage. The objective of weather routing optimization is to offer a route with the minimum fuel consumption and earliest arrival time (Lin et al, 2013).…”

Section: Weather Routing -Safe and Energy Efficient Route Selection (Wr)mentioning

confidence: 99%

An application of fuzzy-AHP to ship operational energy efficiency measures

et al. 2016

View full text Add to dashboard Cite

Lowering fuel consumption of ships has gained a great deal of attention in maritime industry with regards to both environmental and economic concerns. The potential for fuel economy in shipping ranging between 25% to 75% is possible by using existing technology and practices and technical improvements in the design of new ship. Despite the existence of many technology and design-based approaches, limitations of emerging these measures has led to discussions about the potential energy savings through operational changes. In this study, operational measures were examined within the scope of Ship Energy Efficiency Management Plan (SEEMP) adopted by International Maritime Organization (IMO). We applied the Analytic Hierarchy Process (Fuzzy-AHP) approach, one of multi-criteria decision making (MCDM) techniques, to prioritize the weight of each measure. Fuzzy AHP effectively reflects the vagueness of human thinking with interval values, and shows the relative importance of operational measures - which can be the fundamental decision making data for decision makers (ships' masters, operating companies and ship owners) - by providing a strategic approach to identify energy efficient solutions

show abstract

Section: Weather Routing -Safe and Energy Efficient Route Selection (Wr)mentioning

confidence: 99%

An application of fuzzy-AHP to ship operational energy efficiency measures

et al. 2016

View full text Add to dashboard Cite

show abstract

“…Lin and Liu (2011) combine ship allocation, routing and freight assignment in a particular kind of ship routing. Kosmas and Vlachos (2012) consider a cost function that depends on the wind speed and its direction, as well as on the wave height and its direction, and solve the problem using a Simulated Annealing algorithm.…”

Section: Literature Reviewmentioning

confidence: 99%

A hybrid GRASP-VNS for ship routing and scheduling problem with discretized time windows

Armas

Lalla-Ruiz

Expósito‐Izquierdo

et al. 2015

Engineering Applications of Artificial Intelligence

View full text Add to dashboard Cite

7This paper addresses the Ship Routing and Scheduling Problem with Discretized Time Windows. Being one of the most relevant and challenging problems faced by decision makers from shipping companies, this tramp shipping problem lies in determining the set of contracts that should be served by each ship and the time windows that ships should use to serve each contract, with the aim of minimizing total costs. The use of discretized time windows allows for the consideration of a broad variety of features and practical constraints in a simple way. In order to solve this problem we propose a hybridazation of a Greedy Randomized Adaptive Search Procedure and a Variable Neighborhood Search, which improves previous heuristics results found in literature and requires very short computational time. Moreover, this algorithm is able to achieve the optimal results for many instances, demonstrating its good performance.

show abstract

“…Other applications of some algorithms in ship field are as follows: SA algorithm is used to determine ship routes [204]; TS algorithm is used to realize collision avoidance [116] and fleet repositioning [205]; greedy algorithm is used to arrange container transportation [206], GSA algorithm is used to arrange ship cabins [207], BFA and PSO algorithm are combined to optimize ship collision avoidance path [115], AFSA algorithm is used to realize collision avoidance [114,208].…”

Section: Number Algorithm Number Algorithmmentioning

confidence: 99%

State-of-the-Art Research on Motion Control of Maritime Autonomous Surface Ships

Wang

Liu

et al. 2019

JMSE

View full text Add to dashboard Cite

At present, with the development of waterborne transport vehicles, research on ship faces a new round of challenges in terms of intelligence and autonomy. The concept of maritime autonomous surface ships (MASS) has been put forward by the International Maritime Organization in 2017, in which MASS become the new focus of the waterborne transportation industry. This paper elaborates on the state-of-the-art research on motion control of MASS. Firstly, the characteristics and current research status of unmanned surface vessels in MASS and conventional ships are summarized, and the system composition of MASS is analyzed. In order to better realize the self-adaptability of the MASS motion control, the theory and algorithm of ship motion control-related systems are emphatically analyzed under the condition of classifying ship motion control. Especially, the application of intelligent algorithms in the ship control field is summarized and analyzed. Finally, this paper summarizes the challenges faced by MASS in the model establishment, motion control algorithms, and real ship experiments, and proposes the composition of MASS motion control system based on variable autonomous control strategy. Future researches on the accuracy and diversity of developments and applications to MASS motion control are suggested.

show abstract

Simulated annealing for optimal ship routing

Cited by 99 publications

References 27 publications

An application of fuzzy-AHP to ship operational energy efficiency measures

An application of fuzzy-AHP to ship operational energy efficiency measures

A hybrid GRASP-VNS for ship routing and scheduling problem with discretized time windows

State-of-the-Art Research on Motion Control of Maritime Autonomous Surface Ships

Contact Info

Product

Resources

About