摘要
提出一种基于多目标模糊优选动态规划方法有效解决飞机排班问题的新算法。该算法将二级模糊模式识别理论与动态规划概念相结合,建立了以飞机使用均衡、航班尽快恢复为目标函数的多阶段多目标前向动态规划模型,从第一阶段开始,对各阶段的可行决策进行多目标模糊优选,依次向后递推得到调度结果。实验数据表明,飞机调度策略与实际飞机排班结果一致,耗时仅9.06 s,该算法能有效解决飞机排班问题。
A new method based on muhi-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.
出处
《济南大学学报（自然科学版）》
CAS
北大核心
2012年第1期20-26,共7页
Journal of University of Jinan(Science and Technology)
基金
国家自然科学基金(60672167)
关键词
多目标优化
动态规划
模糊模式识别
模糊优选
飞机排班问题
multi-objective optimization
dynamic programming
fuzzy pattern recognition
fuzzy optimum selection
fleet assignment problem
