基于改进的grasp算法的飞机优化恢复研究

？当执行航班计划过程中发生不可预见的事件导致航班延误或取消时,航空公司必须采取措施进行航班恢复.航班恢复包括飞机恢复、机组恢复及乘客恢复，其中飞机恢复是航空公司考虑的首要因素.文中通过系统分析飞机排班工作的要求和流程,提出了飞机恢复的数学模型.为了满足实时解算的要求,文中采用改进的贪婪随机自适应搜索过程(greedyrandomizedadaptivesearchprocedure,grasp)进行求解.文中采用某航空公司的真实数据，计算结果表明：所提出的模型可以给出相对优化的恢复方案,可用于航空公司的航空恢复.