Weather impact on containership routing in closed seas: A chance-constraint optimization approach |
| |
| Affiliation: | 1. School of Rural and Surveying Engineering, National Technical University of Athens, 9, Iroon Polytechniou str, 15770 Athens, Greece;2. School of Civil Engineering, National Technical University of Athens, 5, Iroon Polytechniou str, 15773 Athens, Greece;1. Division of Aerospace and Marine-System Engineering, Graduate School of Engineering, Osaka Metropolitan University, 1-1 Gakuen-cho, Naka-ku, Sakai, Osaka, 599-8531, Japan;2. Division of Aerospace and Marine-System Engineering, Graduate School of Engineering, Osaka Prefecture University, 1-1 Gakuen-cho, Naka-ku, Sakai, Osaka, 599-8531, Japan;1. Hyundai Maritime Research Institute, Hyundai Heavy Industries Co., Ltd, Ulsan 44032, South Korea;2. Department of Naval Architecture and Ocean Engineering, Research Institute of Marine Systems Engineering, Seoul National University, Seoul 08826, South Korea;1. Department of Naval Architecture and Ocean Engineering, Seoul National University, Republic of Korea;2. Department of Naval Architecture and Ocean Engineering, Research Institute of Marine Systems Engineering, Seoul National University, Republic of Korea;3. Central Research Institute, Samsung Heavy Industries, Republic of Korea |
| |
| 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. |
| |
| Keywords: | Ship routing Containerships VRP Stochastic travel times Chance-constrained model Pick-ups and deliveries Time deadlines |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
