| Article ID: | iaor201528962 |
| Volume: | 62 |
| Issue: | 6 |
| Start Page Number: | 454 |
| End Page Number: | 469 |
| Publication Date: | Sep 2015 |
| Journal: | Naval Research Logistics (NRL) |
| Authors: | Boysen Nils, Emde Simon, Stephan Konrad, Wei Markus |
| Keywords: | vehicle routing & scheduling, transportation: general, supply & supply chains, inventory: order policies, location, combinatorial optimization |
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.