مدل مکان‌یابی چندهدفه فرودگاه‌های مسافربری قطب با در نظر گرفتن رویکرد رضایت مسافر

نوع مقاله : علمی - پژوهشی

نویسندگان
مهدی نصرالهی 1
علی عبدی 2
1 دانشجوی دکترای راه‌ و ترابری، دانشگاه بین‌المللی امام خمینی (ره)، قزوین، ایران
2 دانشیار، عضو هیئت علمی دانشگاه بین‌المللی امام خمینی (ره)، قزوین، ایران
10.22119/jte.2025.305671.2562
چکیده
این مقاله یک مسأله دوهدفه میانی با تخصیص یگانه p  قطب که در آن هزینه‌های کل حمل‌ و نقل (اولویت شرکت‌های هوایی) و هزینه زمان متحمل شده به مسافران (ترجیح مشتری) بهینه می‌شود را ارائه می‌کند. در اکثر مقالات تمرکز برهزینه‌های شرکت‌های هوایی است و شبکه بر اساس دیدگاه شرکت‌های هوایی طراحی می‌شود در حالی که مسافران به عنوان مصرف کننده نقش کلیدی در شبکه دارند. سطح خدمات‌رسانی ضعیف برای مسافران و نبود رضایت و راحتی برای آنها می‌تواند باعث شود که شرکت هوایی بازار رقابتی خود را از دست بدهد و شرکت هوایی را به تعطیلی بکشاند. یکی از مهم‌ترین معیارهای رضایت مسافر تأخیر می‌باشد که شامل تأخیر برنامه‌ریزی و تأخیر زمانی سفر است. این مدل شامل دو تابع هدف می‌باشد. تابع هدف اول هزینه‌های حمل و نقلی شرکت هوایی بسته به نوع خدمت ارائه شده (کوتاه بُرد، متوسط بُرد، بلند بُرد) کمینه می‌کند در حالی که تابع هدف دوم هزینه زمانی متحمل شده به مسافران بدلیل استفاده از شبکه قطب-اقمار را کمینه می‌نماید. برای محاسبه این هزینه اختلاف زمان مرتبط به مسیر مستقیم بعنوان سفر ایده‌آل و مسیر غیرقطب-قطب-غیرقطب در ارزش زمان سفر ضرب گردید. برای تست مدل مورد نظر از داده‌های واقعی سالنامه داده‌های آماری گردشگری استفاده شد. در این مقاله ما توانستیم جبهه پارتوی دقیق برای 34 گره برای یک شبکه هوایی از کشورهای مختلف با محوریت قطب در کشور ایران را بیابیم. همچنین نتایج و تحلیل‌هایی از داده‌های خروجی مدل ارائه و بحث شده است.  
کلیدواژه‌ها
برنامه‌ریزی چند هدفه
برنامه‌ریزی ناوگان
طراحی شبکه قطب-اقمار
مسأله میانی p قطب
موضوعات

عنوان مقاله English

Multi-Objective Hub Location Model for Passenger Airports with Considering Satisfaction Passenger

نویسندگان English

Mahdi Nasrollahi 1
ali abdi 2
1 Imam khomeini international university, Qazvin, Iran
2 Imam Khomeini University
چکیده English

This paper presents a bi-objective single allocation p-hub median problem. We explore the tradeoff between the total cost (airline preference) and lost time cost for passengers (customer preference). Most papers focus on airlines and the network is established based on the viewpoint of airlines despite the importance of passengers. Poor level of service for passengers, lack of convenience and satisfaction may lead to network breakdown. The most important criterion in passenger dissatisfaction in hub-spoke network are scheduling delay and trip time delay because of non-direct flight. We attempt to consider both delays in the framework of constraints and the objective function. This paper consists of two objective functions. The first objective minimizes transportation costs of airline depending on the received services (short haul, medium haul, large haul) while the second objective minimizes the cost of lost time of passengers because of using the hub-and-spoke network. For calculating this cost, the time difference between direct path as the most ideal trip condition is compared with the most ideal nonhub-hub-nonhub path and multiply it by the value of time. We performed experiments using the well-known yearbook of tourism statistics data. We found the exact pareto frontier for 34 nodes in the Iran aeronautics network.

کلیدواژه‌ها English

Hub and Spoke Network Design
Multiple Objective Programming
P-hub Median Problem
Fleet Planning
- A320 Family Aircrafts (2020). Key figures <https://www.airbus.com/aircraft/passenger-aircraft/a320-family/a318.html> (accessed October 20, 2020).
 
- Alumur, S.A., Kara, B.Y. & Karasan, O.E. (2012). Multimodal hub location and hub network design. Omega, 40(6), 927-939.
 
