Highlights We model weather impact in routing containerships at closed seas. The problem is formulated as a chance constraint version of the VRP. A pre-process step converts the chance constraint formulation to a deterministic equivalent. A steady state genetic algorithm, coupled with a heuristic approach is used for solving the model.
Abstract Weather conditions have a strong effect on the operation of vessels and unavoidably influence total time at sea and associated transportation costs. The velocity and direction of the wind in particular may considerably affect travel speed of vessels and therefore the reliability of scheduled maritime services. This paper considers weather effects in containership routing; a stochastic model is developed for determining optimal routes for a homogeneous fleet performing pick-ups and deliveries of containers between a hub and several spoke ports, while incorporating travel time uncertainties attributed to the weather. The problem is originally formulated as a chance-constrained variant of the vehicle routing problem with simultaneous pick-ups and deliveries and time constraints and solved using a genetic algorithm. The model is implemented to a network of island ports of the Aegean Sea. Results on the application of algorithm reveal that a small fleet is sufficient enough to serve network’s islands, under the influence of minor delays. A sensitivity analysis based on alternative scenarios in the problem’s parameters, leads to encouraging conclusions with respect to the efficiency and robustness of the algorithm.
Weather impact on containership routing in closed seas: A chance-constraint optimization approach
Tramsportation Research, Part C: Emerging Technologies ; 55 ; 139-155
2015-01-28
17 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Weather impact on containership routing in closed seas: A chance-constraint optimization approach
Online Contents | 2015
|Taylor & Francis Verlag | 1990
|Containerships - Containership overcapacity continues
Online Contents | 2014
Multicriteria Optimization Model for a Containership Design
Online Contents | 1994
|Containership "Henny" delivered
British Library Online Contents | 1997
|