Department of Economics and Business Economics

Simon Emde

Synchronization in hub terminals with the circular arrangement problem

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

Standard

Synchronization in hub terminals with the circular arrangement problem. / Boysen, Nils; Emde, Simon; Stephan, Konrad; Weiß, Markus.

In: Naval Research Logistics, Vol. 62, No. 6, 01.09.2015, p. 454-469.

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

Harvard

Boysen, N, Emde, S, Stephan, K & Weiß, M 2015, 'Synchronization in hub terminals with the circular arrangement problem', Naval Research Logistics, vol. 62, no. 6, pp. 454-469. https://doi.org/10.1002/nav.21640

APA

Boysen, N., Emde, S., Stephan, K., & Weiß, M. (2015). Synchronization in hub terminals with the circular arrangement problem. Naval Research Logistics, 62(6), 454-469. https://doi.org/10.1002/nav.21640

CBE

Boysen N, Emde S, Stephan K, Weiß M. 2015. Synchronization in hub terminals with the circular arrangement problem. Naval Research Logistics. 62(6):454-469. https://doi.org/10.1002/nav.21640

MLA

Boysen, Nils et al. "Synchronization in hub terminals with the circular arrangement problem". Naval Research Logistics. 2015, 62(6). 454-469. https://doi.org/10.1002/nav.21640

Vancouver

Boysen N, Emde S, Stephan K, Weiß M. Synchronization in hub terminals with the circular arrangement problem. Naval Research Logistics. 2015 Sep 1;62(6):454-469. https://doi.org/10.1002/nav.21640

Author

Boysen, Nils ; Emde, Simon ; Stephan, Konrad ; Weiß, Markus. / Synchronization in hub terminals with the circular arrangement problem. In: Naval Research Logistics. 2015 ; Vol. 62, No. 6. pp. 454-469.

Bibtex

@article{269ec72af2c14f598d06b62c4fa2283e,
title = "Synchronization in hub terminals with the circular arrangement problem",
abstract = "Hub terminals are important entities in modern distribution networks and exist for any transportation device, that is, cross docks and parcel distribution centers for trucks, container ports for ships, railway yards for trains, and hub airports for aircraft. In any of these hubs, the mid-term planning task of synchronizing the transshipment of goods and passengers when servicing the transportation devices has to be solved, for which many different solution approaches specifically tailored to the respective application exist. We, however, take a unified view on synchronization in hubs and aim at a general building block. As a point of origin, a basic vertex ordering problem, the circular arrangement problem (CAP), is identified. We explain the relation between the CAP and hub processes, develop suited algorithms for solving the CAP, and extend the basic CAP by multiple additions, for example, arrival times, limited storage space, and multiple service points, make the problem adaptable to a wide range of hub terminals.",
keywords = "graph theory, hub-and-spoke networks, logistics, vertex ordering",
author = "Nils Boysen and Simon Emde and Konrad Stephan and Markus Wei{\ss}",
year = "2015",
month = sep,
day = "1",
doi = "10.1002/nav.21640",
language = "English",
volume = "62",
pages = "454--469",
journal = "Naval Research Logistics",
issn = "0894-069X",
publisher = "JohnWiley & Sons, Inc.",
number = "6",

}

RIS

TY - JOUR

T1 - Synchronization in hub terminals with the circular arrangement problem

AU - Boysen, Nils

AU - Emde, Simon

AU - Stephan, Konrad

AU - Weiß, Markus

PY - 2015/9/1

Y1 - 2015/9/1

N2 - Hub terminals are important entities in modern distribution networks and exist for any transportation device, that is, cross docks and parcel distribution centers for trucks, container ports for ships, railway yards for trains, and hub airports for aircraft. In any of these hubs, the mid-term planning task of synchronizing the transshipment of goods and passengers when servicing the transportation devices has to be solved, for which many different solution approaches specifically tailored to the respective application exist. We, however, take a unified view on synchronization in hubs and aim at a general building block. As a point of origin, a basic vertex ordering problem, the circular arrangement problem (CAP), is identified. We explain the relation between the CAP and hub processes, develop suited algorithms for solving the CAP, and extend the basic CAP by multiple additions, for example, arrival times, limited storage space, and multiple service points, make the problem adaptable to a wide range of hub terminals.

AB - Hub terminals are important entities in modern distribution networks and exist for any transportation device, that is, cross docks and parcel distribution centers for trucks, container ports for ships, railway yards for trains, and hub airports for aircraft. In any of these hubs, the mid-term planning task of synchronizing the transshipment of goods and passengers when servicing the transportation devices has to be solved, for which many different solution approaches specifically tailored to the respective application exist. We, however, take a unified view on synchronization in hubs and aim at a general building block. As a point of origin, a basic vertex ordering problem, the circular arrangement problem (CAP), is identified. We explain the relation between the CAP and hub processes, develop suited algorithms for solving the CAP, and extend the basic CAP by multiple additions, for example, arrival times, limited storage space, and multiple service points, make the problem adaptable to a wide range of hub terminals.

KW - graph theory

KW - hub-and-spoke networks

KW - logistics

KW - vertex ordering

UR - http://www.scopus.com/inward/record.url?scp=84943354961&partnerID=8YFLogxK

U2 - 10.1002/nav.21640

DO - 10.1002/nav.21640

M3 - Journal article

AN - SCOPUS:84943354961

VL - 62

SP - 454

EP - 469

JO - Naval Research Logistics

JF - Naval Research Logistics

SN - 0894-069X

IS - 6

ER -