- Ashford, N.J., Mumayiz, S. & Wright, P.H. (2011). Airport engineering: planning, design, and development of 21st century airports: John Wiley & Sons.
 
- Atta, S. & Sen, G. (2021). A new variant of the p-hub location problem with a ring backbone network for content placement in VoD services. Computers & Industrial Engineering, 159, 107432.
 
- Bazargan, M. (2016). Airline operations and scheduling: Routledge.
 
- Carmona-Benítez, R.B., Nieto, M.R. & Miranda, D. (2017). An Econometric Dynamic Model to estimate passenger demand for air transport industry. Transportation Research Procedia, 25, 17-29.
 
- da Graça Costa, M., Captivo, M.E. & Clímaco, J. (2008). Capacitated single allocation hub location problem—A bi-criteria approach. Computers & Operations Research, 35(11), 3671-3695.
 
- Dai, W., Wandelt, S., Zhang, J. & Sun, X. (2021). Capacitated Air/Rail Hub Location Problem With Uncertainty: A Model, Efficient Solution Algorithm, and Case Study. IEEE Transactions on Intelligent Transportation Systems.
 
- Davari, S., Zarandi, M.F. & Turksen, I. (2013). The incomplete hub-covering location problem considering imprecise location of demands. Scientia Iranica, 20(3), 983-991.
 
- Eiselt, H.A. & Marianov, V. (2009). A conditional p-hub location problem with attraction functions. Computers & Operations Research, 36(12), 3128-3135.
- Annals of operations research, 86, 141-159.
 
- Farahani, R.Z., Hekmatfar, M., Arabani, A.B. & Nikbakhsh, E. (2013). Hub location problems: A review of models, classification, solution techniques, and applications. Computers & Industrial Engineering, 64(4), 1096-1109.
 
- Iran Air. (2020), Iran Air Fleet <http://www.Iran Air.com/portal/home/?2689/Iran-Air-Fleet> (accessed October 20, 2020).
 
- Ghaffarinasab, N. (2020). A tabu search heuristic for the bi-objective star hub location problem. International Journal of Management Science and Engineering Management, 1-13.
 
- Ghaffarinasab, N. &Kara, B.Y. (2019). Benders decomposition algorithms for two variants of the single allocation hub location problem. Networks and Spatial Economics, 19(1), 83-108.
 
- Ghodratnama, A., Tavakkoli-Moghaddam, R. & Azaron, A. (2015). Robust and fuzzy goal programming optimization approaches for a novel multi-objective hub location-allocation problem: A supply chain overview. Applied Soft Computing, 37, 255-276.
 
- Ghodratnama, A., Tavakkoli-Moghaddam, R., Kalami-Heris, S.M. & Nagy, G. (2015). Solving a novel multi-objective uncapacitated hub location problemby five meta-heuristics. Journal of Intelligent & Fuzzy Systems, 28(6), 2457-2469.
 
- Hamid, M., Bastan, M., Hamid, M. &Sheikhahmadi, F. (2019). Solving a stochastic multi-objective and multi-period hub location problem considering economic aspects by meta-heuristics: application in public transportation. International Journal of Computer Applications in Technology, 60(3), 183-202.
 
- Hu, L., Zhu, J.X., Wang, Y. & Lee, L.H. (2018). Joint design of fleet size, hub locations, and hub capacities for third-party logisticsnetworks with road congestion constraints. Transportation Research Part E: Logistics and Transportation Review, 118, 568-588.
 
- Köksalan, M. & Soylu, B. (2010). Bicriteria p-hub location problems and evolutionary algorithms. INFORMS Journal onComputing, 22(4), 528-542.
 
- Matos, T., Maia, F. & Gamboa, D. (2018). Improving traditional dual ascent algorithm for the uncapacitated multiple allocation hub location problem: a RAMP approach. In:  International Conference on Machine Learning, Optimization, and Data Science (pp. 243-253): Springer.
 
- Mausser, H. (2006). Normalization and other topics in multi-objective optimization. In:  Proceedings of the Fields–MITACS Industrial Problems Workshop (pp. 89-101).
 
- Mirzaei, M. & Bashiri, M. (2010). Multiple objective multiple allocation hub location problem. In:  Computers and Industrial Engineering (CIE), 2010 40th International Conference on (pp. 1-4): IEEE.
 
- Mohammadi, M., Jolai, F. & Tavakkoli-Moghaddam, R. (2013). Solving a new stochastic multi-mode p-hub covering location problem considering risk by a novel multi-objective algorithm. Applied Mathematical Modelling, 37(24), 10053-10073.
 
- Mohammadi, M., Tavakkoli-Moghaddam, R. & Rostami, R. (2011). A multi-objective imperialist competitive algorithm for a capacitated hub covering location problem. International Journal of Industrial Engineering Computations, 2(3), 671-688.
 
