专题:体系工程2

一种有限空间区域的机群调度优化算法

  • 苏建 ,
  • 黄百乔 ,
  • 张鹏翼
展开
  • 国防科技工业海洋安全体系创新中心, 北京 100094
苏建,助理工程师,研究方向为联合作战任务规划,电子信箱:13581836754@163.com

收稿日期: 2018-11-19

  修回日期: 2018-12-12

  网络出版日期: 2019-01-16

Algorithm for aircraft cluster scheduling in limited space area

  • SU Jian ,
  • HUANG Baiqiao ,
  • ZHANG Pengyi
Expand
  • 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

摘要

基于有限空间区域调度优化问题,针对机群调度具体问题,先将机群保障流程整体抽象建模,再把物理模型转化为典型调度问题模型,设计启发式规则提出优化算法。算法分为上、下两层次,上层负责在有限区域内选择合适的停机位和起飞位,下层负责对单机各作业进行调度,下层把调度结果返回给上层算法,上层根据该调度结果自适应调节某架机的停机位和起飞位,重新调用下层算法以验证该调整是否能改善解的质量。以典型出动任务作为输入算例,求解出有限空间区域的机群调度方案结果。相比之前人工排布的方式,本方法在求解时间和结果优劣两方面更具优越性,该方法使得机群调度指挥方式向智能自动化过渡,对提升机群出动架次率有重要意义。

本文引用格式

苏建 , 黄百乔 , 张鹏翼 . 一种有限空间区域的机群调度优化算法[J]. 科技导报, 2018 , 36(24) : 73 -78 . DOI: 10.3981/j.issn.1000-7857.2018.24.011

Abstract

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.

参考文献

[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.
文章导航

/