广西师范大学学报（自然科学版） ›› 2011, Vol. 29 ›› Issue (2): 145-150.

• • 上一篇    下一篇

基于Memetic算法的飞机地面作业调度问题研究

吕虹, 秦永彬, 罗聪   

  1. 贵州大学计算机科学与信息学院,贵州贵阳550025
  • 收稿日期:2011-04-22 发布日期:2018-11-19
  • 通讯作者: 秦永彬(1980—),男,山东招远人,贵州大学讲师。E-mail:cse.ybqin@gzu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(60863005,61011130038);贵州省省长基金资助项目(200802);贵州大学自然科学青年基金(贵大自青基合字[2009]021号)

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

摘要： 机场地面作业管理是通过对机场各地面服务设备的安排调度,以保证航班正常、高效地运行。本文根据机场地面作业管理的实际情况,对每一个航班建立一棵飞机地面作业任务树,由此构建了相应的数学模型。该模型以最小化设备的总流经时间为目标,在规定的时间窗内完成飞机地面作业的并行任务。应用带有过滤扫描搜索策略的Memetic算法进行求解,获得最优的资源分配方案,实现了资源的合理调度。仿真结果表明该算法对于机场地面作业调度问题是可行和有效的。

关键词: 飞机地面作业, 任务树, 扫描搜索, Memetic算法

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

中图分类号: 

  • 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] 许伦辉,黄宝山,钟海兴. AGV系统路径规划时间窗模型及算法[J]. 广西师范大学学报（自然科学版）, 2019, 37(3): 1-8.
[2] 石亚冰, 黄予, 覃晓, 元昌安. 基于优化初始种子新策略的K-Means聚类算法[J]. 广西师范大学学报（自然科学版）, 2013, 31(4): 33-40.
[3] 曹永春, 邵亚斌, 田双亮, 蔡正琦. 一种基于免疫遗传算法的聚类方法[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 59-64.
[4] 张超群, 郑建国, 李陶深. 侦察蜂在人工蜂群算法中的作用[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 72-80.
[5] 周艳聪, 顾军华, 董永峰. 逆向二进制防碰撞算法及其FPGA硬件实现[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 94-99.
[6] 黄敏, 靳婷, 钟声, 马玉春. 基于改进蚁群算法求解连续空间寻优问题[J]. 广西师范大学学报（自然科学版）, 2013, 31(2): 34-38.
[7] 崔耀东, 周密, 杨柳. 多线材一维下料问题的求解策略[J]. 广西师范大学学报（自然科学版）, 2012, 30(3): 149-153.
[8] 马宁, 于洪志. 基于Arnold变换和DCT变换的图像水印算法[J]. 广西师范大学学报（自然科学版）, 2011, 29(3): 163-167.
[9] 韦振汉, 宋树祥, 夏海英. 基于随机森林的锂离子电池荷电状态估算[J]. 广西师范大学学报（自然科学版）, 2018, 36(4): 27-33.
[10] 鄂旭, 邵良杉, 李胜, 王全铁. 一种基于关联度的区间型数据离散化方法[J]. 广西师范大学学报（自然科学版）, 2011, 29(2): 134-137.
[11] 王俊杰, 温雪岩, 徐克生, 于鸣. 基于局部敏感哈希的改进堆叠算法[J]. 广西师范大学学报（自然科学版）, 2020, 38(4): 21-31.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报（自然科学版）编辑部
地址：广西桂林市三里店育才路15号　邮编：541004
电话：0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发