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

  • Asuman Özger
  • Hakan Oktal
Keywords: Air Cargo Transportation, Hub and Spoke Networks, Uncapacitated Multiple Allocation p-Hub Median Problem

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.

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
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.
Published
2009-01-26
How to Cite
[1]
A. Özger and H. Oktal, “HAVAYOLU KARGO TAŞIMACILIĞINDA KAPASİTE SINIRI OLMAYAN ÇOK ATAMALI p-ANA DAĞITIM ÜSSÜ MEDYAN PROBLEMİNE TAMSAYILI MODEL YAKLAŞIMI”, JAST, vol. 4, no. 1, pp. 47-60, Jan. 2009.
Section
Articles