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ı

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

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

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.

PDF

___

[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 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.