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

Capacitated Multiple Allocation Hub Covering Flow Problem

Pages
72–84
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, weshow that taking into account both flow related costs and capacities of network componentsconcurrently 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 theoptimal design for hub-and-spoke networks while taking into account hub opening and demandrouting costs.
📊
Key Findings & Data:Every network node has the potential to be a hub and demand from an origin to adestination must be sent through at least one hub.
💡
Conclusion & Impact:According to the results obtained from computational experiments, weshow that taking into account both flow related costs and capacities of network componentsconcurrently is very important to have a cost effective design.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Facility Location · Network Design · Hub-and-Spoke Networks

Abstract

The aim of the Capacitated Multiple Allocation Hub Covering Flow Problem is to find theoptimal design for hub-and-spoke networks while taking into account hub opening and demandrouting costs. Every network node has the potential to be a hub and demand from an origin to adestination must be sent through at least one hub. The network is incomplete in the sense thatthe 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 dueto consolidation. Another important issue is the consideration of capacity restrictions imposedon network links and opened hubs. The problem is developed as a mixed-integer linearoptimization problem. According to the results obtained from computational experiments, weshow that taking into account both flow related costs and capacities of network componentsconcurrently is very important to have a cost effective design.

🔖

Cite This Article

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

📄 Full Text PDF Viewer

📄

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

References (17)

  1. Campbell J.F., O'Kelly M.E., Twenty- ve 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, classi cation, 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 profi tability, 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 Publishing, 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. Tan P.Z., Yetis Kara B., A hub covering model for cargo delivery systems, Networks, 49, (2007), pp. 28-39
  15. Wagner B., Model formulations for hub covering problems, The Journal of the Operational Research Society, 59, (2008), pp. 932-938
  16. Ernst A.T., Krishnamoorthy M., Efficient algorithms for the uncapacitated single allocation p-hub median problem, Location Science, 4, (1996), pp. 139-154
  17. Weng K., Wang Y., "Evol