SavedAdd your journal

Journals / Havacılık ve Uzay Teknolojileri Dergisi / 2009 / Cilt: 4 - Sayı: 1

Integer model approach for uncapacitated multiple allocation p-hub median problem in air cargo transportation

Havayolu kargo taşımacılığında kapasite sınırı olmayan çok atamalı p-ANA dağıtım üssü medyan problemine tamsayılı model yaklaşımı

ASUMAN ÖZGER
HAKAN OKTAL
Pages
47–60
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)

It was found that the constraints and parameters have an important effect on the hub location and allocation.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In the hub and spoke network structure, a facility which has the central location serves as a hub.
📊
Key Findings & Data:Hub and spoke networks increase the profits and decrease the costs of airlines.
💡
Conclusion & Impact:It was found that the constraints and parameters have an important effect on the hub location and allocation.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

In the hub and spoke network structure, a facility which has the central location serves as a hub. Flows outgoing from other facilities are collected and grouped in the hub. All of the flows depart from this hub either to other hubs or directly to their destinations. This centralization and expansion of operational network provide the benefits of economies of scale. Hub and spoke networks increase the profits and decrease the costs of airlines. In this study, it is aimed to develop a new aspect about hub location problems. The effects of aircraft types and characteristics of the sector over the hub locations have been investigated. Starting from the characteristics of the air transportation and the aircraft performance mixed integer linear model related with the uncapacitated multiple allocation p-hub median problem has been developed. Model was coded in GAMS software. CPLEX solver was used. It was found that the constraints and parameters have an important effect on the hub location and allocation.

Özet

Topla-dağıt ağ yapısında, merkezi konumda olan bir tesis, ana dağıtım üssü (ADÜ) olarak hizmet verir. Diğer tesislerden çıkan akışlar ADÜ’de toplanır ve gruplandırılır. Akışların tamamı ya diğer ADÜ’lere, ya da doğrudan varış noktalarına gönderilmek üzere bu merkezden ayrılır. Bu merkezileştirme ve operasyon ağını genişletme ölçek ekonomisinden yararlanma avantajını getirir. Havayolu işletmeleri açısından topla-dağıt yapısındaki uçuş ağı havayolu işletmelerinin kârını arttırmakta, maliyetlerde önemli ölçüde tasarruf sağlamaktadır. Çalışmada temel olarak ADÜ yerleşim problemlerine yeni boyut kazandırılması amaçlanmıştır. Uçak tiplerinin ve havayolu taşımacılığına ait sektörel özelliklerin ADÜ yerleşimleri üzerine etkileri araştırılmıştır. Uçakların performansları ve hava taşımacılığının sektörel özelliklerinden yola çıkılarak kapasite sınırı olmayan çok atamalı p-ADÜ medyan problemine yönelik karma tamsayılı doğrusal model geliştirilmiştir. Model GAMS yazılımı kullanılarak kodlanmış çözümde CPLEX çözücü kullanılmıştır. Modellerde kullanılan kısıt ve parametrelerin ADÜ yer seçimi ve atamalarında önemli etkisi olduğu sonucuna varılmıştır

🔖

Cite This Article

ÖZGER, A., OKTAL, H. (2009). Integer model approach for uncapacitated multiple allocation p-hub median problem in air cargo transportation. Havacılık ve Uzay Teknolojileri Dergisi, Cilt: 4 - Sayı: 1, 47–60. https://ajindex.com/articles/199017

📄 Full Text PDF Viewer

📄

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

References (16)

  1. Aykın, T., “Networking Policies for Hub-and- Spoke Systems with Application to the Air Transportation System”, Transportation Science, 29 (3), 1995
  2. Bania, N., Bauer, P.W., Zlatoper T.J., “U.S Air Passenger Service: A Taxonomy of Route Networks, Hub Locations, and Competition”, Transportation Research E, 34 (1), 53-74, 1998
  3. O’Kelly, M. E., “A Geographer’s Analysis of Hub and Spoke Networks”, Journal of Transport Geography, 6 (3), 171-186, 1998
  4. Campbell, J. F., “Integer Programming Formulations of Discrete Hub Location Problem”, European Journal of Operations Research, 72, 387- 405, 1994
  5. Daskin, S. M., Network and Discrete Location, John Wiley&Sons Inc., Canada, 1995
  6. Bryan, D. L., O’Kelly, M. E., “Hub and Spoke Networks in Air Transportation: An Analytical Review”, Journal of Regional Science 39 (2), 275- 295, 1999
  7. Campbell, J. F., Ernst, A.T., Krıshnamoorthy, M., “Hub Location Problems”, Facility Location Applications and Theory, (Ed:Drezner, Z., Hamacher, H.), Springer-Verlag, Berlin-Heidelberg, Germany, 373-407, 2004
  8. O’Kelly, M. E., “The Location of Interacting Hub Facilities”, Transportation Science, 20 (2), 92- 105, 1986
  9. O’Kelly, M. E., “A Quadratic İnteger Program For The Location Of İnteracting Hub Facilities”, European Journal of Operational Research, 32, 393- 404, 1987
  10. Mayer, G., Wagner, B., “Hublocator: An Exact Solution Method For The Multiple Allocation Hub Location Problem”, Computers&Operations Research, 29, 715–739, 2002
  11. Campbell, J. F., “Location and Allocation for Distribution Systems with Transshipments and Transportation Economies of Scale”, Annals of Operations Research, 40, 77-99, 1992
  12. Skorin-Kapov, D., Skorin-Kapov, J., O’Kelly, M. E., “Tight Linear Programming Relaxations of Uncapacitated p-Hub Median Problems”, European Journal of Operational Research, 94, 582-593, 1996
  13. O’Kelly, M. E., Bryan, D. L, Skorin-Kapov, D., Skorin-Kapov, J., “Hub Network Design with Single and Multiple Allocation: A Computational Study”, Location Science, 4 (3), 125-138, 1996
  14. Ernst, A. T., Krishnamoorthy, M., “Exact and Heuristic Algorithms for The Uncapacitated Multiple Allocation p-Hub Median Problem”, European Journal of Operational Research, 104, 100-112, 1998
  15. Boland, N., Krishnamoorthy, M., Ernst, A. T., Ebery, J:, “Preprocessing and Cutting for Multiple Allocation Hub Location Problems”, European Journal of Operational Research, 155, 638–653, 2004
  16. Alumur, S., Kara Y.