航班计划恢复模型和混合优化算法研究

Study on modeling and mix-optimization algorithm for flight schedule recovery

为研究不正常航班恢复求解问题,以受影响旅客人数最小为优化目标,建立了多约束飞机调整混合整数非线性模型,设计了基于匈牙利方法和遗传算法的混合优化算法,该算法避免了匈牙利方法只能求出唯一解的缺点,也克服了遗传算法的收敛性对初始值有较强依赖性的不足,同时改进遗传算法,使之能够输出多个近优方案,满足签派工作的实际需要,以实例验证了算法的有可行性。

For solving the problem of irregular flight recovery,a mathematical non-linear model with constraints and adjust mixed integer of flight schedule recovery problem is established,in which the objective function is to minimize passengers which are affected.In order to seek the fast effective algorithm,a mix-optimization algorithm based on the Hungarian procedure and genetic algorithm was designed.The mix-optimization algorithm can avoid the shortcoming of the unique solution of Hungarian procedure,and overcome the insufficiency of strong dependence on the starting value in genetic algorithm.Simultaneously this model improves the genetic algorithm to output multiple approximate superior solutions for the actual need.At last,the feasibility of the proposed model and algorithm were confirmed by an actual example.