Optimizing consolidation processes in hubs: The hub-arrival-departure problem

Johannes Rupp, Nils Boysen and Dirk Briskorn

European Journal of Operational Research, 2022, vol. 298, issue 3, 1051-1066

Abstract: To realize economies of scale in transportation, hubs are important entities in today’s distribution networks. Hubs, such as cross docks for trucks, central ports for container vessels, transshipment yards for freight trains, and air hubs for airplanes, allow to consolidate less-than-vehicle-load shipments and to improve the utilization of transport capacities. In this context, we consider a generic optimization problem to streamline hub processes. We assign vehicles consolidating their shipments at a central hub each an arrival time slot where a vehicle is unloaded and a later departure time slot where it is loaded with the goods it takes back to its designated territory. Since the processing of goods inside a hub terminal takes some time, we want to synchronize the exchange of goods among vehicles such that three different consolidation-oriented objectives are optimized. For instance, we aim to minimize the number of goods missing their dedicated departures after a fixed consolidation time for goods inside the hub. We prove important structural properties, provide a comprehensive analysis of computational complexity, and derive suited solution procedures. Our problem occurs in the real world at the air hub of postal service provider DHL in Leipzig, where freight airplanes from all over the world exchange goods and need to be assigned landing and departure slots on the runway. Our problem, however, is generic, and we sketch some extensions in order to adapt it to further hubs.

Keywords: Scheduling; Transportation; Hub operations; Synchronization (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721005968
Full text for ScienceDirect subscribers only

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:eee:ejores:v:298:y:2022:i:3:p:1051-1066

DOI: 10.1016/j.ejor.2021.07.001

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().