تخصیص گیت مبتنی بر سیستم ترکیبی گرگ خاکستری و منطق فازی

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

نویسندگان

1 گروه کامپیوتر، واحد نیشابور، دانشگاه آزاد اسلامی، نیشابور، ایران

2 گروه کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

چکیده

تاخیر در سفرهای هوایی امر اجتناب ناپذیری است و نقش بسیار مهمی در سود و زیان شرکت‌های هواپیمایی دارد. با پیش‌بینی و یا تخمین تاخیر می‌توان تا حدی منافع آژانس‌ها و رضایت مشتریان را افزایش داد. تاخیرات پرواز باعث تغییر در زمانبندی و چیدمان پروازها و همچنین افزایش هزینه‌های سازمان می‌گردد.  در این زمینه کارهای زیادی از جمله زمانبندی و تخصیص مجدد گیت انجام شده است که اکثر آنها بدون در نظر گرفتن تاخیرات پروازی و فقط با توجه به محدودیت‌ها و استفاده از منابع موجود سعی در تخصیص گیت داشتند. از آنجاییکه متغیرهای موثر در تخصیص گیت دارای عدم قطعیت هستند و هیچ الگوریتم شناخته شده‌ای برای یافتن راه حل بهینه در مدت زمان محدود برای آن وجود ندارد، این مسئله از نوع مسائل NP-hard محسوب شده و تابع شرایط و سیاست‌های مختلف فرودگاه‌ها و آژانس‌ها نیز می‌باشد. در این مقاله در صورت بروز تاخیر  سیستم ترکیبی مبتنی بر الگوریتم گرگ خاکستری و منطق فازی طراحی شده است که لیست تخصیص گیت را با توجه به عدم قطعیت‌ها و با استفاده از داده‌های مربوط به پیش‌بینی تاخیر به روز رسانی می‌کند مدل پیشنهادی با استفاده از داده‌های شهر بوستون در محیط متلب، پیاده‌سازی و تست گردید. نتایج ارزیابی مدل نشان دادند که مدل پیشنهادی لیست تخصیص گیت را بهبود بخشده طوری که برخی از گیت‌ها خالی می‌مانند و این بدان معناست که می‌توان بدون تغییر در زیر ساخت فیزیکی فرودگاه، تعداد پروازها را بیشتر و سود سازمان را افزایش داد

کلیدواژه‌ها


عنوان مقاله [English]

Gate Allocation Based on a Combination of Gray Wolf Algorithm and Fuzzy Logic System

نویسندگان [English]

  • maryam Farshchian yazdi 1
  • Reza Kamel 2
  • Seyyed Javad Seyyed Mahdavi Chabok 2
  • Maryam Kheir Abadi 1
1 Department of Computer Engineering, Neyshabur Branch, Islamic Azad University, Neyshabur, Iran
2 Department of Computer Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran.
چکیده [English]

Air travel delays are inevitable and play a very important role in the profits and losses of airlines. By predicting or estimating delays, the benefits of agencies and customer satisfaction can be increased to some extent. Flight delays change flight schedules as well as increase organization costs. In this regard, a lot of work has been done, including scheduling and reallocation of gates, most of which tried to allocate the gate without considering flight delays and only due to limitations and the use of available resources. Since the variables affecting the gate allocation are uncertain and there is no known algorithm to find the optimal solution for it in a limited time, this issue is considered NP-hard problem and is subject to different conditions and policies of airports and agencies. In this paper, in case of delay, a hybrid system based on the Gray Wolf algorithm and fuzzy allocation logic is designed, which up to date the gate allocation list according to the uncertainties and using the data related to the delay prediction. The proposed model was implemented and tested using Boston data in a MATLAB environment. The results of the model evaluation showed that the proposed model has improved the gate allocation list so that some gates remain empty, which means that the number of flights can be increased and the organization's profit can be increased without changing the physical infrastructure of the airport.

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

  • Fuzzy Logic System
  • Gate Allocation
  • Gray Wolf Algorithm
Narciso, M. E., & Piera, M. A. (2015). Robust gate assignment procedures from an airport management perspective. Omega, 50, 82-95.
Ornek, M. A., Ozturk, C., & Sugut, I. (2020). Integer and constraint programming model formulations for flight-gate assignment problem. Operational Research, 1-29.
 
Pintea, C.-M., Pop, P. C., Chira, C., & Dumitrescu, D. (2008). A hybrid ant-based system for gate assignment problem. Paper presented at the International Workshop on Hybrid Artificial Intelligence Systems.
 
Rebollo, J. J., & Balakrishnan, H. (2014). Characterization and prediction of air traffic delays. Transportation research part C: Emerging technologies, 44, 231-241.
 
Şeker, M., & Noyan, N. (2012). Stochastic optimization models for the airport gate assignment problem. Transportation Research Part E: Logistics and Transportation Review, 48(2), 438-459.
 
Siahaan, A. P. U. (2017). Take Off and Landing Prediction Using Fuzzy Logic.
 
Tian, Q., & Chen, S. (2017). Cross-heterogeneous-database age estimation through correlation representation learning. Neurocomputing, 238, 286-295.
 
Tindell, K. W., Burns, A., & Wellings, A. J. (1992). Allocating hard real-time tasks: an NP-hard problem made easy. Real-Time Systems, 4(2), 145-1.65.
 
Xia, Z., Wang, X., Sun, X., Liu, Q., & Xiong, N. (2016). Steganalysis of LSB matching using differences between nonadjacent pixels. Multimedia Tools and Applications, 75(4), 1947-1962.
 
Xu, J., & Bailey, G. (2001). The airport gate assignment problem: mathematical model and a tabu search algorithm. Paper presented at the Proceedings of the 34th annual Hawaii international conference on system sciences.
 
Yan, P., Jiao, M.-h., & Yuan, Y. (2019). An Improved PSO Approach to Solve the Flight Gate Assignment Problem. Paper presented at the 2019 Chinese Control and Decision Conference (CCDC).
 
Yazdi, M. F., Kamel, S. R., Chabok, S. J. M., & Kheirabadi, M. (2020). Flight delay prediction based on deep learning and Levenberg-Marquart algorithm. Journal of Big Data, 7(1), 1-28.
 
Yu, C., Zhang, D., & Lau, H. Y. (2016). MIP-based heuristics for solving robust gate assignment problems. Computers & Industrial Engineering, 93, 171-191.
 
Yuan, C., Xia, Z., & Sun, X. (2017). Coverless image steganography based on SIFT and BOF. Journal of Internet Technology, 18(2), 435-442.
 
Zhang, D., & Klabjan, D. (2017). Optimization for gate re-assignment. Transportation Research Part B: Methodological, 95, 260-284.
 
Zhang, Y., Sun, X., & Wang, B. (2016). Efficient algorithm for k-barrier coverage based on integer linear programming. China Communications, 13(7), 16-23.