Buradasınız

Anasayfa » Content

HAVAYOLU KARGO TAŞIMACILIĞINDA KAPASİTE SINIRI OLMAYAN ÇOK ATAMALI p-ANA DAĞITIM ÜSSÜ MEDYAN PROBLEMİNE TAMSAYILI MODEL YAKLAŞIMI

INTEGER MODEL APPROACH FOR UNCAPACITATED MULTIPLE ALLOCATION p-HUB MEDIAN PROBLEM IN AIR CARGO TRANSPORTATION

Journal Name:

  • Havacılık ve Uzay Teknolojileri Dergisi

Publication Year:

  • 2009

Key Words:

Keywords (Original Language):

Author NameUniversity of AuthorFaculty of Author
Abstract (2. Language): 
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.
Bookmark/Search this post with
Abstract (Original Language): 
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
FULL TEXT (PDF): 
PDF icon arastirmax-havayolu-kargo-tasimaciliginda-kapasite-siniri-olmayan-cok-atamali-p-ana-dagitim-ussu-medyan-problemine-tamsayili-model-yaklasimi.pdf
  • 1
47
60
  • Turkish

REFERENCES

References: 

[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. B., “Network Hub
Location Problems: The State of The Art”, European
Journal of Operational Research, 2007,
doi:10.1016/j.ejor.2007.06.008.
[17] O’Kelly, M., E., “Hub Facility Location with
Fixed Costs”, Papers in Regional Science, 71 (3),
293-306, 1992.
[18] Klincewicz, J. G., “A Dual Algorithm for the
Uncapacitated Hub Location Problem”, Location
Science, 4 (3), 173-184, 1996.
[19] Marin A., Canovas L., Landete, M., “New
Formulations for The Uncapacitated Multiple
Allocation Hub Location Problem”,
European Journal of Operational Research, 172, 274–
292, 2006.
[20] Canovas, L., Garcia S., Marin A., “Solving The
Uncapacitated Multiple Allocation Hub Location
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ı
ÖZGER, OKTAL
59
Problem by means of A Dual Ascent Technique”,
European Journal of Operational Research, 179, 990-
1007, 2007.
[21] Camargoa, R. S., Miranda G., Luna, H. P.,
“Benders Decomposition for The Uncapacitated
Multiple Allocation Hub Location Problem”,
Computers&Operations Research, (2006), doi:
10.1016/j.cor.2006.07.002.
[22] Flynn, J., Ratıck, S., “A Multiobjective
Hierarchical Covering Model for Essential Air
Services Program”, Transportation Science, 22 (2),
139-147, 1988.
[23] Kuby, M. E., Gray, R.G., “The Hub Network
Design Problem with Stopovers and Feeders: The
Case of Federal Express”, Transportation Research A,
27 (1), 1-12, 1993.
[24] Hall, R. W., “Configuration of An Overnight
Package Air Network” Transportation Research A,
23, 139-149, 1989.
[25] Daskin, M. S., Panayotopoulos, N. D., “A
Lagrangian Relaxation Approach to Assigning
Aircraft to Routes in Hub and Spoke Networks”,
Transportation Science, 23 (2), 91-99, 1989.
[26] Dobson, G., Lederer, P. J., “Airline
Schedueling and Routing in A Hub-and-Spoke
System”, Transportation Science, 27 (3), 281-297,
1993.
[27] Aykın, T., “Lagrangean Relaxation Based
Approaches to Capacitated Hub and Spoke Network
Design Problem”, European Journal of Operational
Research, 79 (3), 501-523, 1994.
[28] Marianov, V., Serra, D., “Location Models For
Airline Hubs Behaving As M/D/C Queues”,
Computers&Operations Research, 30, 983–1003,
2003.
[29] O’Kelly, M. E., “On The Allocation of A
Subset of Nodes to A Mini Hub in A Package
Delivery Network”, Papers in Regional Science, 77
(1), 77-98, 1998.
[30] O’Kelly, M. E., Bryan, D., “Hub Locatıon wıth
Flow Economıes of Scale”, Transportation Research.
B, 32 (8), 605-616, 1998.
[31] Jaillet, P., Song, G., Yu, G., “Airline Network
Design and Hub Location Problems”, Location
Science, 4 (3), 195-212, 1996.
[32] Sasaki, M., Suzuki, A., Drezner, Z., “On The
Selection Of Relay Points in a Logistics Systems”,
Asia-Pacific Journal of Operational Research, 14 (1),
39, 1997.
[33] Sasaki, M., Suzuki, A., Drezner, Z., “On The
Selection of Hub Airports for An Airline Hub-and-
Spoke System”, Computers&Operations Research,
26, 1411-1422, 1999.
[34] Drezner, T., Drezner Z., “A Note on Applying
The Gravity Rule to The Airline Hub Problem”,
Journal of Regional Science, 41 (1), 67-73, 2001.
[35] Marianov, V., Serra, D., Revelle, C., “Location
of Hubs in A Competiitve Environment”, European
Journal of Operational Research, 114, 363-371, 1999.
[36] ICAO, Areodrome Design Manual Part 1
Runways, Doc. 9157, Part 1, 31.08.2006.
[37] ICAO, Areodrome Design Manual Part 3
Pavements, Doc. 9157, Part 3, 31.08.2006.
[38] DHMİ 2005 İstatistik Yıllığı, Devlet Hava
Meydanları İşletmesi Genel Müdürlüğü, Ankara,
2006.
[39] Tsai, W-H., Kuo, L., “Operating Costs and
Capacity in The Airline Industry”, Journal of Air
Transport Management, 10, 271-277, 2004.
[40] Swan, W. M., Adler, N., “Aircraft Trip Cost
Parameters: A Function of Stage Length and Seat
Capacity”, Transportation Research Part E, 42, 105-
115, 2006.
[41] Özger, A., Havayolu Kargo Taşımacılığında
Ana Dağıtım Üssü Yerleşim Problemine Tamsayılı
Model Yaklaşımı, Doktora Tezi, Anadolu
Üniversitesi, Eskişehir, 2008.

Thank you for copying data from http://www.arastirmax.com