A New Approach to Single Allocation Hub Location Problem and An Application in The Air Cargo Transportation

Abstract

In this study, the new constraints which can be applied in network design problem are developed by taking especially the sectoral features of air transportation and aircraft types into consideration. A new mixed integer linear programming model is developed by including the new constraints into the traditional model of uncapacitated single allocation p-hub median problem accordingly. The aim of this study is to analyze the effects of the new constraints on the hub location. The model is tested by using Turkish air cargo statistics and the data related to the aircraft types, A300-B4 and F27-500. The results of the analysis show that the new constraints and the aircraft types used in air cargo transportation have the significant effects on the hub location problem.

Keywords

• Hub, Hub location problem, Mixed integer mathematical model, Air cargo transportation.

Tek Atamalı Ana Dağıtım Üssü Yerleşim Problemine Yeni Bir Yaklaşım ve Hava Kargo Uygulaması

Öz

Bu çalışmada özellikle hava aracı ve havayolu taşımacılığının sektörel karakteristikleri dikkate alınarak ağ tasarımı problemlerinde kullanılabilecek yeni kısıtlar geliştirilmiştir. Buna paralel olarak, yeni kısıtlar kapasite sınırı olmayan tek atamalı p-ana dağıtım üssü medyan problemi geleneksel modeline eklenmiş ve karma tamsayılı yeni bir model ortaya konmuştur. Çalışmanın amacı yeni kısıtların ana dağıtım üssü yerleşimine etkisini analiz etmektir. Geliştirilen modelin testi hava kargo taşımacılık istatistikleri ile A300-B4 ve F27-500 uçaklarına ait veriler kullanılarak gerçekleştirilmiştir. Analizler sonucunda geliştirilen yeni kısıtların ve kullanılan uçak tipinin ana dağıtım üssü yer seçimlerini önemli ölçüde etkilediği görülmüştür.

Anahtar Kelimeler

• Ana dağıtım üssü, Ana dağıtım üssü yerleşim problemi, Karma tamsayılı matematiksel model, Havayolu kargo taşımacılığı.

References

1. Campbell, J. F., “Hub location and the p-hub median problem”, Operations Research, 44, 6., 1-13, 1996.
2. O’Kelly, M. E., “The Location of interacting hub facilities”, Transportation Science, 20, 2., 92-106, 1986.
3. O’Kelly, M. E., “A quadratic integer program for the location of interacting hub facilities”, European Journal of Operational Research, 32, 393-404, 1987.
4. Campbell, J. F., “Integer programming formulations of discrete hub location problem”, European Journal of Operations Research, 72., 387-405, 1994.
5. 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.
6. 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.
7. Sohn, J., Park, S., “Efficient solution procedure and reduced size formulations for p-hub location problems”, European Journal of Operational Research, 108., 118-126, 1998.
8. Ernst, A.. T., Krishnamoorthy, M., “Efficient algorithms for the uncapacitated single allocation p-hub median problem”, Location Science, 4, 3., 139-154, 1996.

