Browsing by Subject "Hub covering"

Now showing 1 - 3 of 3

Open Access
The design of single allocation incomplete hub networks
(Elsevier, 2009) Alumur, S. A.; Kara, B. Y.; Karasan, O. E.
The hub location problem deals with finding the location of hub facilities and allocating the demand nodes to these hub facilities so as to effectively route the demand between any origin-destination pair. In the extensive literature on this challenging network design problem, it has widely been assumed that the subgraph induced by the hub nodes is complete. Relaxation of this basic assumption constitutes the starting point of the present work. In this study, we provide a uniform modeling treatment to all the single allocation variants of the existing hub location problems, under the incomplete hub network design. No network structure other than connectivity is imposed on the induced hub network. Within this context, the single allocation incomplete p-hub median, the incomplete hub location with fixed costs, the incomplete hub covering, and the incomplete p-hub center network design problems are defined, and efficient mathematical formulations for these problems with O (n3) variables are introduced. Computational analyses with these formulations are presented on the various instances of the CAB data set and on the Turkish network.
Open Access
Multimodal hub location and hub network design
(2012) Alumur, S. A.; Kara, B. Y.; Karasan O. E.
Through observations from real life hub networks, we introduce the multimodal hub location and hub network design problem. We approach the hub location problem from a network design perspective. In addition to the location and allocation decisions, we also study the decision on how the hub networks with different possible transportation modes must be designed. In this multimodal hub location and hub network design problem, we jointly consider transportation costs and travel times, which are studied separately in most hub location problems presented in the literature. We allow different transportation modes between hubs and different types of service time promises between origin– destination pairs while designing the hub network in the multimodal problem. We first propose a linear mixed integer programming model for this problem and then derive variants of the problem that might arise in certain applications. The models are enhanced via a set of effective valid inequalities and an efficient heuristic is developed. Computational analyses are presented on the various instances from the Turkish network and CAB data set.
Open Access
Routing and scheduling decisions in the hierarchical hub location problem
(Elsevier, 2014) Dükkancı, Okan; Kara, Bahar Y.
Hubs are facilities that consolidate and disseminate flow in many-to-many distribution systems. The hub location problem considers decisions that include the locations of hubs in a network and also the allocations of the demand (non-hub) nodes to these hubs. We propose a hierarchical multimodal hub network. Based on this network, we define a hub covering problem with a service time bound. The hierarchical network consists of three layers. We consider two different structures: ring-star-star (RSS) and ring-ring-star (RRS). The multimodal network has three different types of vehicles in each layer: airplanes, large trucks and small trucks. For the proposed problems (RSS and RRS), we present and strengthen two mathematical models with some variable fixing rules and valid inequalities. We conduct the computational analysis over the Turkish network and the CAB data sets.