Vehicle Sequencing at Transshipment Terminals with Handover Relations

Dirk Briskorn (), Malte Fliedner () and Martin Tschöke ()
Additional contact information
Dirk Briskorn: Schumpeter School of Business and Economics, Bergische Universität Wuppertal, 42119 Wuppertal, Germany
Malte Fliedner: Institut für Operations Management, Universität Hamburg, 20148 Hamburg, Germany
Martin Tschöke: Institut für Operations Management, Universität Hamburg, 20148 Hamburg, Germany

INFORMS Journal on Computing, 2021, vol. 33, issue 2, 477-494

Abstract: Operational planning at transshipment nodes is a wide and challenging field of research that covers a vast number of distinct relevant applications, spanning from seaport container terminals to rail terminals to cross-docks. In this work, we study the feasibility version of a fundamental synchronization problem that assigns incoming vehicles to docking resources subject to handover relations. We carry out a comprehensive analysis of computational complexity of various problem variants and establish structural connections to famous decision problems in graph theory. We further propose an exact solution algorithm for finding feasible dock assignments, if vehicles can visit the node only once and evaluate its performance in a comprehensive computational study.

Keywords: transshipment terminals; vehicle sequencing; handover relations; computational complexity (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/ijoc.2020.0964 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orijoc:v:33:y:2021:i:2:p:477-494

Access Statistics for this article

More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().