Journals / Manas Journal of Engineering / 2021 / Cilt: 9 - Sayı: 1

Capacitated Multiple Allocation Hub Covering Flow Problem

Pages
72–84
Publication Date
2022-10-19
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

According to the results obtained from computational experiments, we show that taking into account both flow related costs and capacities of network components concurrently is very important to have a cost effective design.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:The aim of the Capacitated Multiple Allocation Hub Covering Flow Problem is to find the optimal design for hub-and-spoke networks while taking into account hub opening and demand routing costs.
📊
Key Findings & Data:Every network node has the potential to be a hub and demand from an origin to a destination must be sent through at least one hub.
💡
Conclusion & Impact:According to the results obtained from computational experiments, we show that taking into account both flow related costs and capacities of network components concurrently is very important to have a cost effective design.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

The aim of the Capacitated Multiple Allocation Hub Covering Flow Problem is to find the optimal design for hub-and-spoke networks while taking into account hub opening and demand routing costs. Every network node has the potential to be a hub and demand from an origin to a destination must be sent through at least one hub. The network is incomplete in the sense that the maximum allowed or coverage distance between any opened hub and demand origin/ destination is predefined. It is assumed that there is a cost saving to route demand via hubs due to consolidation. Another important issue is the consideration of capacity restrictions imposed on network links and opened hubs. The problem is developed as a mixed-integer linear optimization problem. According to the results obtained from computational experiments, we show that taking into account both flow related costs and capacities of network components concurrently is very important to have a cost effective design.

🔖

Cite This Article

SENER, N., FEYZİOGLU, O. (2022). Capacitated Multiple Allocation Hub Covering Flow Problem. Manas Journal of Engineering, Cilt: 9 - Sayı: 1, 72–84. https://ajindex.com/articles/578005

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (16)

  1. Campbell J.F., O’Kelly M.E., Twenty-five years of hub location research, Transportation Science, 46, (2012), pp. 153-169
  2. Campbell J.F., Integer programming formulations of discrete hub location problems, European Journal of Operational Research, 72, (1994), pp. 387-405
  3. Farahani R.Z., Hekmatfar M., Arabani A.B., Nikbakhsh E., Hub location problems: A review of models, classification, solution techniques, and applications, Computers & Industrial Engineering, 64, (2013), pp. 1096-1109
  4. Hakimi S., Optimum locations of switching centers and the absolute centers and medians of a graph, Operations Research, 12, (1964), pp. 450-459
  5. Toh R., Higgins R., The impact of hub and spoke network centralization and route monopoly on domestic airline profitability, Transportation Journal, 24, (1985), pp. 16-27
  6. O’Kelly M.E., The location of interacting hub facilities, Transportation Science, 20, (1986b), pp. 92-106
  7. O’Kelly M.E., Activity levels at hub facilities in interacting networks, Geographical Analysis, 18, (1986), pp. 343-356
  8. Bryan D., O’Kelly M., Hub-and-spoke networks in air transportation: An analytical review. Journal of Regional Science, 39, (1999), pp. 275-295
  9. Campbell J., Ernst A., Krishnamoorthy, M., "Hub Location Problem" in Facility Location:Applications and Theory, Springer-Verlag, Berlin, 2002, pp. 373-407
  10. Alumur S., Kara B., Network hub location problems: The state of the art, European Journal of Operational Research, 190, (2008), pp. 1-21
  11. Contreras I., "Location Science" in Hub Location Problems, Springer International Pub- lishing, Switzerland, 2015, pp. 311-344
  12. Yetis Kara B., Tansel B., The single-assignment hub covering problem: Models and linearizations, The Journal of the Operational Research Society, 54, (2003), pp. 59-64
  13. Ernst A.T., Jiang H., Krishnamoorthy M., Baatar D., Reformulations and computational results for uncapacitated single and multiple allocation hub covering problems, in: Unpublished Report, CSIRO Mathematical and Information Sciences, 2005
  14. Wagner B., Model formulations for hub covering problems, The Journal of the Operational Research Society, 59, (2008), pp. 932-938
  15. Ernst A.T., Krishnamoorthy M., Efficient algorithms for the uncapacitated single allocation p-hub median problem, Location Science, 4, (1996), pp. 139-154
  16. Weng K., Wang Y., "Evolutionary algorithms for multiple allocation hub set covering problem", in: 2008 IEEE International Conference