首页 | 本学科首页   官方微博 | 高级检索  
     检索      

飞机排班问题的模糊优选动态规划模型
引用本文:吴东华,夏洪山,徐波.飞机排班问题的模糊优选动态规划模型[J].济南大学学报(自然科学版),2012,26(1):20-26.
作者姓名:吴东华  夏洪山  徐波
作者单位:1. 南京航空航天大学继续教育学院,江苏南京210016;南京航空航天大学民航学院,江苏南京210016
2. 南京航空航天大学民航学院,江苏南京,210016
3. 南京林业大学网络中心,江苏南京,210037
摘    要:提出一种基于多目标模糊优选动态规划方法有效解决飞机排班问题的新算法.该算法将二级模糊模式识别理论与动态规划概念相结合,建立了以飞机使用均衡、航班尽快恢复为目标函数的多阶段多目标前向动态规划模型,从第一阶段开始,对各阶段的可行决策进行多目标模糊优选,依次向后递推得到调度结果.实验数据表明,飞机调度策略与实际飞机排班结果一致,耗时仅9.06s,该算法能有效解决飞机排班问题.

关 键 词:多目标优化  动态规划  模糊模式识别  模糊优选  飞机排班问题

A Multi-Objective Fuzzy Optimum Selection Dynamic Programming Method for Fleet Assigmnent
WU Dong-hua,XIA Hong-shan,XU Bo.A Multi-Objective Fuzzy Optimum Selection Dynamic Programming Method for Fleet Assigmnent[J].Journal of Jinan University(Science & Technology),2012,26(1):20-26.
Authors:WU Dong-hua  XIA Hong-shan  XU Bo
Institution:1a.College of Continuing Education;1b.College of Civil Aviation,Nanjing University of Aeronautics and Astronautics, Nanjing 210016,China;2.School of Information Technology,Nanjing Forestry University,Nanjing 210037,China)
Abstract: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.
Keywords:multi-objective optimization  dynamic programming  fuzzy pattern recognition  fuzzy optimum selection  fleet assignment problem
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号