Optimization of short-haul aircraft schedule recovery problems using a hybrid multiobjective genetic algorithm

摘要

A hybrid multiobjective genetic algorithm is presented in this paper to find an efficient solution for the daily short-haul aircraft schedule recovery problems which usually happen due to some disturbance events and require a time-sensitive solution to meet various hard constraints and soft objectives. The proposed algorithm employs an adaptive evaluated vector (AEV) to guide the solution search and uses the method of inequality-based multiobjective genetic algorithm to provide the multiobjective solution. A simulated disturbance experiment, temporal airport closure, is made and shown that the hybrid method can provide a very efficient short-haul schedule recovery solution under various performance indices.