实现航班计划优化的动态规划模型.pdfVIP

第 18 卷第 2 期 上 　海 　工 　程 　技 　术 　大 　学 　学 　报 Vol . 18 No . 2 2004 年 6 月 JOURNAL OF SHANGHAI UNIVERSITY OF ENGINEERING SCIENCE Jun . 2004 ( ) 　　文章编号 : 1009 444X 2004 02 0135 06 实现航班计划优化的动态规划模型 张伯生 , 　刘 　飞 (上海工程技术大学 管理学院 ,上海 　200336) 摘要 : 从航班效益分析出发 ,建立一个在一定的经营时间、航行班次条件下航线贡献最大化的含 有随机变量的动态规划模型 ;求解方法是先用 Monte Carlo 方法计算机仿真 ,确定随机变量的值 , 然后把模型转化为非线性的整数规划 。再用动态规划中资源分配算法求出模型的最优解 ,编排 最优各航线规划 。 关键词 : 航班计划 ;动态规划 ;航线贡献 ;最优解 中图分类号 : F562 . 1 ; F560 . 1 　　文献标识码 : A Dynamic Pro gramming Mo del for Airline Optimiz ation ZHAN G Bosheng , 　L IU Fei (College of Management , Shanghai University of Engineering Science , Shanghai 200336 , China) Ab stract : On the basis of the analysis of the benefit of airline , a model is constituted under a certain working time and airline schedule . Its obj ect is to maximize the benefit of the airline . The solution method is firstly to determinethe val ue of stochastic variable by computer simulation with Monte Carlo method , then transfer the model into nonlinear inte ger programming , and then model optimization is solved by using algorithms of resourceallocation of dynamic program ming. Thus all optimization airline programming is arranged . Key word s : airline proj ect , dynamic programming , airline benefit , optimization . 　　航空运输生产飞行包括正班 、加班 、包机和专 制 。研究者普遍采用简化的数学规划对航班计划 机等飞行 。正班飞行约 占全部运输飞行任务量的 进行优化 ,求出整数解 ,这只能对几种机型 ,小型航 90 %左右 。航班计划是对航空公司的有限资源如 班网络的航班计划进行优化 ,对绝大多数航空公司 飞机 、航线 、人员、资金等进行配置 ,规定正班飞行 来说是没有使用价值的。求出整数解 ,虽然能对多 的航线 、机型、飞行频率和班期时刻 。航班计划优 种机型 ,大型航线网络给出最优解 ,但解的非整数 化是研究航空公司的有限资源如何进行最优配置 ,