Optimization of Apron Support Vehicle Operation Scheduling Based on Multi-Layer Coding Genetic Algorithm
Source abstract
Abstract
Operation scheduling of apron support vehicles is an important factor affecting aircraft support capability. However, at present, the traditional support methods have the problems of low utilization rate of support vehicles and low support efficiency in multi-aircraft support. In this paper, a vehicle scheduling model is constructed, and a multi-layer coding genetic algorithm is designed to solve the vehicle scheduling problem. In this paper, the apron support vehicle operation scheduling problem is regarded as a Resource-Constrained Project Scheduling Problem (RCPSP), and the support vehicles and their support procedures are adjusted via the sequential sorting method to achieve the optimization goals of shortening the support time and improving the vehicle utilization rate. Based on a specific example, the job scheduling before and after the optimization of the number of support vehicles is simulated using a multi-layer coding genetic algorithm. The results show that compared with the traditional support scheme, the vehicle scheduling time optimized via the multi-layer coding genetic algorithm is obviously shortened; after the number of vehicles is optimized, the support time is further shortened and the average utilization rate of vehicles is improved. Finally, the optimized apron support vehicle number configuration and the best scheduling scheme are given.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Resource-Constrained Project Scheduling · Scheduling and Optimization Algorithms · Scheduling and Timetabling Solutions
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Aviation Engineering School, Air Force Engineering University, Xi’an 710038, China
Western Theater Air Force Survey and Design Institute, Chengdu 610000, China
References (39)
Show source-provided references
1. A review of aircraft turnaround operations and simulations10.1016/j.paerosci.2017.05.002 ↗
2. A multi-time scale management structure for airport ground handling automation10.1016/j.jairtraman.2020.101959 ↗
3. Optimization of ground vehicles movement on the aerodrome10.1016/j.trpro.2017.05.068 ↗
4. Gok, Y.S., Padron, S., Tomasella, M., Guimarans, D., and Ozturk, C. (2022). Constraint-based robust planning and scheduling of airport apron operations through simheuristics. Ann. Oper. Res., 1–36.10.1007/s10479-022-04547-0 ↗
5. Efficiency and Robustness in a Support Platform for Intelligent Airport Ground Handling10.1080/15472450.2013.802160 ↗
6. Padrón Astorga, S. (2014). A Multi-Objective Optimization Approach to the Ground Handling Scheduling Problem, Universitat Autònoma de Barcelona.
7. A hybrid estimation of distribution algorithm for the vehicle routing problem with time windows10.1016/j.cie.2019.02.017 ↗
8. Du, Y.Q., Zhang, Q., and Chen, Q.S. (2008, January 21–24). ACO-IH: An Improved Ant Colony Optimization Algorithm for Airport Ground Service Scheduling. Proceedings of the 2008 IEEE International Conference on Industrial Technology, Chengdu, China.10.1109/ICIT.2008.4608674 ↗
9. An ant colony system for responsive dynamic vehicle routing10.1016/j.ejor.2015.04.009 ↗
10. Scheduling optimisation of multi-type special vehicles in an airport
11. Kuhn, K., and Loth, S. (July, January 29). Airport service vehicle scheduling. Proceedings of the ATM Seminar 2009, Napa, CA, USA.
12. Wang, Z., Li, Y., Hei, X., and Meng, H. (2018). Research on Airport Refueling Vehicle Scheduling Problem Based on Greedy Algorithm. Intelligent Computing Theories and Application, Springer.10.1007/978-3-319-95930-6_73 ↗
13. Multiobjective routing optimization of mobile charging vehicles for UAV power supply guarantees10.1016/j.cie.2021.107714 ↗
14. Airline ground operations: Schedule recovery optimization approach with constrained resources10.1016/j.trc.2021.103129 ↗
15. A bi-objective approach for scheduling ground-handling vehicles in airports10.1016/j.cor.2015.12.010 ↗
16. Tang, F., and Liu, S. (2016, January 28–30). Research of Aircraft Ground Service Scheduling Problems. Proceedings of the 2016 Chinese Control and Decision Conference (CCDC), Yinchuan, China.
17. Li, Q., Bi, J., and Li, Z. (2017, January 9–10). Research on Ferry Vehicle Scheduling Problem within Airport Operations. Proceedings of the 2017 10th International Symposium on Computational Intelligence and Design (ISCID), Hangzhou, China.10.1109/ISCID.2017.153 ↗
18. Simulation-based turnaround evaluation for Lelystad Airport10.1016/j.jairtraman.2017.06.021 ↗
19. Research on Modeling and Simulation of Support ability of Aerial Air-Conditioning Vehicle
20. Simulation optimization for equipment support plan of aviation fourth station based on orthogonal design method
21. Accurate Tracking, Collision Detection, and Optimal Scheduling of Airport Ground Support Equipment10.1109/JIOT.2020.3004874 ↗
22. Study on optimization allocation methods of equipment support personnel
23. Optimization configuration of equipment in maintenance
24. Liu, Y., Zhang, J., Ding, C., and Bi, J. (2019, January 6–8). Modeling and heuristic algorithm of ground ferry vehicle scheduling in large airports. Proceedings of the 19th COTA International Conference of Transportation, Nanjing, China.10.1061/9780784482292.015 ↗
25. Research on dynamic scheduling of airport fuel filling vehicles
26. Optimal scheduling of airport ferry vehicles based on capacity network10.1007/s10479-020-03743-0 ↗
27. Widemann, M., Farschtschi, Y., Wittmann, J., and Möller, D.P. (2010, January 6–10). Work flow management of the ground handling at the airport through modular system optimizing. Proceedings of the Eurosim 2010, Prague, Czech Republic.
28. Bi-Objective Collaborative Scheduling Optimization of Airport Ferry Vehicle and Tractor10.2507/IJSIMM18(2)CO9 ↗
29. Hua, L. (2013, January 17–19). Research on Airport Apron Service Based on Particle Swarm Optimization. Proceedings of the 2013 International Conference on Management Science and Engineering 20th Annual Conference, Harbin, China.
30. Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms10.1057/palgrave.jors.2601563 ↗
31. Solving resource constrained scheduling problem by genetic algorithm
32. Nonobe, K., and Ibaraki, T. (2002). Formulation and Tabu Search Algorithm for the Resource Constrained Project Scheduling Problem. Essays and Surveys in Metaheuristics, Springer.10.1007/978-1-4615-1507-4_25 ↗
33. Ant colony optimization for resource-constrained project scheduling10.1109/TEVC.2002.802450 ↗
34. Solving the resource-constrained project scheduling problem by a variable neighbourhood search10.1016/S0377-2217(02)00884-6 ↗
35. A self-learning genetic algorithm based on reinforcement learning for flexible job-shop scheduling problem10.1016/j.cie.2020.106778 ↗
36. Kacem, I. (2003, January 8). Genetic Algorithm for the Flexible Job-Shop Scheduling Problem. Proceedings of the SMC’03 IEEE International Conference on Systems, Man and Cybernetics, Washington, DC, USA. Conference Theme—System Security and Assurance (Cat. No.03CH37483).
37. A simple and effective evolutionary algorithm for multiobjective flexible job shop scheduling10.1016/j.ijpe.2012.03.034 ↗
38. Resource-constrained project scheduling: Notation, classification, models, and methods10.1016/S0377-2217(98)00204-5 ↗
39. Research on Multi-Distribution Center Vehicle Routing Optimization Method Based on Improved Multi-Layer Coding Genetic Algorithm