Routing and scheduling decisions in the hierarchical hub location problem
Embargo Lift Date: 2020-09-01
Kara, B. Y.
Computers and Operations Research
45 - 57
Item Usage Stats
MetadataShow full item record
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 the allocations of demand (non-hub) nodes to these hubs. We propose a hierarchical multimodal hub network structure, and based on this network, we define a hub covering problem with a service time bound. The hierarchical network consists of three layers in which we consider a ring-star-star (RSS) network. This multimodal network may have different types of vehicles in each layer. For the proposed problem, we present and strengthen a mathematical model with some variable fixing rules and valid inequalities. Also, we develop a heuristic solution algorithm based on the subgradient approach to solve the problem in more reasonable times. We conduct the computational analysis over the Turkish network and the CAB data sets.
KeywordsHierarchical network design
Hub location problems
Many-to-many distribution systems
Routing and scheduling
Published Version (Please cite this version)http://dx.doi.org/10.1016/j.cor.2017.03.013
Showing items related by title, author, creator and subject.
Yilmaz, Emre; Elbaşı, Sanem; Ferhatosmanoğlu, Hakan (ACM, 2017-08)Deriving meaningful insights from location data helps businesses make better decisions. One critical decision made by a business is choosing a location for its new facility. Optimal location queries ask for a location to ...
Mahmutogullari, A. I.; Kara, B. Y. (Elsevier, 2016)Hubs are consolidation and dissemination points in many-to-many flow networks. Hub location problem is to locate hubs among available nodes and allocate non-hub nodes to these hubs. The mainstream hub location studies ...
Calik, H.; Tansel, B. C. (Elsevier, 2013)We give a review of existing methods for solving the absolute and vertex restricted p-center problems on networks and propose a new integer programming formulation, a tightened version of this formulation and a new method ...