Exclusive: System of Systems Engineering 2

Algorithm for aircraft cluster scheduling in limited space area

  • SU Jian ,
  • HUANG Baiqiao ,
  • ZHANG Pengyi
  • Marine Safety System Innovation Center, Science and Technology for National Defense, Beijing 100094, China

Received date: 2018-11-19

  Revised date: 2018-12-12

  Online published: 2019-01-16


For the aircraft cluster scheduling problem in a limited space, the paper models the overall operation process first, then converts the model to a typical scheduling model, for which heuristic rules and an optimization algorithm are presented. The algorithm is divided into upper and lower levels. The upper layer is responsible for selecting parking space and take-off position in the limited area. The lower layer is responsible for the scheduling work of each single aircraft and returns the scheduling result to the upper layer, which adaptively adjusts the result accordingly. Then, the lower layer algorithm is recalled to verify whether the adjustments of stand and takeoff position can improve the quality of the solution. The result of the scheduling scheme is demonstrated. Compared withmanual arrangement, the method is more advantageous in both solving-time and solution quality. This method is of great significance to improve the efficiency of aircraft sorties.

Cite this article

SU Jian , HUANG Baiqiao , ZHANG Pengyi . Algorithm for aircraft cluster scheduling in limited space area[J]. Science & Technology Review, 2018 , 36(24) : 73 -78 . DOI: 10.3981/j.issn.1000-7857.2018.24.011


[1] 杨炳恒, 王海东, 韩峰, 等. 机调运作业流程优化研究[J]. 科学技术与工程, 2010, 10(22):5602-5605.
[2] 杨炳恒, 毕玉泉, 徐伟勤. 一种舰载机调运作业流程优化模型[J]. 舰船科学技术, 2011(1):118-121.
[3] 朱齐丹, 吕开东, 李新飞. 舰载机航空保障资源优化配置的循环网络模型[J]. 计算机应用, 2013(11):3276-3279.
[4] 卞大鹏, 黄祥钊, 代丽红, 等. 甲板机动态调度研究方法综述[J]. 电子科技. 2016, 29(1):169-172.
[5] 李耀宇, 朱一凡, 齐鸣, 等. 舰载机甲板布列调运优化方法研究[J]. 指挥控制与仿真, 2013, 35(2):125-131.
[6] Wang S Y, Wang L. An estimation of distribution algorithmbased memetic algorithm for the distributed assembly permutation flow-shop scheduling problem[J]. IEEE Transactions on Systems Man & Cybernetics Systems, 2016, 46(1):139-149.
[7] 金锋, 吴澄. 大规模生产调度问题的研究现状与展望[J]. 计算机集成制造系统, 2006(2):161-168.
[8] 寿涌毅. 资源受限多项目调度的模型与方法[M]. 杭州:浙江大学出版社. 2010.
[9] 王军强, 张松飞, 陈剑, 等. 一种求解资源受限多项目调度问题的分解算法[J]. 计算机集成制造系统, 2013, 19(1):83-96.
[10] 张松. 资源受限项目调度若干问题研究[D]. 合肥:中国科学技术大学, 2014.
[11] 贾艳. 资源受限项目调度问题的仿真优化方法及其应用研究[D]. 武汉:华中科技大学, 2012.