Combining Optimization and Simulation for Designing a Robust Short-Sea Feeder Network
| Autor: | Mohamed Kais Msakni, Magnus Bolstad Holm, Peter Schütz, Carl Axel Benjamin Medbøen, Kjetil Fagerholt |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
050210 logistics & transportation
Numerical Analysis Route generation Mathematical optimization 021103 operations research optimization simulation maritime transportation Computer science 05 social sciences 0211 other engineering and technologies 02 engineering and technology Theoretical Computer Science Network planning and design Computational Mathematics weather uncertainty Computational Theory and Mathematics Robustness (computer science) 0502 economics and business liner network design synchronization |
| Zdroj: | Algorithms Volume 13 Issue 11 |
| ISSN: | 1999-4893 |
| DOI: | 10.3390/a13110304 |
| Popis: | Here we study a short-sea feeder network design problem based on mother and daughter vessels. The main feature of the studied system is performing transshipment of cargo between mother and daughter vessels at appropriate locations at sea. This operation requires synchronization between both types of vessels as they have to meet at the same location at the same time. This paper studies the problem of designing a synchronized feeder network, explicitly accounting for the effect of uncertain travel times caused by harsh weather conditions. We propose an optimization-simulation framework to find robust solutions for the transportation system. The optimization model finds optimal routes that are then evaluated by a discrete-even simulation model to measure their robustness under uncertain weather conditions. This process of optimization simulation is repeated until a satisfactory condition is reached. To find even better solutions, we include different performance-improving strategies by adding robustness during route generation or exploiting flexibility in sailing speed to recover from delays. We apply the solution method to a case based on realistic data from a Norwegian shipping company. The results show that the method finds near-optimal solutions that offer robustness against schedule perturbations due to harsh weather. They also highlight the importance of considering uncertainty when designing a short-sea feeder network with transshipment at sea. c 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
| Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |