The stratified <i>p</i>-hub center and p-hub maximal covering problems

Ghaffarinasab N., Kara B. Y., Campbell J. F.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, cilt.157, ss.120-148, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 157
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1016/j.trb.2022.01.002
  • Dergi Adı: TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus, Academic Search Premier, International Bibliography of Social Sciences, PASCAL, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Computer & Applied Sciences, EconLit, Environment Index, INSPEC, Metadex, Pollution Abstracts, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.120-148
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

Hub networks are the foundation of many transportation and distribution systems, and real world hub networks often transport freight or passengers of different service classes. This paper introduces the stratified multiple allocation p-hub center and p-hub maximal covering problems where the traffic corresponding to each origin-destination (O/D) pair is divided into different strata each having a specific service level requirement. The problems are formulated as mixed integer linear programming (MILP) models and efficient Benders decomposition algorithms are developed for solving large instances. Extensive computational experiments are conducted to demonstrate the efficiency of the proposed mathematical models and the solution algorithms. MILP formulations are also proposed for the generalized versions of the problems that include fixed set-up costs for hubs and hub arcs. Results indicate that the optimal sets of hub locations and hub arcs when considering different strata can be quite dissimilar to those of the traditional p-hub center or p-hub maximal covering problem, but are similar to those of hierarchical hub location problems. Furthermore, models are provided and solved for multi-modal stratified hub location problems with fixed setup costs for hubs and hub arcs. Optimal results show a wide range of network topologies that can be generated, as compared to the classical versions.