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

Capacitated Multiple Allocation Hub Covering Flow Problem

Sayfa
72–84
Yayın Tarihi
2022-10-19
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

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 Maddede Bu Makale

🎯
Amaç & Hipotez: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.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı: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.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Alan Parametreleri

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.

🔖

Bu Makaleye Atıf Yap

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

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (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