- Mohammadi, M., Tavakkoli-Moghaddam, R., Siadat, A. & Rahimi, Y. (2016). A game-based meta-heuristic for a fuzzy bi-objective reliable hub location problem. Engineering Applications of Artificial Intelligence, 50, 1-19.
 
- Mohri, S.S., Karimi, H., Kordani, A.A. & Nasrollahi, M. (2018). Airline hub-and-spoke network design based on airport capacity envelope curve: a practical view. Computers & Industrial Engineering, 125, 375-393.
 
- Monemi, R.N., Gelareh, S., Nagih, A., Maculan, N. & Danach, K. (2021). Multi-period hub location problem with serial demands: A case study of humanitarian aids distribution in Lebanon. Transportation Research Part E: Logistics and Transportation Review, 149, 102201
 
- Oktal, H. & Ozger, A. (2013). Hub location in air cargo transportation: A case study. Journal of Air Transport Management, 27, 1-4.
 
- Pels, E. (2008). Airline network competition: Full-service airlines, low-cost airlines and long-haul markets. Research in transportation economics, 24(1), 68-74.
 
- Rahimi, Y., Tavakkoli-Moghaddam, R., Mohammadi, M. & Sadeghi, M. (2016). Multi-objective hub network design under uncertainty considering congestion: An M/M/c/K queue system. Applied Mathematical Modelling, 40(5-6), 4179-4198.
 
- Shang, X., Yang, K., Jia, B. & Gao, Z. (2021). The stochastic multi-modal hub location problem with direct link strategy and multiple capacity levels for cargo delivery systems. Transportmetrica A: Transport Science, 17(4), 380-410
 
- Serper, E.Z. & Alumur, S.A. (2016). The design of capacitated intermodal hub networks with different vehicle types. Transportation Research Part B: Methodological, 86, 51-65.
 
- Soylu, B. & Katip, H. (2019). A multiobjective hub-airport location problem for an airline network design. European Journal of Operational Research, 277(2), 412-425.
 
- Sriram, C. & Haghani, A. (2003). An optimization model for aircraft maintenance scheduling and re-assignment. Transportation Research Part A: Policy and Practice, 37(1), 29-48.
 
- Tarski I. (1989), “The value of travel time in transportation”, Prentice Hall Ltd. 169-191
 
- Tavakkoli-Moghaddam, R. & Sedehzadeh, S. (2014). A multi-objective imperialist competitive algorithm to solve a new multi-modal tree hub location problem. In:  Nature and Biologically Inspired Computing (NaBIC), 2014 Sixth World Congress on (pp. 202-207): IEEE.
 
- Teymourian, E., Sadeghi, A. & Taghipourian, F. (2011). A dynamic virtual hub location problem in airline networks-formulation and metaheuristic solution approaches. In:  First International Technology Management Conference (pp. 1061-1068): IEEE.
 
- UNWTO. (2020), Yearbook of Tourism Statistics Data 2011-2015, 2017 edition <https://statistics.unwto.org/content/yearbook-tourism-statistics> (accessed October 20, 2020).
 
- Van Landeghem, H. & Beuselinck, A. (2002). Reducing passenger boarding time in airplanes: A simulation based approach. European Journal of Operational Research, 142(2), 294-308.
 
- Wang, Y., Zhu, J. & Sun, H. (2016). A decomposition approach to determining fleet size and structure with network flow effects and demand uncertainty. Journal of Advanced Transportation, 50(7), 1447-1469.
 
- Wei, W. & Hansen, M. (2006). An aggregate demand model for air passenger traffic in the hub-and-spoke network. Transportation Research Part A: Policy and Practice, 40(10), 841-851.
 
- Wen, Y.-H. & Hsu, C.-I. (2006). Interactive multiobjective programming in airline network design for international airline code-share alliance. European Journal of Operational Research, 174(1), 404-426.
 
- Wensveen, J. (2016). Air transportation: A managementperspective: Routledge.
 
- Yang, T.-H. & Chiu, T.-Y. (2016). Airline hub-and-spoke system design under stochastic demand and hub congestion. Journal of Industrial and Production Engineering, 33(2), 69-76.
 
- Zabihi, A. & Gharakhani, M. (2018). A literature survey of HUB location problems and methods with emphasis on the marine transportations. Uncertain Supply Chain Management, 6(1), 91-116.
فصلنامه مهندسی حمل و نقل
دوره 17، شماره 2 - شماره پیاپی 67
زمستان 1404
صفحه 5235-5254

  • تاریخ دریافت 05 مهر 1400
  • تاریخ بازنگری 09 شهریور 1401
  • تاریخ پذیرش 18 دی 1401