机场保障指挥调度是在各种保障资源、保障流程的约束下，对多批次、多架次飞机同时进行保障，从而快速形成作战能力。在假定机场保障指挥调度数学模型已定的基础上，系统分析求解算法的复杂度，基于启发式规则，有针对性地为该优化问题设计了相应的求解算法，并以实例验证了该算法的有效性。
This paper refers to the constraints of various resources and processes by which the airport support command and dispatch model guarantees multiple aircraft simultaneously. The paper assumes that the mathematical model of airport security command and dispatch is determined. The complexity of the algorithm is systematically analyzed, and based on the heuristic rules, an corresponding algorithm for the optimization problem is designed. The effectiveness of the algorithm is verified by an example, which shows its important role in guiding airport optimization.
[1] 王凌, 刘波. 微粒群优化与调度算法[M]. 北京:清华大学出版社, 2011. Wang Ling, Liu Bo. Particle swarm optimization and scheduling algorithms[M]. Beijing:Tsinghua University Press, 2011.
[2] 方晨, 王凌. 资源约束项目调度研究综述[J]. 控制与决策, 2010, 25(5):641-650. Fang Chen, Wang Ling. Survey on resource-constrained project scheduling[J]. Control and Decision, 2010, 25(5):641-650.
[3] Kolisch R, Hartmann S. Experimental investigation of heuristics for resource-constrained project scheduling:An update[J]. European Journal of Operational Research, 2006, 174(1):23-37.
[4] Hartmann S. A self-adapting genetic algorithm for project scheduling under resource constraints[J]. Naval Research Logistics, 2002, 49(5):433-448.
[5] 冯强, 曾声奎, 康锐. 基于多主体的舰载机综合保障过程建模方法[J]. 系统工程与电子技术, 2010, 32(1):211-216. Feng Qiang, Zeng Shengkui, Kang Rui. Multiagent-based modeling method for integrated logistic support of the carrier aircraft[J]. Systems Engineering and Electronics, 2010, 32(1):211-216.
[6] 林华, 占明锋, 周丰. 舰载机回收任务的优化调度算法及仿真[J]. 海军工程大学学报, 2008, 20(1):50-54. Lin Hua, Zhan Mingfeng, Zhou Feng. Optimization schedule algorithm and simulation to recycle planes on carrier[J]. Journal of Naval University of Engineering, 2008, 20(1):50-54.
[7] 杨炳恒, 毕玉泉, 徐伟勤. 一种舰载机调运作业流程优化模型[J]. 舰船科学技术, 2011, 33(1):118-121. Yang Bingheng, Bi Yuquan, Xu Weiqin. A model of aircraft handling workflow optimization[J]. Ship Science and Technology, 2011, 33(1):118-121.
[8] 杨炳恒, 王海东, 韩峰, 等. 舰载机调运作业流程优化研究[J]. 科学技术与工程, 2010, 10(22):5602-5605. Yang Bingheng, Wang Haidong, Han Feng, et al. The optimization research on aircraft handling workflow[J]. Science Technology and Engineering. 2010, 10(22):5602-5605.
[9] 孙蛟, 翟庆刚, 虞健飞. 基于离散事件仿真的军用飞机保障能力评估[J].弹箭与制导学报, 2006, 26(2):1051-1055. Sun Jiao, Zhai Qinggang, Yu Jianfei. The evaluation of military aircraft supply ability based on discrete-event simulation[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2006, 26(2):1051-1055.
[10] Wang W, Hu T, Yang J. Research on mathematical model of urgency ordnance transport on single requirement point[J]. Systems Engineering and Electronics, 2006, 28(2):257-262.
