مدیریت جریان ترافیک هوایی پروازهای ورودی با رویکرد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
تاریخ دریافت : 1400/04/31
تاریخ پذیرش : 1400/08/08
تاریخ انتشار : 1400/11/12
کلید واژه:
NSGAII,
MOGWO,
ترافیک هوایی,
مدیریت جریان,
چکیده مقاله :
زودتر یا دیرتر از زمان مشخص شده هزینه ای را برای هر پرواز به همراه دارد و تکنیک‌های موجود، فاکتورهای زمانی را اندازه گیری نمی-کنند در نتیجه هزینه جریمه تاخیر بسیار بالا و این در حالی است که تکنیک‌های فراوانی در جهت کاهش این جریمه وجود دارد بدین منظور در این مقاله مسئله ALP بررسی و سپس به کمک یک تابع بهینه‌سازی مدلی جهت افزایش کارایی ارائه شده است به طور کلی مشکل توالی وظایف تعیین ترتیب اجرای آنها روی ماشین‌ها به منظور کاهش (یا افزایش) معیار مورد نظر می‌باشد در مسئله‌ی بهینه‌سازی تعیین ترتیب عملیات ورود، هم در مقررات و هم در نشریات علمی مورد توجه است. در مراحل اولیه توالی ترافیک هوایی از مدیریت ورودی ها و ناوبری مبتنی بر ویژگی به منظور گسترش افق‌های طراحی استفاده می‌شود و امکان بررسی ترافیک را در هردو حالت بلند شدن و نشستن هواپیما امکان پذیر می‌کند.لذا در این مقاله بر توالی فرود هواپیماها متمرکز و این امر را با بررسی پارامترهایی کاهش هزینه‌های اپرون و پارکینگ، به حداقل رساندن زمان‌های تاخیر و زودرسی و همچنین حداقل کردن هزینه‌های مصرف سوخت انجام می‌دهد. در نهایت این مقاله قصد این است با استفاده از الگوریتم‌های تایید شده و تطبیق آنها با چالش‌های موجود در زمینه زمان‌بندی روشی جهت بهبود کیفیت برنامه‌های زمان‌بندی و کاهش زمان انجام آن بدست آورد در این راستا آزمایش‌های تجربی انجام گرفته روی مجموعه داده‌های فرودگاه بین المللی شهید هاشمی نژاد مشهد انجام گرفت و نشان داد که می‌توان با این روش بهتر به اهداف اصلی زمان‌بندی است
چکیده انگلیسی:
Landing earlier or later than the specified time will cost each flight, and existing techniques do not measure time factors, so the cost of delay penalties is very high, while there are many techniques. In order to reduce this fine, in this article, the ALP problem is investigated and then, with the help of an optimization function, a model to increase efficiency is presented. In general, the problem of sequencing tasks to determine the order of their execution on machines to reduce ( Or increase) is the criterion in question in optimizing the order of entry operations, both in regulations and in scientific journals. In the early stages of the air traffic sequence, feature-based inbound management and navigation are used to expand the design horizons and make it possible to study traffic in both take-off and landing positions. The aircraft landing sequence is centralized by examining parameters such as reducing apron and parking costs, minimizing latency and early arrival times, and minimizing fuel consumption costs. Finally, this paper intends to obtain a new way to improve the quality of scheduling programs and reduce their execution time by using theoretically validated algorithms and adapting them to the challenges of scheduling. Experimental experiments were performed on the data set of Mashhad Shahid Hasheminejad International Airport and showed that the main scheduling objectives can be better achieved with this method.
منابع و مأخذ:
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
