Journal of Guangxi Normal University(Natural Science Edition) ›› 2011, Vol. 29 ›› Issue (2): 145-150.

Previous Articles     Next Articles

Application of Memetic Algorithm in the Airport Ground Services Scheduling Problem

LU Hong, QIN Yong-bin, LUO Cong   

  1. College of Computer Science and Information,Guizhou University,GuiyangGuizhou 550025,China
  • Received:2011-04-22 Published:2018-11-19

Abstract: Airport ground services management is about thescheduling of airport ground services equipment to ensure the flights in normaloperation.According to the actual situation of airport ground services management,a task tree for flights is established.A mathematical model is established,which considers how to allocate resources in the assigned time.Then,the Memetic algorithm with beam search strategy is applied,which gains the best resource allocation solution and realizes rational scheduling.Simulation results show that thealgorithm for the airport ground services is effective.

Key words: airport ground services, task tree, beam search, memetic algorithm

CLC Number: 

  • TP301.6
[1] RIBEIRO C C,SOUMIS F.A column generation approach to the multiple-depot vehicle scheduling problem[J].Operation Research,1994,42(1):41-52.
[2] FERLAND J A,MICHELON P.The vehicle scheduling problem with multiple vehicle typea[J].J Operational Research Socitey,1988,39(6):577-583.
[3] DESROCHERS M,VERHOOG T W.A new heuristic for the fleet size andmix vehicle routing problem[J].Computers and Operations Research,1991,18(3):263-274.
[4] SOLOMON M M.Algorithms for the vehicle routing andscheduling problems with time window constraints[J].Operation Research,1987,35(2):254-273.
[5] PANAYIOUOU G,CASSANDRAS G.A sample path approach for solving the ground-holding policy problem in air traffic control[J].Transact Contr Syst Technol,2001,9(3):510-524.
[6] MOSCATO P.An introduction to population approaches for optimization and hierarchical objective function:a discussion on the role of tabu search[J].Annals of Operations Research,1993,41(2):85-121.
[7] MICHALEWICZ Z.Genetic Algorithm+Data Structure=Evolution Programs[M].3rd ed.New York:Springer-Verlag,1996:141-149.
[8] HOLSAPPLE C,JACOB V,PAKATH R,et al.A genetics-based hybrid scheduler for generating static schedules in flexible manufacturing contexts[J].IEEETransactions on Systems,Man and Cybernetics,1993,23(4):953-971.
[1] XU Lunhui,HUANG Baoshan,ZHONG Haixing. Time Window Model and Algorithm with AGV System Path Planning [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 1-8.
[2] SHI Ya-bing, HUANG Yu, QIN Xiao, YUAN Chang-an. K-Means Clustering Algorithm Based on a Novel Approach for Improved Initial Seeds [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(4): 33-40.
[3] CAO Yong-chun, SHAO Ya-bin, TIAN Shuang-liang, CAI Zheng-qi. A Clustering Method Based on Immune Genetic Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 59-64.
[4] ZHANG Chao-qun, ZHENG Jian-guo, LI Tao-shen. Effect of Scout Bees on the Performance of Artificial Bee Colony Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 72-80.
[5] ZHOU Yan-cong, GU Jun-hua, DONG Yong-feng. Converse Binary Anti-collision Algorithm and Hardware Implementation Based on FPGA [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 94-99.
[6] HUANG Min, JIN Ting, ZHONG Sheng, MA Yu-chun. Ant Colony Algorithm for Solving Continuous Function Optimization Problem Based on Pheromone Distributive Function [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(2): 34-38.
[7] CUI Yao-dong, ZHOU Mi, YANG Liu. Strategies for Solving the 1D Cutting Stock Problem of Multiple Stock Lengths [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 149-153.
[8] MA Ning, YU Hong-zhi. Image Watermarking Algorithm Based on DCT Transform and ArnoldTransform [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 163-167.
[9] WEI Zhenhan, SONG Shuxiang, XIA Haiying. State-of-charge Estimation Using Random Forest for Lithium Ion Battery [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(4): 27-33.
[10] E Xu, SHAO Liang-shan, LI Sheng, WANG Quan-tie. Discretization Algorithm for Interval Numbers by Associated Degree [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 134-137.
[11] WANG Junjie, WEN Xueyan, XU Kesheng, YU Ming. An Improved Stack Algorithm Based on Local Sensitive Hash [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(4): 21-31.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!