9. Ebery, J., “Solving large single allocation p-hub problems with two or three hubs”, European Journal of Operational Research, 128., 447-458, 2001.
10. Alumur, S., Kara, B., Y., “Network hub location problems: the state of the art”, European Journal of Operational Research, 190., 1–21, 2008.
11. Hekmatfar M. ve Pishvaee M., Facility Location: Concepts, Models, Algorithms and Case Studies, Physica-Verlag Heidelberg, 2009.
12. 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.
13. Brueckner, J. K., “Network structure and airline scheduling”, The Journal of Industrial Economics, 52., 291– 312, 2004.
14. Yan, S., Chen, S., Chen, C., “Air Cargo fleet routing and timetable setting with multiple on-time demands”, Transportation Research Part E: Logistics and Transportation Review, 42, 5., 409–430, 2006.
15. Yan, S., Tang, C., Fu, T., “An airline scheduling model and solution algorithms under stochastic demands”, European Journal of Operational Research, 190, 1., 22–39. 2008.
16. Yang, T. H., “Stochastic air freight hub location and flight routes planning”, Applied Mathematical Modelling, 33., 4424–4430, 2009.
17. Hsu, C., Wen, Y., “Application of grey theory and multiobjective programming towards airline network design”, European Journal of Operational Research, 127., 44-68, 2000.
18. Lin, C. C., Lin, Y. J., Lin, D. Y., “The economic effects of center-to-center directs on hub-and-spoke networks for air express common carriers”, Journal of Air Transport Management, 9., 255–265, 2003.
19. Marianov, V., Serra, D., ReVelle, C., “Location of hubs in a competitive Operational Research, 114, 2., 363–371, 1999. European Journal of
20. Adler N. ve Berechman, J., “Evaluating optimal multi hub networks in a deregulated aviation market with an application to Western Europe”, Transportation Research Part A, 35., 373-390, 2001.
21. Eiselt, H.A., Marianov, V., “A conditional p-hub location problem with attraction functions”, Computers & Operations Research, 36., 3128-3135, 2009.
22. Barla, P., Constantatos, C., “Strategic interactions and airline network morphology under demand uncertainty”, European Economic Review, 49, 3., 703–716, 2005.
23. Martin, J. C., Roman, C., “Hub location in the South-Atlantic airline Transportation Research Part A, 37., 865–888, 2003.
24. Martin, J. C., Roman, C., “Analyzing competition for hub location in Transportation Research Part E, 40., 135–150, 2004.
25. Adler N., Smilowitz K., “Hub-and-spoke network alliances and mergers: Price-location competition in the airline industry”, Transportation Research Part B, 41., 394–409, 2007.
26. Aguirregabiria, V., Ho, C., “A dynamic game of airline network competition: Hub-and-spoke networks and entry deterrence”, Organization, 28., 377-382, 2010. Journal of Industrial
27. Adler, N., Hashai, N., “Effect of open skies in The Middle East Region”, Transportation Research Part A, 39., 878– 894, 2005.
28. Huang, J., Wang, Q., “Robust optimization of hub-and- spoke airline network design based on multi-objective genetic algorithm”, Journal of Transportation Systems Engineering and Information Technology, 9., 86-92, 2009.
29. Marianov, V., Serra, D., “Location models for airline hubs behaving as M/D/c queues”, Computers&Operations Research, 30., 983–1003, 2003.
30. Elhedhli, S., Hu, F. X., “Hub-and-spoke network design with congestion”, Computers&Operations Research, 32., 1615–1632, 2005.
31. Camargo, R.S. de, Miranda, G. Jr., Ferreira, R.P.M., Luna, H.P., 2009. “Multiple allocation hub and spoke network design under hub congestion”, Computers & Operations Research, 36., 3097–3106,
32. Lin, C., Lin, Y., Jr, Chen, Y., “The capacitated p-hub median problem with integral constraints: An application to a Chinese air cargo network”, Applied Mathematical Modelling, 36, 6., 2777–2787, 2012.
33. Menou, A., Benallou, A., Lahdelma, R., Salminen, P., “Decision support for centralizing cargo at a Moroccan airport hub using stochastic multicriteria acceptability analysis”, European Journal of Operational Research, 204., 621–629, 2010.
34. Boeing, World Air Cargo Forecast 2010-2011, Boeing Company, USA, 2010.
35. Fokker, Fokker F27 Airplane Flight Manual Volume 1, Chapter 1, Fokker Services B.V., Netherlands, 1986.
36. Airbus, A300 Airplane Flight Manual, Airbus Industrie, France, 1991.
37. ICAO, Aerodrome Design Manual Part 1 and Part 3 Runways and Pavements, Doc. 9157, ICAO, Montreal Canada, 2006.
38. 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.
39. Ebery J., Krishnamoorthy, M., Ernst, A., Boland, N., “The capacitated multiple allocation hub location problem: formulations and algorithms”, European Journal of Operational Research, 120., 614-631, 2000.
40. Tan, P., Z., Kara, B., Y., “A hub covering model for cargo delivery systems”, Networks, 49., 28-39, 2007.
41. Alumur, S., Kara, B., Y., Karasan, O.E., “The design of single allocation incomplete hub networks”, Transportation Research Part B, 43., 936-951, 2009.