The vessel swap-body routing problem.

Simple item page
dc.contributor.authorSantos, Vinícius Gandra Martins
dc.contributor.authorÇalıka, Hatice
dc.contributor.authorToffolo, Túlio Ângelo Machado
dc.contributor.authorCarvalho, Marco Antonio Moreira de
dc.contributor.authorBerghe, Greet Vanden
dc.date.accessioned2023-07-24T20:22:11Z
dc.date.available2023-07-24T20:22:11Z
dc.date.issued2022pt_BR
dc.description.abstractThis paper introduces the Vessel Swap-Body Routing problem (VSBR), a generalization of the pickup and delivery problem with time windows, which considers freight distribution between ports located throughout an inland waterway network. Subject to time windows and precedence constraints, each customer request is associated with a number of containers and must be served via a single body. Bodies are capacitated components that cannot move independently and must therefore be towed by a vessel. Bodies can be transferred between vessels at customer locations or transfer points in order to reduce overall costs. Vessels and bodies can end their routes at any location, meaning they do not need to return to a depot. Moreover, every vessel-body combination is permitted, which greatly expands the size of the solution search space. Although body transfers constitute a fundamental component of this realworld problem, the flexibility such transfers engender poses a huge logistical challenge to the human planners tasked with efficiently scheduling vessel routes. In this paper we model the VSBR as an optimization problem and introduce complementary approaches for solving it. We propose a mixed integer programming formulation and a heuristic approach with tailored neighborhoods for body transfers. To help stimulate further research, a set of instances is introduced based on real-world data and benchmarks are made publicly available.pt_BR
dc.identifier.citationSANTOS, V. G. M. et al. The vessel swap-body routing problem. European Journal of Operational Research, v. 303, p. 354–369, 2022. Disponível em: <https://www.sciencedirect.com/science/article/pii/S0377221722001175>. Acesso em: 06 jul. 2023.pt_BR
dc.identifier.doihttps://doi.org/10.1016/j.ejor.2022.02.015pt_BR
dc.identifier.issn0377-2217
dc.identifier.urihttp://www.repositorio.ufop.br/jspui/handle/123456789/17049
dc.identifier.uri2https://www.sciencedirect.com/science/article/pii/S0377221722001175pt_BR
dc.language.isoen_USpt_BR
dc.rightsrestritopt_BR
dc.subjectTransportationpt_BR
dc.subjectHeuristicspt_BR
dc.subjectTransferspt_BR
dc.subjectMixed integer programmingpt_BR
dc.titleThe vessel swap-body routing problem.pt_BR
dc.typeArtigo publicado em periodicopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARTIGO_VesselSwapBody.pdf
Size:
1.31 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
DECOM - Artigos publicados em periódicos