飞机排班问题的模糊优选动态规划模型

摘要

A new method based on multi-objective fuzzy optimum selection dynamic programming methodology for fleet assignment problem was proposed. The method applied fuzzy pattern recognition theory to dynamic programming optimization concept,and built the fuzzy multi-objective dynamic programming mathematical model with objectives of balance of aircraft flight time and least waiting time. The result of experiment shows that the method can efficiently solve the fleet assignment problem.%提出一种基于多目标模糊优选动态规划方法有效解决飞机排班问题的新算法.该算法将二级模糊模式识别理论与动态规划概念相结合,建立了以飞机使用均衡、航班尽快恢复为目标函数的多阶段多目标前向动态规划模型,从第一阶段开始,对各阶段的可行决策进行多目标模糊优选,依次向后递推得到调度结果.实验数据表明,飞机调度策略与实际飞机排班结果一致,耗时仅9.06s,该算法能有效解决飞机排班问题.