Tighter MIP models for Barge Container Ship Routing
Alfandari, Laurent; Davidović, Tatjana; Furini, Fabio; Ljubić, Ivana; Maraš, Vladislav; Martin, Sébastien (2019), Tighter MIP models for Barge Container Ship Routing, Omega, 82, p. 38-54. 10.1016/j.omega.2017.12.002
Type
Article accepté pour publication ou publiéDate
2019Journal name
OmegaVolume
82Publisher
Elsevier
Pages
38-54
Publication identifier
Metadata
Show full item recordAuthor(s)
Alfandari, LaurentDavidović, Tatjana
Mathematical Institute of the Serbian Academy of Sciences and Arts
Furini, Fabio
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Ljubić, Ivana
Maraš, Vladislav
University of Belgrade [Serbia]
Martin, Sébastien

Laboratoire de Conception, Optimisation et Modélisation des Systèmes [LCOMS]
Abstract (EN)
This paper addresses the problem of optimal planning of a liner service for a barge container shipping company. Given estimated weekly demands between pairs of ports, our goal is to determine the subset of ports to be called and the amount of containers to be shipped between each pair of ports, so as to maximize the profit of the shipping company. In order to save possible leasing or storage costs of empty containers at the respective ports, our approach takes into account the repositioning of empty containers. The line has to follow the outbound–inbound principle, starting from the port at the river mouth. We propose a novel integrated approach in which the shipping company can simultaneously optimize the route (along with repositioning of empty containers), the choice of the final port, length of the turnaround time and the size of its fleet. To solve this problem, a new mixed integer programming model is proposed. On the publicly available set of benchmark instances for barge container routing, we demonstrate that this model provides very tight dual bounds and significantly outperforms the existing approaches from the literature for splittable demands.We also show how to further improve this model by projecting out arc variables for modeling the shipping of empty containers. Our numerical study indicates that the latter model improves the computing times for the challenging case of unsplittable demands. We also study the impact of the turnaround time optimization on the total profit of the company.Subjects / Keywords
Integer linear programming; Inland waterway transport; Liner shipping network design; Empty container repositioning; Barge Container Ship RoutingRelated items
Showing items related by title and author.
-
Furini, Fabio; Ljubić, Ivana; Martin, Sébastien; San Segundo, Pablo (2019) Article accepté pour publication ou publié
-
Furini, Fabio; Ljubić, Ivana; Sinnl, Markus (2017) Article accepté pour publication ou publié
-
Furini, Fabio; Ljubić, Ivana; Sinnl, Markus (2015) Communication / Conférence
-
Cordeau, Jean-François; Furini, Fabio; Ljubić, Ivana (2019) Article accepté pour publication ou publié
-
San Segundo, Pablo; Coniglio, Stefano; Furini, Fabio; Ljubić, Ivana (2019) Article accepté pour publication ou publié