Ship Routing Using Genetic Algorithms

Nikolaos Charalambopoulos and Andreas C. Nearchou ()
Additional contact information
Nikolaos Charalambopoulos: University of Patras
Andreas C. Nearchou: University of Patras

SN Operations Research Forum, 2021, vol. 2, issue 3, 1-26

Abstract: Abstract Consideration is given to a ship routing problem (SRP) where a container-ship fleet performs pickups and deliveries of containers between a hub and a set of spoke ports. SRPs are a type of vehicle routing problem (VRP) in maritime environments where vehicles are vessels or ships and the customers to be served are ports. Given the inherent complexity of this class of problems, heuristic methods seem to offer the most promise for practical size problem instances. After describing SRP as a capacitated VRP on a graph with pickups, deliveries, and time window constraints, we present a new population heuristic for its solution. Computational experiments for a variety of operating environments show the effectiveness of the developed approach. The results demonstrate very satisfactory performance in terms of both solution time and quality.

Keywords: Ships; Routing; Scheduling; Heuristics; Genetic and evolutionary algorithms; Combinatorial optimization; Containers (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s43069-021-00093-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:snopef:v:2:y:2021:i:3:d:10.1007_s43069-021-00093-w

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-021-00093-w

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().