مدیریت جریان ترافیک هوایی پروازهای ورودی با رویکردMOGWO و NSGAII (مطالعه موردی: فرودگاه بین المللی مشهد)
الموضوعات :
manezhe Teimoori
1
,
Houshang Taghi Zadeh
2
,
Jafar pourmahmoud
3
,
Morteza Honarmand Azimi
4
1 - Ph.D. candidate, department of management, Tabriz branch, Islamic Azad University
2 - Associate Professor,, Department of Management, Tabriz Branch, Islamic Azad University, Tabriz, Iran
3 - Shahid Madani University of Azerbaijan, Department of Applied Mathematics, Tabriz, Iran
4 - Department of Management, Tabriz Branch, Islamic Azad University, Tabriz, Iran
تاريخ الإرسال : 12 الخميس , ذو الحجة, 1442
تاريخ التأكيد : 24 السبت , ربيع الأول, 1443
تاريخ الإصدار : 29 الثلاثاء , جمادى الثانية, 1443
الکلمات المفتاحية:
NSGAII,
MOGWO,
ترافیک هوایی,
مدیریت جریان,
ملخص المقالة :
زودتر یا دیرتر از زمان مشخص شده هزینه ای را برای هر پرواز به همراه دارد و تکنیک‌های موجود، فاکتورهای زمانی را اندازه گیری نمی-کنند در نتیجه هزینه جریمه تاخیر بسیار بالا و این در حالی است که تکنیک‌های فراوانی در جهت کاهش این جریمه وجود دارد بدین منظور در این مقاله مسئله ALP بررسی و سپس به کمک یک تابع بهینه‌سازی مدلی جهت افزایش کارایی ارائه شده است به طور کلی مشکل توالی وظایف تعیین ترتیب اجرای آنها روی ماشین‌ها به منظور کاهش (یا افزایش) معیار مورد نظر می‌باشد در مسئله‌ی بهینه‌سازی تعیین ترتیب عملیات ورود، هم در مقررات و هم در نشریات علمی مورد توجه است. در مراحل اولیه توالی ترافیک هوایی از مدیریت ورودی ها و ناوبری مبتنی بر ویژگی به منظور گسترش افق‌های طراحی استفاده می‌شود و امکان بررسی ترافیک را در هردو حالت بلند شدن و نشستن هواپیما امکان پذیر می‌کند.لذا در این مقاله بر توالی فرود هواپیماها متمرکز و این امر را با بررسی پارامترهایی کاهش هزینه‌های اپرون و پارکینگ، به حداقل رساندن زمان‌های تاخیر و زودرسی و همچنین حداقل کردن هزینه‌های مصرف سوخت انجام می‌دهد. در نهایت این مقاله قصد این است با استفاده از الگوریتم‌های تایید شده و تطبیق آنها با چالش‌های موجود در زمینه زمان‌بندی روشی جهت بهبود کیفیت برنامه‌های زمان‌بندی و کاهش زمان انجام آن بدست آورد در این راستا آزمایش‌های تجربی انجام گرفته روی مجموعه داده‌های فرودگاه بین المللی شهید هاشمی نژاد مشهد انجام گرفت و نشان داد که می‌توان با این روش بهتر به اهداف اصلی زمان‌بندی است
المصادر:
Bencheikh, G., Boukachour, J., & Alaoui, A. E. H. (2016). A memetic algorithm to solve the dynamic multiple runway aircraft landing problem. Journal of King Saud University-Computer and Information Sciences, 28(1), 98-109.
Bennell, J. A., Mesgarpour, M., & Potts, C. N. (2017). Dynamic scheduling of aircraft landings. European Journal of Operational Research, 258(1), 315-327.
Caprı̀, S., & Ignaccolo, M. (2004). Genetic algorithms for solving the aircraft-sequencing problem: the introduction of departures into the dynamic model. Journal of Air Transport Management, 10(5), 345-351.
Deng, Q., Santos, B. F., & Curran, R. (2020). A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization. European Journal of Operational Research, 281(2), 256-273.
Deng, Q., Santos, B. F., & Curran, R. (2020). A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization. European Journal of Operational Research, 281(2), 256-273.
Ikli, S., Mancel, C., Mongeau, M., Olive, X., & Rachelson, E. (2020, June). Coupling Mathematical Optimization and Machine Learning for the Aircraft Landing Problem. In ICRAT 2020, 9th International Conference for Research in Air Transportation.
Li, L., Sun, L., Guo, J., Qi, J., Xu, B., & Li, S. (2017). Modified discrete grey wolf optimizer algorithm for multilevel image thresholding. Computational intelligence and neuroscience, 2017.
Liu, M., Liang, B., Zheng, F., Chu, C., & Chu, F. (2018, July). A two-stage stochastic programming approach for aircraft landing problem. In 2018 15th International Conference on Service Systems and Service Management (ICSSSM) (pp. 1-6). IEEE.
Mahmud, A. A., & Jebersen, W. (2017). Review on Dynamic Aircraft Scheduling. International Journal of Pure and Applied Mathematics, 117(21), 753-767.
Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey wolf optimizer. Advances in engineering software, 69, 46-61.
Mokhtarimousavi, S., Rahami, H., & Kaveh, A. (2015). Multi-objective mathematical modeling of aircraft landing problem on a runway in static mode, scheduling and sequence determination using NSGA-II. Iran University of Science & Technology, 5(1), 21-36.
Mokhtarimousavi, S., Rahami, H., Saffarzadeh, M., & Piri, S. (2014). Determination of the aircraft landing sequence by two meta-heuristic algorithms. International Journal of Transportation Engineering, 1(4), 271-284.
Mokhtarimousavi, S., Talebi, D., & Asgari, H. (2018). A non-dominated sorting genetic algorithm approach for optimization of multi-objective airport gate assignment problem. Transportation Research Record, 2672(23), 59-70.
Ng, K. K. H., Lee, C. K. M., Chan, F. T., & Qin, Y. (2017). Robust aircraft sequencing and scheduling problem with arrival/departure delay using the min-max regret approach. Transportation Research Part E: Logistics and Transportation Review, 106, 115-136.
Prakash, R., Piplani, R., & Desai, J. (2018). An optimal data-splitting algorithm for aircraft scheduling on a single runway to maximize throughput. Transportation Research Part C: Emerging Technologies, 95, 570-581.
Ren, Y., Lu, Z., & Liu, X. (2020). A branch-and-bound embedded genetic algorithm for resource-constrained project scheduling problem with resource transfer time of aircraft moving assembly line. Optimization Letters, 1-35.
Ruan, J. H., Wang, Z. X., Chan, F. T., Patnaik, S., & Tiwari, M. K. (2021). A reinforcement learning-based algorithm for the aircraft maintenance routing problem. Expert Systems with Applications, 169, 114399.
Salehipour, A., Modarres, M., & Naeni, L. M. (2013). An efficient hybrid meta-heuristic for aircraft landing problem. Computers & Operations Research, 40(1), 207-213.
Shahmoradi-Moghadam, H., Safaei, N., & Sadjadi, S. J. (2021). Robust Maintenance Scheduling of Aircraft Fleet: A Hybrid Simulation-Optimization Approach. IEEE Access, 9, 17854-17865.
Sylejmani, K., Bytyçi, E., & Dika, A. (2017). Solving aircraft sequencing problem by using genetic algorithms. Intelligent Decision Technologies, 11(4), 451-463.
Vadlamani, S., & Hosseini, S. (2014). A novel heuristic approach for solving aircraft landing problem with single runway. Journal of Air Transport Management, 40, 144-148.
Wei, M., Sun, B., Wu, W., & Jing, B. (2020). A multiple objective optimization model for aircraft arrival and departure scheduling on multiple runways. Mathematical Biosciences and Engineering, 17(5), 5545-5560.
Wei, M., Zhao, L., Ye, Z., & Jing, B. (2020). An integrated optimization mode for multi-type aircraft flight scheduling and routing problem [J]. Mathematical Biosciences and Engineering, 17(5), 4990-5004.
Xu, B. (2017). An efficient Ant Colony algorithm based on wake-vortex modeling method for aircraft scheduling problem. Journal of Computational and Applied Mathematics, 317, 157-170.
Yu, S. P., Cao, X. B., & Zhang, J. (2011). A real-time schedule method for Aircraft Landing Scheduling problem based on Cellular Automation. Applied Soft Computing, 11(4), 3485-3493.
ZHANG, J., ZHAO, P., YANG, C., & HU, R. (2020). A New Meta⁃ Heuristic Approach for Aircraft Landing Problem. Transactions of Nanjing University of Aeronautics and Astronautics. (37) 2, 197-208.
Zhang, J., Zhao, P., Zhang, Y., Dai, X., & Sui, D. (2020). Criteria selection and multi-objective optimization of aircraft landing problem. Journal of Air Transport Management, 82, 101734.
Zheng, S., Yang, Z., He, Z., Wang, N., Chu, C., & Yu, H. (2020). Hybrid simulated annealing and reduced variable neighbourhood search for an aircraft scheduling and parking problem. International Journal of Production Research, 58(9), 2626-2646.
Zulkifli, A., Aziz, N. A. A., Aziz, N. H. A., Ibrahim, Z., & Mokhtar, N. (2018). Review on computational techniques in solving aircraft landing problem. 128-131
_||_
Bencheikh, G., Boukachour, J., & Alaoui, A. E. H. (2016). A memetic algorithm to solve the dynamic multiple runway aircraft landing problem. Journal of King Saud University-Computer and Information Sciences, 28(1), 98-109.
Bennell, J. A., Mesgarpour, M., & Potts, C. N. (2017). Dynamic scheduling of aircraft landings. European Journal of Operational Research, 258(1), 315-327.
Caprı̀, S., & Ignaccolo, M. (2004). Genetic algorithms for solving the aircraft-sequencing problem: the introduction of departures into the dynamic model. Journal of Air Transport Management, 10(5), 345-351.
Deng, Q., Santos, B. F., & Curran, R. (2020). A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization. European Journal of Operational Research, 281(2), 256-273.
Deng, Q., Santos, B. F., & Curran, R. (2020). A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization. European Journal of Operational Research, 281(2), 256-273.
Ikli, S., Mancel, C., Mongeau, M., Olive, X., & Rachelson, E. (2020, June). Coupling Mathematical Optimization and Machine Learning for the Aircraft Landing Problem. In ICRAT 2020, 9th International Conference for Research in Air Transportation.
Li, L., Sun, L., Guo, J., Qi, J., Xu, B., & Li, S. (2017). Modified discrete grey wolf optimizer algorithm for multilevel image thresholding. Computational intelligence and neuroscience, 2017.
Liu, M., Liang, B., Zheng, F., Chu, C., & Chu, F. (2018, July). A two-stage stochastic programming approach for aircraft landing problem. In 2018 15th International Conference on Service Systems and Service Management (ICSSSM) (pp. 1-6). IEEE.
Mahmud, A. A., & Jebersen, W. (2017). Review on Dynamic Aircraft Scheduling. International Journal of Pure and Applied Mathematics, 117(21), 753-767.
Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey wolf optimizer. Advances in engineering software, 69, 46-61.
Mokhtarimousavi, S., Rahami, H., & Kaveh, A. (2015). Multi-objective mathematical modeling of aircraft landing problem on a runway in static mode, scheduling and sequence determination using NSGA-II. Iran University of Science & Technology, 5(1), 21-36.
Mokhtarimousavi, S., Rahami, H., Saffarzadeh, M., & Piri, S. (2014). Determination of the aircraft landing sequence by two meta-heuristic algorithms. International Journal of Transportation Engineering, 1(4), 271-284.
Mokhtarimousavi, S., Talebi, D., & Asgari, H. (2018). A non-dominated sorting genetic algorithm approach for optimization of multi-objective airport gate assignment problem. Transportation Research Record, 2672(23), 59-70.
Ng, K. K. H., Lee, C. K. M., Chan, F. T., & Qin, Y. (2017). Robust aircraft sequencing and scheduling problem with arrival/departure delay using the min-max regret approach. Transportation Research Part E: Logistics and Transportation Review, 106, 115-136.
Prakash, R., Piplani, R., & Desai, J. (2018). An optimal data-splitting algorithm for aircraft scheduling on a single runway to maximize throughput. Transportation Research Part C: Emerging Technologies, 95, 570-581.
Ren, Y., Lu, Z., & Liu, X. (2020). A branch-and-bound embedded genetic algorithm for resource-constrained project scheduling problem with resource transfer time of aircraft moving assembly line. Optimization Letters, 1-35.
Ruan, J. H., Wang, Z. X., Chan, F. T., Patnaik, S., & Tiwari, M. K. (2021). A reinforcement learning-based algorithm for the aircraft maintenance routing problem. Expert Systems with Applications, 169, 114399.
Salehipour, A., Modarres, M., & Naeni, L. M. (2013). An efficient hybrid meta-heuristic for aircraft landing problem. Computers & Operations Research, 40(1), 207-213.
Shahmoradi-Moghadam, H., Safaei, N., & Sadjadi, S. J. (2021). Robust Maintenance Scheduling of Aircraft Fleet: A Hybrid Simulation-Optimization Approach. IEEE Access, 9, 17854-17865.
Sylejmani, K., Bytyçi, E., & Dika, A. (2017). Solving aircraft sequencing problem by using genetic algorithms. Intelligent Decision Technologies, 11(4), 451-463.
Vadlamani, S., & Hosseini, S. (2014). A novel heuristic approach for solving aircraft landing problem with single runway. Journal of Air Transport Management, 40, 144-148.
Wei, M., Sun, B., Wu, W., & Jing, B. (2020). A multiple objective optimization model for aircraft arrival and departure scheduling on multiple runways. Mathematical Biosciences and Engineering, 17(5), 5545-5560.
Wei, M., Zhao, L., Ye, Z., & Jing, B. (2020). An integrated optimization mode for multi-type aircraft flight scheduling and routing problem [J]. Mathematical Biosciences and Engineering, 17(5), 4990-5004.
Xu, B. (2017). An efficient Ant Colony algorithm based on wake-vortex modeling method for aircraft scheduling problem. Journal of Computational and Applied Mathematics, 317, 157-170.
Yu, S. P., Cao, X. B., & Zhang, J. (2011). A real-time schedule method for Aircraft Landing Scheduling problem based on Cellular Automation. Applied Soft Computing, 11(4), 3485-3493.
ZHANG, J., ZHAO, P., YANG, C., & HU, R. (2020). A New Meta⁃ Heuristic Approach for Aircraft Landing Problem. Transactions of Nanjing University of Aeronautics and Astronautics. (37) 2, 197-208.
Zhang, J., Zhao, P., Zhang, Y., Dai, X., & Sui, D. (2020). Criteria selection and multi-objective optimization of aircraft landing problem. Journal of Air Transport Management, 82, 101734.
Zheng, S., Yang, Z., He, Z., Wang, N., Chu, C., & Yu, H. (2020). Hybrid simulated annealing and reduced variable neighbourhood search for an aircraft scheduling and parking problem. International Journal of Production Research, 58(9), 2626-2646.
Zulkifli, A., Aziz, N. A. A., Aziz, N. H. A., Ibrahim, Z., & Mokhtar, N. (2018). Review on computational techniques in solving aircraft landing problem. 128-131
